新浪C++面经
时间:0913
笔试(笔试题难度不大,经常刷题的AC完全没问题)
时间:0929
一面:(视频面)
1.输入url到页面显示出来的详细过程
2.下面问的就是语言C++,网络方面的一些知识,忘记录音了
手撕代码:K个一组反转链表
时间:0930
二面:(电话面)40min
数据结构:
1.B树和B+树的区别?B+树有什么缺点?
2.什么是红黑树?红黑树的左旋,右旋,什么时候会触发左旋,右旋?什么情况下红黑树会不平衡?插入节点时,为什么会插入的节点为红节点,或者为什么插入的节点为黑节点?
算法:
3.口述代码思路:矩阵中,如果只能向右或者向下走,从左上角到右下角,有多少条路径?(dfs)
高并发,多线程:
4.如何实现政府抢券这个场景?双11时有1000件商品,1000000人来抢,如何避免类似于1000件商品2000人抢成功了?
5.普通的锁和自旋锁的区别?(场景中提到了用锁)
网络:
6.tcp三次握手过程?三次握手发生在tcp的哪一层?
7.tcp四次挥手过程?四次挥手过程结束后,客户端和服务端会发生什么情况?(释放资源组)
/////////技术问完了
8.职业规划
9.技术方向
10.自己的优势和劣势
11.能不能实习
12.用微博嘛?微博的优点和至少一个建议?
面试官表示:面试通过后一周到两周有电话通知,没有的话就是挂了
时间:1014
hr面:简单问了几个问题,然后口头offer
1.自我介绍
2.问学校
3.论文什么时候完成