二叉樹面試題
你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費?
將金條分成1段、2段和4段
第?天給1段金條
第?天把1段金條要回，給2段金條
第三天給1段金條
第四天把1段和2段金條要回，給4段金條
第五天給1段金條
第六天把1段金條要回，給2段金條
第七天給1段金條
12個球和一個天平，現知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球? (注意此題并未說明那個球的重量是輕是重，所以需要仔細考慮)
首先，把12個小球分成三等份，每份四只。
拿出其中兩份放到天平兩側稱（第一次）
情況1：天平是平衡的。
那么那八個拿上去稱的小球都是正常的，特殊的在四個里面。
把剩下四個小球拿出三個放到一邊，另一邊放三個正常的小球（第二次）
如天平平衡，特殊的是剩下那個。
如果不平衡，在天平上面的那三個里。而且知道是重了還是輕了。
剩下三個中拿兩個來稱，因為已經知道重輕，所以就可以知道特殊的了。（第三次）
情況2：天平傾斜。
特殊的小球在天平的那八個里面。
把重的一側四個球記為A1A2A3A4，輕的記為B1B2B3B4。
剩下的確定為四個正常的記為C。
把A1B2B3B4放到一邊，B1和三個正常的C小球放一邊。（第二次）
情況2.1：天平平衡了。
特殊小球在A2A3A4里面，而且知道特殊小球比較重。
把A2A3稱一下，就知道三個里面哪個是特殊的了。（第三次）
情況2.2：天平依然是A1的那邊比較重。
特殊的小球在A1和B1之間。
隨便拿一個和正常的稱，就知道哪個特殊了。（第三次）
情況2.3：天平反過來，B1那邊比較重了。
特殊小球在B2B3B4中間，而且知道特殊小球比較輕。
把B2B3稱一下，就知道哪個是特殊的了。（第三次）
燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時一個小時十五分鐘呢?
取3根繩
先將第一根的兩頭都點燃，同時將第二根的某一頭點燃。(t=0)
待第一根燒盡，點燃第二根的另一頭。(t=30min)
待第二根燒盡，點燃第三根的兩頭。(t=45min)
待第三根燒盡，t=75min。
1元錢一瓶汽水，喝完后兩個空瓶換一瓶汽水，問: 你有20元錢，最多可以喝到幾瓶汽水?
最多可以喝40瓶
首先20空瓶可以換10瓶水，10空瓶可以換5瓶水，4空瓶可以換2瓶水,2空瓶可以換1瓶水,1個空瓶加上(5-4)那個空瓶又可以換1瓶水，然后一個空瓶加借一個瓶再喝一瓶還一個瓶子。總共喝了20+10+5+2+1+1+1=40
據說有人給酒肆的老板娘出了一個難題: 此人明明知道店里只有兩個舀酒的勺子，分別能舀7兩和11兩酒，卻硬要老板娘賣給他2兩酒。聰明的老板娘毫不含糊，用這兩個勺子在酒缸里舀酒，并倒來倒去，居然量出了2兩酒，聰明的你能做到嗎?
將7裝滿，倒入11，再裝滿，倒滿11兩勺子。---》此時7兩勺子那個里面是3。
將11倒空，7中3倒入11，再裝滿7倒入11。---》此時11兩那個里面是10。
將7再次裝滿，倒滿11。---》此時7兩那個里面是6。
將11再次倒空，7中6倒入11。---》此時7兩那個里面是0,11兩里面是6兩
將7再次裝滿，倒滿11。---》此時7兩那個里面是2
桌上有100個蘋果，你和另一個人一起拿，一人一次，每次拿的數量大于等于1小于等于5，問：如何拿能保證最后一個蘋果由你來拿？
解答：只需要你先拿，第一次拿4個，以后看對方拿的個數，根據對方拿的個數，保證每輪對方和你拿的加起來是6就行了，其實就是保證你拿到4，還要拿到10,16...直到94。
請把一盒蛋糕切成8份，分給8個人，但蛋糕盒里還必須留有一份。
解答：面對這樣的怪題，有些應聘者絞盡腦汁也無法分成；而有些應聘者卻感到此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分給第8個人。
一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鉆石，問怎樣才能拿到最大的一顆？
解答：一樓門打開，拿鉆石，然后到二樓之后比較二樓和手里的鉆石，誰大拿哪個，
然后到三樓之后比較三樓和手里的鉆石，誰大拿哪個....依次類推，到十樓的時候就可以拿到最大的那個鉆石。
官方微信
官方抖音
高頻算法面試題
排序面試題
線性表面試題
圖算法面試題
京公網安備 11030102010736號