昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
有网友就说到。南大的算法课题目之一,腾讯这么没创造力吗?又是我二面题目。可以计时吗,计时的话就8场。
也有网友分析到。64分8组比8场,淘汰每组后四名;8个第一比1场,淘汰后四名所在组;剩余16匹马中有一个确定冠军,除此之外还剩第一名所在组后三位,第二名所在组前三位,第三名所在组前两位,第四名所在组第一位,共计9匹马未定,随机选8匹赛1场,取前三名;前三名+上一场漏掉的马赛1场,再取前三名加上固定冠军就是最快的四匹马。是这个思路不?
更多的网友加入了讨论。最小堆排序,8个回合吧,64匹马每匹马跑一次,根据每匹马花的时间,取最快的四匹马。我7年前去腾讯面实习,三面就面的这个问题。
这个题目出的,连一些基础条件都没给。1,马的发挥是恒定的,每次跑相同的距离,时间务必相同。2,能不能用秒表计时?3,赛道长度不能长到跑死马的长度。
看了答案才懂。不断缩小检索空间,淘汰尽可能多的数。另外这题,剩9匹马时,一直以为还有更简单的。
最少10场(剩9匹的时候,选第一组的后3,第二组的前3,第三组的前2,如果第三组