最近我買了本書書名大家可能知道叫程式設計之美，這是一本微軟研究院出的面試思想性問題書，我看後得到了很多的啟發，今天先講一下我看的題。
1.有乙個整型大小為n的陣列，要求對陣列從第二個開始除以第乙個陣列元素，返回乙個新的陣列。
public int test(int pudu)
return pudu;
}這裡有有兩個問題1.你不知道陣列的長度（應該做判斷）。2.pudu[0]如果為0 ，被除數不為0.折兩個問題。
2.井蓋為什麼是圓的。
這個問題回答的人太多了，他們考慮了很多個方向的來回答問題。
3.屋內三個燈，屋外三個按鈕，只有走進屋內才能夠看到燈是否亮了，問只用一次進屋就知道開關的對應的燈。
這個問題要把燈的發熱考慮進去，將兩個燈開著5分鐘，在關掉乙個燈，之後進去摸一下關的兩個燈，熱的燈是剛剛關閉的燈，涼的則是一直關著的燈，而開著的燈對應得則是最後沒關的開關。
讀書筆記 程式設計之美（一
不得不說程式設計之美是一本很有意思的書，裡面的各式各樣新奇的問題，總是可以通過課上講的簡單的問題來解決，對於訓練自己的思維的確有很大的好處。一般解決複雜的問題，我們總是可以通過 1 畫圖 鍊錶 二叉樹，2 舉例，3 分解 分治法 動態規劃來解決。for 遍歷a的位置 遍歷b的位置 判斷a b的位置組...
《程式設計之美》讀書筆記（一）
2.1求二進位制數中1的個數 乙個8byte的整數，求其二進位制表示中1的個數。四個演算法 1 迴圈除2判斷餘數是否為1 2 和0x01異與 判斷最後一位是否為1，然後右移一位，迴圈往復。演算法1和2的時間複雜度都是o logn 3 這個演算法比較狠，乙個乙個抹去最後乙個1，這樣時間複雜度就只和1的...
程式設計之美系列 5
斐波那契數列 公式如下 如果 n 0 f n 0 如果 n 1 f n 1 如果 n 1 f n f n 1 f n 2 接斐波那契數列有遞迴方式和非遞迴方式 非遞迴方式如下 include stdio.h include malloc.h include stdlib.h include stri...