題目是這樣的：
50個燈，有50個按鈕，編號為1，2，3……50.剛開始燈全部是熄的，現在依次按按鈕，每次按到按鈕i，i的倍數編號的燈就變一下狀態，問到最後開了幾盞燈。
這裡考的問題其實就是乙個數字的正約數的個數是奇數還是偶數的問題。
然後，我還發現了，這個題是小學六年級的數學題……尼瑪啊！！！
其實對於我這樣的準程式設計師來說，遇到這種問題，上來的第乙個想法就是，寫個小程式，跑一下就知道了~
但是在你筆試的時候，是沒有臺筆記本放在你面前的。
回來談這個問題，如何判斷乙個數字的正約數個數呢？說破了很簡單。乙個普通的數字，做乙個可以整除的除法，通常是這樣的乙個式子：
a = b / c
而且反過來也是成立的：
c = b / a
所以能夠得到結論：乙個數的公約數往往是成對存在的。但是存在例外。
這個例外就是完全平方數。比如2 * 2 = 4，這時上面的結論就不成立了。
所以，只有乙個完全平方數的正約數個數是奇數的，其餘的，都是偶數的。
然後結果就很明顯了。
演示結果：
**演示：（最笨的方法）
1int getspecialnumber(intn)2
10}11return
counter;12}
13void
make_it()
1421
//find it
22int i = 50;23
while(i --)
2428 cout <
30int
main()31;
34 cout << maxsubarray(array, sizeof(array)/sizeof(int)) <
35//
do_it();
36make_it();
37return0;
38 }
美團筆試題 拜訪
題目描述 現在有乙個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇乙個方向，在上下中選擇乙個方向，現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m，其中1代表經理位置，2代表商家位置，1代表不能經過的地區...
美團點評筆試題
1.css中浮動的影響和清除浮動的方法 2.sjf演算法，完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序，最多相鄰元素的比較次數？6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢，平均查詢長度？8.fir...
美團點評筆試題總結
這次美團筆試嘛，第一次參加這種社會型招聘，講真的，還挺感謝這次機會，也是有點收穫的。從17號，一直到19號晚上收到筆試通知，準備了兩天知識點，便踏上了21晚19時的考場。複習了點啥呢？執行緒，block塊，kvo，介面傳值等 還有一些基礎的oc語法的知識，但是都點悲觀，就考到了一點關於3種執行緒的知...