我原以為自己已經準備得差不多了，結果還發現居然還有智力題這種東西。。可我智商本來就不夠用，，，還來智力題豈不是要涼涼。。。沒辦法，，只有提前去了解一些常用的智力題了。
哦，，還有場景題，我的天。。哭了
1. 100層樓，給你兩個雞蛋，怎麼確定在哪一層是摔壞的，而在那一層之下不會碎？
1）首先假設在x層碎，如果碎了，就將第二個雞蛋從1~x-1進行遍歷的摔，如果沒有碎，那麼第二次就在x+（x-1）層摔
因為我們假設通過x步得到答案，我們在x層用了一次，那麼還剩下x-1步，所以選擇x+（x-1）步，如果碎了，就能通過x-2步遍歷x+1 ~ x+（x-1）-1的所有樓層
2）假如在x+（x-1）層碎了，那麼繼續，遍歷x+1~ x +（x-1）-1
3）沒碎就在x+（x-1）+（x-2）層摔
一直操作，直到碎掉
所以樓層公式為x(x+1)/2
2.智力題：島上有群人，各自戴著紅帽子或者白帽子，但都不知道自己帽子顏色，只有知道自己帽子顏色，第二天才能出島，這時候有個人進來說了句「你們之中至少有乙個人戴了頂紅帽子」
問島上的人最後的離開情況
如果有n個紅帽子，那麼第n+1天後紅帽子的都能走掉，n+2天後白帽子的都能走掉，原因：假如只有乙個紅帽子，那麼戴紅帽子的第二天就會走，因為他發現自己面前的人第二天還沒走，但是他能看到對面的人戴的什麼帽子，這個時候對面知道我戴的是紅帽子，他也就能推出它自己戴的是白帽子，所以它不會走，那麼我就知道我是紅帽子，那麼我就可以走了。假如是兩個紅帽子，這兩個紅帽子都不能確定自己的狀態，所以第二天都不會走，但是假如這兩個人都發現第二天對方沒走，那麼就能知道自己戴的是紅帽子，所以第三天紅帽子走，第四天白帽子全走，以此內推
總共100個球，兩個人分別拿，至少拿1個最多拿5個，你先拿怎麼保證總能拿到第100個？
假如最後我拿了之後剩餘的是1——5個，那麼最後乙個肯定是對方拿到了，而我假如最後拿了剩6個，那麼無論對方怎麼拿我都能保證第100個是我拿的，接著想假如我剩了12個，那麼無論對方怎麼拿我都能夠將個數減到6個，所以我覺得只要我先拿然後每次保證剩餘個數是6的倍數就行了
小明一家五口人喜歡探險，一天黑夜，他們被困在一座懸崖之上，好在他們發現了一座獨木橋，但是他們唯一能照明的手電只能亮二十九秒了。小明過橋需要 3 秒鐘，小明的爸爸只要1 秒鐘，媽媽需要 6 秒鐘，爺爺需要 8 秒鐘，而奶奶則需要 12 秒鐘，他們必須在這二十九秒內全部過河，但獨木橋最多一次能承重 2 個人，同時必須保證在獨木橋上的人有手電照明，應該如何安排過橋順序呢？
爸爸拿手電和小明過去，3s
爸爸拿手電筒回來：1s
手電筒給爺爺奶奶，12s
手電筒給小明，小明回來：3s
手電筒給爸爸媽媽：6s
爸爸回來：1s
爸爸和小明過去：3s
總共29s
乙個ip和海量ip黑名單，怎麼判斷ip是否在黑名單中？
使用布隆過濾器。它有乙個位陣列和k個雜湊函式，我們先使用k個雜湊函式對這個ip進行k次計算，就能夠得到k個雜湊值了，然後根據得到的雜湊值去判斷位陣列中對應下標的值是否為1，如果都為1，那麼就在布隆過濾器中，只要有乙個不為1，那麼就不在。但是布隆過濾器可能存在誤判（也就是說如果某個元素存在，那麼可能是誤判，但是某個元素不在，那麼就一定不在）。這個時候可以通過設定白名單來結果誤判的問題
不適用點陣圖的原因是因為位圖法所佔空間隨著集合內最大元素的增大而增大，假如查詢的元素數量少但是值特別大，那麼就會特別浪費空間
海量資料找中位數？
首先對海量資料進行分份，然後遍歷每乙份中的所有資料，每個資料用位運算去除最高的8位，然後根據最高的8位的值確定放入哪個桶裡，再把每個桶寫入乙個磁碟檔案中，並且統計每個桶內資料的數量，計算中位數是在哪個桶中，再把該桶中的資料讀到記憶體中，以記憶體中整數的次高8bit又進行一次桶排序，和第一步相同的操作，一直這樣知道位元組是（0——7bit），這個時候再在記憶體中進行一次快排就行了
求職面試 智力題 智力題彙總
25匹馬 5個跑道 找top3，要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子，甲乙兩人輪流從中提取石子，每人每輪最少提取2顆，最多提取5顆，取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略，並說明你的策略 設定的石子...
智力題刷題
1.caaccac 對 3113313，正如 cacaacac 對 正確答案 d 你的答案 d 正確 a.13133131b b.13133313c c.31311131 d.31311313 解析 a 1,c 3 2.live 對 evil，正如 5232 對 正確答案 c 你的答案 c 正確 a...
智力題 邏輯題
有5座連續相鄰的房子，並且每個房子有同的顏色 藍色，綠色，紅色，白色和黃色 每間房子的主人有不同的國籍 英國 印尼 德國 美國和荷蘭 每個人喝不同的飲料 葡萄汁 咖啡 牛奶 茶和水 每個人都有不同的工作 記者 郵遞員 魔術師 太空飛行員和精算師 每個人飼養不同的寵物 老虎 斑馬 鸚鵡 鯊魚和土豚 英...