1面(1个半小时): 1编程题:两个链表交叉是否交叉,交叉点是哪个。(但我写完代码跟他纠结半天,感觉他链表概念有问题,能交叉一般就是y形状,他的理解是x形状) 2介绍项目。特别抠项目细节这里好多,(可能他不懂你的项目,但你说的他会扣你细节性的东西,比如服务器宕机怎么办,如何让客户感受不懂变化,回答卡壳没到他的点,) 3项目上就根据你之前做过服务器,他会问你设计一个类似于淘宝的请求量高的服务器如何设计,卡壳。。。答不到点。(他让你思考2分钟,脑子压根想不出他的点。。卡卡卡卡壳)
面试官问的面试题: 希尔排序快排得复杂度,代码具体实现,巴拉巴拉说了一堆也说的很卡,(不是简单的比较啥的,代码的指针啥的他都会问,为什么要用两个指针呀等等。希尔排序实现细节)什么时候用希尔排序什么时候用快排。。。我说数多的时候用快排,他说既然平均时间复杂度一样,快排空间复杂度还高,为什么用快排呢?卡不会。。。。
6cpu调度>回答上之后让我说说程序设计理念,不会。。。(我说我研究生通信的没学过这些,问一下tcp只是吧)tcpip协议栈介绍一下,三次四次挥手
7什么是哈希表,哈希表的冲突如何避