文章列举了一系列经典的面试问题，包括使用不均匀绳子计时1小时15分钟，如何在不可信的运输条件下安全传递药品，如何用最少的比赛次数确定25匹马的前三名，高楼逃生策略以及如何对链表进行排序和找到链表的中间节点。这些问题展示了逻辑思维、问题解决和算法设计的重要性。
1.1 绳子计时问题
阿里曾面过这道题目，有若干根相同的不均匀的绳子，烧完一根绳子的时间是1小时，问如何计时1小时15分钟？
答案：能计时出15分钟就好办了，可以用两根绳子并排反向放置，同时从两端点着，烧到交接处弄灭，拿出烧剩下的其中任意一根，再从两端同时点着，烧完就是15分钟。
1.2 两座岛运输加锁问题。
A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。可以让C在A和B之间运东西，但东西只能放在箱子里。只要箱子没被上锁，C都会偷走箱子里的东西，不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙，那么问：A如何把东西安全递交给B？
答案：A把药放进箱子，用自己的锁把箱子锁上。B拿到箱子后，再在箱子上加一把自己的锁。箱子运回A后，A取下自己的锁。箱子再运到B手中时，B取下自己的锁，获得药物。
1.3 马比赛问题
有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？（百度2008年面试题）
最低0.47元/天 解锁文章
扫一扫
732
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
