作者：苏格拉么有底

来源：牛客网

非科班，本科211，硕士985，从大四毕设开始自学Java，算法题的准备主要是以刷LeetCode和剑指offer为主，中间也把左神的牛客网算法初级班课程视频以及直通BAT算法视频过了两遍，也看了一些计算机相关的书籍，面试的准备主要还是参考了CyC2018前辈总结的笔记： 和 Snailclimb前辈总结的笔记：，以及刷牛客网面经。由于本人没有面试总结的习惯，下面主要回忆了一些厂的面经。

百度（上海）基础平台开发

现场三轮技术面

1.自我介绍。

2.实习项目介绍。

3.java类加载机制、双亲委派机制。

4.Java内存管理、垃圾回收算法、常见的垃圾回收器介绍、Java内存泄漏发生场景及如何避免。

5.红黑树和AVL树的区别。

6.MySQL的索引机制、MyISAM与InnoDB的区别。事务的特性及隔离级别。

7.进程和线程的区别，进程、线程的通信方式有哪些。

8.死锁产生的必要条件，产生死锁的解决措施。

9.讲一下你了解的设计模式。

10.在海量数据中，怎么找出最大的100个数。

11.在浏览器里输入后发生了什么。

12.tcp和udp的区别，tcp怎么保证可靠性的。

13.http和https的区别，http有哪些常见的状态码，get和post区别，https的加密过程，是对称加密还是非对称加密。

14.算法题：非递归实现二叉树的后序遍历。

15.算法题：给定一个一维数组，求数组中的最长递增子序列。

16.算法题：判断两个链表是否相交，如果相交求交点，分无环和有环多种情况考虑。

17.有什么想问我的。

网易游戏（上海）游戏研发

现场两轮技术面

1.面试前，先是给半小时时间做一道算法题，题目：爬楼梯问题，有N层楼梯，你每次可以爬2层或者3层，打印可以爬完N层楼梯的所有方案。

2.实习项目介绍。

3.讲一下java的反射机制。

4.介绍一下Java内存管理、垃圾回收算法。

5.HashMap的底层实现、扩容过程，为什么不安全。

6.tcp和udp的区别，怎么使udp变得可靠。

7.网页是多进程还是多线程的。

8.b树和b+树有什么区别，为什么不用红黑树实现索引机制。

9.一个文件中有100万个数据，包含ip地址和对应的实际地址，给出一个ip地址，怎么快速查到对应的实际地址。

10.介绍下堆排序并分析一下时间复杂度，怎么用数组实现一个堆。

11.游戏中有一个装备，1~4级的时候每操作一次，50 %概率升一级，50 %概率级数不变，5~9级的时候每操作一次50 %概率升一级，50 %概率掉一级，求从1级升到9级的期望操作次数。

12.算法题：给定一个一维数组，判断是否能只修改一个元素就成为非递减数组。

13.算法题：一个字符串，每次操作可以在字符串中的任意位置插入一个字符，至少需要操作多少次，可以使字符串变成回文字符串。

14.设计一个斗地主发牌游戏。

15.100层高楼扔鸡蛋问题，给两个鸡蛋，至少需要扔多少次，给出最优解。

16.最近在玩什么游戏，为什么投游戏研发岗，对游戏行业的看法。

17.期望薪资多少。

18.有什么想问我的。

依图科技（上海）后端开发

现场三轮技术面一轮HR面

1.自我介绍

2.实习项目介绍

3.介绍一下简历中提到的其中一篇论文的内容。

4.用过哪些设计模式，手写一下责任链模式。

5.掷一枚硬币，连续两次出现正面的期望。

6.有2个人掷硬币，A先掷B后掷，先掷到正面的人获胜，B获胜的概率。

7.有N个棋子，两个人轮流拿棋子，一次可以选择拿1个或者2个，谁拿到最后一个棋子谁获胜，你先拿，怎么保证你尽量获胜，分情况讨论。

8.算法题：K个有序数组，归并成一个有序数组。

9.算法题：一个M*N的二维数组（M和N都很大），行和列都递增，查询一个元素在数组里是否存在。

10.算法题：给定一个一维数组，输出数组中所有和为0的三元组合。

11.算法题：给定一个二维数组，数组中元素均为0或1，求数组中最多有多少个1相连通。

12.算法题：给定一个一维数组，求数组中等差递增子区间的个数。

13.算法题：给定N个整数对，求整数对能够构成的最长链，例如对于整数对 (a, b) 和 (c, d) ，如果满足 a<c,b >= c，则它们可以构成一条链，(a, b) 和 (c, d)构成的链的长度为d-a。

14.算法题：给定两个字符串，每次操作可以删除任意一个字符串中的任意一个字符，一共至少需要操作多少次，使得两个字符串一样。

15.认为依图科技是一家怎么样的公司。

16.实习中遇到了哪些难题，怎么解决的。

17.自己的优缺点。

18.毕业前能来公司实习吗。

19.手上有哪些offer，期望薪资。

20.有什么想问我的。

-------------------------

牛客网是全国最大的IT题库，刷真题，练算法，看面经，得内推，全面提升你的技术水平、推荐最好的工作给你！牛客网官网链接：;order=0?from=toutiao

*本文由原作者首发于牛客，非经原作者授权，不得转载。

*与面经原作者交流，请点击下方了解更多。