腾讯秋招Android开发之复试二面

腾讯初试一面：https://blog.youkuaiyun.com/Chance00/article/details/82999059
腾讯复试一面：https://blog.youkuaiyun.com/Chance00/article/details/82999651
腾讯复试二面：https://blog.youkuaiyun.com/Chance00/article/details/82999787
腾讯复试三面：https://blog.youkuaiyun.com/Chance00/article/details/82999903
腾讯HR面：https://blog.youkuaiyun.com/Chance00/article/details/82999973

腾讯秋招三面

临时安排了下午5点半的面试(接着上午的第一次复试)
1.自我介绍，项目介绍
2.什么是程序的用户态，什么是核心态
3.用户态怎么切换到核心态
4.程序怎么实现属于软中断
5.算法题，讲思路，寻找两个单链表的第一个公共节点（即两个单链表呈现“Y”型）
------讲了3种思路，还是没想到最好的思路。面试官提示不需要任何辅助空间
6.HTTP的一些知识
7.虚拟机的垃圾回收机制
8.java的类加载机制
9.Activity的onPause和onStop状态分分开吗，是否执行了onPause后就必须执行onStop
10.View的点击事件分发机制
11.handler的消息机制
12.两个子进程的消息同步机制，旁敲恻隐的让我讲一下handlerThread
13.如果让你设计手机通讯录，能够快速的增删改查，你会采用什么数据结构
------我说采用二叉排序树，中序遍历就是有序的，一个联系人插入时间复杂度O(nlogn)
------面试官引导我把二叉排序树，平衡二叉树，B树，B+树，红黑树都分析了一遍
14.玩游戏：一个坐标系里边有三个点，连成一个三角形，如何判断第四个点在三角形里面还是外面
------当时我想的是三角形里面的点与三个顶点相连，三个角合为360度，而三角形外边的点与三个顶点相连，三个角的角度和小于360度。面试官要我证明这个
------这题最好的思路是使用面积
15.手撕代码：一个单链表，把其中第1,2两个节点的值交换，3,4两个节点的值交换，以此类推，如果最后的节点对只有一个节点，则不用交换。面试官强调算法题很简单，不允许出错。