拿到头条的实习offer来回馈一波面经
3月23号面了三场,感觉运气挺好的没遇到太难的问题。
一面:
进程和线程区别;
进程通信方式;
详细说说消息队列;
C++ auto关键字,什么时候用
输入url之后的全部过程;
tcp和udp的区别;
tcp三次握手过程和为什么不是两次或四次;
算法题,二叉树的S型打印。
二面:
五台服务器面对很多请求如何负载均衡;
引出了hash碰撞的解决方案;
一致性hash原理;
C++多态的实现,虚函数表;
如果基类和派生类构造函数里调用虚函数会有多态吗
数据库索引的底层;
算法题;约瑟夫环(当时没想出最优解)和一个矩阵每行每列都有序判断一个数是否在矩阵中;
有很多台服务器,要给每个订单、评论、文章生成一个唯一的标识号并且标识号要随时间大致成上升趋势;
三面:
redis缓存(不知道)
算法题:十亿个url找出重复的、手写优先队列
mysql了解吗(我说只用过sqlserver就没再问了)
python了解吗(我说只用过django框架,对python底层不太了解也没再问了)
未来的技术方向;
最近有没有看什么技术书籍或者源码(并没有)。
三面感觉挺凉的,就两个算法题答出来了,好再面试官让过了。
#实习##面经##春招##C++工程师#