腾讯PCG移动客户端开发面经（2020暑期实习）

一面时间：2020.05.22 面试时长：1h

1. 自我介绍

2. 笔试题1：删除无序链表中的重复结点（能否优化）

例：输入3 -> 2 -> 4 -> 3 -> 5 输出3 -> 2 -> 4 -> 5

解释：3结点重复，将第二个’3’结点删除（这边的重复指的是结点的值重复）

3. 笔试题2：先说一下二叉树的有哪些遍历方法。写一个二叉树前序遍历的非递归形式。

4. 讲一下Java的内存。

5. 创建一个字符串对象，这个对象分配在哪里？

6. String str = “123” + “456”;会创建几个对象。

7. 问了操作系统的问题，没学过，所以也忘了问了什么。

8. 数据存储有学过吗？数据库和文件保存有什么区别？

9. Activity有哪些启动模式？

10. 有什么要问的？

二面时间：2020.05.23 面试时长：1h

1. 上一轮面试做了哪2到面试题？

2. 会哪些编程语言？

3. 想做哪个方向？为什么？Android

4. 对Android比较感兴趣，都学了些什么？我答了活动的启动模式、Handler。

5. ListView源代码有看过吗？没看过。

6. 想一下ListView应该是怎么实现的？链表？

7. ListView滑动页面如何实现页面的复用？队列？后来经过面试官的引导，有了思路。一开始往下滑，为了不影响用户体验，下面的数据，需要先预加载，这样往下滑的时候，就可以快速地显示内容。如果往下滑了之后，又想要往上滑，采用移出页面的内容，就把相应的数据销毁掉，等需要再显示的时候重新加载，比较费时；可以在一开始往下滑的时候，移出页面的内容，将相应的UI数据（不是实际的内容数据，这个一直在存储空间中）压到一个栈里面，等要往回滑的时候，再出栈，恢复数据，这样就比较快。因此在做滑动页面的操作的时候，需要上下预留出一定量的项的数据，超过这个量，再把这些数据释放掉，具体需要留多少，一个是跟页面能显示多少有关，可以通过大量测试，看看多少比较合适。还跟用户的使用习惯有关，动态调节，可以引入机器学习的方法。

8. 给你2个线程，如何产生死锁？为什么会产生死锁？

9. 外存有一定量的数据，需要读取到内存中处理，但是内存的大小是不知道的，要求如何能够读取尽量少的次数，才能处理完全部的数据？

核心是试探内存的大小，假如要处理100M、数据

思路一：先用一个较小的数，比如1M的数据，看看内存能不能存得下，可以的话，2M，可以，4M，……如此指数增长地尝试，希望能找出一个比较大地和内存容量比较接近的值。假如得到了内存的大概大小，然后每次就以这个数来读取外存的数据，读取次数应该会比较少。

思路二：和思路一类似，不同的是一开始选的数偏大，比如5M，然后每次按固定值增长，即线性增长。后面的操作就类似了。

思路三：从大往小试探，先看50M能不能存得下，不行25M，可以37M，每次处理37M，3次就够了。

假如内存分成了50M、25M、10M、5M，如何找到第65M内存？

10. 实习想要达到什么样的期望？基础能力得提升，想能独立做出几个App。

11. 如何达到你得期望？基础要扎实，看安卓源代码，在实际场景中做练习。想要在多少时间达到这样一个目标？实习完，能独立开发几个应用；正式入职，深入了解安卓，新发布的技术也要及时了，工作个1-2年，看看能不能当个小组leader。

在这方面花更多精力，学新知识，不断解决问题、总结，遇到问题向同事请教，成长更快。

12. 有看过Github得源码吗？

13. 提问环节：问了面试官是做什么方向的？做了很多方向。