一、面試形式?
??
???? 1、3輪1V1的技術面試；某輪面試通過，稍事休息后開始下一輪面試。?
??
???? 2、面試過程基本分為兩部分：?
???????? 1）對簡歷上所寫項目的描述，及回答對方感興趣的項目細節；?
???? 2）對方給出數組、鏈表等常見程序設計問題，要求描述解決問題的思路；并把思路轉化為代碼（手寫）。?
?????????? 這一部分是最重要的環節，占面試總時間的85%以上。?
??
二、面試題回憶?
??????
???? 1、刪除字符串開始及末尾的空白符，并且把數組中間的多個空格（如果有）符轉化為1個。?
??
???? 2、求數組（元素可為正數、負數、0）的最大子序列和。?
??
???? 3、鏈表相鄰元素翻轉，如a->b->c->d->e->f-g，翻轉后變為：b->a->d->c->f->e->g?
??
???? 4、鏈表克隆。鏈表的結構為：?
???? typedef struct list {?
???????? int data; //數據字段?
???? list *middle; //指向鏈表中某任意位置元素(可指向自己)的指針?
???? list *next;//指向鏈表下一元素?
???? } list;?
??
??
???? 5、100萬條數據的數據庫查詢速度優化問題，解決關鍵點是：根據主表元素特點，把主表拆分并新建副表，并且利用存儲過程保證主副表的數據一致性。（不用寫代碼）?
??
???? 6、求正整數n所有可能的和式的組合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）?
??
???? 7、求旋轉數組的最小元素（把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個排好序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3, 4, 5, 1, 2}為{1, 2, 3, 4, 5}的一個旋轉，該數組的最小值為1。）?
??
???? 8、找出兩個單鏈表里交叉的第一個元素?
??
???? 9、字符串移動（字符串為*號和26個字母的任意組合，把*號都移動到最左側，把字母移到最右側并保持相對順序不變），要求時間和空間復雜度最小?
??
???? 10、時間復雜度為O(1)，怎么找出一個棧里的最大元素?
??????
???? 11、線程、進程區別?
??
???? 12、static在C和C++里各代表什么含義?
??
???? 13、const在C/C++里什么意思?
??
???? 14、常用linux命令?
??
???? 15、解釋Select/Poll模型?
??
??
三、提示?
??
???? 1、面試給出的程序題，有些有一定難度，在確認清楚理解題意后，迅速思考。不管能否想到思路，建議3分鐘之內，一定要把自己當前的想法告訴面試官，與其互動；如有必要，可在思維過程中要求給出提示。?
??
???? 2、要相信自己，不到面試官提醒耗時太久，都不要給自己心理暗示及告訴面試官，自己想不出來。?
???? 答案就在拐角處，堅持就是勝利。?
??

???? 3、雖說招聘信息是說熟悉C/C++或Java均可，但面試官偏好C/C++系（至少我遇到的4個都是這樣；其中一個在我寫出Java的代碼后，要求用C再實現一遍）。?

備注：轉載于??北郵人論壇

轉載于:https://www.cnblogs.com/cswolf/archive/2011/11/21/2267119.html

總結

以上是生活随笔為你收集整理的各大计算机公司 笔试及面试 题目 - 人民搜索的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。