7月18日 一面
一小时13分钟
1、自我介绍
2、实习里面的UDP重传怎么实现的，有没有设置拥塞控制这些
3、实习里的DTLS协议咋实现的，是对称还是非对称
4、进程和线程切换的区别
5、进程通信有哪几种，共享内存同时写怎么办
6、TCP和HTTP分别位于哪一层，TCP的拥塞控制
7、HTTP经历了哪几个版本，每个版本的区别
8、HTTP的报文结构
9、HTTPS和HTTP区别，对称还是非对称
10、STL里面的vector，list，hashtable，红黑树具体实现，详细
11、存一个int，上面哪种结构比较省内存
12、再往里面插一万个元素，上面几种容器会发生什么操作，详细
13、rehash的具体操作
14、大顶堆和小顶堆的实现，底层数据结构
还有些问题忘了，上面的八股整整问了半个多小时。。。
代码题：
1、字符串
（1）一开始是字符串匹配，字符串A和字符串B，找B在A中的出现的位置下标。我说能写O(n2)的做法，问有没有更优的，我说KMP，但是我有点忘了，然后问我KMP的原理，断断续续说了一下，没说清楚。
（2）如果不用连续该怎么做，说了O(n)的做法。
（3）最后又改变条件问，刚刚写面经才反应过来是LCS最大子序列问题，我人傻了，当时问我会不会，被面试官给搞懵了，我说不怎么会。。。
最后让写了第二种条件的，一次遍历就可以了。
2、删除重复元素
说了先排序然后再删的做法，问复杂度，然后问STL里面有没有实现，我说有，unique，问unique的实现，然后让我用unique写一下，凭着记忆想出来了。。。
3、100个瓶子，其中99瓶水，1瓶毒药，若干老鼠，老鼠喝了药之后五分钟死亡，使用最少的老鼠和最短时间找出毒药
这题我也人傻了，最后说了个6，下来才反应过来应该是7。。。
八股基本都答出来，但是后面算法和智力题不咋滴，人傻了，感觉要凉。。。
侥幸过了，21号晚上九点多收到了二面通知，25号二面。。。
全部评论
(10) 回帖