帆软提前批-后端面经3
三面
1. 给定长度为N的数组,取值范围为0到N(本应有N+1个数但缺失一个),如何找到缺失数字?(如[0,1,3,4,5,6],缺失2)
2. 对取值范围0-1000的数组去重并按顺序打印。
3. 追问1:如何节约内存?
4. 追问2:取值范围扩大到0-10亿且内存无法存下全部数据,如何实现?
5. 追问3:能否用压缩方式直接内存处理?
6. 追问4:在你的理解下进行压缩部分主要逻辑的编码实现。
7. 个人情况(包括期望工作地点等)
8. 若手握多个offer,如何选择公司?
9. 对帆软的印象?
10. 3-5年职业规划?
11. 有没有压力很大的经历?