1、小明爬樓梯,每次只能爬1層或者2層,問到n層的爬法有多少種? 費波拉希數列!!!!
2、用1分、2分、5分組成1塊的,多少種組成方法
解:設2分用x個,5分用y個,顯然有2x+5y<=100的正整數解就是組成方式(剩下的用1分去填充)。
得到最後解有51+(48+43+38+33+…+3)+(46+41+36+31+…+1)=541。
另有解法:
3、40g的法碼,最小要分成多少塊,使得能用它們稱出[1,40]之間的任何重量
解:乙個法碼有三種狀態,左邊、右邊、不放。所以這個天題目使用三進製,即分成1,3,9,27。最小4塊。你隨便給乙個數x,把x寫成三進製,然後對應的第i位如果是1,就把3^i放在左邊,是0,就不放,是2,就把3^i+1放左邊,3^i放右邊。不解釋吧。如果法碼只能放在一邊,那就是二進位制了,方法一樣,只是對應的i位是0,不放,1則2^i放左邊。
4、網易面試題:警察小偷,爸爸兒子,媽媽女兒該如何過河
乙個警察,乙個小偷,乙個爸爸,乙個媽媽,兩個兒子,兩個女兒,共八個人要過一條河,河上沒有橋,只有一條船。
有幾個條件必須滿足:
1、船一次最多只能坐兩個人
2、小偷必須和警察在一起,否則小偷會偷東西
3、爸爸必須和兒子在一起否則媽媽會打兒子
4、媽媽必須和女兒在一起否則爸爸會打女兒
5、只有警察,爸爸,媽媽會划船
現在要他們八個都安全過河,請提出方案。
媽媽和女兒過去,媽媽回來;
媽媽和女兒過去,媽媽回來;
媽媽和爸爸過去,爸爸回來;
警察和小偷過去,媽媽回來;
媽媽和爸爸過去,爸爸回來;
爸爸和兒子過去,警察和小偷回來;
警察和兒子過去,警察回來;
警察和小偷過去。
我也來看看創新工場
1.創新工場以招聘的方式吸收創業者,很難吸收到真正的創業人員,能過去的,也都是毛頭小子,還未經歷創業的艱辛 2.因為人的稚嫩,所以在工場中產生的一些idea可能也是經不起考驗的,很容易產生夭折。這樣的觀點是有道理的,但是我有些不同的看法,所謂的創新工場,我的理解,他不是乙個創業團隊的孵化器,而是乙個...
來看看ConcurrentHashMap吧
1.concurrenthashmap中沒有負載因子和閾值嗎 a.是沒有,改用了sizectl控制,0表示預設值,1表示正在擴容,0表示下一次擴容的門檻,1 nthreads n個執行緒正在擴容,sizectl的變化都是cas操作 2.請講講concurrenthashmap的put操作?a.控制k...
我也看看人工智慧
其實,對專家系統,很早以前就已經有了相關概念,大概是在上大學本科時候了。但那時候幾乎是無知的徹底,對ai的知識是一無所知,在書店裡看到此類書籍,譬如,資料探勘,人工智慧,或者什麼類似的東西,都覺得高深莫測。其實現在回過頭來,發現,此類書裡有實際意義的內容的寥寥無幾。人類對此領域還只是瞎子摸象,摸著石...