已經好幾個月沒有刷題了，昨天做了58的筆試，感覺題量好大，乙個半小時根本做不了幾個，這還是好多題目都是劍指offer上有的經典題目。
一、填空題
2、10個人排成一列，a一定在b和c中間的概率。
3、邏輯判斷題，哪個部門是冠軍，乙個人說的全對，乙個人全錯，另乙個對一半。
4、樹的先序、中序、後序和層次遍歷。
5、乙個二叉樹有4個葉節點，6個度為1的節點，求總節點數。
6、c++中結構體的sizeof。
7、給定乙個陣列，求最小堆。
8、lru缺頁演算法。
9、組合數學，不記得了。
10、不記得了。
二、簡答題
1、遊戲規則：每次可以用一條橫線或豎線去掉矩形的一部分，比如4x3的矩形可以切割成1x3，也可以切割成4x2。誰最後不可切割就輸，可以先手或者後手，問有沒有必勝的方法。
2、給定只含左右括號的表示式，求巢狀最深的括號。如1+2*(3+(5-4)+7*(9-8/(5-2)))-8*(3+2)最深的括號是(5-2)，它有三層括號。
3、給定兩個公升序單向鍊錶，求合併後降序的單向鍊錶。
思路：劍指offer原題。先合併再逆轉。
4、刪除單向鍊錶倒數第k個節點。
思路：劍指offer原題。快慢指標法，快指標先走k步。當快指標走到鍊錶末端時，慢指標剛好走到倒數第k個節點。
5、求兩個單向鍊錶的第乙個相交點。
思路：劍指offer原題。先求出兩個鍊錶的長度差d，同樣用快慢指標法，讓快指標先走d步，再比較兩個指標指向的節點是不是相同，如果相同就找到了第乙個相交節點。
三、程式設計題
1、第一小問：一組資料，除乙個外每個都出現了兩次，找出這個數。第二小問：除兩個外都出現了兩次，找出這兩個數。
思路：數值的異或，劍指offer原題。
2、輸入字串，輸出整數，劍指offer原題。
四、應用題
忘記了，大資料相關。
百度2017春招筆試真題
好久不寫題，dp 都這麼生疏了，想不到複雜度合適的dp 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？直接將所有 存入se t 中，然後輸出第三小的即可。剛開始沒注意不能相等，直接排序輸出，結果沒ac 仔細看樣例後就能理解...
2017秋招筆試C 真題
c 伺服器端 2017秋招 b站 1 不用除法和取餘 實現兩個數的除法和取餘操作 2 如何保持會話連線？如何實現負載均衡？實現負載均衡會話保持需要修改嗎？通過什麼方法實現負載均衡？3 linux五種i o模型？c 流 2017秋招 好未來 1 將一句話的單詞進行倒置，標點不倒置。比如 i like ...
百度2017春招筆試真題程式設計題集合
程式設計題 買帽子 時間限制 1秒 空間限制 32768k 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數，且小於等於1000 輸出描述 ...