備註： 轉至 周磊的部落格，
1、正整數序列q中的每個元素都至少能被正整數a和b中的乙個整除，現給定a和b，需要計算出q中的前幾項，例如，當a=3，b=5，n=6時，序列為3，5，6，9，10，12
(1)、設計乙個函式void generate（int a,int b,int n ,int * q）計算q的前幾項
(2)、設計測試資料來驗證函式程式在各種輸入下的正確性。
2、有乙個由大小寫組成的字串，現在需要對他進行修改，將其中的所有小寫字母排在答謝字母的前面（大寫或小寫字母之間不要求保持原來次序），如有可能盡量選擇時間和空間效率高的演算法 c語言函式原型void proc（char *str） 也可以採用你自己熟悉的語言
3、如何隨機選取1000個關鍵字
給定乙個資料流，其中包含無窮盡的搜尋關鍵字（比如，人們在谷歌搜尋時不斷輸入的關鍵字）。如何才能從這個無窮盡的流中隨機的選取1000個關鍵字？
4、判斷乙個自然數是否是某個數的平方
說明：當然不能使用開方運算。
5、給定能隨機生成整數1到5的函式，寫出能隨機生成整數1到7的函式。
6、1024! 末尾有多少個0？
8、google2009華南地區筆試題
給定乙個集合a=[0,1,3,8](該集合中的元素都是在0，9之間的數字，但未必全部包含)，
指定任意乙個正整數k，請用a中的元素組成乙個大於k的最小正整數。
比如，a=[1,0] k=21 那麼輸出結構應該為100。
9、n支隊伍比賽，分別編號為0，1，2。。。。n-1，已知它們之間的實力對比關係，
儲存在乙個二維陣列w[n][n]中，w[i][j] 的值代表編號為i，j的隊伍中更強的一支。
所以w[i][j]=i 或者j，現在給出它們的出場順序，並儲存在陣列order[n]中，
比如order[n] = ，那麼第一輪比賽就是 4對3， 5對8。.......
勝者晉級，敗者淘汰，同一輪淘汰的所有隊伍排名不再細分，即可以隨便排，
下一輪由上一輪的勝者按照順序，再依次兩兩比，比如可能是4對5,直至出現第一名
程式設計實現，給出二維陣列w，一維陣列order 和 用於輸出比賽名次的陣列result[n]，
求出result。
10、輸入a1,a2,...,an,b1,b2,...,bn, 在o(n)的時間,o(1)的空間將這個序列順序改為a1,b1,a2,b2,a3,b3,...,an,bn， 且不需要移動，通過交換完成，只需乙個交換空間。
例如，n=9時，第2步執行後，實際上中間位置的兩邊對稱的4個元素基本配對， 只需交換中間的兩個元素即可，如下表所示。顏色表示每次要交換的元素,左邊向右交換,右邊向左交換。
交換過程如下表所示
交換x1,x3；交換x2,x4；再交換中間的x1,x4；交換y1,y2。
11、google演算法筆試題
有一台機器，上面有m個儲存空間。然後有n個請求，第i個請求計算時需要佔 r[i]個空間，儲存計算結果則需要佔據o[i]個空間（據o[i]個空間（其中o[i]14-6。
matrix67：
當時花了全部的時間去想各種網路流、費用流、圖的分層思想等等，最後寫了乙個鐵定錯誤的貪心上去。直到考試結束4個小時以後我才想到了正確的演算法——只需要按照r值和o值之差（即釋放空間的大小）從大到小排序，然後依次做就是了……
z.hao：
此演算法題曾是交大09年招保研生的復試題。matrix67給出的演算法是不完整的。
某日陽光明媚下午曾和petercai共同商討過，應該是先對駐留記憶體進行排序，
選擇駐留記憶體最小的裡面可以在當前記憶體中執行且（執行記憶體-駐留記憶體）最小的進行排程。
但是這種演算法顯然仍然僅僅不夠..此題目前還有容考慮。
若各位想到更好的思路，或者以上任何一題的思路或答案有任何問題，歡迎不吝指正。完。
各大計算機公司 筆試及面試 題目 微軟（二）
1.找出鍊錶的第乙個公共結點 鍊錶 題目 兩個單向鍊錶，找出它們的第乙個公共結點。鍊錶的結點定義為 struct listnode 因此在微軟的面試題中，鍊錶出現的概率相當高。2.在字串中刪除特定的字元 字串 題目 輸入兩個字串，從第一字串中刪除第二個字串中所有的字元。例如，輸入 they are ...
各大計算機公司 筆試及面試 題目 創新工場
程式設計題 1 求乙個陣列的最長遞減子串行 比如的最長遞減子串行為 2 給定兩個大於2的31次放的數，求兩個數的乘積，都是整形的。3 一篇文章有n個段落 1010000記不太清了，反正比較大 求時間複雜度。4 捕魚和分魚。a,b,c,d,e五個人捕魚，第一天太累了回去就睡覺了，第二天早上a醒來把魚分...
計算機面試題目以及心得
馬上2013年就要過去了，這半年四處奔波，經歷種種，最後好歹也算對得起自己了，所以寫下這篇文章，乙個是整理自己筆試過程遇到的題目，二個是談談自己對計算機部分崗位的認識，最後也算是年末給自己乙個總結吧！一 簡答題 1.動態鏈結庫和靜態鏈結庫分別有什麼優缺點。10 2.輪詢任務排程和搶占式任務排程的區別...