update: 下午系统变成 本次流程已结束😶
3月13官网投的简历，以前有注册过，没法用内推。一开始投递了 PCG中台大数据，后面接到了 PCG 和 IEG 天美的电话（后悔，当时跟天美的大哥说以后正式工作可能还是 prefer 北京和上海，深圳实习是 ok 的，估计这个原因把我简历释放了），今天面的是 TEG 基础架构部门这边，3 月 16 直接发起的面试邀请。
0. 两道算法题（要求一定要用 C/C++ 写）
- 连续子数组的最大和
- 将链表倒数第 K 个节点变为表头
第二题写的时候没看清题意，写完 test 完重读题的时候发现是要把倒数第 K 个节点开始到尾部这一整个部分全都放到表头，换句话说，以倒数第 K 个节点为界，翻转原链表前后两部分
e.g. 1->2->3->4->5->NULL, k = 4, 翻转完：2->3->4->5->1->NULL。结果我写成了 2->1->3->4->5->NULL（凉）
1. socket 编程写过么？
- Network 课上的 project 忘记了，只回答了一个分布式系统课上用过
2. 那你说下 TCP TIME_WAIT 吧
- 八股
3. TCP 的流量控制
- 八股
4. TCP 如何保证可靠性
- 八股
5. 使用 TCP 过程中的 seq number 有什么规则？
- 我是 fw，我忘了
6. 那 TCP 是大端序还是小端序？
- ？
7. 你现在在北京么？（意向城市选了北京）
8. 我这边没什么问题了
凉了……
全部评论
(4) 回帖