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>谁喝水?谁掌握了斑马?



日本抱着斑马,挪威饮用水。







通过#

标签

另请参见

新&值得注意