2015騰訊暑期實習筆試題目

2015騰訊暑期實習筆試題目

（1）、層次遍歷序列為ABCDEFG的二叉樹，其中序遍歷的序列是什么？

（2）、ABCABC為入棧的順序，倘若出棧的順序為ABCCBA，那么,設棧的操作為PUSH和POP，則PUSH和POP的可能序列是什么？

（3）、使用順序數組存儲堆，90,31,53,23,16，48；16,31,23,90,53,48；這兩個序列是否符合堆的定義。

（4）、稀疏矩陣的存儲結構可以是什么？

（5）、根據后序遍歷和中序遍歷的序列，如何恢復此二叉樹。

（6）、Linux常用命令：ls，mkdir，man。

（7）、Unix進程間通信的方式。

（8）、windows進程間通信的方式。

（9）、內存管理的模式，哪些會產生內部碎片，哪些會產生外部碎片。

（10）、Linux命令ls會引起的系統調用是什么。

（11）、內存堆、棧的區別。

（12）、JVM的垃圾回收機制。

（13）、TCP的三次握手建立連接，四次握手斷開連接。

（14）、版本控制系統都有哪些。

（15）、CPU與外設之間的通訊方式。

（16）、PV操作。

（17）、LRU算法，內存提供棧的深度為4，使用LRU算法，4，3,2,1,4,3,5,4,3,2,1,5,4這個頁面請求序列會產生多少次缺頁中斷。

（18）、一個游戲：

? ? ? ? ? ?第一次：A扔硬幣，若是正面，則B給A 1美元，游戲結束；如果是反面，則進行第二次扔硬幣。

　　　　第二次：A第一次扔出來是反面，再扔第二次，如果是正面，B給A 2美元，游戲結束。否則進行第三次。

　　　　... ?...

　　　　第n次：A前n-1次扔出來的都是反面，如果第n次是正面，B給A 2的(n-1)次方美元，游戲結束；否則繼續游戲。

? ? ? ? ? ?問：在游戲開始前，A給B多少錢，可以保證B不會虧本。

（19）、一個數學題：

? ? ? ? ? ?一把左輪槍，有六個彈槽，現在把兩個子彈放在緊挨著的兩個彈槽里面。A先轉動子彈輪，然后開槍自殺，沒死。現在A把槍給你，

　　　　你有倆選擇（1）直接開槍。（2）自己重新轉輪一次再開槍。

? ? ? ? ? ?

? ? ? ? ? ?問：選擇哪種方式，為什么。

(20)、面試題：

? ? ? ? ?對以下代碼進行優化：

? ? ? ? for(i=0; i<4n; i+=4)

? ? ? ? {

　　　　 ?A[i] = A[i] + 1;

? ? ? ? ? ? ?A[i+1] = A[i+1] + 2;

? ? ? ? ? ? ?A[i+2] = A[i+2] + 3;

? ? ? ? ? ? ?A[i+3] = A[i+3] + 4;

? ? ? ? ?}

posted on 2017-04-28 13:51 now-future 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/yunshaowei/p/6781308.html

總結

以上是生活随笔為你收集整理的2015腾讯暑期实习笔试题目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。