Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Чтобы создать сложную ситуацию и посмотреть, как быстро вы примете решение. Вопросы на логику при этом отличаются особой заковыристостью, так что сходу сориентироваться бывает сложно.
Разобраться помогут наши задачи на логику с ответами.
123 задачи с IT-собеседований с разбором решений
Автомат с напитками
Начнём с простой логической задачи.
На склад привезли три машины для напитков. Одна из них выдаёт чай, вторая выдаёт кофе, а третья — чай или кофе (определяется случайно). Любой автомат продаст стакан напитка за одну монету. На каждом автомате приклеена этикетка с выдаваемым напитком. Но на заводе произошла ошибка, из-за чего на всех автоматах наклеены не те этикетки, которые должны быть.
СЕКРЕТЫ СОБЕСЕДОВАНИЯ НА БИЗНЕС-АНАЛИТИКА
Вопрос: сколько потребуется денег, чтобы определить, где какие автоматы?
Потребуется одна монета, которую нужно бросить в автомат с наклейкой «случайный». Мы знаем, что это неправильная наклейка, поэтому это автомат с чаем либо кофе. После этого определяются остальные два автомата методом исключения. Например, если автомат выдал чай, то автомат с наклейкой «чай» на самом деле выдаёт кофе, а автомат с наклейкой «кофе» выдаёт случайный напиток.
Инопланетяне и десяток храбрецов
Такие логические вопросы чаще всего задают на позиции Junior-специалистов.
В нашу планету вторглась инопланетная раса, чтобы уничтожить всё человечество. Но перед этим они решили дать нам возможность проявить свои интеллектуальные способности. Они отобрали десять умнейших людей планеты, построив их в ряд в полностью тёмной комнате. Каждому они надели чёрную или белую шляпу. После этого свет включился.
Инопланетянин просит стоящего в конце ряда человека назвать цвет своей шляпы. Если ответ правильный — этот человек остаётся жить, если нет — погибает. Подсмотреть цвет своей шляпы нельзя, однако можно обсудить с остальными определённый принцип ответа, которого будут придерживаться все. Распределение цветов шляп случайное, но вам виден цвет шляп всех остальных людей.
Вопрос: каким должен быть ответ, чтобы в живых осталось как можно больше людей?
Люди должны договориться о следующем принципе ответов: отвечающий считает количество чёрных шляп у остальных людей. Если шляп нечётное количество, он называет «чёрный», если чётное — «белый». Следующий человек в ряду, видя шляпы остальных и зная чётность чёрных, может вычислить цвет своей шляпы. Например, если чёрных всё ещё нечетное количество, то на нём белая шляпа.
С такой тактикой выживут 9 из 10 человек. Один же из них героически погибнет, спасая остальных.
Поездки на мотоциклах
У вас есть 50 мотоциклов с полным баком, которого хватает на 100 км езды.
Вопрос: используя все мотоциклы, какое максимальное расстояние вы сможете проехать? Все мотоциклы в начале пути находятся условно в одной точке.
Самое простое решение, которое может прийти в голову — просто завести все мотоциклы и одновременно проехать на них 100 км. Но можно проехать и больше. Для этого сначала проедьте 50 км. Все мотоциклы будут с наполовину заполненными баками. Перелейте топливо с одной половины мотоциклов в другую половину.
Теперь у вас 25 мотоциклов с полным баком. Проедьте ещё 50 км и повторите операцию. Таким образом можно проехать 350 км
3 лампы и 3 выключателя
Эта логическая задача особенно полюбилась на собеседованиях. Есть 2 комнаты. Первая комната закрыта дверью, в ней низкие потолки и висят 3 лампы накаливания. Во второй комнате есть 3 выключателя, подсоединённых к каждой из ламп. Можно как угодно переключать выключатели, но перейти из второй комнаты в первую можно лишь один раз.
Вопрос: как узнать, за какую лампу отвечает каждый из выключателей?
Ситуацию спасут низкие потолки, которые позволят дотронуться до лампы. Ещё очень важная деталь — лампы накаливания, которые очень сильно нагреваются. Вам нужно, находясь во второй комнате, включить любую лампу на несколько минут, потом выключить её и включить любую из двух других. После этого переходите в комнату с лампами.
Первый выключатель, который вы трогали, будет присоединён к лампе, которая ещё тёплая. Второй выключатель — к светящей лампе. А выключатель, который вы не трогали, будет подсоединён к выключенной холодной лампе.
Два стражника
А такая логическая задача часто встречается на интервью от Apple. Игрок дошёл до финального задания в квесте. Перед ним оказались две двери. Первая приведёт к богатству и победе, другая — к поражению. Под дверьми стоит по одному стражнику. Они знают, куда ведут их двери. Но один из них скажет неправду.
Не известно, кто именно солжёт. Игрок может спросить одного стражника всего один раз.
Вопрос: что нужно спросить у стража, чтобы выйти к богатству и выиграть квест?
У любого стражника нужно спросить: «какая дверь, по мнению другого стражника, ведёт к победе?». Если игрок спрашивает у правдивого стражника, то тот укажет на дверь с поражением, ведь второй стражник всегда врёт. Если же спросить у второго стражника, то он соврёт о мнении правдивого стражника и тоже укажет на дверь с поражением. Зная неправильную дверь, вам просто нужно выбрать другую.
6 ошибок на собеседовании в IT-компанию
Пьяные кролики
Как-то раз один наследник захотел убить своего короля, чтобы власть скорей перешла в его руки. У короля была 1000 бутылок вина его любимого сорта. Наследник послал убийцу, чтобы тот отравил любимое вино короля. Но убийцу поймали после того, как он успел отправить лишь одну бутылку.
Правитель был умным, поэтому решил использовать десяток кроликов, чтобы определить, куда именно был подсыпан яд. От отравы погибали спустя 1 день.
Вопрос: сколько минимум потребуется времени, чтобы найти отравленную бутылку? Как именно это сделать?
Кролика можно представить в бинарном состоянии: он либо жив, либо мёртв (1 или 0). У нас 10 кроликов, значит в двоичной системе можно получить 1024 (2^10) уникальных комбинаций состояний кроликов. Пронумеруем все бутылки в двоичной системе, для этого хватит 10 разрядов (в задаче нумерация регистров начинается с 1):
- 1-я бутылка = 0000000001
- 2-я бутылка = 0000000010
- 3-я бутылка = 0000000011
- …
- 999-я бутылка = 1111100111
- 1000-я бутылка = 1111101000
Кроликов нужно пронумеровать от 1 до 10. Каждый из них будет соответствовать одному из 10 разрядов числа. Кроликов нужно поить из тех бутылок, где в соответствующем кролику разряде есть единица. Например, из первой бутылки пьёт только первый кролик; из третьей — первый и второй. Напоив кроликов из всех бутылок, нужно подождать один день.
Номера кроликов, которые погибли, подскажут разряды числа, в которых должны быть единицы. Таким образом, если погибли только 3-й и 1-й кролики, то отравлена 5-я бутылка (0000000101 = 5).
Голодные белки
Данная логическая загадка нередко задаётся на собеседованиях и выделяется среди прочих своей неординарностью. В её решении важны не особые математические способности, а умение абстрагироваться от странного условия. Полюбившаяся интервьюерам задача звучит так: 1,5 белки за 1,5 минуты поедают 1,5 жёлудя.
Вопрос: сколько желудей за 9 минут съедят 9 белок?
Если вы не зависли на моменте «1.5 белки», то у вас есть все шансы осилить эту логическую задачку — завсегдатая собеседований. Нужно лишь иначе представить заданные условия. Если 1,5 белки съедают 1,5 жёлудя за 1,5 минуты, то 1 белка за 1,5 минуты съедает 1 жёлудь. Тогда 9 белок за 1,5 минуты съедают 9 желудей. Но по условию нужно узнать количество желудей, съедаемых за 9 минут:
- 9 / 1,5 = 6 — во столько больше раз нам даётся времени;
- 9 * 6 = 54 — столько желудей съедят 9 белок за 9 минут.
Треугольник муравьёв
Есть треугольник с равными углами. На углах стоят по одному муравью. В какой-то момент муравьи начинают идти в другой угол вдоль стороны треугольника. В какой именно — определяется случайно.
Вопрос: каков шанс того, что ни один муравей не столкнётся с другим муравьём?
Может показаться, что вероятность 33%, но это не так. Есть два варианта необходимого движения муравьёв: по часовой стрелке и против. Давайте сконцентрируемся на одном муравье. После того, как он случайным образом выбрал направление, ему нужно, чтоб и остальные муравьи двигались в эту же сторону. Шанс того, что второй муравей пойдёт в его направлении — 50%.
Аналогичная вероятность и у третьего муравья. Это значит, что общая вероятность того, что муравьи не столкнутся — 25%.
Котлета, котлета и ещё одна котлета
Логические загадки могут быть очень каверзными. Как, например, эта.
У вас есть 2 сковородки и 3 котлеты. На приготовление 1 котлеты с одной стороны уходит 1 минута. На одной сковороде вмещается лишь 1 котлета.
Вопрос: за какое минимальное время вы сможете полностью обжарить все 3 котлеты?
Первым в голову приходит ответ — 4 минуты. Но можно уложиться и в 3 минуты. Для этого придерживайтесь следующей последовательности:
- положите жариться по 1 котлете на две сковороды;
- через минуту переверните первую котлету, а вторую уберите. На место второй котлеты положите третью;
- ещё через минуту первая котлета будет полностью готова. На её место положите дожариваться вторую котлету, которую вы убрали, а третью котлету переверните;
- спустя минуту все 3 котлеты будут полностью обжарены.
Необычная оплата
В поместье пришёл путник. В кармане — ни гроша, лишь одна золотая цепь из 6 звеньев. Хозяин поместья предложил брать плату в виде одного кольца с цепочки за один день проживания, при условии, что будет распилено только одно звено. Хозяин должен получать плату каждый день. Он не хочет принимать предоплату или давать в долг.
Вопрос: как путник должен распилить цепочку, чтобы вносить оплату за жильё каждый день в течение 5 дней?
В условиях задачи не запрещался обмен звеньями цепи. Было лишь требование, чтобы с каждым днём у хозяина жилья прибавлялось одно звенье. Нужно распилить третье звено цепи, чтобы получить 3 части по 1, 2 и 3 звена. За 1-е сутки странник платит одним звеном. На 2-е сутки он платит куском из 2 звеньев и получает сдачу — одно звено (которым он расплатился за 1-е сутки).
На 3-и сутки платит куском из 3 звеньев и забирает кусок из 2 звеньев. По такому принципу странник и должен оплатить все оставшиеся дни.
Заключение
Возможно, вам уже попадались подобные задачки на логику на собеседованиях. Если так, поделитесь своим опытом: что это были за задачки и удалось ли их решить?
А для любителей поломать голову мы подготовили тест на проверку логики и математики.
Источник: tproger.ru
Как пройти техническое собеседование на системного аналитика в любой компании (сборник вопросов)
Я проходил технические собеседования на системного аналитика в самых разных компаниях и каждый раз записывал все вопросы. У меня накопилось 120 вопросов. Список вопросов выкладываю в этой статье. Даю гарантию, что, подготовившись по этим вопросам, вы будете успешно проходить технические собеседования в большинстве, если не во всех, it-компаниях. Почему?
Потому что большинство вопросов повторяются от собеседования к собеседованию. Очень высока вероятность того, что вопросы, которые вам будут задавать, будут из этого списка.
Про форматы технических собеседований
Традиционно техническое собеседование состоит из двух частей: сначала тебя просят рассказать о своем опыте работы, а потом задают теоретические вопросы.
Встречаются собеседования, которые проходят вообще без теоретических вопросов – спрашивают только про твой опыт – что ты делал на проектах. Это самые простые собеседования.
Другая крайность – «соковыжималка» – часовое или 1,5-часовое собеседование с огромным количеством теоретических вопросов по всем темам. Очень похоже на тестирование. Выжимают все соки. Вопросы из нескольких таких «соковыжималок» тоже попали в мой список.
Что делать, когда вы не знаете ответ на вопрос
Техническое собеседование выглядит как экзамен, но на самом деле, это не экзамен. Если вам задают вопрос, на который вы не знаете ответа, не тушуйтесь, смело говорите – не знаю, не сталкивался с этой темой. Да вы и не обязаны знать всё, о чем вас спрашивают. Задача собеседующего понять, где вы сильны, а где слабы. Это нормально, что вы чего-то не знаете.
Ваша спокойная реакция на сложный вопрос – это уже хороший ответ!
Первое правило успешного прохождения технического собеседования — подготовка
Главное – подготовка. Нужно повторить все темы, по которым вас могут спрашивать. Как это сделать? Просто нужно знать, на какие темы чаще всего задают вопросы (см. ниже). И повторить эти темы, читая статьи на Хабре.
- Требования (виды требований, работа с требованиями, форматы use case и user story);
- Нотации UML и BPMN;
- SQL и базы данных;
- Интеграции (REST, SOAP, XML, XSD, брокеры сообщений, микросервисы и пр.);
- Методологии разработки ПО
После каждого собеседования записывайте вопросы и повторяйте их к следующему собеседованию. Вы увидите, что многие вопросы (и даже задачи) повторяются.
Самый популярный технический вопрос
Абсолютный лидер среди всех технических вопросов: «Что такое REST и чем REST отличается от SOAP?»
Найдите статьи на Хабре на эту тему и будьте готовы к этому вопросу!! Этот вопрос задают почти на каждом собеседовании. А тема интеграций – это тема номер один на собеседованиях.
А вот несколько самых популярных общих вопросов.
«Расскажите про рабочий процесс на последнем вашем проекте»
Один из самых частых вопросов — когда тебя просят рассказать, как на твоей работе был построен рабочий процесс. Вот тут может возникнуть желание приукрасить, особенно если ваш эджайл совсем не эджайл. Этого делать не надо – нужно рассказывать именно так, как все было на самом деле, со всеми недостатками рабочего процесса (а у кого их нет?). Нужна реальная, а не приукрашенная картина.
«Расскажите, что содержится в вашей типовой постановке задач для разработчика»
Тоже один из самых частых вопросов. Лучше всего заранее вспомнить какие-то примеры из своей практики.
Вопросы и задачи на знание SQL
Знания SQL проверяют очень часто. Это могут быть устные вопросы на знания SQL. Или показывают модель данных и просят написать sql-запрос в онлайн-чате или выполнить sql запрос в специальной программе на тестовой базе данных. Для изучения (повторения) SQL можете использовать отличные онлайн-тесты на https://www.sql-ex.ru/. Уровень этих тестов выше, чем задачи на собеседованиях.
Вопросы на реальных технических собеседованиях на должность системного аналитика
(частые вопросы выделены жирным шрифтом)
I Общие вопросы
1. Почему вы меняете работу?
2. Расскажите о себе и своем опыте.
3. Расскажите, что вы делали как аналитик.
4. Какую работу вы ищете?
5. Что вы хотите получить от новой работы?
6. Что вам нравится делать как аналитику и что не нравится?
7. Какими достижениями в своей работе вы гордитесь?
8. Как вы относитесь к переработкам?
9. Опишите своего идеального руководителя.
10. Опишите идеальную для вас команду.
11. Что самое сложное было для вас в работе?
12. Расскажите о своей самой сложной/важной работе за последние полгода.
13. Кем вы себя видите через 2 года? Через 5 лет?
14. Были ли у вас провалы?
15. Были ли у вас конфликты с коллегами и как вы их решали?
16. Как решались технические разногласия в команде?
17. Какую последнюю книгу вы прочли?
18. Чем вы любите заниматься?
19. Приходилось ли вам работать со сложным заказчиком и как вы улаживали разногласия?
20. У вас есть портфолио аналитика? Пришлите что-нибудь из вашего портфолио.
II Требования
21. Какие группы требований вы знаете?
22. Что входит в нефункциональные требования?
23. Каким критериям должны соответствовать требования?
24. Вам аналитик принес список требований. Как вы их оцените?
25. Приходилось ли вам писать Use cases? Как пишутся Use cases?
26. Приходилось ли вам писать User story?
27. Вы продаете кофейные аппараты. Я заказчик. Какие вопросы вы зададите потенциальному заказчику, который хочет купить кофейный аппарат в офис? (заказчик при этом на все вопросы отвечает «не знаю»)
28. С какими группами заинтересованных лиц вы общались?
III Нотации UML и BPMN
29. Какими нотациями вы владеете?
30. Какими UML диаграммами вы пользуетесь?
31. Нарисуйте диаграмму последовательности для процесса, когда пользователь через веб-форму отправляет запросы в rest-сервис для получения данных.
32. Что такое диаграмма последовательности? (Что описывает диаграмма последовательности?)
33. Составьте схему BPMN для процесса, описывающего работу банкомата (устно)
34. Какие бывают Gateway в BPMN?
35. Какие элементы BPMN вы знаете?
IV SQL и базы данных
36. Приходилось ли вам писать sql-запросы? Для чего?
37. Зачем нужны индексы в таблицах БД?
38. Знакомы ли вы с нормализацией баз данных?
39. Задача на нормализацию таблиц базы данных. Дают две таблицы с некоторыми полями. Что в них не так и почему? Как исправить?
40. Какие виды JOIN запросов вы знаете?
41. Задача sql. Дают таблицы. Напишите SELECT с такими-то условиями запроса (задача на JOIN).
42. Задача sql. Дают таблицы. Напишите SELECT с такими-то условиями запроса (задача на GROUP BY).
43. Даются следующие три операции SQL. Какой будет результат?
TRUNCATE TABLE;
ROLLBACK;
SELECT * FROM TABLE;
44. Чем TRANCATE отличается от DELETE?
45. Дается SQL запрос. Назовите все ошибки в синтаксисе, которые вы видите.
46. Назовите все способы в SQL выбрать данные из первой таблицы, которых нет во второй таблице (NOT IN, NOT EXISTS и др).
47. Что такое транзакция?
48. Какими свойствами должна обладать транзакция? (ACID)
49. Чем отличается UNION от UNION ALL?
50. Какие типы JOIN вы знаете? Чем LEFT JOIN отличается от FULL JOIN ?
51. Можете назвать три первые формы нормализации?
52. Что такое первичный ключ? Каким свойством обладает первичный ключ? Что такое внешний ключ?
53. Что такое поисковые пути в базах данных?
54. Какие бывают представления в БД?
55. Для чего используется HAVING в SQL?
V Интеграция
56. Что такое XSD?
57. Что содержится в XML?
58. Чем sequence отличается от choice в XSD?
59. Приходилось ли вам писать XSD?
60. Что такое пространство имен в XML?
61. Какими программами вы работали с XML?
62. Что такое WSDL?
63. Чем SOAP отличается от REST?
64. Из чего состоит сообщение в SOAP?
65. Что содержит HEADER в ответе REST?
66. Чем отличается ошибка 200 от 201?
67. Какие методы REST вы знаете?
68. Чем POST отличается от GET?
69. Чем PUT отличается от PATCH?
70. Приходилось ли вам писать JSON? С помощью чего вы писали JSON?
71. Напишите пример rest-API для книжной библиотеки (напишите методы, эндпоинты и пример JSON).
72. Что содержит URL в REST запросе?
73. Как проверить, что сообщение брокера получено в полном объеме?
74. Знаете ли вы CAP-теорему?
75. Что такое stateless и stateful, если говорить про сервисы? Rest – это какие сервисы? Что значит stateless сервисы?
76. Что такое идемпотентность? Почем это важно?
77. DELETE – идемпотентный метод?
78. Приходилось ли вам проектировать взаимодействие информационных систем?
79. Что такое корпоративная шина? Приходилось ли работать с корпоративной шиной?
80. Чем корпоративная шина отличается от ETL – инструмента?
81. Чем брокер сообщений отличается от корпоративной шины?
82. К корпоративной шине подключены веб-сервисы. В одном веб-сервисе появились два новых обязательных поля. Что изменится в интеграции?
83. Есть некий UI, нужно написать к нему веб-сервис. Опишите вашу постановку – что в ней будет.
84. Что такое синхронные и асинхронные вызовы?
85. Приходилось ли вам работать с брокерами сообщений?
86. Для чего вы использовали брокер сообщений?
87. Как брокер сообщений гарантирует доставку сообщений?
88. Чем Kafka отличается от RabbitMQ?
89. Есть две системы. Назовите все способы интеграции этих систем.
90. Какие виды/способы интеграции вы знаете?
91. Клиент читает в Kafka два последних сообщения. Как тому же клиенту заново
прочитать эти два последние сообщения?
92. Приходилось ли вам проектировать API в нотации OpenAPI/Swagger?
93. Опишите все способы снизить нагрузку на вебсервис.
94. Есть четыре системы, участвующие в последовательном исполнении заказа клиента на выдачу карты: форма заявки на выдачу карты, скоринг, печать карты, логистика. Опишите, как вы их интегрируете между собой.
95. Знакомы ли вы с микросервисами?
96. Что такое Хореография и Оркестрация?
97. Какие достоинства и недостатки микросервисов вы знаете?
98. Расскажите про токен-авторизацию в микросервисах.
VI Методологии разработки ПО
99. Чем Kanban отличается от Scrum?
100. В каких методологиях вам приходилось работать?
101. Какие методологии разработки программного обеспечения вы знаете?
102. Опишите процесс работы, который был принят на вашем проекте.
VII Прочие вопросы
103. Чем авторизация отличается от аутентификации?
104. Знакомы ли вы с электронными подписями? Как они работают?
105. Что такое sftp?
106. Как работает https?
107. Есть карандаши, фломастеры и ручки. Опишите для них примеры классов (наименования, атрибуты, методы).
108. Приходилось ли вам работать с AsciiDoc или MarkDown разметкой?
109. Опишите, что обычно содержится в вашей постановке для разработчиков?
110. Чем бизнес-аналитик отличается от системного аналитика?
111. Чем ГОСТ 19 отличается от ГОСТ 34?
112. Приходилось ли вам писать спецификации?
113. Какие документы по ГОСТУ вы писали?
114. Что такое анализ, синтез?
115. Что такое уровень абстракции?
116. Приходилось ли вам самому тестировать ПО?
117. Что можете рассказать про хеширование?
118. Какие способы разграничения доступа вы знаете?
119. Задача: опишите типовые составные части АИС, не входящие в основной функционал (какие подсистемы АИС есть в большинстве АИС).
120. С какими языками программирования знакомы? Сможете прочитать и разобрать код, написанный на Java?
И несколько заметок о текущем рынке труда
Теперь поговорим о спросе и предложении на рынке аналитиков. После того как вы успешно пройдете техническое собеседование и продемонстрируете высокий уровень знаний, ваша цена как специалиста вырастет в глазах нанимателя. Можно подумать и о повышении зарплаты, не правда ли?
Спрос на аналитиков сейчас (в 2021) очень высок. Только с одного hh.ru на резюме приходит до 20-30 приглашений на собеседования в день (Senior analyst, з/п свыше 200 т.р., Москва). Рекрутеры буквально упрашивают прийти к ним на собеседование. Все это говорит о том, что это уже не рынок покупателя, а рынок продавца. Дефицит кадров.
Соответственно растут и офферы. (Диапазон широк – на должность ведущего аналитика предлагают з/п от 200 до 300 net, в зависимости от компании).
Если рекрутеры в разговоре спрашивают вас, каков ваш «комфортный уровень зарплаты» – это намек на то, что вы указали в резюме зарплату ниже рынка (или компания готова предложить вам заметно выше). Можете смело поднимать ценник.
Рекрутеры не стесняются спрашивать, какие офферы у вас уже на руках, чтобы предложить больше. Некоторые компании предлагают бонусы за выход (сразу или по окончании испытательного срока).
Если вам показалось, что интересный вам оффер недостаточно высок – не стесняйтесь просить больше, компании охотно идут навстречу опытным специалистам. Аналитики нужны всем.
Дорогие коллеги, я поделился с вами этой базой вопросов потому что считаю, что она может быть полезна многим (как тем, кто проходит, так и тем, кто проводит собеседования). Взамен небольшая просьба. Добавляйте, пожалуйста, вопросы и задачи с собеседований в комментарии. Пусть эта статья постоянно обогащается новыми интересными вопросами и темами. Это будет стимулировать аналитиков больше читать, изучать, развиваться и находить лучшую в мире работу.
- собеседование
- собеседование вопросы
- системный аналитик
- техническое собеседование
- Учебный процесс в IT
- Карьера в IT-индустрии
Источник: habr.com