腾讯初试一面:https://blog.csdn.net/Chance00/article/details/82999059
腾讯复试一面:https://blog.csdn.net/Chance00/article/details/82999651
腾讯复试二面:https://blog.csdn.net/Chance00/article/details/82999787
腾讯复试三面:https://blog.csdn.net/Chance00/article/details/82999903
腾讯HR面:https://blog.csdn.net/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两个节点的值交换,以此类推,如果最后的节点对只有一个节点,则不用交换。面试官强调算法题很简单,不允许出错。