1、1+2+3……+100構建乙個函式。
答案：public int sum(int n)
2、描述冒泡演算法。
答案：基本思路：對尚未排序的各元素從頭到尾依次比較相鄰的兩個元素是否逆序（與欲排順序相反），若逆序就交換這兩元素，經過第一輪比較排序後便可把最大（或最小）的元素排好，然後再用同樣的方法把剩下的元素逐個進行比較，就得到了你所要的順序。可以看出如果有 n 個元素，那麼一共要進行 n-1 輪比較，第 i 輪要進行 j=n-i 次比較。（如：有5個元素，則要進行5-1輪比較。第3輪則要進行5-3次比較）
3、堆和棧的區別
答案：堆和棧的理論知識
申請方式 堆:
由系統自動分配。 例如，宣告在函式中乙個區域性變數 int b; 系統自動在棧中為b開闢空間
棧:需要程式設計師自己申請，並指明大小，在c中malloc函式
申請後系統的響應
棧：只要棧的剩餘空間大於所申請空間，系統將為程式提供記憶體，否則將報異常提示棧溢位。
申請大小的限制
棧：在windows下,棧是向低位址擴充套件的資料結構，是一塊連續的記憶體的區域。這句話的意思是棧頂的位址和棧的最大容量是系統預先規定好的，在 windows下，棧的大小是2m（也有的說是1m，總之是乙個編譯時就確定的常數），如果申請的空間超過棧的剩餘空間時，將提示overflow。因此，能從棧獲得的空間較小。
堆：堆是向高位址擴充套件的資料結構，是不連續的記憶體區域。這是由於系統是用鍊錶來儲存的空閒記憶體位址的，自然是不連續的，而鍊錶的遍歷方向是由低位址向高位址。堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見，堆獲得的空間比較靈活，也比較大。
申請效率的比較：
棧由系統自動分配，速度較快。但程式設計師是無法控制的。
堆是由new分配的記憶體，一般速度比較慢，而且容易產生記憶體碎片,不過用起來最方便.
堆和棧中的儲存內容
棧： 在函式呼叫時，第乙個進棧的是主函式中後的下一條指令（函式呼叫語句的下一條可執行語句）的位址，然後是函式的各個引數，在大多數的c編譯器中，引數是由右往左入棧的，然後是函式中的區域性變數。注意靜態變數是不入棧的。
小結：堆和棧的區別可以用如下的比喻來看出：
使用棧就象我們去飯館裡吃飯，只管點菜（發出申請）、付錢、和吃（使用），吃飽了就走，不必理會切菜、洗菜等準備工作和洗碗、刷鍋等掃尾工作，他的好處是快捷，但是自由度小。
使用堆就象是自己動手做喜歡吃的菜餚，比較麻煩，但是比較符合自己的口味，而且自由度大。
Java程式基礎面試題 一
型別 識別符號 初始值 ex int age 20 final 型別 識別符號 初始值 ex final int age 10 類中有幾種變數,分別是區域性變數,成員變數 也稱為例項變數 類變數 也稱為靜態變數 其中,區域性變數是定義在方法中的變數,成員變數是在方法外而在類宣告內定義的變數,類變數是...
java比較難面試題 一
題目二 60.執行以下程式，控制台將列印 public examtest class animal publicstring getdesc public string tostring class wolf extends animal publicstring getdesc 列印結果是 wol...
java面試題總結
今天被架構師問了一連串的問題，估計問了有乙個多小時吧，有很多問題都答不上來，突然發現原來自己沒有掌握的知識太多了，原來我覺得技術是用來解決問題的，而不是用來研究的，但現在覺得要更快捷的解決問題，還得好好的研究他們的原理，凡事多問個 他的原理是什麼，底層是怎麼實現的 回來好好整理了一下知識點，我想就每...