南方基金2023秋招提前批系统研发工程师一面
面试时间：2022.7.27
岗位：系统研发工程师
总共14分钟的面试时间。
- 自我介绍
- 去过哪些公司实习？为啥本科毕业那年没去实习？
- Cache内数据存储格式，和内存之间怎么进行交互？
- C++ oneway关键字的作用
- OSI七层模型
- SSL在哪一层？
- TCP四次挥手。Server是否可以主动断开连接？主动断开要几次？
- TCP的拥塞控制算法
- 算法题1：单向链表，如何反向读取？
- 递归，用栈空间，时间复杂度O(N)，除递归栈外的额外空间O(1)。
- 算法题2：求前K大数？时间复杂度？
小数据，排序
大数据，Hash分m块，每块分别使用优先队列/大根堆获得前K大，然后对所有块合并排序。时间复杂度Klog(n/m)。
- 手头有哪些offer？
类似资料：