1.找出鍊錶的第乙個公共結點（鍊錶）。
題目：兩個單向鍊錶，找出它們的第乙個公共結點。
鍊錶的結點定義為：
struct listnode
;因此在微軟的面試題中，鍊錶出現的概率相當高。
2.在字串中刪除特定的字元（字串）。
題目：輸入兩個字串，從第一字串中刪除第二個字串中所有的字元。
例如，輸入」they are students.」和」aeiou」，
則刪除之後的第乙個字串變成」thy r stdnts.」。
因為寫程式操作字串能很好的反映我們的程式設計基本功。
3.微軟筆試題
求隨機數構成的陣列中找到長度大於=3的最長的等差數列9 d- x' w) w9 ?" o3 b0 r
輸出等差數列由小到大:
如果沒有符合條件的就輸出
格式：輸入[1,3,0,5,-1,6]
輸出[-1,1,3,5]
要求時間複雜度，空間複雜度盡量小
4.第1組微軟較簡單的演算法面試題
a.編寫反轉字串的程式，要求優化速度、優化空間。
b.在煉表裡如何發現迴圈鏈結？
c.給出洗牌的乙個演算法，並將洗好的牌儲存在乙個整形陣列裡。
d.寫乙個函式，檢查字元是否是整數，如果是，返回其整數值。
（或者：怎樣只用4行**編寫出乙個從字串到長整形的函式？）
5.第2組微軟面試題
a.給出乙個函式來輸出乙個字串的所有排列。
b.請編寫實現malloc()記憶體分配函式功能一樣的**。
c.給出乙個函式來複製兩個字串a和b。字串a的後幾個位元組和字串b的前幾個位元組重疊。
d.怎樣編寫乙個程式，把乙個有序整數陣列放到二叉樹中？
e.怎樣從頂部開始逐層列印二叉樹結點資料？請程式設計。
f.怎樣把乙個鍊錶掉個順序（也就是反序，注意鍊錶的邊界條件並考慮空鍊錶）？
6.第3組微軟面試題
a.燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時乙個小時十五分鐘呢？
b.你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？（5秒-1分鐘）
d乙個岔路口分別通向誠實國和說謊國。來了兩個人，已知乙個是誠實國的，另乙個是說謊國的。誠實國永遠說實話，說謊國永遠說謊話。現在你要去說謊國，但不知道應該走哪條路，需要問這兩個人。請問應該怎麼問？（20秒-2分鐘）
7.第4組微軟面試題，挑戰思維極限
a.12個球乙個天平，現知道只有乙個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢？（注意此題並未說明那個球的重量是輕是重，所以需要仔細考慮）（5分鐘-1小時）
b.在9個點上畫10條直線，要求每條直線上至少有三個點？（3分鐘-20分鐘）
c.在一天的24小時之中，時鐘的時針、分針和秒針完全重合在一起的時候有幾次？都分別是什麼時間？你怎樣算出來的？（5分鐘-15分鐘）
8.第一題 . 五個海盜搶到了100顆寶石，每一顆都一樣大小和價值連城。他們決定這麼分：
抽籤決定自己的號碼（1、2、3、4、5）
首先，由1號提出分配方案，然後大家表決，當且僅當超過半數的人同意時，
按照他的方案進行分配，否則將被扔進大海喂鯊魚
如果1號死後，再由2號提出分配方案，然後剩下的4人進行表決，
當且僅當超過半數的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚。
依此類推
條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。
問題：第乙個海盜提出怎樣的分配方案才能使自己的收益最大化？
9.一道關於飛機加油的問題，已知：
每個飛機只有乙個油箱，
飛機之間可以相互加油（注意是相互，沒有加油機）
一箱油可供一架飛機繞地球飛半圈，
問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？
（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）
各大計算機公司 筆試及面試 題目 Google
備註 轉至 周磊的部落格，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的前幾...
各大計算機公司 筆試及面試 題目 創新工場
程式設計題 1 求乙個陣列的最長遞減子串行 比如的最長遞減子串行為 2 給定兩個大於2的31次放的數，求兩個數的乘積，都是整形的。3 一篇文章有n個段落 1010000記不太清了，反正比較大 求時間複雜度。4 捕魚和分魚。a,b,c,d,e五個人捕魚，第一天太累了回去就睡覺了，第二天早上a醒來把魚分...
計算機面試題目以及心得
馬上2013年就要過去了，這半年四處奔波，經歷種種，最後好歹也算對得起自己了，所以寫下這篇文章，乙個是整理自己筆試過程遇到的題目，二個是談談自己對計算機部分崗位的認識，最後也算是年末給自己乙個總結吧！一 簡答題 1.動態鏈結庫和靜態鏈結庫分別有什麼優缺點。10 2.輪詢任務排程和搶占式任務排程的區別...