博客

笔试部分

数据结构

6个选择题，有：中序线索二叉树、KMP…

大题：

1. 问如果要对一个顺序表插入、查找都是O(logn)的复杂度，应该如何组织这个顺序表
2. 写一个算法判断一个无向图是不是树

程序设计

大题：

1. 程序改错，一个求平均数的，应该是5个错，有数组遍历从0开始、sum参数没初始化、地址传参等
2. 代码填空，将一个单链表reverse
3. 给出S个学生的10门成绩，求10门成绩均分最高的序号和相应均分（要求写清函数 包括其接口、main函数、注释）

网络

7个选择题，包括：子网划分、IP数据包传递时什么是不变的（目的IP）、给了两段ack序号和最大数据包字节数 求最大可能丢失的数据包字节数、邮件传输用什么协议

大题：

1. （1）给了传输率、数据段字节数、报头字节数，求数据率；（2）AP中禁止了FTP，设计一个能实现该功能的处理？没学

面试部分

不同组差别很大，组别分配名单也不知道是怎么确定的，貌似考虑了学校和姓氏然后顺序排列再截断，每一段（组）15人，每组应该都是3个老实，我在第二组。大致流程是先英文在中文，结合了别组的小伙伴，貌似整体而言更偏项目，除非你在自我介绍时说了你喜欢某科，或直接问你学的最好/最喜欢的可时，会问你对这门课的理解以及细节问题，与该老师所研究的内容有关，要是碰巧遇到他做的hhh，个人的流程如下：

• introduce yourself
• deep learing?
• U of T?
• 用一分钟时间简述你所有项目经历
• 综合排名？为啥大一大二人不一样？
• 分校是咋回事，高考分数？
• 怎么理解NLP，做过什么项目，担任怎么样的角色，目的，问题。。这问题绝了，点太多，然后老师还不停打断我
• 除了掉包，有哪些是自己研究的？
• “挑战杯”，爬虫？

PS：老师全程眉头紧锁，对我消极的影响，和在同济5个老师和颜悦色的风格不同，与具体老师有关，也与武大说了会在面试时考察心理素质有关，不论如何都是要保持自信，逻辑清晰，有条理，可以先讲框架，然后分点开始讲，被打断就被打断，不过尽可能说自己会的。废话一定少说，要在有限时间展现最优秀的自己！