各大計算機公司 筆試及面試 題目 創新工場

2021-05-28 05:56:37 字數 410 閱讀 5075

程式設計題:

1、求乙個陣列的最長遞減子串行 比如的最長遞減子串行為

2、給定兩個大於2的31次放的數,求兩個數的乘積,都是整形的。

3、一篇文章有n個段落(1010000記不太清了,反正比較大),求時間複雜度。

4、捕魚和分魚。a,b,c,d,e五個人捕魚,第一天太累了回去就睡覺了,第二天早上a醒來把魚分成5份然後扔了一條,拿走自己的乙份,b同樣把魚分成五份,扔一條多餘的,自己拿走自己的那份,然後c,d,e做了同樣的事,求魚共有多條。

選擇題:

1.a,b,c,d,e,f共六個城市,每個城市都相通,問從a到b有多少種走法(重複走的除外)。 

2.還有乙個考程序排程的,但是具體問題忘了,反正是概念性的東西。

(筆試形式:十個選擇,三個程式設計題(只需要選其中的兩個),時間60分鐘。 )

各大計算機公司 筆試及面試 題目 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.找出鍊錶的第乙個公共結點 鍊錶 題目 兩個單向鍊錶,找出它們的第乙個公共結點。鍊錶的結點定義為 struct listnode 因此在微軟的面試題中,鍊錶出現的概率相當高。2.在字串中刪除特定的字元 字串 題目 輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入 they are ...

計算機面試題目以及心得

馬上2013年就要過去了,這半年四處奔波,經歷種種,最後好歹也算對得起自己了,所以寫下這篇文章,乙個是整理自己筆試過程遇到的題目,二個是談談自己對計算機部分崗位的認識,最後也算是年末給自己乙個總結吧!一 簡答題 1.動態鏈結庫和靜態鏈結庫分別有什麼優缺點。10 2.輪詢任務排程和搶占式任務排程的區別...