今天很悲催，心中嚮往的公司，打**過來面試，問到我兩個問題，結果竟然都沒有回答上，傷心了，記錄下今天失敗，希望以後不要被同樣的問題給pass.
問題1.如何判斷是否為閏年
所謂閏年那就是：四年一閏，百年不閏，四百年再閏。
其實**也就是 if（(n%4 == 0 && n%100 != 0) || n %400 == 0）{} 最原始的方法。
記不住判斷閏年的定義，導致無法回答。
問題2.如何獲得單鏈表的倒數第k個元素（時間複雜度最小）
方法(1) 首先查詢到整個鍊錶中的元素個數， 然後再一次遍歷該陣列，找到第n-k+1個元素，即為所求。
缺點：這需要兩次遍歷鍊錶，當鍊表中的元素個數很多的時候，耗費時間。
方法(2)：定義兩個指標p,q，初始時都指向頭節點間，然後q向後移動，p則保持不動。
當q移動到第k個位置的時候，pq兩個節點同時向後移動，當q達到鍊錶尾部的時候， p節點所指向的位置，即為所求。
看起來很簡單，可是面試的時候，這些真不知道如何去答。
希望以後不要再在這裡跌倒了！！！
閏年的判斷方法
在公曆 格里曆 紀年中，有閏日的年份叫閏年，一般年份365天，閏年為366天。由於地球繞太陽執行週期為365天5小時48分46秒 合365.24219天 即一回歸年，公曆把一年定為365天。所餘下的時間約為四年累計一天，加在二月裡，所以平常年份每年365天，二月為28天，閏年為366天，二月為29天...
閏年的判斷方法
普通年能被4整除且不能被100整除的為閏年.世紀年能被400整除的是閏年 對於數值很大的年份,這年如果能整除3200,並且能整除172800則是閏年.如172800年是閏年,86400年不是閏年 程式實踐 題目 輸入某年某月某日，判斷這一天是這一年的第幾天？1.程式分析 以3月5日為例，應該先把前兩...
閏年的判斷方法 閏年的來歷
閏年有 公曆 和 農曆 之分 閏年在公曆和農曆中的概念是不一樣的。我們經常討論的閏年，其實是公曆閏年。公曆有閏日的年份叫閏年。農曆有閏月的年份叫閏年。公曆閏年與農曆閏年兩者並不重合，如1995年 2001年農曆是閏年，公曆並不是閏年 而2000年，公曆是閏年，農曆並不是閏年。這裡有乙個1982年 2...