南方基金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?