微信拒绝了我，云又捞起了我。🌝
然后二面又被拒了。🌚

一面

形式：牛客网的面试系统

面试

自我介绍

blablabla……
Q：用什么语言？
A：C++，偶尔Java。

网络

Q：TCP连接的建立与释放？
A：三次握手、四次挥手。

操作系统

Q：linux用么？
A：用的少，写过小的程序，没做过大的项目。
Q：建立进程的命令？
A：C++里的create_pid_thread函数？
Q：不，那是线程。

C++

Q：虚函数与纯虚函数区别？
A：虚函数是父类里不写全到子类里写，纯虚忘了。
Q：为啥要这么干？
A：每一个子类可以写不一样的，实现不同的功能。
Q：STL中的数据结构的底层实现？
A：vector是连续的数组，list是链表，map是红黑树，queue和stack忘了。

笔试

在线编码，结束面试之后网页直接跳出了，所以代码没保存。

二叉树的层序遍历

队列实现，写得挺快。
Q：发现cin和printf混写？
A：比赛时候虽然写C++但是scanf和printf运行速度快所以总用这俩？
Q：有没有想过为啥？
A：cin和cout要刷新缓存区，scanf和printf不用。

1到n²大的螺旋数组

样例

1
1

2
1 2
4 3

3
1 2 3
8 9 4
7 6 5

循环计数，保存方向。
出了点小bug：循环结尾是n²写成n了。

两个有序链表合并

循环。
链表的处理卡了很长时间，出了好几个bug，被指出了好几次。

总结

耳机返听很难受，说话时候过一个延时还给我放我刚说的话，以致于说话被它影响一顿一顿的。
问了这次结果什么时候出和下一面时间，答复是还有其他事他要先走了。感觉要凉。

二面

面前

千万不要让面试官认为你要留学，要给他留以希望。
还有这突然出现的笔试是什么鬼？

面试

形式：突然给我打来电话面了20分钟。

自我介绍

略

算法

Q：听你说你打ACM哦！这么说你很勇哦？ 于是开始问算法。10亿个QQ号排序？
A：我真服了又来？
Q：有没有比O(nlogn)更快的？
A：（现学现卖）桶排序！
Q：？？？啥
A：用的少，不能细讲。
Q：上台阶，可以上1凳可以2凳，问上n级台阶多少种情况？
A：动归，dp[1] = 1, dp[2] = 2, dp[i] = dp[i-1] + dp[i-2]。
Q：给一个大矩阵，按第三列的值排序？
A：单独保存第三列的索引，记录它原来的位置，排序，再挪剩下的？

网络

Q：为啥TCP三次握手保证可靠性？
A： 确认了客户端和服务端可联通。
Q：各个时期？
A：好像叫time_wait吧，要等ACK等一段时间。

总结

就，挺懵逼的。不过答得还行。