帆软提前批-后端面经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. 有没有压力很大的经历?

全部评论

相关推荐

昨天 16:36
已编辑
门头沟学院 Java
八股战士第一次倒在八股文上1. 实习没做多少东西就不问了2. 项目拷打3. 雪花算法如何实现的,有什么问题4. RabbitMQ如何保证消息顺序性,不丢失,不重复,不堆积5. BitMap统计活跃度,稀疏和稠密都是相同的长度该如何解决,我猜了个用图的那种稀疏矩阵方式,面试官说了个RoaringBitMap,没听说过6. 如何破坏双亲委派机制,答了重写loadclass和spi机制还问还有呢,实在不知道了7. 泛型的类型擦除和多态冲突为什么?怎么解决?8. 异常体系9. ioc和aop,aop实现方式,jdk和cglib谁的性能更高10. 复杂度O(nlogn)的排序算法11. 快排什么时候会退化12. 为什么比较型算法的时间复杂度最低是O(nlogn),好不容易在他的提示下联想到想到了排序组合有N!种,二叉树高度h的节点是2^h,所以h的高度最低是nlogn,然后还要追问我为什么这样,为什么是二叉,真服了二叉是他说的,确实不知道13. 最小生成树的两种方式14. prim算法是贪心实现的,为什么可以保证全局最优15. kruskal算法实现原理?是如何判断两个顶点不在同一个连通分量里的16. 并查集如何实现的17. 路径压缩是如何实现的18. DCL实现方式,如何实现禁止指令重排序的19. n个元素按顺序进栈,出栈有多少种情况?使用动规实现,写出状态转移方程20. 无反问
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务