第六組
1.鍊錶和陣列的區別在**?
2.編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法?
3.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法?
4.請編寫能直接實現char * strcpy(char * pstrdest,const char * pstrsource)函式功能的**。
5.編寫反轉字串的程式，要求優化速度、優化空間。
6.在煉表裡如何發現迴圈鏈結?
7.給出洗牌的乙個演算法，並將洗好的牌儲存在乙個整形陣列裡。
8.寫乙個函式，檢查字元是否是整數，如果是，返回其整數值。(或者：怎樣只用4行**
9.給出乙個函式來輸出乙個字串的所有排列。
10.請編寫實現void * malloc(int)記憶體分配函式功能一樣的**。
11.給出乙個函式來複製兩個字串a和b。字串a的後幾個位元組和字串b的前幾個位元組重疊。
12.怎樣編寫乙個程式，把乙個有序整數陣列放到二叉樹中?
13.怎樣從頂部開始逐層列印二叉樹結點資料?請程式設計。
14.怎樣把乙個鍊錶掉個順序(也就是反序，注意鍊錶的邊界條件並考慮空鍊錶)? --
15.請編寫能直接實現int atoi(const char * pstr)函式功能的**
第六組部分題參***：
4. char * strcpy(char * pstrdest,const char * pstrsource)
5. char * strrev(char * pstr)
return pret;
選http://exam.itzero.com/2007/0123/15993_2.html
微軟面試題
題目 小明和小強都是張老師的學生，張老師的生日是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日 小明說 如果我...
微軟面試題
fly.c4 推薦您必看！六.演算法題 說明 這些題就不是什麼花樣了，考的是你的基礎知識怎麼樣。再聰明而沒有實學的人都將會被這些題所淘汰。1.鍊錶和陣列的區別在 2.編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法？3.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法？4.請...
微軟面試題
1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時乙個小時十五分鐘呢?答 點燃繩子a的兩端，和繩子b的 一端，當a燒完時，b餘下的可以燒半個小時 這時把b的另一端點燃，並開始計時，等b燒完時可確定15分鐘，然後再點燃繩子c 兩端 燒完總時間為1小時...