fly.c4
推薦您必看！）
六.演算法題（說明：這些題就不是什麼花樣了，考的是你的基礎知識怎麼樣。再聰明而沒有實學的人都將會被這些題所淘汰。）
1.鍊錶和陣列的區別在**？
2.編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法？
3.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法？
4.請編寫能直接實現strstr()函式功能的**。
5.編寫反轉字串的程式，要求優化速度、優化空間。
6.在煉表裡如何發現迴圈鏈結？
7.給出洗牌的乙個演算法，並將洗好的牌儲存在乙個整形陣列裡。
8.寫乙個函式，檢查字元是否是整數，如果是，返回其整數值。（或者：怎樣只用4行**編寫出乙個從字串到長整形的函式？）
9.給出乙個函式來輸出乙個字串的所有排列。
10.請編寫實現malloc()記憶體分配函式功能一樣的**。
11.給出乙個函式來複製兩個字串a和b。字串a的後幾個位元組和字串b的前幾個位元組重疊。
12.怎樣編寫乙個程式，把乙個有序整數陣列放到二叉樹中？
13.怎樣從頂部開始逐層列印二叉樹結點資料？請程式設計。
14.怎樣把乙個鍊錶掉個順序（也就是反序，注意鍊錶的邊界條件並考慮空鍊錶）？
［解答與提示］
微軟面試題
題目 小明和小強都是張老師的學生，張老師的生日是m月n日，2人都知道張老師的生日是下列10組中的一天，張老師把m值告訴了小明，把n值告訴了小強，張老師問他們知道他的生日是那一天嗎？3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明說 如果我...
微軟面試題
1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時乙個小時十五分鐘呢?答 點燃繩子a的兩端，和繩子b的 一端，當a燒完時，b餘下的可以燒半個小時 這時把b的另一端點燃，並開始計時，等b燒完時可確定15分鐘，然後再點燃繩子c 兩端 燒完總時間為1小時...
微軟面試題
例題1 為什麼下水道的蓋子是圓的?回答案例 它們並不都是圓的，有些是方的。的確有些圓井蓋，但我也看過方的 長方的。試題點評 該求職者的回答巧妙之處在於敢於提出自己的看法，而不被面試人員的問題嚇跑，不限於在面試人員的威逼之下走進死胡同。例題2 你讓工人為你工作7天，回報是一根金條，這個金條平分成相連的...