Логические задачки, которые задают на собеседованиях в IT-компаних (фото + текст)
Многие крупные IT-компании во время собеседований с потенциальными работниками любят задавать им задачки на логику. Для того чтобы справиться с большинством задач понадобятся знания из школьного курса математики или хорошая смекалка. Так проверяют возможных работников Intel, Apple, Google, Microsoft и прочие. Примеры подобных задачек ждут вас ниже.
Чтобы увидеть правильный ответ (ответы), выделите соответствующую строку мышкой.
Что спрашивают в Apple
1. Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один Вопрос и только одному стражнику.
Вопрос : Что спросить Шелдону у стражника, чтобы попасть к сокровищу?
Ответ : Можно спросить любого, при этом задать Вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.
2. Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.
Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.
Вопрос : Что нужно отвечать, чтобы выжило как можно больше людей?
Ответ : Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.
Что спрашивают в Adobe
3. У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды.
Вопрос : Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?
Ответ : Самый простой Ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедите еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).
Что спрашивают в Microsoft
4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос : Как вы отмерите 4 литра?
Ответ : Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра.
5. У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос : Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?
Ответ : Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим 15 минут.
Что спрашивают в Google
6. У вас имеется 8 шариков одинакового вида и размера.
Вопрос : Как найти более тяжелый шарик, используя весы и всего два взвешивания?
Ответ : Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете, если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.
Что спрашивают в Qualcomm
7. Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой Ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.
Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос : Какую пропускную способность канала получаем?
Ответ : По версии пользователя, Ответ должен был быть 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, Ответ а не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10″.
Что спрашивают в «Яндексе»
8. Эту задачу предлагали решить для вступления в Школу анализа данных в феврале 2014 года. Ответ а на задачи из «Яндекса» у нас, к сожалению, нет.
Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и
удаляется из казино.
Вопрос : Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
9. Эту задачу предлагали решить разработчикам на собеседовании, и она больше связана непосредственно с программированием, чем предыдущие примеры.
Имеется морфологический словарь объемом примерно 100 000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос : Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
10. Эту задачу приписывают Альберту Эйнштейну — якобы с ее помощью он подбирал себе ассистентов. Другая почти легендарная история приписывает авторство Льюису Кероллу. Отметим, что она очень просто решается на бумаге, но если хотите хардкора — попробуйте решить в уме.
На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Украинец пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос : Кто пьет воду? Кто держит зебру?
Ответ : Японец держит зебру, норвежец пьет воду.
Есть 50 мотоциклов в каждом бензина на 100 км ответ
Николай, пожалуйста, отредактируйте свои решения, скрыв их под кат.
Иначе вы лишаете других читателей сообщества удовольствия от решения.
.
.
.
Показать полностью.
.
.
.
.
.
.
.
Можно ли ехать на всех 50 одновременно (т.е. выезжают 50 человек, но доехать достаточно одному)?
Да, достаточно доехать одному.
Можно ли буксировать (например, мотоциклы трехколесные)? Если да, то можно буксировать только один или все 50?
Нет, буксировать нельзя, надо ехать.
Можно ли идти назад пешком?
Да, назад можно идти пешком или ждать спасительный вертолет.
—
—
—
—
—
Показать полностью.
—
—
—
—
задача показалась странноватой. много подводных камней. в голову пришла только такая мысль:
бензина хватает на совершение определённой работы по передвижению мотоцикла определённой массы на определённое расстояние. если мы сядем на мотоцикл с прицепом, в котором находится ещё 49 мотоциклов, то расстояние до опустошения бака работающего мотоцикла судя по всему уменьшится в 50 раз, т.е. до 2 км. потом можно его выбросить и проехать 1/49 от 100 км. соотношения масс водителя, мотоциклов и прицепа мы не можем учесть. поэтому представим, что все мотоциклы одинаковые и массу человека с прицепом возьмём за ноль. отбросим ещё массу физических параметров. х.з. тогда расстояние = 1/50х100+1/49х100+. +1/1х100 = 499.2 км
8 задач на логику, без которых не обходится собеседование в Google и Tesla
Получайте на почту один раз в сутки одну самую читаемую статью. Присоединяйтесь к нам в Facebook и ВКонтакте.
Пожалуй, многим из нас приходилось хотя бы однажды побывать на собеседовании. И если вместо привычных вопросов по резюме и особенностям работы соискатель слышит загадку, воспоминания точно останутся незабываемыми. А ведь именно подобная «изюминка» встречается на собеседовании таких всемирно известных корпораций, как Apple, Google, и Microsoft.
1. Загадка о двух дверях
Эту задачку можно услышать в стенах цифрового гиганта Apple. Условие звучит так:
«Шелдон Купер (персонаж популярного сериала) прошел игровой квест до последнего рубежа. Теперь перед ним — две двери, одна из которых приведет к сокровищу, а вторая — в смертельно опасный лабиринт. У каждой двери стоит стражник, оба они знают, какая из них ведет к сокровищу. Вот только лишь один из них скажет правду. Шелдон не знает, кто из них врун, а кто нет. Прежде чем сделать выбор, можно поставить всего один вопрос и только одному стражнику.
Вопрос: Что нужно спросить Шелдону у стражника, чтобы найти путь к сокровищу?»
Ответ: Можно спросить любого, сформулировав вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у «правдоруба», то узнает, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у лжеца, то снова узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.
2. Инопланетяне и шапки
Еще одна загадка для соискателей вакансий в Apple. Звучит она так:
«Землю захватили инопланетяне. Они хотят уничтожить всю планету, но решили дать человечеству один шанс. Они выбрали десять самых умных людей и поместили их в абсолютно темную комнату, выстроив в ряд. На каждого надели по шляпе, шляпы всего двух цветов — белые и черные. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин спрашивает последнего человека в ряду о цвете его шляпы. Ни о чем, кроме цвета шляпы, спрашивать нельзя, как и промолчать. Если он отвечает верно, остается в живых, ошибается — погибает. Цвет шляпа посмотреть нельзя, но можно договориться об определенном принципе, по которому могут ответить все. Расположение шляп — случайное, но вам видны все шляпы впереди.
Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?»
Ответ: Первый отвечающий считает количество черных шляп перед собой, если их нечетное число, он называет «черный», если четное — «белый». Следующий, видя шляпы перед собой, может таким образом вычислить, какого цвета головной убор у него на голове (к примеру, если черных все еще нечетное количество, то очевидно, что на нем — белая), и так далее. Таким методом сохраняется 9 из 10 человек.
3. Задание с мотоциклами
Эта задачка является частым гостем собеседований в компании Adobe:
«У вас есть пятьдесят мотоциклов полным баком, бензина в котором хватает на 100 км езды.
Вопрос: Как далеко вы сможете уехать с помощью этих пятидесяти мотоциклов (учитывая, что изначально они находятся в условно одной точке)?
Ответ: Сначала необходимо перевезти все мотоциклы на пятьдесят километров. Затем, топливо из половины мотоциклов перевивается во вторую половину. В результате мы имеем 25 мотоциклов с полным баком. Повторяйте процедуру каждый пятьдесят километров. Таким образом, можно проехать 350 км.
4. Задача о двух ведрах
При отборе будущих сотрудников в корпорацию Microsoft используют следующую задачу:
«У вас есть бесконечный запас воды и два ведра объемом 5 литров и 3 литра соответственно.
Вопрос: Как с их помощью отмерить четыре литра?»
Ответ: Вначале наполните пятилитровое ведро и вылейте часть воды в трехлитровое. Теперь в большом ведре осталось два литра. Опустошите маленькое ведро и перелейте туда воду из большого. Снова заполните большое ведро и перелейте из него воду в меньшее. Так как в нем уже есть 2 литра, то после переливания в большом останется 4 литра.
5. Загадка о двух горящих веревках
Необычная задачка из стен офисов Microsoft:
«У вас есть два отрезка веревки. Длина каждого из них такова, что при поджигании любого из них с одного конца он будет гореть ровно шестьдесят минут.
Вопрос: Имея только коробок спичек, как отмерить с помощью двух отрезков такой веревки 45 минут при условии, что рвать веревки нельзя?»
Ответ: Одна из веревок поджигается с двух концов, одновременно с ней поджигается вторая, но уже с одного конца. Когда первый отрезок догорит, пройдет 30 минут, от первого также останется 30-минутный отрезок. Затем поджигаем оставшуюся веревку с двух концов, и она горит еще 15 минут.
6. Задача о восьми шариках
Неудивительно, что в таком информационном гиганте как Google, который способен генерировать любую информацию, есть загадки для собеседований. Условие звучит так:
«У вас имеется 8 шариков одинакового вида и размера.
Вопрос: Как найти более тяжелый шарик при условии, что использовать весы можно всего дважды?»
Ответ: Отберите шесть шариков, разделите их на группы по три шарика и поместите на весы. Те, что с более тяжелым шариком, перетянут чашу. Выберите из этой группы два любых шарика и снова взвесьте. Если тяжелый шарик среди них, вы это увидите, если они весят одинаково — тяжелым является третий шар группы. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.
7. Лайфхак для собеседования от Илона Маска
Оказывается, у Илона Маска есть собственная любимая загадка на случай собеседования. Условия ее таковы:
«Представьте, что вы стоите на поверхности Земли. Вы проходите одну милю на юг, одну на запад и одну на север и оказываетесь в той же точке, откуда начали движение.
Вопрос: Где вы находитесь?»
Ответ: Их два. Первый способны дать большинство инженеров — это Северный полюс. Если с Северного полюса пройти одну милю на юг, потом повернуть на запад и пройти еще одну милю, а затем сменить направление на северное, то через одну милю вы снова окажетесь на Северном полюсе, замкнув своим движением треугольник.
Второй верный ответ на загадку — вблизи Южного полюса, на одну милю севернее параллели, длина которой равна одной миле.
8. Задача-бонус
А эту задачу мы предлагаем вас решить самостоятельно. Она интересна одной своей историей: ее предполагаемыми авторами называют не то Альберта Эйнштейна, не то Льюиса Кэрролла.
«На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Датчанин пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов окрашен в свой цвет, в каждом доме живет представитель определенной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто держит зебру?»
Как ни крути, а и на собеседовании хотя бы первую минуту, но встречают по одежке: 5 вещей, которые просто необходимо надеть на собеседование, и 3, которые нужно «забыть» дома.
Понравилась статья? Тогда поддержи нас, жми:
10 логических задач из собеседований крупных компаний (ответы прилагаются внизу)
Не так легко найти хорошую работу, отличную — ещё сложнее. А чтобы получить заветное место в какой-нибудь огромной и прославленной корпорации, так это вообще надо быть не только большим специалистом, но ещё и смекалистым оригинальным человеком с развитым чувством юмора и не менее развитой логикой. Ответы вы найдёте в конце статьи.
10 математических и логических задач из собеседований крупных компаний
Задача 1: У вас имеется 8 шариков одинакового вида и размера.
Вопрос: как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?
Задача 2: У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды.
Вопрос: используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в одной условной точке)?
Задача 3: Шелдон Купер дошёл в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведёт к сокровищам, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врёт, другой — врёт всегда. Шелдон не знает, кто из них лжец, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.
Вопрос: что должен спросить Шелдон у стражника, чтобы попасть к сокровищам?
Вопрос от Qualcomm
Эту задачку пересказал претендент, проходивший собеседование на должность старшего системного инженера. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование. Итак,
Задача 4: Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: какова пропускная способность канала?
Вопросы от «Яндекса»
Эту задачу предлагали решить для вступления в «Школу анализа данных» в феврале 2014 года.
Задача 5: Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью Х. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
Следующую задачу предлагали решить разработчикам на собеседовании, и она более связана непосредственно с программированием, чем предыдущие примеры.
Задача 6: У вас имеется морфологический словарь объёмом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
Вопросы от Microsoft
Задача 7: У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос: как вам отмерить 4 литра?
Задача 8: У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: имея только один коробок спичек, как отмерить с помощью двух отрезков такой верёвки 45 минут? (Рвать верёвки нельзя.)
10 математических и логических задач из собеседований крупных компаний
Одни приписывают его авторство гению науки Альберту Эйнштейну, другие — Льюису Кэрролу.
Задача 9: На улице стоят пять домов. Англичанин живёт в красном доме. У испанца есть собака. В зелёном доме пьют кофе. Украинец пьет чай. Зелёный дом стоит сразу справа от белого дома. Тот, кто курит Old Gold, разводит улиток. В жёлтом доме курят Kool. В центральном доме пьют молоко. Норвежец живёт в первом доме. Сосед того, кто курит Chesterfield, содержит лису. В доме по соседству с тем, в котором содержат лошадь, курят Kool. Тот, кто курит Lucky Strike, пьёт апельсиновый сок. Японец курит Parliament. Норвежец живёт рядом с синим домом. Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток. Вопрос: Кто пьет воду? Кто содержит зебру?
Ответ 1: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
Ответ 2: Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)
Ответ 3: Любому из стражников можно задать вопрос: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у честного, то получит данные о том, какая дверь ведёт к лабиринту, ведь стражник-лжец всегда лжёт. Если же он спросит у стражника-лжеца, то узнает, какая дверь ведёт к лабиринту, ведь тот соврёт о двери, на которую укажет честный стражник
Ответ 4: По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, сказав лишь, что «из-за ретрансмиссии, пропускная способность должна быть уменьшена больше, чем на 1/10»
Ответы 5 и 6 на задачи «Яндекса», к сожалению, не известны.
Ответ 7: Наполните водой пятилитровое ведро и вылейте часть воды в трёхлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в маленькое. Там уже есть 2 литра воды, так что долить придется всего литр, а в большом останется 4 литра
Ответ 8: Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим ещё 15 минут
Ответ 9: У японца живёт зебра, норвежец пьёт воду
зачем тратить 2 веревки?)))
Можно одну сложить четыре раза и не сжигать одну четверть)))
что-то я с мотоциклами не понял. как можно одновременно на всех мотоциклах ехать?
1. В условии про шары не сказано, что только один шар отличается от остальных по весу. Если все шары разного веса, то задача не имеет стопроцентного решения.
на мотоциклах дальше 100 км не проедешь
Задача 7: У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос: как вам отмерить 4 литра?
Microsoft в «Братьев пилотов» не играли.
Эту задачку пересказал претендент, проходивший собеседование на должность старшего системного инженера. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.
Ответ 4: По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, сказав лишь, что «из-за ретрансмиссии, пропускная способность должна быть уменьшена больше, чем на 1/10»
с мотоциклами просто заебёшься вусмерть.
Это полная шляпа! посмотрю я как ты один на 50 мотоциклах поедешь!
И где в условии сказано что весы не электронные?
5 Задача весьма любопытна. Для начала мы предполагаем, что N>K. Если смотреть на задачу по-простому, то понятно, что может быть несколько случаев (т.е. получаем сумму вероятностей несвязанных событий):
1) проигрыши идут подряд, тут все просто (1-Х)^K
И тут всплывает последнее, самое интересное условие, о выигрыше. Ведь нужно учесть, что в чередовании выигрышей и проигрышей наш персонаж не наберет заветную сумму N, а это возможно, если разница между количеством выигрышей и проигрышей в любой из моментов достигнет разницы между N и K. Итак, имеем количество выигрышей М и число проигрышей, которое допускает набор суммы N, если его разместить в начале выборки вместе с выигрышами, равное M-(N-K). Теперь нужно определить, сколько существует запрещенных вариантов расположения выигрышей и проигрышей, чтобы знать, сколько вычитать. Воспользуемся формулой числа сочетаний из M+(M-(N-K)) по M-(N-K) и получаем (M+M-(N-K))!/M!*(M-(N-K))! Осталось исключить случаи, когда общее число конов меньше числа запрещенных вариантов, т.е. K+M должно быть больше, чем (M+M-(N-K))!/M!*(M-(N-K))!
Таким образом, получаем формулу (1-Х)^K+. +[если K+M>(M+M-(N-K))!/M!*(M-(N-K))!] (1-Х)^(K+M)*X^M*(K+M-(M+M-(N-K))!/M!*(M-(N-K))!)+.
Кстати!
А где задача номер 10?
P.s.: А Яндекс сам знает ответы на свои задачи?
Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)
На 300-ом километре у нас останется 3 мотоцила по 50% топлива, сливаем с 3 50% в 1 и 2. Получаем 2 мотоцикла по 75%, проезжаем 25км, со второго сливаем 50% в первый, получаем на 325км мотоцикл со 100% топлива, итого доезжаем до 425.
Если учесть 25й мотоцикл, то получится 427.
в первой задаче должно быть 9 шариков. И задачка эта для 5 класса школы.
С верёвками вообще бред. Веревку надо сложить вчетверо и всё сразу станет ясно.
№1 БРЕД «Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся».
№2 Нахрена мне их заводить все одновременно, в условии не сказано, что надо обязательно израсходовать всю горючку. Для чего это говорится в ответе, не понятно. Далее. Как я должен их переместить на 50км в одну харю, пешком за каждым возвращаться? Если речь идет о группе людей с мотоциклами, то почему этого нет в условии.
Тоже не согласен с ответом на третью задачу. Там написан не ответ а рассуждение. Откуда мы узнаем к какому стражнику мы обратились?
Люди, в честь которых были названы известные бренды
Chevrolet: Луи Шевроле
Mercedes: дочь Эмиля Еллинека
Maserati: братья Мазератти
Michelin: братья Андре и Эдуард Мишленовы
Ещё несколько людей, в честь которых были названы известные бренды: https://ifbest.org/kak-viglyadyat-lyudi-v-chest-kotorikh-bil.
Ferrari: автогонщик Энцо Ансельмо Феррари
Вопрос на собеседовании на должность Junior Project Manager
Мне дали таккую задачку на собеседовании.
Есть два проекта со следующим объемом работ:
— А если заказчик не согласен упрощать дизайн?
— Согласовываем упрощенный, потом дорабатываем.
— Да, хорошо. Какие еще варианты?
— (я подвисаю уже. ) Работа в выходные, не приветсвуется разработчиками, но такой вариант существует.
— Помимо указанных решений, есть еще 3-4. Подумайте и дайте ответ нашему НР в течение 4 дней. У меня больше вопросов нет.
Собственно, прошу совета опытных специалистов. Какие еще бывают отработанные способы закрвать незакрываемые проекты?
Страна богата многими изобретениями, инновациями, производителями и персоналиями, изменивших мир. Многие из них хорошо нам изветсны и, вероятно, даже уже составляют нашу повседневность. Но, может быть, есть те, о которых мы ещё не слышали.
Многие такие предприятия базируются в столице, Стокгольме. Некоторые, расширяясь, перевели свои штаб-квартиры зарубеж и теперь являются интернациональными. Но, бесспорно, идеи на протяжении разного времени были разбросаны по многим уголкам страны. Эти северные люди, основываясь на присущих им, рассудительности, обстоятельности, практичности и уравновешенности, достигли многих успехов. Принося в мир свои идеи, так, они отчасти передают и свои культуру, ценности и взгляд на жизнь.
Бренды, изобретения и персоналии родом из Швеции, изменившие мир!
Morakniv (ножи, топоры, прочий инструмент и походное снаряжение)
Trangia (армейская спиртовая горелка «спиртовка», походная посуда и снаряжение)
IKEA (основана в Швеции, штаб-квартира перенесена в Нидерланды)
Hövding (шлем-подушка безопасности для велосипедиста)
FjällRäven (знаменитые рюкзаки с лисичкой, походное снаряжение)
AstraZeneca (шведско-британская фармокорпорация, два отделения в Швеции)
Zewa (туалетная бумага и гигиенические принадлежности)
Libero (гигиенические принадлежности для детей и взрослых)
Husgvarna (бытовая техника и садовый, строительный инструмент)
Electrolux (бытовая техника, поглотила немецкую AEG и итальянскую Zanussi)
HasselBlad (фото-, видеотехника, оптика, использовалась NASA)
BetterShelter (конструкции модульных жилищ для лагерей)
myFC|PowerTrekk (элемент питания для мобильных устройств на эко-топливе и воде)
Spotify (интернет-сервис потокового аудио)
Skype (коммуникация и интернет-телефония)
Ericsson (телекоммуникационное и сетевое оборудование)
TELE2 (телефонная комунникация)
Bahco (ручной инструмент)
Hardox | Strenx | Docol | GreenCoat | Toolox | Armox (бренды SSAB, металлургия)
SKF (подшипники, смазки и машиностроение)
Koenigsegg (спортивные автомобили)
SAAB (автоотрасль пока не работает, но гражданская и военная авиация присутствует)
Scania (грузовые автомобили, автобусы, строительная техника)
Volvo (легковые и грузовые автомобили, автобусы, строительная и военная техника)
Solvatten (фильтр для воды на солнечной энергии)
EF Education First (языковой международный образовательный центр)
BabyBjörn (товары для детей, знаменитая сумка-кенгуру для грудничков)
Emmaljunga Barnvagnsfabrik (детские коляски)
Oriflame (косметика и парфюмерия)
Minecraft (компьютерная игра)
Absolut Vodka (водка)
Сухое молоко (один из экологических способов изготовления, Maria Johanna (Ninni) Kronberg)
Абсорбционный холодильник (Baltzar von Platen, Carl Munters)
Лидокаин (изобретён в Стокгольмском университете, Nils Löfgren, Bengt Lundqvist)
Бытовая спичка (первая неопасная для использования, Gustaf Erik Pasch)
Разводной гаечный ключ (Johan Petter «JP» Johansson)
Самоустанавливающийся шарикоподшипник Вингквиста (Sven Gustaf Wingquist)
Автоматические идентификационные системы (AIS, используется в судоходстве для определения габаритов, курса и прочих данных, Anders Håkan Lans)
ВИЧ-трекер (сверхчувствительный датчик способен улавливать малейшие концентрации опасных вирусов в жидностях, Martin Hedström)
Ультрозвуковая эхокардиография (УЗИ, Inge Gudmar Edler)
Электрокардиостимулятор (первый имплантируемый, Rune Elmqvist)
Застёжка-молния (усовершенствование, Otto Fredrik Gideon Sundbäck)
Температурная шкала Цельсия (Anders Celsius)
Кинематограф Ингмара Бергмана (4 премии-оскар)
Киниматограф Греты Гарбо (1 премия-оскар)
Трёхточечный ремень безопасности (Nils Ivar Bohlin)
Биологическая систематика Карла Линнея (класиификация живых организмов)
Динамит и Нобелевская премия (Alfred Bernhard Nobel)
Стрелками указаны коммуны и находящиеся в них предприятия (для всех, кроме Стокгольма).
Другие карты Швеции:
Как знаменитые IT-гиганты получили свои названия
Одни компании получили свои названия благодаря товарам, которые они представляют, другие – в результате слияния брендов. Есть компании, названия которых взяты «с потолка» и ничего не означают. Совсем не так обстоит дело с известными IT-гигантами, названия которых уже сами по себе являются легендами.
Казалось бы, что общего между созданием персональных компьютеров и яблоками? Компания Apple (что в переводе означает «яблоко») была основана Стивом Джобсом, Стивом Возняком и Рональдом Уэйном в 1976 году. По одной из версий, духовный и просто лидер команды – Стив Джобс – является большим поклонником яблок, и в тот момент, когда для компании придумывалось название, он как раз вернулся с яблочной фермы. Кроме того, по расчетам Джобса, в телефонном справочнике название Apple должно значиться выше его бывшего работодателя – Atari. В итоге компанию назвали Apple computers, а в 2007 году она стала называться просто Apple.
Слово «самсунг» в переводе с корейского означает «три звезды». Такое название связано с одним из видов классификации звезд – больших, многочисленных и мощных. До 1993 года логотип южнокорейской компании как раз и был в виде трех звезд, однако позже он изменился: теперь это сине-белый значок.
Национальный конкурент Samsung – южнокорейская компания LG – не всегда носил такое короткое название. Поначалу компания называлась Lak-Hui (от английского lucky – «счастливчик»). После слияния с Goldstar появилась фирма Lucky Goldstar, а потом это название сократили до LG. В последние годы в компании заявляли, что аббревиатура обозначает фразу Life’s Good («Жизнь хороша»), однако спустя какое-то время отказались от такой версии.
Основанная на базе Токийской телекоммуникационно-промышленной компании (Tokyo Tsushin Kogyo K.K) Sony получила название от латинского слова sonus, что означает «звук». Также оно оказалось созвучно сленговому выражению sonny boy, которое с легкой руки американцев получило широкое распространение в Японии в 50-х годах и обозначало «умного молодого человека». Первый продукт под брендом Sony – радиоприемник – появился 1955 году, однако сама компания ребрендилась только в 1958-м.
Казалось бы, история названия сервиса микроблогов происходит от слова twitter, что означает «щебетать». На самом деле, нет. Изначально соцсеть называлась Twttr, поскольку ее авторы любили Flickr. В ходе последующего «мозгового штурма» создатели сервиса пришли к решению, что название Twitter – «короткий всплеск несущественной информации» – ближе по духу их детищу. Кстати, тогда же был предложен еще один вариант – FriendStalker. Но его, посовещавшись, отклонили.
Название бренда, созданного Биллом Гейтсом и Полом Алленом в 1975 году, стало производным от двух слов: «микропроцессор» (microprocessor) и «софт» (software). При этом изначально название писалось через дефис: Micro-Soft.
Первоначальное название этого известного интернет-поисковика звучало так: «Гид Джерри и Дэвида по всемирной паутине» (Jerry and David’s Guide to the World Wide Web). Только в 1995 году сервис получил имя Yahoo. Истоки этого слова следует искать в книге Джонатана Свифта «Путешествие Гулливера», где описываются грубые и тупые человекообразные существа йеху. Однако создатели Yahoo предпочитают считать название акронимом фразы «Еще Один Иерархический Одиозный Оракул» (Yet Another Hierarchical Officious Oracle).
Сервис, начинавший как небольшой поисковик, получил свое название от искаженного написания математического термина «гугол» (googol). Это число, в десятичной системе счисления изображаемое единицей со 100 нулями. Название числу дал 9-летний племянник математика Эдварда Казнера. Основатели Google Сергей Брин и Лари Пейдж выбрали это число, чтобы подчеркнуть объем предоставляемой сервисом информации. При этом еще до утверждения названия – Google – предлагался и другой вариант – Backrub, что означает «массаж». Так что вместо «гуглить» мы сейчас вполне могли бы говорить «массажировать».
Обратная сторона профессии или о чем молчат HRы
Были действительно смешные собеседования, особенно попытки устроиться после универа. Но сейчас не об этом.
Я работала в компаниях, где всего 30-40 человек, но и в компаниях, где несколько тысяч сотрудников. И в тех, и других есть «особенные» сотрудники, а иногда, целые отделы. Мои истории как раз про то, когда рекрутер/HR оказывается в состоянии, когда невозможно что-то изменить в компании и приходится испытывать испанский стыд.
Отказ кандидату по фотографии в резюме. Как-то раз мне пришлось отказать кандидату, потому что тим-лид бэкенд-разработки и человек из его команды, сказали, что у кандидата выражение лица, как «с банки тушенки», поэтому он нам не подходит. На тот момент, я уже поддерживала связь с кандидатом и по стеку/профессиональным качествам он был действительно подходящим. Они отказались от техсобеседования с ним и сказали, что я не понимаю профиль нужных им людей.
Отказ из-за работы на удаленке. Еще кандидатам в тот же самый отдел, приходилось отказывать из-за того, что он/она когда-то работали на удаленке и тим лиду, казалось, что поэтому они не впишутся в команду.
Отказ из-за отсутствия слова в резюме. Тот же самый отдел. В резюме кандидата не было указано, например, стек node.js, хотя, при общении с кандидатом, он упоминал, что работал в этой среде. Однако, тим лид решил, что стоит ему отказать, даже не пригласив на личную встречу, только из-за отсутствия данной технологии в резюме.
Танцы с бубном перед кандидатом. Одна из кандидаток на джуновую позицию, которую порекомендовал один из сотрудников, опять таки, в IT отдел, отказалась переезжать из другой страны, так как просто не готова к таким изменениям. Мы с ней приятно пообщались, поняли друг друга и остались поддерживать связь. Однако, это не поняли пару человек во главе с CTO. Как же так! Ее же порекомендовали! Моему руководителю, сказали, что я плохо представила компанию и не заманила ее всеми возможными путями к нам, как надо было. Вот они-то уж точно смогли бы это сделать, не то, что я. И конечно, они ничего так и не сделали.
Я написала лишь немногие истории, от которых или бомбило или преследовало чувство испанского стыда. Поэтому, не делайте всегда однозначные выводы о том, что «виноваты вот эти вот кадровички», что вы не попали в ту или иную компанию.
Перед тем, как выбрать место работы, обязательно встречайтесь с топами компании, руководителями отделов и спрашивайте о том, как они пришли к этой должности. Только так вы поймете, есть ли здравый смысл в компании или эти люди только делают вид, что что-то понимают.
