南方基金2023秋招提前批系统研发工程师一面

面试时间：2022.7.27
岗位：系统研发工程师
总共14分钟的面试时间。

1. 自我介绍
2. 去过哪些公司实习？为啥本科毕业那年没去实习？
3. Cache内数据存储格式，和内存之间怎么进行交互？
4. C++ oneway关键字的作用
5. OSI七层模型
6. SSL在哪一层？
7. TCP四次挥手。Server是否可以主动断开连接？主动断开要几次？
8. TCP的拥塞控制算法
9. 算法题1：单向链表，如何反向读取？

• 递归，用栈空间，时间复杂度O(N)，除递归栈外的额外空间O(1)。

10. 算法题2：求前K大数？时间复杂度？

• 小数据，排序

• 大数据，Hash分m块，每块分别使用优先队列/大根堆获得前K大，然后对所有块合并排序。时间复杂度Klog(n/m)。

11. 手头有哪些offer？