騰訊秋招Android開發之複試二面

在這裏插入圖片描述
騰訊初試一面: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兩個節點的值交換,以此類推,如果最後的節點對只有一個節點,則不用交換。面試官強調算法題很簡單,不允許出錯。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章