574
10问题在大公司面试
知名公司 - 谷歌，英特尔和苹果 - 著名的事实，采访询问申请人棘手的难题。站点AIN.UA收集的这样的问题10有趣的例子。有些人建议公司本身，还有一些网友贴出已接受采访。他们需要的数学知识在学校层面或只是精明。
网站 STRONG>提供了一个检查，你会怎么处理这个采访。
问什么Apple
目标1 STRONG>
任务逻辑。谢尔顿库珀（最辉煌的物理学家从流行系列）排在了游戏中的追求在追求宝不得已而为之的。在他的面前 - 两个门，通往宝，第二个 - 一个致命危险的迷宫。每个门是警卫，他们每个人都知道这门通向宝藏。一个卫兵从不说谎，其他 - 总是说谎。谢尔登不知道谁是骗子，谁不是。在选择一扇门，你可以只问一个问题，只有一个后卫。
问： STRONG>问谢尔顿在守卫什么去珍惜
答
你可以问任何人在这种情况下提出这样的问题：“什么是门，根据另一后卫，对吧？”。如果他问了一个真实的，这是证据，门通向一个迷宫，因为后卫总是撒谎撒谎。如果他问门卫说假话，同样，知道这门通向一个迷宫，因为门，这将表明真正的控卫的sovret。
目标2 STRONG>
土地捕获外星人。他们计划摧毁整个地球，但还是决定给人类的机会。他们选择10最聪明的人，把他们在一个完全黑暗的房间里，种植一排，一个接一个。在每个人的，我们戴上帽子，帽子只是两种颜色 - 粉红色和绿色。在所有的帽子在头上的灯亮起。
外星人开始与最后一人的行中，并问起他头上的帽子的颜色。换句话说，除了颜色的帽子，你不能乱说。保持沉默 - 太多。如果他的答案正确，生存，是错误的 - 他被杀害
。
你不能看到你的帽子的颜色，但它有可能达成一定的原则，即满足所有。帽子的位置 - 一个随机的，可任意组合，你可以看到所有的帽子，这是设在你的面前
。
问： STRONG>你需要为了生存尽可能多的回答是什么
答
第一次充电计数的绿色帽子在他面前的数量：如果它是一个奇数，因此被称为“绿色”，即使 - “粉红”。接下来，看到在他面前的帽子数量和颜色，因此可以计算出什么颜色的帽子戴在头上（例如，如果绿色仍然是一个奇数，这是显而易见的，它 - 粉红色），等等。从而保证生存9出10，并在充电1第一次有机会为1
问什么Adobe
目标3： STRONG>
你有摩托车50辆燃料在坦克，这是足以让100公里。
问： STRONG>使用这些摩托车50辆，多远，你可以调用（因为最初他们在太空传统的单点）
？
答
最简单的答案是让他们一下子和驱动100公里。但还有另一种解决方案。请把所有的自行车50公里。然后倒摩托车的一半燃料中的另一半。你这样 - 25摩托车与一辆充分的坦克。继续行驶另外50公里，重复上述步骤。所以，你可以得到高达350公里（不考虑燃油，这将在摩托车节25两个留在“额外”）。
问什么Microsoft
目标4： STRONG>
你有水的无限供给和两个水桶 - 5升及3升
问： STRONG>你如何衡量出4升
？
答
补的五升桶与水，倒入水在三升。你现在在一个小3升的水桶和2 - 中大。清空小水桶倒回剩余的2升从大。笔芯的大水桶倒出来的水很小。已经有两公升的水，从而使需要添加升，并保持在一个大的4升。
目标5. STRONG>
你有绳索的两段。每个这样的，如果烧的一端，它会燃烧正好60分钟。
问： STRONG>由于只有一盒火柴，如何与45分钟两段的帮助下测量绳子（绳子不能撕裂）
答
一个段被点燃两端，同时由第二段点燃，但有一个末端。当第一段燃烧完全，可能需要30分钟，从第一井将是一个30分钟的段。放火烧它两端，我们得到了15分钟。
问什么Google
任务6. STRONG>
你有8个球的相同类型和尺寸。
问：如何找到更重的球，只用两个尺度，重
答
收集了6个球，他们分成3个球团，放在秤。集团较重的球会凑钱碗。选择任意两个三分球，并权衡它们。如果它们之间的重球，你知道这事。如果他们的体重一样 - 一个沉重的一个仍然存在。如果在3分球团较重的球不是他 - 中剩余的2
。
问什么Qualcomm
目标7. STRONG>
此任务描述的用户，这sobesedovali高级系统工程师的位置。他的问题的说明指出，他有他的答案，对此他与被采访的人久的说法。
假设我们已经通过无线网络将10分组数据。的信道是不是很高的质量，所以有1/10的数据分组已经被发送的可能性。发射机总是知道成功或不成功发射的数据分组。当传输不成功，则发射机将只要它成功发送的包。
问： STRONG>什么样的带宽，我们得到
答
释放用户的答案是：9个百分点。但谁进行采访的人，不同意他的说法，然而，他并没有给出答案，但反复说：“由于重传带宽必须超过1/10»减少。
什么是问“Yandex的”
目标8. STRONG>
这个任务是提供给满足于进入数据分析的学校在2014年二月。
游戏包括相同且独立的法律，所有这些增益出现的概率为p。当玩家获胜，他获得$ 1，而当它失去 - 支付1美元。一旦达到N个美元的资本价值，他被宣布为获胜者，并从赌场中删除。
问： STRONG>查找玩家最终失去所有的钱，取决于其初始资本K.
的概率
目标9. STRONG>
这个任务是提供给开发者在面试过程中决定，它更直接关系到节目比以前的例子。
还有就是在健全和不完善的物种的话都放在单独的文章约10万项（也就是，“做”和“做”被认为是不同的字典包含）形态的字典。你想找到在字典中这些物种对和一文中“粘在一起”。
问： STRONG>说明解决这个问题，近似搜索算法种对整体方案
。
回应“Yandex的”我们，不幸的是，没有。
的问题
和奖金的目标10 STRONG>
这个问题是由于爱因斯坦 - 据称与助手的帮助下，他拿起自己。另一种近乎传奇的故事属性的刘易斯·卡罗尔。请注意，这是很容易解决在纸面上，但如果你想铁杆 - 试图解决心灵
。
在街上有五间房屋。
英国人住在红房子。
西班牙人有一只狗。
在温室喝咖啡。
乌克兰喝茶。
绿房子立即向白宫的权利。
任何人谁抽烟旧金，滋生蜗牛。
黄家烟库尔。
在中央的房子喝牛奶。
挪威人住在第一间房子。
一位邻居一个谁抽烟切斯特菲尔德，拥有一只狐狸。
房子隔壁的在其中持有马吸烟库尔。
任何人谁抽烟好彩，喝橙汁。
日本抽烟议会。
挪威人住旁边的蓝色房子。
每个房子是画在每个房子一个单一的颜色住一个独立的民族，我们每个人的代表 - 你的宠物，最喜欢的牌子的香烟和饮料
问： STRONG>谁喝水？谁掌握了斑马？
答
日本抱着斑马，挪威饮用水。
通过＃
网站 STRONG>提供了一个检查，你会怎么处理这个采访。
问什么Apple
目标1 STRONG>
任务逻辑。谢尔顿库珀（最辉煌的物理学家从流行系列）排在了游戏中的追求在追求宝不得已而为之的。在他的面前 - 两个门，通往宝，第二个 - 一个致命危险的迷宫。每个门是警卫，他们每个人都知道这门通向宝藏。一个卫兵从不说谎，其他 - 总是说谎。谢尔登不知道谁是骗子，谁不是。在选择一扇门，你可以只问一个问题，只有一个后卫。
问： STRONG>问谢尔顿在守卫什么去珍惜
答
你可以问任何人在这种情况下提出这样的问题：“什么是门，根据另一后卫，对吧？”。如果他问了一个真实的，这是证据，门通向一个迷宫，因为后卫总是撒谎撒谎。如果他问门卫说假话，同样，知道这门通向一个迷宫，因为门，这将表明真正的控卫的sovret。
目标2 STRONG>
土地捕获外星人。他们计划摧毁整个地球，但还是决定给人类的机会。他们选择10最聪明的人，把他们在一个完全黑暗的房间里，种植一排，一个接一个。在每个人的，我们戴上帽子，帽子只是两种颜色 - 粉红色和绿色。在所有的帽子在头上的灯亮起。
外星人开始与最后一人的行中，并问起他头上的帽子的颜色。换句话说，除了颜色的帽子，你不能乱说。保持沉默 - 太多。如果他的答案正确，生存，是错误的 - 他被杀害
。
你不能看到你的帽子的颜色，但它有可能达成一定的原则，即满足所有。帽子的位置 - 一个随机的，可任意组合，你可以看到所有的帽子，这是设在你的面前
。
问： STRONG>你需要为了生存尽可能多的回答是什么
答
第一次充电计数的绿色帽子在他面前的数量：如果它是一个奇数，因此被称为“绿色”，即使 - “粉红”。接下来，看到在他面前的帽子数量和颜色，因此可以计算出什么颜色的帽子戴在头上（例如，如果绿色仍然是一个奇数，这是显而易见的，它 - 粉红色），等等。从而保证生存9出10，并在充电1第一次有机会为1
问什么Adobe
目标3： STRONG>
你有摩托车50辆燃料在坦克，这是足以让100公里。
问： STRONG>使用这些摩托车50辆，多远，你可以调用（因为最初他们在太空传统的单点）
？
答
最简单的答案是让他们一下子和驱动100公里。但还有另一种解决方案。请把所有的自行车50公里。然后倒摩托车的一半燃料中的另一半。你这样 - 25摩托车与一辆充分的坦克。继续行驶另外50公里，重复上述步骤。所以，你可以得到高达350公里（不考虑燃油，这将在摩托车节25两个留在“额外”）。
问什么Microsoft
目标4： STRONG>
你有水的无限供给和两个水桶 - 5升及3升
问： STRONG>你如何衡量出4升
？
答
补的五升桶与水，倒入水在三升。你现在在一个小3升的水桶和2 - 中大。清空小水桶倒回剩余的2升从大。笔芯的大水桶倒出来的水很小。已经有两公升的水，从而使需要添加升，并保持在一个大的4升。
目标5. STRONG>
你有绳索的两段。每个这样的，如果烧的一端，它会燃烧正好60分钟。
问： STRONG>由于只有一盒火柴，如何与45分钟两段的帮助下测量绳子（绳子不能撕裂）
答
一个段被点燃两端，同时由第二段点燃，但有一个末端。当第一段燃烧完全，可能需要30分钟，从第一井将是一个30分钟的段。放火烧它两端，我们得到了15分钟。
问什么Google
任务6. STRONG>
你有8个球的相同类型和尺寸。
问：如何找到更重的球，只用两个尺度，重
答
收集了6个球，他们分成3个球团，放在秤。集团较重的球会凑钱碗。选择任意两个三分球，并权衡它们。如果它们之间的重球，你知道这事。如果他们的体重一样 - 一个沉重的一个仍然存在。如果在3分球团较重的球不是他 - 中剩余的2
。
问什么Qualcomm
目标7. STRONG>
此任务描述的用户，这sobesedovali高级系统工程师的位置。他的问题的说明指出，他有他的答案，对此他与被采访的人久的说法。
假设我们已经通过无线网络将10分组数据。的信道是不是很高的质量，所以有1/10的数据分组已经被发送的可能性。发射机总是知道成功或不成功发射的数据分组。当传输不成功，则发射机将只要它成功发送的包。
问： STRONG>什么样的带宽，我们得到
答
释放用户的答案是：9个百分点。但谁进行采访的人，不同意他的说法，然而，他并没有给出答案，但反复说：“由于重传带宽必须超过1/10»减少。
什么是问“Yandex的”
目标8. STRONG>
这个任务是提供给满足于进入数据分析的学校在2014年二月。
游戏包括相同且独立的法律，所有这些增益出现的概率为p。当玩家获胜，他获得$ 1，而当它失去 - 支付1美元。一旦达到N个美元的资本价值，他被宣布为获胜者，并从赌场中删除。
问： STRONG>查找玩家最终失去所有的钱，取决于其初始资本K.
的概率
目标9. STRONG>
这个任务是提供给开发者在面试过程中决定，它更直接关系到节目比以前的例子。
还有就是在健全和不完善的物种的话都放在单独的文章约10万项（也就是，“做”和“做”被认为是不同的字典包含）形态的字典。你想找到在字典中这些物种对和一文中“粘在一起”。
问： STRONG>说明解决这个问题，近似搜索算法种对整体方案
。
回应“Yandex的”我们，不幸的是，没有。
的问题
和奖金的目标10 STRONG>
这个问题是由于爱因斯坦 - 据称与助手的帮助下，他拿起自己。另一种近乎传奇的故事属性的刘易斯·卡罗尔。请注意，这是很容易解决在纸面上，但如果你想铁杆 - 试图解决心灵
。
在街上有五间房屋。
英国人住在红房子。
西班牙人有一只狗。
在温室喝咖啡。
乌克兰喝茶。
绿房子立即向白宫的权利。
任何人谁抽烟旧金，滋生蜗牛。
黄家烟库尔。
在中央的房子喝牛奶。
挪威人住在第一间房子。
一位邻居一个谁抽烟切斯特菲尔德，拥有一只狐狸。
房子隔壁的在其中持有马吸烟库尔。
任何人谁抽烟好彩，喝橙汁。
日本抽烟议会。
挪威人住旁边的蓝色房子。
每个房子是画在每个房子一个单一的颜色住一个独立的民族，我们每个人的代表 - 你的宠物，最喜欢的牌子的香烟和饮料
问： STRONG>谁喝水？谁掌握了斑马？
答
日本抱着斑马，挪威饮用水。
通过＃
