Кодирование интервью - Википедия - Coding interview

А кодирование интервью, программирование интервью или же Microsoft интервью это техническая проблема собеседование методика оценки потенциальных сотрудников. Техника была изобретена Microsoft, и впоследствии был разработан другими крупными технологическими компаниями, включая Amazon, Facebook, и Google.[1][2] На собеседовании по кодированию проверяются технические знания, навыки программирования, навыки решения проблем и креативность кандидатов, как правило, на доска. Кандидаты обычно имеют степень Информатика, информационная наука, компьютерная инженерия или же электротехника, и их просят решить программирование проблемы, алгоритмы, загадки.[3][4] Собеседования по кодированию обычно проводятся лично или виртуально.

Инновации

Интервью Microsoft было пионером в том, что касалось технических знаний, решения проблем и творчества, в отличие от цель и слабые стороны интервью большинство компаний использовали в то время. Первоначально на основе Билл Гейтс 'одержимость головоломками, многие из головоломок, представленных во время интервью, начинали с того, что Проблемы Ферми, а иногда и логические проблемы, и со временем превратились в вопросы, относящиеся к программированию:[5]

Головоломки проверяют конкурентоспособность и интеллект. Подобно бизнесу или футболу, логическая головоломка делит мир на победителей и проигравших. Вы либо получите ответ, либо нет ... Победа должна иметь значение.[6]

Примеры вопросов для собеседования

Вопросы, задаваемые во время собеседования в Microsoft, созданы для определения способностей кандидата решать проблемы, кодировать и проектировать. Эксцентричные вопросы (например, Какой из пятидесяти штатов вы бы удалили?) проверить способность кандидата прийти к решению и сформулировать его.[7] Кандидаты, отвечающие на вопросы, должны учитывать использование технологий в настоящем и будущем, и пользовательские сценарии. Некоторые вопросы связаны с проектами, над которыми кандидат работал в прошлом.

Интервью Microsoft предназначено для поиска творческих мыслителей и тех, кто может адаптировать свои решения к быстро меняющимся и динамичным сценариям.

Типичные вопросы, на которые кандидату могут попросить ответить во время второго тура собеседования, включают:

  • Что такое закон косинуса и как его использовать в реальных жизненных ситуациях?
  • Разработайте устройство GPS-навигации для путешественника.
  • Разработайте устройство связи для канадских смотрителей парка.
  • Сдвинуть все элементы кругового массива на k байтов без использования дополнительной памяти.

Язык программирования

Если у позиции собеседования есть конкретные язык программирования требований, кандидат должен знать эти языки и решать вопросы с их помощью. Если собеседование предназначено для общего программирования или разработки, необходимо доскональное знание одного основного языка, такого как C, C ++, C #, или же Ява может быть достаточно, чтобы обойтись.[нужна цитата ] Интервьюер может также разрешить использование других популярных языков, таких как JavaScript, PHP, или же Perl.

Вопрос о крышке люка

Круглый люк и его крышка

Вопрос почему крышки люков обычно круглые (в некоторых странах) прославили Microsoft когда они начали задавать это как вопрос на собеседовании.[8][9] Первоначально задумывавшаяся как психологическая оценка того, как человек подходит к вопросу с более чем одним правильным ответом, проблема привела к ряду альтернативных объяснений, начиная с тавтологический («Крышки люков круглые, потому что люки круглые».)[8] к философскому.

Причины формы включают:

  • Круглая крышка люка не может упасть через круглое отверстие, тогда как квадратная крышка люка может упасть, если вставить ее в отверстие по диагонали. Наличие «выступа», удерживающего крышку, означает, что нижележащее отверстие меньше крышки, поэтому могут быть достаточны другие формы. (А Треугольник Рело или другой кривая постоянной ширины также послужили бы этой цели, но круглые крышки изготовить намного проще.)
  • Круглые трубы - это самая прочная и наиболее эффективная форма для предотвращения сжатия земли вокруг них, поэтому естественно, что крышка круглой трубы принимает круглую форму.
  • Круглая крышка люка имеет меньшую поверхность, чем квадратная, поэтому для заливки крышки люка требуется меньше материала, что означает меньшую стоимость.
  • Опорные поверхности рам и крышек люков обработаны на станке, чтобы обеспечить их плоскостность и предотвратить их смещение в результате движения транспорта. Круглые отливки намного проще обрабатывать на токарном станке.
  • Круглые крышки не нужно поворачивать для совмещения с люком.
  • Круглую крышку люка легче сдвинуть, свернув ее.
  • Круглую крышку люка можно легко заблокировать на четверть оборота (как это делается в таких странах, как Франция), что затрудняет их открытие без специального инструмента. Запирающиеся крышки не обязательно должны быть тяжелыми, поскольку проезжающий через них транспортный поток не может поднять их за счет всасывания.

Позднее в Microsoft формально не поощряли задавать подобные вопросы, связанные с так называемым нестандартным мышлением.

Ресурсы для интервью

Microsoft предоставляет список рекомендуемых материалов для чтения для подготовки к собеседованию. Известные примеры включают:[нужна цитата ]

  • МакКоннелл, Стив (2004) Код завершен (Microsoft Press 2-е изд.) ISBN  978-0-7356-1967-8
  • Гейтс, Билл, Хемингуэй, Коллинз (1999) Бизнес со скоростью мысли[ISBN отсутствует ]
  • Гейтс, Билл (1995) Дорога впереди[ISBN отсутствует ]
  • Брукс-младший, Фредерик П. Мифический человеко-месяц, (Эддисон-Уэсли, юбилейное издание), 1995. ISBN  978-0-201-83595-3
  • Кнут, Дональд (1968-) Искусство программирования, (Аддисон-Уэсли). ISBN  0-201-03801-3

Рекомендации

  1. ^ Блог соискателей после собеседования в Google. В архиве 13 марта 2011 г. Wayback Machine
  2. ^ Собеседования становятся творческими, NPR 2003. Получено из Интернета 16 января 2006 г.
  3. ^ Джон Монган, Разоблачены собеседования по программированию: секреты вашей следующей работы (2-е изд.), Wrox, ISBN  978-0-470-12167-2
  4. ^ Макдауэлл, Гейл Лаакманн (2015). Собеседование по программированию: 189 вопросов и решений по программированию (6-е изд.). Пало-Альто, Калифорния. ISBN  978-0-9847828-5-7. OCLC  913477191.
  5. ^ Паундстон, Уильям (2003). Как бы вы переместили гору Фудзи. Бостон: Маленький, коричневый и компания. стр.50–90. ISBN  0-316-91916-0.
  6. ^ Poundstone, стр.62.
  7. ^ Poundstone, стр.67.
  8. ^ а б Паундстон, Уильям (2003). Как бы вы переместили гору Фудзи? Культ загадки Microsoft - как самая умная компания в мире выбирает самых креативных мыслителей. Маленький, Браун. ISBN  0-316-91916-0.
  9. ^ Дэвис, Джим (10 февраля 2009 г.). "Почему крышки люков круглые?". Joblossguide.com. Архивировано из оригинал 12 июня 2011 г.. Получено 2011-04-08.