騰訊、網易有道和阿里的筆試分享及自我總結

得到做者 DarkHorse_pxf 受權

聲明：本人Android移動開發崗

　　騰訊：考的很雜

　　選擇題（25題不定項）：考的包括：

　　　　編譯原理兩題，

　　　　計算機網絡一兩題（私網地址），

　　　　C++若干，

　　　　IOS開發一兩題，

　　　　還有二叉樹兩三題，前後序遍歷，求深度

　　　　jvm也有一題，

　　　　機率論一兩題，

　　　　JavaScript一題，

　　　　還有C語言（包括指針數組，數組指針，指針函數之類的）也挺多的

　　　　更多的是看程序求輸出。

　　大題：

　　　　1，10億QQ號用Set和Vector兩個容器來刪除奇數號

　　　　2，猴子摘香蕉，一次能夠摘一根或兩根，求摘50根有幾種摘法（斐波那契數列）

　　　　3，二分查找

　　　　4，malloc的內存free以後是否真的當即被os回收？

　　自我總結：知識面太窄，回去好好補！C++沒學！找死！

　

　網易有道：數據結構！數據結構！數據結構！數據結構！數據結構！

　　選擇題：共3道：

　　　　1，又是C++！不會！亂選！

　　　　2，不記得了，想起再補

　　　　3，HTTP的無訪問權限的頭部返回碼

　　簡答題：共4道：

　　　　1，5個球，2個黑，3個紅。一手下去抓兩個，求抓到顏色相同的機率？

　　　　2,　有12個蘋果，1只香蕉，分給3個小孩，每一個小孩都必須最少分到一個水果，求能分多少種？

　　　　3，Java的sleep和wait的區別？

　　　　4，swap空間的做用？

　　編程題：（重頭戲！）

　　　　1，a，b兩條鏈表，每條鏈表組成一個數，求a-b獲得的鏈表：如9->8->7和6->5->4，求987-654，獲得3->3->3

　　　　2，移除二叉樹的根，根用左孩子替代之。

　　智力題：

　　　　給定一個單詞a，若是經過交換單詞中字母的順序能夠獲得另外的單詞b，那麼定義b是a的兄弟單詞，例如單詞army和mary互爲兄弟單詞。如今給定一個字典，用戶輸入一個單詞，如何根據字典找出這個單詞有哪些兄弟單詞？要求時間和空間效率儘量的高？

　　自我總結：覺得本身數據結構學好了，誰知被虐成渣了！還愣着幹什麼！趕忙刷Leetcode去！

 

　　阿里（在線筆試：選擇40分鐘+簡答題80分鐘）：

　　　　選擇題（20題單選）：

　　　　　　前幾題是機率題，

　　　　　　而後是C++特性！又是C++！

　　　　　　幾題智力題，

　　　　　　UC打開Tmall通過的協議，

　　　　　　二叉樹的深度範圍

　　　　　　兩個有序數組a和b，找出一個在a另外一個在b數組的和的最大值的最佳算法複雜度

　　　　　　不記得了，記得再補上吧。

　　　　簡答題（3題）：

　　　　　　1.如何加快App的啓動速度？

　　　　　　2.客戶端開發不一樣於服務端開發的一個典型背景是，咱們的程序將會運行在大量不一樣的設備上，帶給咱們不少底層執行環境上的約束，例如Android生態中典型的碎片化問題。有的團隊爲此只適配主流機型，有的約束開發可使用的API，有的乾脆只爲iOS平臺開發。請在平衡用戶體驗與研發成本之上，站在App設計和研發的角度，提出你的對策。 

　　　　　　3.對於「卡頓」（特指不流暢動畫），分析卡頓機理，並提出優化方案。

　　　　

　　自我總結：機率問題，Android優化機制

更多java http：//techfoxbbs.com