快手面试
拷打项目
1.你做的这个手写muduo库项目,你觉得有哪些功能是重要的
2.muduo库主要分为几个模块
3.为什么你的muduo库能够实现高性能,你做了什么改进
八股
4.TCP/IP的三次握手和四次挥手,可以三次挥手吗,没有第四次挥手会导致什么问题
5.HTTP的连接过程,DNS解析流程=》输入url到显示网页的界面的流程
6.你知道什么数据结构吗(连带着C++的容器一起说了)
7.哈希表的话你认为是通过什么实现的(本来想leetcode里面有通过数组实现哈希表的功能的,就直接回答数组了,面试官引导下意识到是数组+链表)
8.你提到了哈希碰撞,那么解决哈希碰撞的方法有哪些呢?
9.除了链表法,还有什么呢?(没答上来,面试官说还是要多看底层源码)
算法题
类似于leetcode151翻转字符串里的单词
www.baidu.com=>com.baidu.www
先大反转再小反转写出来了,面试官说如果头尾有.呢,再加了一个判断处理
反问
您觉得我有哪方面的不足呢?
回答:不要仅限于应用,虽然是主要是做项目,但是源码还要多看看。其他还可以,知识储备还算合格。
总结:面试官人挺和蔼的,不会的时候一直在引导,自己回答的时候也会给予肯定,鼓励继续延申思考。
自找实习以来第一次秋招面试,面的其实比自己想象中的好,不过面试官说的问题也确实存在,就算后面挂了也合情合理。
总之是一次很愉悦的面试,也认识到了自己的不足
ps:另一个跟导师做的项目一直没问,准备了很多说辞一句没用上QAQ