依图科技C++开发秋招面经
一面1h
[项目] - [ ] 高并发处理
- [ ] 挖项目
[算法]- [ ] 二叉树最小层数，两种方法
- [ ] 找旋转数组中是否存在目标值，返回下标（要求空间O(1),时间O(n)）
- [ ] 找数组逆序对，返回对数（要求空间O(1),时间O(nlogn)）
面试官挺好的，就是一直看着你写题，一边写一边按行问怪有压力
二面40min
[项目]- [ ] 介绍IO多路复用机制
- [ ] 为什么用多进程
- [ ] 客户端服务端之间消息怎么处理
- [ ] 聊天室规模
- [ ] TCP粘包问题，程序里怎么处理
- [ ] socket和TCP的联系，socket工作在哪一层
- [ ] 进程间通信方式
- [ ] 怎么排查丢包
- [ ] 你的服务器带宽是多少
- [ ] CPU占用过高如何排查
- [ ] 如何排查是bug还是CPU瓶颈
- [ ] 写一个while(true)死循环的CPU情况如何
- [ ] k8s常用命令
- [ ] 为什么选择fastdfs，原理是什么
- [ ] 有没有将fastdfs存储节点部署到k8s中去
- [ ] 微博、知乎等社交软件的消息及针对消息的回复用什么数据结构来存储，以及这些大量信息如何储存
查看16道真题和解析