二叉树面试题
你让工人为你工作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个人。
一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？
解答：一楼门打开，拿钻石，然后到二楼之后比较二楼和手里的钻石，谁大拿哪个，
然后到三楼之后比较三楼和手里的钻石，谁大拿哪个....依次类推，到十楼的时候就可以拿到最大的那个钻石。
官方微信
官方抖音
高频算法面试题
排序面试题
线性表面试题
图算法面试题