А когда речь заходит о работе в магазинах Apple, соискателям задают много вопросов, которые в большинстве случаев связанны с сглаживанием конфликтов. Некоторые вопросы требуют решения хитрых математических задач, в то время как другие на первый взгляд кажутся простыми, но на деле это не так.
Собеседование на позицию Product Design Engineer:
Собеседование на позицию Software Engineer:
«У вас есть 100 монет, лежащих на столе. У каждой из них есть две стороны: «орел» и «решка». 10 монет «орлом» вверх и 90 «решкой» вверх. Вы не можете почувствовать, увидеть или как-то распознать, где какая сторона. Вам нужно поделить все монетки на две части так, чтобы в каждой из них было равное количество монеток, которые лежат «орлом» вверх»
«Было ли такое, что вы не соглашались с решением менеджера? Приведите конкретный пример и объясните, как вы решили вопрос. Каков итог спора и как человек, с которым вы спорили, описал бы вас сейчас»
«В приложении iTunes находится множество изображений, которые со временем устаревают. Какой способ вы бы использовали для того, чтобы избавиться от устаревших изображений?»
«Почему вы хотите присоединиться к компании «Apple» и от каких преимуществ со своей нынешней работы вы откажетесь, если мы наймем вас?»
«Опишите интересную проблему и как вы ее решили»
«Вы креативны? Расскажите о какой-нибудь свей креативной идее?»
Собеседование на позицию научного сотрудника:
Собеседование на позицию сотрудника розничного магазина Apple:
«Опишите не самый приятный опыт в вашей жизни»
Собеседование на позицию в команду поддержки Apple Genius:
Собеседование на позицию Lead Systems Engineer:
Собеседование на позицию Hardware Test Design Lead:
«Как бы вы спланировали поездку в Северную Корею для ваших коллег?»
Собеседование на позицию Hardware Engineer:
Собеседование на позицию менеджера глобальной сети снабжения:
Собеседование на позицию домашнего консультанта:
Собеседование на позицию Software QA Engineer:
«Перед вами три коробки, в одной из которых находятся только яблоки, во второй — только апельсины, в третьей — яблоки и апельсины. Коробки были помечены неправильно, таким образом, что ни одна метка не отображает фактическое содержимое коробки. Открывая только одну коробку и не глядя в нее, вы вынимаете один фрукт. Посмотрев на него, как можно сразу же правильно обозначить все коробки?»
«62 — 63 = 1; Измените только один элемент (цифру или операнда), чтобы утверждение стало правильным»
«Как бы вы протестировали тостер?»
Собеседование на позицию специалиста:
«Почему компания «Apple» изменила название с «Apple Computers Incorporated» на «Apple Inc.?»
«Когда вы посещаете Apple Store в качестве клиента, что вы замечаете в магазине? Как вы себя чувствуете, когда вы впервые входите?»
Собеседование на позицию Build Engineer:
Собеседование на позицию инженера-механика:
Собеседование на позицию Software Engineering Manager:
«Каковы ваши неудачи и чему они вас научили?»
Собеседование на позицию консультанта колл-центра:
«Звонит человек, у которого очень старый компьютер и он не работает. Что вы предложите?»
Собеседование на позицию Family Room Specialist:
Собеседование на позицию College At-Home Advisor:
Собеседование на позицию ведущего аналитика:
Собеседование на позицию Engineering Project Manager:
Собеседование на позицию Technical Lead:
Собеседование на позицию специалиста по оказанию услуг:
Собеседование на позицию специалиста по планированию спроса:
Собеседование на позицию специалиста по техническим вопросам:
Собеседование на позицию управляющего финансами:
Комментарии (184)
klylex
15.06.2017 12:50+1Собеседование на позицию Build Engineer:
«Вы умный/-ая?»
Почему этот вопрос задаётся только на позицию Build Engineer?
LonelyCruiser
15.06.2017 14:52+2Оно всем подойдет. Видимо собеседователь знает об Эффект Даннинга — Крюгера.
Graf54r
17.06.2017 01:49но какой ответ будет удачным?
Правдивый ответ — а это 100% нет, т.к. ум понятие относительное. И кто сегодня умный — завтра глупый. И относительно кого и в чем. Следовательно в абстрактной постановке вопроса, нельзя ответить корректно — да или нет.
А с другой стороны глупо, говорить нет, т.к. ты говоришь что у тебя проблема с самооценкой, много сомнений и значит, будешь делать много лишних телодвижений. А Apple компания для уверенных в себе людей.
Я ненавижу такие вопросы на собеседованиях. Тем более я не люблю решать за себя. В том плане что я принимаю себя таким, какой я есть, и не сужу себя ни как.Главное делать любимое дело, и не сдаваться. Судить же нужно по поступкам, а не словам. Большинство великих дел. делались без вопросов — вы умный?
Alexsandr_SE
15.06.2017 12:51+4Часть этих всех задач точно имеет решение? Или просто хотят посмотреть как кандидат будет выкручиваться?
SirEdvin
15.06.2017 15:06Я думаю, что если прикопатся, то, скорее всего, вот эта:
«Если у вас есть 2 яйца, и вы собираетесь выяснить, с какого максимального этажа здания вы можете бросить яйцо, не разбив его, как вы это сделаете? Предложите оптимальное решение»
Может не иметь решения.
kaljan
15.06.2017 16:44допустим, под окнами, с которых мы будем сбрасывать яйца, натянуто некое полотно, либо лежат подушки. Начиная с первого этажа, мы выясним на каком этаже это яйцо разобьется. А вот второе уже можно съесть)
SirEdvin
15.06.2017 18:20Тут есть проблема с тем, что у яйца, которое упало один раз могут быть повреждения. Даже если первое разобъется при падении с 4 этажа, можеть быть, что со вторым такого не произойдет. И вот тогда начнутся проблемы.
TheShock
15.06.2017 18:22А еще яйца могут иметь разную толщину и тогда задача вообще не имеет решения (или имеет множество решений равное количеству яиц, если высота задается дробным, а не натуральным числом)
kaljan
15.06.2017 18:35вообще сложная задача
Вдруг это, например, драконьи яйца, или окаменевшие, или мягкие
Опять же, яйца могут быть осеменными, и из них вполне может кто-нибудь вырасти (василиск)
Сложная задача, в-общем
Опять же, дом может быть великаньим, или кукольным)
Danik-ik
15.06.2017 20:23У меня два яйца… Конечно, я же мужчина! Но бросаться я ими не стал бы.
А так, если пренебречь неодинаковостью яиц, не имея ограничения по количеству попыток, при этом вторая неудачная из них должна дать точный ответ — мне кажется, ответ очевиден: снизу вверх, сначала по чётным (группируя по два броска, чтобы лишний раз вниз не бегать), как разбилось — предыдущий нечётный.
Эх если бы только в задачах было дело, работать бы мне в Эппле… В смысле, ДА, я умный :)fireSparrow
16.06.2017 10:28Ваш алгоритм имеет линейную сложность. Однако существует алгоритм, который имеет сложность «квадратный корень из N».
Так что не работать вам в Эппле :)
reallord
16.06.2017 08:31Тут вроде как раз все просто.
Одно яйцо для 2,4,6,… этажа. Начинаем со второго этажа. Как только разбилось запоминаем этаж, берем втрое яйцо, и сбрасываем с этажа на один ниже. Если опять разбилось, значит предыдущая попытка кратного этажа это наш потолок.
Но если стоит задача не разбить ни одного из 2х существующих яиц в процессе решения, тогда уже задача может не иметь решения.sergarcada
16.06.2017 09:11+2Мне кажется, что имеет смысл начать с первого этажа и постепенно добавлять по одному этажу. Первое яйцо может не разбиться, но получить повреждения.Тогда при броске следующего этажа оно может из-за этого разбиться. И следом надо бросить второе яйцо и посмотреть, повторился ли результат.
Но с практической стороны задача действительно малопригоднаDummyBear
16.06.2017 17:23Я бы скорее предположил, что яйца бьются одинаково. И первым пошёл бы кидать с этажей 1,2,4,8… Удваивать каждый раз. И, когда оно разобьётся, прошёл диапазон от предпоследнего этажа до последнего по одному.
Minimals
17.06.2017 01:49Суть этой задачи не выяснить с какого этажа начнут биться яички, а с того ответа который выберет тестируемый. Если ответ сброса первого яичка больше первого этажа то увы, ваш психологический портрэт близок к ганибалу лектору)
SayYourPrayer
17.06.2017 06:06думаю верный ответ скрыт в игре слов. С какого этажа здания бросить яйцо, не разбив его? Его-это про яйцо или здание?) вот а чем подвох
Sovero
16.06.2017 13:30Наверное задача на сообразительность больше.
Если смысл текста на английском такой же как и на русском — здание разбить нельзя.
Dmitry_4
15.06.2017 13:20+6Какой смысл давать все эти некорректные задачи без решения? Или хотя бы правильного ответа
Don_Eric
15.06.2017 13:34-1
Arastas
16.06.2017 14:24Оттуда:
Из программистских вопросов мне больше всего нравится попросить написать небольшую функцию на Си. Вот обычные задачи: itoa (отличное задание, поскольку им придется использовать стек или strrev)
Строчкой ниже
Не стоит задавать задачи, требующие более 5 строк кода; на это просто нет времени.
Вопрос программистам — можно ли на C сделать itoa в 5 строк?
goodbear
15.06.2017 19:54+4У меня, вот, другой вопрос — вот все эти задачки с собеседования для выявления самых умных, сообразительных и находчивых; всякие красивые гайды и слова как они там с кучей тестирования выясняют правильный оттенок на четвертой страничке настроек. А как доходит до конечных продуктов — так всякая нелепица лезет, вроде велосипедов с кавдратными колесами. Так куда это все девается-то?
Задавали бы уж сразу вопрос про форму колес у велосипеда, что-ли…
dmitry_dvm
15.06.2017 13:39+9Когда нужно добавить молоко в кофе, чтобы получить наиболее низкую температуру как можно раньше (в начале, в середине или в конце)?»
в начале, в середине или в конце чего?Tortortor
15.06.2017 13:42+2«в начале, в середине или в конце» процесса охлаждения кофе.
правильный ответ: в конце.
Suvitruf
15.06.2017 14:03+1Конец процесса охлаждения — это когда большое замерзание вселенной наступит? Это явно не подпадает под условие «как можно раньше».
Tortortor
15.06.2017 14:47охлаждение до комнатной температуры, читайте внимательно.
для нахождения правильного ответа нужно знать только одну формулу вычисления теплового потока.
не ждите от меня быстрых ответов — могу писать раз в час.Suvitruf
15.06.2017 14:48+2наиболее низкую температуру как можно раньше
Наиболее низкая — абсолютный ноль, например.
vxd_dev
15.06.2017 16:05Подскажите, пожалуйста, формулу. Разве если налить сразу молоко, это не будет «наиболее низкая температура как можно раньше»? Кстати, там же не говорится про комнатную температуру, только «наиболее низкую».
Tortortor
15.06.2017 17:16
третья формула.
смысл в том, что кофе охлаждается тем быстрее, чем оно горячее.
если влить молоко сразу (или в середине), то, условно, кофе остынет до комнатной температуры за 15 минут. а если уже в самом конце — то за 12 минут.anatkriz
15.06.2017 17:37нужно учитывать, что и молко нагревается. или мы достаем его сразу перед тем, как собираемся налить?
impetus
15.06.2017 17:39А молоко — столь же нагревается от воздуха комнаты — тем быстрее, чем оно холоднее. Соотв чем дольше мы будем его держать, не влив — тем до «ближе к комнатной» оно нагреется, вплоть до полного равновесия со средой.
Причём скорости охлаждения чашки с кофе и нагревания молока в пакете от воздуха комнаты — зависят реально от огромной прорвы всего, что в задаче не указано (напр толщины и материалы чашки и пакета) — и зависят очень сильно — настолько что в при разных вводных правильный ответ может быть любым из трёх.
Т.е. это задача на НЕпринятие человеком решений в областях, в которых он заведомо не разбирается, на осознание границ своей компетентности.impetus
15.06.2017 17:50(подумав), Впрочем, это если HR сам это понимает, а не научен какому-то одному частному «правильному» ответу, в общем случае неверному.
Danik-ik
15.06.2017 20:29Сеорее всего, пакет молока больше чашки кофе (отметить как вероятное допущение) и дельта т меньше (наверняка). Следовательно, молоко согревается много медленнее, чем остывает чашка.
impetus
15.06.2017 20:45Там всего три строчки условия — и в них сказано, что пакет «небольшой», и «Температура в помещении равна средней температуре двух жидкостей» (т.е. «дельта-Тэ» у молока и кофе относительно воздуха комнаты вначале эксперимента — одинаковые)
Tortortor
15.06.2017 21:39молоко из холодильника. в любой нужный момент достаётся холодное и наливается.
можно, конечно, сказать что и кофе можно в холодильник поставить, но тогда вопрос «в начале, в середине или в конце» теряет смысл, поэтому этот вариант считаю нерелевантным.andrew911
17.06.2017 12:42Может там как раз хотят послушать такие гипотезы )
Иначе мне непонятно зачем обычная задача по физике дается Product Design Engineer
Kolegg
16.06.2017 00:52Молоко охлаждается только за счет теплопроводности воздуха+излучения, а кофе остывает за счет теплопроводности+излучения+испарения. Процесс испарения намного эффективнее теплопроводности и излучения при разумных температурных рамках.
impetus
16.06.2017 14:28К молоку добавьте конденсацию на поверхности пакета влаги из окружающего воздуха. Это конечно не сравнимо с испарением воды прямо с поверхности кофе, но если строго всё считать — то надо добавлять (там после конденсации получается теплопроводность не «пакет-воздух», а «пакет-капелька(плёнка)_воды», которая больше).
Кроме того, обтекание воздуха чашки и пакета молока идёт в разных направлениях (вокруг чашки возникает ток вверх, вокруг пакета — вниз), соотв первый будет по скорости выше (о!.. это аэродинамика с малыми рейнольдсами! — лучше не углубляться — гораздо проще проще проверить)), т.е даже одним и тем же воздухом по температуре — теплопроводностью чашка и пакет будут охлаждаться по разному даже при одинаковых толщинах и материалах стенок. Правда это не так — пакет много-много тоньше чашки (запросто в сотню раз — 20мкм против 3..5 мм) — значит теплопроводностью он будет от воздуха при отсуствии его тока — нагреваться лучше, чем чашка охлаждается…
Это заведомо неполная задача, сильно неполная, даже внутри вроде бы привычных частных случаев — фарфоровая или пластиковая или металлическая чашка могут изменить ответ до наоборот. узкое или широкое горлышко — столь же независимо. греется ли у чашки ручка или нет… и т.п.
Arastas
15.06.2017 14:09Вы знаете, это как "взлетит — не взлетит". Уже были на просторах обсуждения и эффекта Мпембы, и зависитмости от формы чашки. В целом, мультикритериальность "наиболее низкую температуру как можно раньше" часто служит признаком неудачной формулировки.
Minimals
17.06.2017 02:00Ответ «в конце» актуален при «замороженном» значении температуры молока. Вы не учитываете что на шкале времени температуры горячего и холодного объектов стремятся к комнатной температуре с той скорость которую обуславливает окружающая среда и законы физики. А если в комнате -20?.. или +35
И вообще, холодное молоко — это +5, а горячее кофе это +40 или молоко +1 (чтоб была возможность налить)))следовательно кофе никогда не станет холоднее, по причине его отсутствия, конечный продукт -кофе с молоком. Оптимальной температуры))))
akhmelev
16.06.2017 08:41В начале, середине или конце процесса наливания кофе (а не времени). Надо полагать что в начале.
Так сразу будет получена температура молока. А то что потом дольют кофе неважно. Минимум УЖЕ получен.
Это логическая задача, а не физическая.akhmelev
16.06.2017 08:48хотя да, чашка дана. Тогда время и физика. Потоки испарение форма чашки проницаемость пакета и т.д. не учесть. Так что корректно не решить.
Hayate
15.06.2017 13:41+2>Когда нужно добавить молоко в кофе, чтобы получить наиболее низкую температуру как можно раньше (в начале, в середине или в конце)?
В начале или конце чего? Можно было бы предложить что в начале-конце наливания кофе в чашку, но кофе же уже в чашке.Suvitruf
15.06.2017 14:05Да тут в вопросе 3 переменные с не заданным значением: начало, середина, конец. А решение надо найти для условия «как можно раньше». Так что, или в статье не до конца задача описана, либо у задачи нет правильного ответа, пока эти переменные не будут определены.
technomancer
15.06.2017 16:05+1Получить надо, в первую очередь, наиболее низкую температуру. И, по возможности, как можно раньше.
Так что ждем, пока кофе остынет до комнатной, и добавляем молоко из холодильника.Arastas
15.06.2017 16:17+1Без указания количества молока, количества кофе, диаметра и материала кружки — не известно. Физические задачи они такие. Правильным ответом было бы поставить кофе к молоку в холодильник.
impetus
15.06.2017 17:13Полной наружной площади поверхности чашки. При плохой её теплопроводности — ещё и площадь смоченной (внутренней) поверхности. И общая форма чашки (длинный узкий цилиндр или наоборот диск — будет воздух вокруг них конвектировать очень по-разному. И испаряться с открытой поверхности по-разному. (пену считаем отсутствующей?)). И степень черноты наружной поверхности (от зеркальной излучением ощутимо меньше уходит). А ещё влажность воздуха важна (испарение воды из чашки и конденсация на пакете содержащейся в воздухе влаги существенную часть в балансы могут внести).
Задача заведомо неполная. т.е. некорректная и проверяется по сути осознание человеком ограниченности своих знаний в заведомо другой, не основной области, к работе не относящейся.
И готовность делать скоропалительные выводы.
Теплофизика — это целый раздел физики, на самом деле, без дураков, сложная наука.
navion
15.06.2017 23:37-1Я проверил — быстрее охлаждается когда заливаешь молоко после кофе, а горячее и вкуснее если перед ним.
Tortortor
16.06.2017 10:02-1всё перечисленное нужно что бы точно, до секунды, посчитать когда вливать молоко и во сколько точно температура достигнет комнатной.
но что бы ответить на вопрос «в начале, в середине или в конце?» — данных в вопросе абсолютно достаточно.impetus
16.06.2017 14:37+1При начальных температурах допустим +20.0, +19.0 и +18.0, литровой чашке-термосе и полулитровом пакете из толстой бумаги или двойного пупырчатого ПЭ — эта ваша «точность» запросто может достичь плюс-минус пары часов.
Обнуляйте переменные —
В задаче не указаны ни объёмы, ни температуры, ни временные интервалы, ни требуемая точность — использование в качестве недостающих данных что-то из своей головы без явной проверки на валидность и/или всеобщность — не самый хороший подход в любой области знаний/деятельностиTortortor
16.06.2017 14:46«плюс-минус пары часов» — да хоть дней, не об этом был вопрос.
да, можно придумать такие входные параметры при которых правильный ответ становится неправильным. ключевое слово здесь — «придумать».
neko_nya
17.06.2017 00:10+1«Мнения читателей по поводу того, когда лучше наливать сливки в кофе, разделились: одни были согласны с Профессором, другие считали, что сливки лучше наливать позднее, непосредственно перед тем, как пить кофе, а третьи полагали, что правы и те и другие, поскольку на самом деле выбор момента для наливания сливок роли не играет.
Я попросил Нормана Т. Гриджмена, специалиста по статистике из Канадского национального совета по исследованиям в Оттаве, разобраться в существе дела. Проведенный им анализ подтверждает мнение Профессора. Если исходить из закона остывания Нью-Ньютона (который гласит, что скорость остывания пропорциональна разности температур нагретого тела и окружающей его среды) и учесть, что объем жидкости в чашке после добавления сливок в кофе возрастает (на это обстоятельство, несмотря на его важность, часто не обращают внимания), то оказывается, что тепло лучше сохраняется в том случае, когда мы смешиваем кофе со сливками сразу, не давая ему остыть. Другие факторы — изменение интенсивности излучения из-за просветления жидкости, увеличение поверхности остывания в чашках с наклонными стенками и т. д. — оказывают столь малое влияние, что ими можно пренебречь.
Выкладки для типичного примера выглядят следующим образом. Пусть начальная температура 250 г кофе 90 °C, начальная температура 50 г сливок составляет 10 °C, а температура окружающей среды 20 °C. Если сливки налить в кофе сразу, то температура смеси через полчаса окажется равной 48 °C. Если же сливки налить через полчаса, то температура смеси будет составлять 45 °C, то есть она будет на 3 °C ниже.»
— Мартин Гарднер.
Minimals
17.06.2017 02:17Если смотреть со стороны физиков, то все даже очень понятно. У нас есть среда с температурой А, и два объекта, с температурами Б и С. Оба эти объекта при любом раскладе стремятся к А. Наиболее низкая температура объекта С зависит от закона сохранения энергий — это тогда когда Б и С = А, тогда возникает другой вопрос, можно ли достичь А ранее, смешав объекты. Нет. Вот в этом и парадокс.
apro
15.06.2017 14:59+4Т.е. дается плохо сформулированная задача не относящаяся напрямую к том, что делает/будет
делать соискатель на работе?
Мышление в стрессовой ситуации работает довольно слабо,
тогда что проверяют стрессоустойчивость?
Т.е. работа в apple проходит в условии постоянных стрессов?
ProFfeSsoRr
15.06.2017 19:28При Джобсе, судя по другим статьям даже тут, да — стрессовые ситуации были вполне нормой. А как сейчас — непонятно.
bingo347
15.06.2017 15:17+11Почему вы хотите присоединиться к компании «Apple» и от каких преимуществ со своей нынешней работы вы откажетесь, если мы наймем вас?
Моя репутация разработчика для меня дороже, чем работа в распиаренном бренде типа Apple, который производит низкокачественный софт, но если меня все таки примут, то примерно через год браузер сафари наконец то будет соответствовать веб-стандартамnmi77
15.06.2017 16:54+1А есть браузер который им соответствует и сразу второй вопрос — это ваша заслуга?
ilyaplot
15.06.2017 15:20Скорее всего, важны не сами вопросы, а реакция человека на ситуацию, в которой он не планировал оказаться. Это достаточно хорошо покажет, что за фрукт перед вами. Я часто имел в подчинении ненадежных людей, либо немного странных. Эти недостатки обнаруживались именно в нетипичных ситуациях.
sldp
15.06.2017 15:32+9Нужно помнить, что данные вопросы придумывались не для получения единственного верного ответа, а чтоб увидит полет мысли испытуемого и узнать его получше.
Вопрос: «Если у вас есть 2 яйца, и вы собираетесь выяснить, с какого максимального этажа здания вы можете бросить яйцо, не разбив его, как вы это сделаете? Предложите оптимальное решение»
Кандидат 1: Допустим высота здания N этажей. Если N = 1, то хватит и одного яйца. Если N > 1, то первое яйцо бросаем с N/2 этажа. Если разбилось, то нижнюю часть делим пополам и снова бросаем, если нет, то верхнюю.
Кандидат 2: Положить яйца в инкубатор и вырастить из них куриц. 1) Курицы станут нести яйца, которых нам и хватит для эксперимента. 2) Если предыдущий вариант невозможен, то продать их и на вырученные деньги купить яиц. Пойти проводить испытания. Если ответа не удалось получить и яйца на исходе, то положить оставшееся яйца в инкубатор и повторить все заново.
Кандидат 3: Яйца не особо прочный предмет. Можно бросить с первого этажа и удостовериться, что оно разобьётся, а затем сделать омлет с оставшегося.
Кандидат 4: Бросить с первого. Если разобьется, то ответ: ни с к какого. Если нет, то пойти поднять брошенное яйцо, подняться на этаж выше и снова бросить. И так повторять до тех пор пока либо яйцо разобьётся, либо этажи закончатся. Хватит и одного яйца. Зачем два?
Не нужно быть психологом, чтоб понять взгляд на вещи испытуемых, а также их подход к решению тех или иных задач.TheShock
15.06.2017 15:44Вопрос: «Если у вас есть 2 яйца, и вы собираетесь выяснить, с какого максимального этажа здания вы можете бросить яйцо, не разбив его, как вы это сделаете? Предложите оптимальное решение»
Кандидат 1: Допустим высота здания N этажей. Если N = 1, то хватит и одного яйца. Если N > 1, то первое яйцо бросаем с N/2 этажа. Если разбилось, то нижнюю часть делим пополам и снова бросаем, если нет, то верхнюю.
Если 100 этажей, то второе разобьется с 25-ого и вы не узнаете, с какого именно разбивается — решение неверное.
Кандидат 4: Бросить с первого. Если разобьется, то ответ: ни с к какого. Если нет, то пойти поднять брошенное яйцо, подняться на этаж выше и снова бросить. И так повторять до тех пор пока либо яйцо разобьётся, либо этажи закончатся. Хватит и одного яйца. Зачем два?
Решение неоптимальное (а по условиям задачи необходимо именно оптимальное), так что тоже неверно.
пс. у данной задачи есть алгоритмическое решение, без игры со словами или понятиями.sldp
15.06.2017 16:14+3Это задача уровня решений. Я не приводил 4 варианта правильного решения, а показал разные ответы отличимых друг от друга людей. В народе же решением для этой задачи (а вернее для 100 этажного небоскреба)является немного доработанный вариант четвертого кандидата. Но повторюсь, что у этих задач нет дискретного Правильный ответ / Неправильный ответ. Этим они и прекрасны
Firz
15.06.2017 17:35100 этажного? Напишите это решение, если не секрет.
Думаю, стоит бросать с каждого четного этажа, начиная со 2. Когда/если разобьется на 2N этаже, — бросить второе с 2N-1 этажа, чтобы уточнить этаж.TheShock
15.06.2017 18:14Если задача — минимизировать количество бросков, то в вашем варианте необходимо до 51 броска.
Если же бросить первое на 13, потом на 25, 36, 46, 55, 64, 72, 79, 85, 90, 94, 97, 99, а второе бросать с предыдущего неразбитого, то максимальное необходимое количество бросков — 14.Firz
15.06.2017 19:28+1Получается для общего случая максимальное количество бросков для здания в X этажей равно
(с округлением в большую сторону)
(v(1+8*X)-1)/2
Firz
15.06.2017 20:53+1Кстати говоря, Ваш вариант более оптимизирован, нежели народное решение(или может такой вариант просто чаще попадается в гугле, 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100). Они конечно оба удовлетворяют условию «максимальное количество бросков 14», но в случае Вашего варианта среднее количество бросков 1045/101 против 1047/101 у «народного» варианта. (Предположил что шансы у каждого из 101(100 этажей + разбитие яйца при падении с первого этажа) варианта одинаковы)
TheShock
16.06.2017 00:42Вы знаете, я ведь ошибся вот здесь: «46 + 9 = 55; 55 + 9 = 64», но за счет того, что на 100 этажах есть еще запас (ведь до 100 в интернет-варианте оно доходит за 12 шагов, а не за 14) — мой вариант корректно работает и позволяет обработать все этажи до 62-ого максимум за 13 шагов вместо 14.
При чем, если бы я ошибся на смещение позже, то уже б не хватило попытки на проверку 100-ого этажа:
13, 25, 36, 46, 55, 63, 71, 78, 84, 89, 93, 96, 98
То есть тот вариант, предполагаю, самый оптимизированный именно под 100 этажей за счет этого смещение и правильного использования запаса. Вариант же ж из интернета идеальный для 105 этажей:
14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 102, 104, 105
Firz
16.06.2017 15:48+1Для общего случая довольно просто посчитать на каких этажах оптимально бросать(с учетом оптимизации среднего количества бросков, как в случае с Вашей «ошибкой») для здания высотой X этажей.
Пусть Максимальное количество бросков = MAX = roundup((v(1+8*X)-1)/2)
Номера бросков(N) первого яйца, для которых выполняется условие (MAX-N)/MAX >
frac((v(1+8*X)-1)/2) (frac — дробная часть в wolfram alpha) будут выполняться за MAX-1 бросков, соответственно остальные буду выполняться за MAX бросков.
NikRag
16.06.2017 09:14+1Извините, я туплю:
Первое бросаем с 13, оно разбивается. Второе?TheShock
16.06.2017 13:38Первое бросаем с 13, оно разбивается. Второе?
Значит разбивается с 13-ого или раньше. Второе бросаем с первого этажа и по очереди вверх. Если на 12-м второе не разбилось — значит минимальный этаж — 13й.
DarthVictor
18.06.2017 00:36С первого, второго и так пока не разобьется либо пока не дойдем до 13, про который уже знаем максимум 13 бросков.
zharikovpro
15.06.2017 18:45> Решение неоптимальное (а по условиям задачи необходимо именно оптимальное)
Как насчет того чтобы для начала дать критерий оптимальности?
Выше был коммент, где были решения ориентированные на разные критерии. Например, критерий простоты (когда на каждом шаге поднимаемся на один этаж вверх и с этим справится ребенок), критерий прибыльности (там где продают яйца), критерий времени (там где минимизируется число бросков и т.п.).
m52
15.06.2017 15:52+1Забавно, что ни один из ваших вариантов не предполагает ответ вида: чтобы яйцо разбилось хватит и 50см+твердая поверхность, эксперимент проводить не буду, т.к. ответ и так очевиден — ни с какого. Или это слишком скучный ответ и за такое сразу выгоняют из эпола? :)
TheShock
15.06.2017 16:02Вот же этот вариант:
Кандидат 3: Яйца не особо прочный предмет. Можно бросить с первого этажа и удостовериться, что оно разобьётся, а затем сделать омлет с оставшегося.
sldp
15.06.2017 16:21+4Мы вас берем!
Месяц спустя. — Да зачем нужно здесь делать проверку и так все очевидно.
На следующий день. Лид: Почему БД Пустая?! Куда все пропало?!
Amerzhan
15.06.2017 23:13да хоть какое яйцо кинуть со 2 этажа шанс то что разабьется 50% с 3 75% а с 4 100% скорость + гравитация
Tufed
16.06.2017 13:16Кандидат 5: легко! Бросить яйцо не разбив, можно с любого этажа, что потом с ним станет после броска нас интересовать не должно. Вывод: взять 1 яйцо, забраться на максимальный этаж в здании, не разбив яйца, с которого вообще возможно что-то бросить. Если в процессе подъема все-же разбилось, значит возвращаемся за вторым яйцом, поднимаемся на последний пройденный этаж, и тестируем правильный ответ: бросаем.
begemot_nn
16.06.2017 15:37+1Кандидат 5: да, вы правы, у меня действительно есть два яйца, но они дороги мне, и вы не заставите меня разбивать мои яйца путём бросания их с любого этажа, тем более, что их сначала надо от меня отделить, на что я тоже не согласен.
кандидат 6: видите ли, до женитьбы я некоторое время жил один, и совершенно точно знаю, что яйцо по дороге от холодильника до сковородки совершенно точно разбивается с высоты даже половины человеческого роста, о каких этажах идёт речь?
MetromDouble
15.06.2017 16:05+7Перед вами три коробки, в одной из которых находятся только яблоки, во второй — только апельсины, в третьей — яблоки и апельсины. Все коробки помечены неправильно. Открыв только одну кробку и взяв только один фрукт, как можно сразу же правильно обозначить все коробки?
Лезем в коробку с двойной надписью. Предположим, что вытащили яблоко, значит эта коробка с яблоками. В коробке «апельсины» лежат смешанные фрукты, а в коробке «яблоки» — апельсины
JuniorNoobie
15.06.2017 16:05А как решается задача про яйца? Я бы, например, бросал яйцо, начиная с первого этажа. Не разбилось? Спускаемся, забираем яйцо, поднимаемся на этаж выше, повторяем. Тогда непонятно зачем мне второе яйцо?
Arastas
15.06.2017 16:22+1Для сокращения количества попыток рациональнее бросать первое яйцо с, например, каждого десятого этажа: с 10-го, с 20-го и так далее. Когда первое разобъется нам надо будет от последней удачной попытки пройти со вторым яйцом вверх не более 9 этажей.
Число 10 я взял для иллюстрации, в зависимости от числа этажей в здании можно расчитать это значение. Для 100 этажей получается, кажется, 14.
softaria
15.06.2017 16:25Можно лучше. Скажем если этажей 100, то сначала бросаем с 10го. Если разбилось, то действуя далее вашим способом хватит 11 бросков максимум. Если нет, то к оставшимся 90 этажам применяем тот же способ.
Начинать с 10го этажа скорее всего не оптимально, но даже так выйдет лучше полного перебораTheShock
15.06.2017 16:48Если разбилось, то действуя далее вашим способом хватит 11 бросков максимум
20 максимум для 99 этажа
rkfg
15.06.2017 16:56Лучше сразу удваивать. Бросаем с 1, 2, 4, 8 и т.д., когда разбилось — берём второе яйцо и начинаем бросать с предыдущего этажа (т.е. с номером в два раза меньшим, чем у того, на котором разбилось) с шагом в 1 этаж.
vak0
15.06.2017 18:31+1Пусть есть 100 этажей. Вы бросили с 2,4,8,16, 32 и 64-го. И тут первое яйцо разбилось. Теперь вам придется идти от 33-го до 63-го уже с шагом в 1 этаж, а это в худшем случае еще 31 бросок. Итого 37.
Интуитивно кажется, что идти надо сначала с шагом SQRT(N), а затем с шагом 1. Для N=100 потребуется 18 бросков.
dimonlastname
15.06.2017 16:43Например, бросаем яйцо каждые 2 этажа, если разбилось бросаем с предыдущего, не разбилось — бросаем еще на 2 этажа выше. Если взять промежуток этажей больше, то уже точность будет не 1 этаж. Опять же, критериев оптимальности решения нет.
immaculate
15.06.2017 16:21+6Никто не знает, как набирать людей, поэтому чтобы не демонстрировать полную беспомощность, имитируют бурную деятельность придумывая дурацкие загадки.
rstrelba
15.06.2017 16:55+162 — 63 = 1
62=63-1rkfg
15.06.2017 16:59«62 — 63 = 1; Измените только один элемент (цифру или операнда), чтобы утверждение стало правильным»
Я так понимаю, не операнда, а оператор. В вашем решении меняется два знака, равно и минус. Но можно поменять цифру, так что должно быть 64 — 63 = 1. Не понял подвоха, если честно.
rstrelba
15.06.2017 17:03Думаю надо читать вопрос в оригинале.
rkfg
15.06.2017 17:12А там то же самое:
"62-63=1; Changing only one element (either digit or operand), make this statement true." — Software Development Test Engineer candidate
Но ведь операнд — это то, с чем работает оператор, разве нет? И в данном контексте получается «либо цифру, либо число (целиком)».
SergeyVoyteshonok
15.06.2017 17:02+5«Если у вас есть 2 яйца, и вы собираетесь выяснить, с какого максимального этажа здания вы можете бросить яйцо, не разбив его, как вы это сделаете? Предложите оптимальное решение»
В mail.ru на собеседовании яйца заменили на бутылки водки.
ploop
15.06.2017 17:57+12В mail.ru на собеседовании яйца заменили на бутылки водки.
И брали тех, кто возмущённо вскакивал
— Поллитру? Вдребезги??? Да я тебе!!!..
navion
15.06.2017 23:43Казалось бы, на западе от подобных задачек давно отказались из-за их неэффетивности, неужели там нет людей способных учиться на чужих ошибках?
AlexBin
15.06.2017 17:43+6«У мужчины есть единственный друг — собака. Изобразите, пожалуйста, это на диаграммах»
chernigoff
15.06.2017 18:31«Вы ставите стакан воды на проигрыватель и начинаете медленно увеличивать скорость. Что произойдет первым — стакан с водой соскользнет, перевернется или вода расплескается?»
Смотря сколько воды в стакане… да и стаканы бывают разной формы…dunaevai
15.06.2017 19:28+1А ещё зависит от:
- кофициента трения
- плотности воды, ускорения свободного падения (предположим известны)
- на сколько далеко от оси вращения стоит стакан
- на сколько он наполнен
- скорости проигрывателя (можно прикинуть? зная параметры пластины)
дополните, если что то забыл
1eqinfinity
20.06.2017 23:10Мне кажется, проигрыватель остановится, когда стакан столкнёт руку с иглой с пластинки.
bobnadyl
15.06.2017 18:31+4«Стоят два стула, на одном пики точенные, на другом..»
норм бы было на собеседовании задатьnavion
15.06.2017 23:46+2Слишком банально, уже даже симулятор сделали.
madfly
15.06.2017 18:45+4А теперь изобразите курицу
hdfan2
16.06.2017 07:31+2Парень
устраивается на работу в Appleпоступает в театральный. На экзамене ему дают задание — изобразить слона.Он делает тупое выражение лица, выворачивает оба кармана брюки и спрашивает: —Хобот показать?
Arxitektor
15.06.2017 19:52Моя версия про кофе.
Думаю в конце. Если принять все условия по сосудам для жидкостей равными то кофе успеет немного испариться.
Это как в задаче что замерзнет быстрее горячая или холодная жидкость.
1Fedor
16.06.2017 09:14+1Поддерживаю, задача имеет вполне очевидное решение, молоко наливать в конце процесса?
Снижение температуры воды в чашке идет тремя путями:?
-конвекция;
-испарение;
-излучение.?
Излучением можно пренебречь, ввиду малого влияния.?
Существенные процессы это конвенция и испарение идут лучше тогда, когда выше температура.
?Кофе поэтому сразу не добавляем.?
Кроме того, часть кофе испариться и добавление молока в меньший объем даст больший эффект.?
Нагрев молока осуществляется только за счет конвекции, поэтому температура молока подниматься будет медленнее, чем охлаждение кофе и средняя температура жидкостей будет ниже, чем температура в помещении.
Shkaper
15.06.2017 20:13+4Отвратительный перевод.
«Are you the type of person people come to for technical issues?»
«Относитесь ли вы к такому типу людей, которые обращаются за технической помощью?»
Серьезно?
Задачи про гору и про коробки вообще не понять без оригинала. Вы просто выбросили половину предложений из условий, посчитав ненужными.
Luke0208
16.06.2017 09:14Мне кажется что такие вопросы не могут охарактеризовать программиста. Спросили бы вы такое у Линуса, пошли бы вслед за Nvidia)
sotnikdv
16.06.2017 11:18Угу, а потом у нас кал-леги, способные только сбрасывать яйца и вливать молоко в кофе. Честно говоря уже даже не думал, что в долине где-то остались «люки круглые».
Откуда такая подборка про эппл? Мне казалось они более адекватные.
WayMax
16.06.2017 11:49«У нас есть чашка горячего кофе и небольшой пакет холодного молока из холодильника. Температура в помещении равна средней температуре двух жидкостей. Когда нужно добавить молоко в кофе, чтобы получить наиболее низкую температуру как можно раньше (в начале, в середине или в конце)?»
в начале, в середине или в конце чего? Или это как с шуткой про гранату?
jehy
16.06.2017 12:54«Если у вас есть 2 яйца и вы собираетесь выяснить, с какого максимального этажа здания вы можете бросить яйцо, не разбив его, как вы это сделаете? Предложите оптимальное решение»
В условиях задачи не сказано, что яйцо должно ударится о землю. Так что я могу сбросить его с любого этажа и поймать.
«У вас есть 100 монет, лежащих на столе. У каждой из них есть две стороны: «орел» и «решка». 10 монет «орлом» вверх и 90 «решкой» вверх. Вы не можете почувствовать, увидеть или как-то распознать, где какая сторона. Вам нужно поделить все монетки на две части так, чтобы в каждой из них было равное количество монеток, которые лежат «орлом» вверх»
Разделю монеты на две равные стопки и поставлю на ребро.
«У нас есть чашка горячего кофе и небольшой пакет холодного молока из холодильника. Температура в помещении равна средней температуре двух жидкостей. Когда нужно добавить молоко в кофе, чтобы получить наиболее низкую температуру как можно раньше (в начале, в середине или в конце)?»
Сразу после того, как вылить кофе из чашки.
«Опишите случай, когда вы обидели друга и как вы с этим справились?»
Легко справляюсь с такими проблемами — меня не огорчает обижать людей.
Danik-ik
19.06.2017 19:02+1С монетами всё проще, отсчитать 10 штук и перевернуть их. Не на ребро, совсем.
HEKOT
16.06.2017 13:30+4У меня ещё вопрос для собеседования на должность дизайнера UI:
— Вы когда-нибудь задумывались, что светло-серые тонкие линии не видны на белом фоне?
— Да…
— До свидания!
neko_nya
17.06.2017 00:15Ага. И ещё на собеседовании важно делать вид, что вы не знаете отгадок некоторых боянистых загадок, и изображать бурную мыслительную деятельность.
SayYourPrayer
17.06.2017 06:12лол, бросаем оба яйца на сковородку с высоты 30 сантиметров, и кушаем омлет, глядя на бегающих по этажам теоретиков
Amistad
20.06.2017 18:07+3— Мойша, у тебя четыре яблока. Половину ты отдаешь Саре. Сколько яблок у тебя осталось?
— Три с половиной.
Alexeyco
4eyes
Ну просто же. Вероятность того, что вы достали настоящую монету равна отношению числа настоящих к общему количеству монет.
Например, при 10 настоящих и 30 фальшивых это будет 10/40 = 1/4 для настоящей монетки, и 30/40 = 3/4 для фальшивой.
Alexeyco
А я думаю, что ответ такой: 50/50. Либо монета фальшивая, либо нет.
FractalizeR
Ваш ответ напомнил мне анекдот про 50 женских процентов.
Alexeyco
А волосы-то у меня и правда светлые
geher
В условиях неопределенности ситуации и отсутствия уточнения на предмет того, живой динозавр, дохлый, макет или игрушка, то правильный ответ таки 50 на 50.
mikhaelkh
Шанс встретить живого динозавра — 50 на 50.
Шанс встретить дохлого динозавра — 50 на 50.
Шанс встретить макет или игрушку динозавра — 50 на 50.
Шанс встретить любого из вышеперечисленного — 50 на 50.
Шанс встретить макет динозавра и проиграть ему в прятки — 50 на 50.
А в вашей логике что-то есть…
geher
Шанс встретить живого динозавра — около нуля (вдруг где-то в джунглях какого-нибудь мелкого поймают, привезут и покажут).
Шанс встретить дохлого тоже около нуля, но повыше. Скелеты есть в наличии и могут быть выставлены, перевозиться и т.п.
А вот с макетами и игрушками гораздо интереснее. Особенно с игрушками.
Макеты можно встретить как минимум у входа в торговый центр (реально встречал). Но вероятность встретить такое хотя и значительно выше, чем для живого или дохлого, но все же достаточно мала. В моем случае вероятность окпзаться около того самого торговогь центра где-то одна сотая.
Игрушки же соответствующие в руках у детей я как раз встречаю с вероятностью 50 на 50.
Учитывая, что вероятность встречи остальных категорий динозавров существенно повлиять на общую не способна, то и получаем вероятность встретить динозавра те самые 50 на 50.
Кстати, я еще забыл про изображения динозавров. Если учесть их, то при некоторых условиях (показ соответствующего фильма в кинотеатрах) вероятность встретить динозавра на улице близка к 100%.
А еще бывают динозавры, которые совсем не динозавры (особенные такие люди и вещи)…
Как показывает практика, если с вещами особых проблем нет (вероятность встречи достаточно мала), то вероятность встретить человека-"динозавра" для меня равна ровно 100%.
А игрушку можно встретить в руках у ребенка.
darthslider
Если всерьез отнестись вот к этому замечательному комиксу XKCD, то шансы встретить динозавра (то есть видимо любую птицу) стремятся к 100%:
Кстати, кажется, в оригинале анекдота был конкретно тиранозавр.
vsb
В условиях неопределённости правильный ответ — вероятность неизвестна. Под словом вероятность математики понимают вполне определённый термин.
geher
Неопределенности всего лишь заставляют учитывать вероятности этих неопределенностей.
Например, если я определенно знаю, что точно пройду мимо торгового центра с динозавром у входа, то вероятность встретить динозавра для меня равна 100%.
Если же мой проход или не проход мимо этого торгового центра не определен, мне приходится учитывать вероятность этого прохода.
poxvuibr
Буратино дали 3 яблока. Потом он отдал одно яблоко Мальвине. Потом ещё два яблока ему дал Пьеро. Потом одно отобрал Артемон. Сколько яблок у Буратины?
Alexeyco
Два. Он одно съел.
ProstoUser
Нет.
Неизвестно, сколько яблок было у Буратино, когда ему «дали три яблока».
Не все пишут на Java. Обнуляйте переменные. :-)
fukkit
Такой Буратино рано или поздно выполнит недопустимую инструкцию и будет закрыт.
V_Maksim
Мне кажется, что суть не в этом. Идёт отвлечение от сути на подбрасывание. Ведь подбрасывание и выпадение орла или решки не влияет на отношение монет фальшивых к наткральным.
4eyes
Хорошая идея, кстати, это же распространенное заблуждение. «Если я подбросил монетку и 10 раз выпал орел, значит следующим результатом почти наверняка будет решка».
amakhrov
Если фальшивая отличается по физическим характеристикам таким образом, что решка, допустим, выпадает чаще орла, то выпадение орла или решки дает дополнительную информацию. Можно применить теорему Байеса для оценки апостериорной вероятности.
Конечно, надо сперва уточнить, что такое "настоящая" и "фальшивая" монеты и чем они отличаются.
V_Maksim
Так в этом то и суть задачи. Кто то сходу даст ответ, как мой, кто то начнёт выспрашивать допусловия, кто то выстраивать длинную математическую зависимость выпадания орла или решки, и т.д.
А на основании ответов можно строить характеристику человека.
Тут не ответ важен, а подход к решению задачи, и иногда неверный ответ может быть правильнее (для конкретной должности, случая) верного.
DRDOS
Вот именно! Сама формулировка вопроса, дает возможность выкручиваться в ответе!
foldr
Две
Alexeyco
Три. Собираться и делать — это не одно и то же.