面试
文章平均质量分 80
出于保研/考研复试目的整理的面试问题,想来可能会对工作面试也可能会有一定帮助,故在这里整理分享。
Lewiz_124
这个作者很懒,什么都没留下…
展开
-
【面试】扔鸡蛋问题
你有两个相同的鸡蛋,和一栋100层的大楼。你需要找到一个临界楼层,从这个楼层或更高楼层扔下鸡蛋会破裂,而低于这个楼层扔下鸡蛋则不会破裂。你的目标是在最坏情况下,用最少的试验次数确定这个临界楼层。试验,才能确定临界楼层。这个方法是最优的,因为它最大化了利用两次鸡蛋破裂的机会,减少了每次试验后的剩余楼层数。这个问题的核心在于如何在两次鸡蛋破裂的机会内,找到最小的试验次数。通过使用分段跳跃的方法,最坏情况下最少需要。原创 2024-08-21 11:48:24 · 216 阅读 · 0 评论 -
【面试】老鼠辨毒药问题
具体方法是将所有死亡老鼠对应的二进制位标记为1,其余位标记为0,然后将这些位组合成一个二进制数,这个二进制数对应的十进制值就是有毒的酒瓶编号。由于1000瓶酒的二进制数需要表示在[0000000001, 1111101000]之间,这表示最少需要10位二进制数,因为2^10 = 1024,能够覆盖所有可能的酒瓶。例如,如果第3瓶酒的二进制表示是0000000011(即3),那么第1只老鼠和第2只老鼠将喝这瓶酒。对于第i瓶酒,将其二进制表示中的第j位如果是1,则给第j只老鼠喝这瓶酒。只老鼠确认哪瓶酒有毒。原创 2024-08-20 17:06:32 · 568 阅读 · 0 评论 -
【面试】白帽黑帽问题——逻辑推理
如果有两个人各自看到除了自己之外的1顶黑帽子,他们会想:“如果我戴的是白帽子,那么他应该看到只有1顶黑帽子,并且他会在第一次关灯时喊出来。如果有三个人各自看到另外2个人戴着黑帽子,他们会想:“如果我戴的是白帽子,那么他们会看到仅有2顶黑帽子,并且根据前面的推理,他们会在第二次关灯时喊出来。每次游戏主持人会关灯,在灯熄灭的情况下,如果有人认为自己戴的是黑色帽子,可以喊出“我戴的是黑色帽子”。如果有一个人看到所有人戴的都是白帽子,他会立刻知道自己戴的帽子是黑色的,并在第一次关灯时喊出来。原创 2024-08-20 17:19:18 · 669 阅读 · 0 评论 -
【面试】找次品问题
找次品问题是一类常见的面试问题,基本思想是用尽可能少的次数在一组零件中找出一个次品。原创 2024-08-15 10:47:18 · 257 阅读 · 0 评论 -
【面试】介绍一下图灵机
基本组成部分:图灵机有一条无限长的纸带,这条纸带被分成一系列的方格。每个方格可以记录一个符号,通常是0或1,也可以是空格。纸带可以向左或向右移动。图灵机有一个读写头,它可以在纸带上移动、读取当前方格的符号,或在方格上写入符号。图灵机有一个有限的状态集合和一个状态寄存器,存储当前的状态。状态可以表示为q1q2qnq1q2qn。状态转移函数控制图灵机的行为。原创 2024-08-13 11:43:06 · 846 阅读 · 0 评论