1.4 小組賽，每個小組有5支隊伍，互相之間打單迴圈賽，勝一場3分，平一場1分，輸一場不得分，小組前三名出線。平分抽籤。問乙個隊最少拿幾分就有理論上的出線希望：
a.1 b.2 c.3 d.4
分析：設有a、b、c、d、e 5支球隊，假設abc晉級了。
如果球隊c積1分可以出現，由於是單迴圈賽，說明他4場比賽只打平了一局，其他的都輸了。說明有剩餘的a、b、d、e中至少有3個球隊贏過球。即至少有3個球隊有一場比賽積了3分，c根本不可能有希望出現。
如果 a、b晉級， c、d、e在各自的比賽中都互相打平，積分都是2，c可以靠抽籤晉級。
1.5 用二進位制來編碼字串「abcdabaa」，需要能夠根據編碼，解碼回原來的字串，最少需要多長的二進位制字串？
a.12 b.14 c.18 d.24
參照： 哈夫曼樹用於通訊編碼
最後的編碼可以為 a=0, b=10, c=110, d=111
1.6 10個相同的糖果，分給三個人，每個人至少要得乙個。有多少種不同分法
a.33 b.34 c.35 d.36
0 0 0 0 0 0 0 0 0 0
擋板法：9個空中插入2個擋板，兩個擋板把10個0分成了3部分，每部分的個數即為糖果數，c(9,2)=36
2013谷歌校園招聘筆試題
1.1 使用c語言將乙個1g位元組的字元陣列從頭到尾全部設定為字元 a 在一台典型的當代pc上，需要花費的cpu時間的數量級最接近 a.0.001秒 b.1秒 c.100秒 d.2小時 解答 現在機器cpu都是ghz，每次需要若干個指令，大約在1秒。1.2 在某些極端要求效能的場合，我們需要對程式進...
2011谷歌校園招聘筆試題
恢復內容開始 一 單項選擇題 1 從n個未排序的數中尋找中位數 第 n 2 大的數 平均時間複雜度最優演算法的複雜為 a.o logn b.o n c.o nlogn d.o n 2 分析 求無序陣列的中位數 中位數即是排過序後的處於陣列最中間的元素。不考慮陣列長度為偶數的情況。設集合元素個數為n。...
2010谷歌校園招聘筆試題
1 哪個表示式不能用這個匹配 a bc d?a.ad b.abcd c.abc d.abccd 2 intel x86 cpu中，哪種運算最慢 a 加b.減 c.乘d.除 3 下面程式的輸出 include using namespace std intmain else system pause ...