chanong 答：这是一个典型的递归问题。 一旦所有的妻子都知道至少有一个男人在欺骗她们，我们就可以递归地观察这个过程。 让我们首先假设只有一个丈夫有外遇。 那么他的妻子就不会看到任何出轨的男人，所以知道这个男人是她的丈夫，她那天就会杀了他。 如果两个丈夫有外遇，他们的妻子只会知道不是她丈夫的男人有外遇。 所以她会等一天，看看这个男人是否被杀了。 如果第一天没有人被杀，她就能确定自己的丈夫也有外遇。 以此类推，如果100个丈夫有外遇，他们可以安全地生活99天，直到100天所有妻子将他们全部杀掉。
申请职位：产品经理
2）假设在一段高速公路上，30分钟内看到一辆车经过的概率为。 那么，10分钟内看到一辆车经过的概率是多少？ （假设默认概率固定）
答：这个问题的关键是0.95是看到一辆或多辆汽车的概率，而不是只看到一辆汽车的概率。 30 分钟内看不到任何车辆的概率为 0.05。 所以10分钟内看不到任何汽车的概率就是这个值的立方根，而10分钟内看到汽车的概率是1减去立方根，约为63%。
申请职位：产品经理
3）晚上四人必须过吊桥回到营地。 但他们只有一个手电筒，电池也只能维持17分钟。 过桥的时候一定要带手电筒，不然太危险了。 这座桥只能承受两个人同时通过的重量。 四个人以不同的速度过桥：一人1分钟，一人2分钟，一人5分钟，一人10分钟。 他们怎么能在17分钟内全部过桥呢？
答案：1和2一起（2分钟）； 1 回（3 分钟）； 5 和 10 一起（13 分钟）； 2 回（15 分钟）； 1 和 2 一起（17 分钟）。 大家都安全地过了桥。
申请职位：产品经理
4) 你和朋友去参加一个聚会。 聚会中有 10 个人。 。 。 你的朋友想和你打赌：你找到每一个与你生日相同的人，你就赢 1 美元。 他在这些人中每找到一个与你生日不同的人，他就赢2元。 你应该下这个赌注吗？
答：排除闰年，别人和你同一天生日的概率是1/365； 有人的生日与你不同的概率是 364/365。 所以不要赌这个。
申请职位：产品经理
5) 如果你看到时钟上的时间是3点15分，那么时针和分针之间的角度是多少？ （答案不为零）
答：7.5度。 时钟上的每分钟为 6 度（360 度/60 分钟）。 时针每小时从一个数字移至下一个数字（本例中为 3 点钟到 4 点钟），即 30 度。 因为本题中的时间已经过去了整整 1/4 小时，所以时针已转完 30 度的 1/4，即 7.5 度。
申请职位：产品经理
6) 将一块木头折成三块可以形成三角形的概率是多少？
答案：因为问题没有说木条必须首尾相连才能形成三角形，所以答案是100%。 三根任意长度的木条可以形成一个三角形。
申请职位：产品经理
7) 南非存在延误问题。 请分析一下。
回答：这显然是一个非常模糊的问题，因此没有单一的正确答案。 更好的答案是受访者展示他们对“延迟”概念的熟悉程度，并利用他们的想象力构思一个有趣的延迟问题并提供一个有趣的解决方案。
申请职位：产品经理
8) 二维平面上有三点不在一条直线上。 可以画多少条到这些点距离相同的线？
答：三个。 用线段连接两个点。 在此线段和第三点之间的中点，画一条与该线段平行的直线，该直线是到三点等距的线。 然后用这个方法将剩下的两个点再做两个组合。
申请职位：软件工程师
9) 2的64次方是多少？
答：如果你不是坐在面试室里没有计算器，你应该能够轻松找到答案，即1.乘以10的19次方。
职位申请：软件工程
10) 假设你的衣柜里装满了衬衫，但很难只挑出一件。 您打算如何组织它们以便更容易选择？
答：这个问题没有固定的答案。 考验的是面试者解决问题的想象力和创造力。 我们认为读者“Dude”的回答可能令人印象深刻：根据织物类型对它们进行哈希处理。 然后每个类别按2-3-4树或红黑树（都是计算机算法）排序。
申请职位：软件工程师
11) 给你玩井字棋游戏。 。 。 您编写一个程序，将整个游戏和玩家的名字作为参数。 该函数需要返回游戏结果，即玩家是否获胜。 首先，您必须决定游戏使用哪种数据结构。 您还需要首先告诉使用哪种算法，然后编写代码。 注意：这个游戏中的某些单元格可能是空的。 您的数据结构需要考虑到这种情况。
答：所需的数据结构应该是二进制字符数组。 调用此函数检查 6 个条件以确定是否有获胜者。 第六个条件是看是否有空格。 如果有胜利者，则角色决定玩家是X还是O。所以你需要一个标志。 如果有赢家则返回该值并结束游戏，如果没有则继续游戏。
申请职位：软件工程师
12) 对 1 万亿个数字进行排序需要多长时间？ 请给我一个可靠的估计。
答：这又是一个没有标准答案的问题。 目的是考察受访者的创造力。 我们更喜欢两位读者给出的简单答案：用归并排序进行排序。 平均为 O(1,000,000,000,000 Log 1,000,000,000,000)。 最坏的情况是 O(1,000,000,000,000 Log 1,000,000,000,000)。 现在我们每秒可以执行 10 亿次操作，因此应该需要大约 3000 秒。
申请职位：软件工程师
13) 请设计“蛙跳”游戏的算法并编写解决方案的代码。 。 。
答案：这个游戏的目标是引导青蛙穿过繁忙的高速公路，同时避开迎面驶来的车辆。 您可以使用序列来表示车道。 将规划简化为 N 车道高速公路。 这个问题我们只找到一个答案，来自网站：“一种方法是编写一个递归算法来决定何时等待以及何时跳入下一个车道。这是根据下一个车道是否有接近的障碍物来确定的。”车道。决定。”
申请职位：软件工程师
14) 您每年收到多少份软件工程师的简历？ 这也考验了候选人简化和澄清问题以及提出创造性解决方案的能力。
答：“量化薪酬分析师”职位的求职者应该知道，2008年录用了3,400人。估计其中75%，即2,550人应该是工程师，录取率与哈佛差不多，占申请者的3%。 由此可见，应收到大约 85,000 份简历（85,000 x 3% = 2550）
申请职位：定量薪酬分析师
15) 给你一个数字链接列表。 。 。 链表到达末尾后，就会从头开始（循环链表）。 写出查找链表中最小数字的最有效算法。 在此链表中查找任何给定的数字。 链表中的数字总是递增的，但你不知道循环链表从哪里开始。 示例：38、40、55、89、6、13、20、23、36。
答案：我们最喜欢的读者“老兄”的答案：构建一个临时指针并从根开始。 （循环链表大多数情况下都有向前或向后的指针。）判断指针是向前大还是向后大。 如果再往前走，它就会知道自己已经到达了链表的末尾，又回到了链表的开头。 如果向前更大，那么你可以向后搜索并进行数值比较。 如果既没有根也没有指向链表的指针，那么您的数据就会在内存中丢失。
申请职位：定量薪酬分析师
微信扫一扫打赏
支付宝扫一扫打赏
