面試題目回憶
剛剛結束了歷時乙個月找工作的歷程，其中有挫折、有成長也有收穫。收穫的不僅僅是工作機會，對如何換工作有了新的認識。當然也有不少有趣的面試題目，記錄如下，希望對在找工作的人一些幫助。 1.
程式設計題目：有乙個字母（a到z）組成的陣列，可以按照如下方式進行消除1）連續相同的兩個或者三個字母可以消除，例如aaa可以直接去除。2）連續相鄰的三個字母可以去除，例如abc可以直接去除。給定乙個序列，問是否可以完全消除？消除的方式有幾種？（搜尋） 2.
二分查詢相關，有序整數陣列，右移k位，k不知道，問如何找到最小值？如何查詢給定數值。 3.
楊氏矩陣查詢，給定乙個二維整數矩陣（m*n），每一行和每一列都遞增，如何查詢給定元素？(有比o（m+n）更優的演算法嗎？)
4.有乙個0或者1資料流，資料流長度未知，統計後n=1000位中，0的個數。採用佇列儲存後n位01資料，並記錄0的個數。（深入討論如何基於陣列實現佇列，針對本題如何利用整數陣列模擬實現佇列，主要是節省空間） 5.
從資料流中隨機選擇k個資料，保證每個資料選擇的概率相同。並且證明。 6.
任務的均勻排程。有n個任務，每個任務有乙個權重，權重越高表明呼叫頻率越高，給出乙個呼叫序列，實現均勻排程。例如有兩個任務ab，其中a的權重為2，b的權重為1，則合理的排程為aabaabaab。。。，給出精確演算法（面試官提示是否有非精確，通過概率模擬演算法）思路，假設三個任務a-5，b-2，c-1，概率模擬的思路是隨機產生1到8的數，如果<=1,排程c，<=3排程b，<=8排程a。精確演算法思路是計算每乙個任務的呼叫間隔，選擇權重最小的任務c，認為它的呼叫間隔為a：0.2，b：0.5，c：1.每次從呼叫週期中選擇最小的進行呼叫，然後改任務累加該週期，反覆進行。 7.
編寫程式：c++中，給定帶有注釋的源程式，輸出去掉程式中的注釋。注釋的方式包括「//」和「/**/」。題目中的陷阱在於程式中的字串中可能帶有注釋符號，需要特殊考慮。 8.
程式設計實現計算字串之間的編輯距離。 9.
程式設計實現n*n方陣的乘法，其中每一行大約有10%的有效資料，其他為0.設計矩陣結構並給出計算乘法的演算法。
10.二叉樹的各種遍歷，遞迴、非遞迴、o(1)空間的遍歷等
11.分布式排序演算法，對於給定的key-value對進行排序，要求有效利用並行化。思路是劃分。
12.概率題：有乙個8個抽屜的櫃子和乙份檔案，該檔案有80%的可能存在於櫃子中，如果存在櫃子中可能會出現在8個抽屜中的任何乙個。現在開啟其中乙個抽屜沒有發現該檔案，問該檔案存在於另外7個抽屜中的概率。（貝葉斯公式運用）
13.圖演算法：兩點間的最短路徑計算。
14.程式設計題：消除空格，給定乙個字串，要求去掉開頭和結尾的空格，如果字元中間有多個空格則替換為1個。
15.演算法題目：在乙個平面上，有一些矩形，矩形的邊分別和x軸、y軸平行，去掉被完全包含的矩形。給出最優演算法。
16.給定乙個數字n，找到滿足如下條件的x和y，使得1/n=1/x+1/y.
17.給定乙個100w位的數字，求其模9的結果。
18.從n個無序的數中找m大的數，分析各種方法的使用範圍。
19.給出乙個演算法計算圓周率π，要求精確到1000位。
20.給定兩個有序陣列，找其中位數。
21.專業技術相關
C 面試題目
1 ispostback正確的是 首次載入頁面的ispostback的值為false 重新整理頁面後的ispostback的值為true 第三個選項忘了 2 頁面傳值的幾種方式 request.querystring session server.transfer 3 什麼是瀏覽器的 無狀態 如何解...
面試題目總結
1.char p和char p的區別。1 char getstring void void main 2 char getstring void void main 為什麼 1 輸出的是亂碼，2 能夠輸出 hello world?hello world 作為靜態字串實際上儲存在文字常量區 參見 棧和...
c 面試題目
摘要 12個c語言面試題，涉及指標 程序 運算 結構體 函式 記憶體，看看你能做出幾個！1.gets 函式 問 請找出下面 裡的問題 include int main void 答 上面 裡的問題在於函式 gets 的使用，這個函式從 stdin 接收乙個字串而不檢查它所複製的快取的容積，這可能會導...