70min,上来先自我介绍
提问:
- 说说vector、deque
- map和unordered_map有什么区别?哈希表的扩容?什么时候会扩容?(记得侯捷老师的源码剖析课是说元素个数马上要到哈希表大小的时候扩容,但是搜了一下好像是0.7或者0.8,依旧是2倍扩容;还有是开链法解决哈希冲突的时候如果开链超过黄金分割比也要重新哈希,学到了学到了)
- TCP与UDP的区别?TCP为什么要四次挥手?TIME_WAIT状态持续时间?第一次挥手之后第二次挥手之前(半关闭)发送消息能被收到吗(可以,啧,答错了)?
- 你的服务器socket编程是使用TCP协议吧,能用UDP协议吗?怎么用?socketpair(PF_UNIX, SOCK_STREAM, 0, sockfds); socket(PF_INET, SOCK_STREAM, IPPROTO_TCP); 【socket编程UDP与TCP的写法】
- epoll与poll的区别
- gdb调试用过吗?用它做过什么调试工作?
- 如果聊天服务器一个用户在2000人的群组里发送一条消息,怎么加快发送速度(分组、增加线程数)?
- 平时看些什么书?通过什么方式来提高技术水平?
- 下一个项目打算做点什么(继续改进现在的)?
- 代码题:输入index,返回斐波那契数列第index位的数(先写了个vector,然后被嫌弃复杂度太高了,又改进用两个数来维护,最后又问能不能用递归写)
- 智力题:给你8瓶药和一个天平,其中有一瓶比较重,其余一样重,至少称几次可以找出来重的那瓶?(扩展:只称两次能找到最多几瓶里(4-9)重量重的一瓶,三次呢(总结到了10-15,但是16好像也可以三次找到,脑壳疼))
其他不记得了
反问:面试表现,没具体说,只说了一周内给结果,唉,许个愿吧
8.17更新:收到8.18三面,呜呜太感动了
全部评论
(5) 回帖