Секреты прохождения интервью для программистов (programmer interview secrets)
Как решать задачи на интервью
Как готовиться к интервью
Нерешаемы задачи
Оценочные задачи
Динамическое программирование
Психология интервью
(с) Клейнер Игорь 2015
10. Цели нашей встречи
O Познакомиться с деталями и
спецификой прохождения интервью
O Увеличить шансы успешного
прохождения интервью
11.
12. Тест: нарисуй человека
O Иногда, во время прохождения
интервью, могут попросить нарисовать:
O Дерево
O Человека
O Несуществующее животное
O ….
13.
14.
15.
16.
17. ТЕСТ – нарисуй: человека,
дерево, дом
O https://otvet.mail.ru/question/78593318
18. ТЕСТ – нарисуй: человека,
дерево, дом
O https://otvet.mail.ru/question/78593318
19. ТЕСТ – нарисуй: человека,
дерево, дом
O http://novarobota.ua/ru/poleznaja_informacija/soiskatel
yu/sobesedovanie/davaite_porisuem%E2%80%A6_vo_vr
emja_sobesedovanija%E2%80%A6.htm
23. Тест «нарисуй человека»
сладкая правда
O Крупные или известные компании
редко используют ненадежные
способы тестирования соискателей
24. Вопрос
O Если на собеседовании меня просят
нарисовать дерево, то нужно срочно
делать ноги
O Да
O Нет
25. Вопрос
O Если на собеседовании меня просят
нарисовать дерево, то нужно срочно
делать ноги
O Да
O Нет
O Зависит от ситуации
O Хотели бы вы работать в компании
которая при приеме на работу изучает
ваш гороскоп?
39. Решение задач в процессе собеседования
O Самое главное – верно решить задачу
O Да
O Нет
40. Решение задач в процессе собеседования
O Самое главное – верно решить задачу
O Да
O Нет
41. Решение задач в процессе
собеседования
O Важен не ответ, а весь процесс решения
задачи: от понимания и анализа условия, до
получения финального пусть и не всегда
оптимального ответа
43. ЗАДАЧА 1
O Два игрока – 73 спички
O Каждый игрок, по очереди, берет любое
количество спичек по выбору от 1 до 6
44. ЗАДАЧА 1
O Два игрока – 73 спички
O Каждый игрок, по очереди, берет любое
количество спичек по выбору от 1 до 6
O Игрок который забирает последнюю спичку
выиграл
45. ЗАДАЧА 1
O Два игрока – 73 спички
O Каждый игрок, по очереди, берет любое
количество спичек по выбору от 1 до 6
O Игрок который забирает последнюю спичку
выиграл
O Всегда ли первый игрок может одержать
победу и как?
46. ЗАДАЧА 1
O Условие понятно?
O Если нет, стоит задать уточняющие вопросы
интервьюеру
47. ЗАДАЧА 1
O Условие понятно?
O Если нет, стоит задать уточняющие вопросы
интервьюеру
O Может ли игрок не брать спички?
O Нет
O Игроки играют оптимально?
O Не принципиально
48. ЗАДАЧА 1
O Неверное поведение:
O «Правильный ответ да. Первый игрок
всегда выиграет, давайте сыграем я буду
первый игрок и я буду выигрывать»
49. ЗАДАЧА 1
O Лучший вариант – попробую решить задачу.
O Для 73 спичек мне не ясен ответ. Попробую
упростить условие
50. ЗАДАЧА 1
O Лучший вариант – попробую решить задачу.
O Для 73 спичек мне не ясен ответ. Попробую
упростить условие
O «ТЕХНИКА УПРОЩАЙ И ВЛАВСТВУЙ»
51. ЗАДАЧА 1
O Лучший вариант – попробую решить задачу.
O Для 73 спичек мне не ясен ответ. Попробую
упростить условие
O Если спичка только одна, то …
52. ЗАДАЧА 1
O Лучший вариант – попробую решить задачу.
O Для 73 спичек мне не ясен ответ. Попробую
упростить условие
O Если спичка только одна, то первый игрок
всегда выигрывает, …
53. ЗАДАЧА 1
O Лучший вариант – попробую решить задачу.
O Для 73 спичек мне не ясен ответ. Попробую
упростить условие
O Если спичка только одна, то первый игрок
всегда выигрывает, так как он возьмет эту
спичку
54. ЗАДАЧА 1
O Если спичка только одна, то первый игрок
всегда выигрывает, так как он возьмет эту
спичку
Кто всегда
выигрывает
Сколько спичек
брать
1 Первый 1
2
3
4
5
6
7
55. ЗАДАЧА 1
O Если спичка только одна, то первый игрок
всегда выигрывает, так как он возьмет эту
спичку
Кто всегда
выигрывает
Сколько спичек
брать
1 Первый 1
2 Первый 2
3
4
5
6
7
56. ЗАДАЧА 1
O Если спичка только одна, то первый игрок
всегда выигрывает, так как он возьмет эту
спичку
Кто всегда
выигрывает
Сколько спичек
брать
1 Первый 1
2 Первый 2
3
4
5
6
7
57. ЗАДАЧА 1
O Если спичка только одна, то первый игрок
всегда выигрывает, так как он возьмет эту
спичку
Кто всегда
выигрывает
Сколько спичек
брать
1 Первый 1
2 Первый 2
3 Первый 3
4 Первый 4
5 Первый 5
6 Первый 6
7
58. ЗАДАЧА 1
O Если спичка только одна, то первый игрок
всегда выигрывает, так как он возьмет эту
спичку
Кто всегда
выигрывает
Сколько спичек
брать
1 Первый 1
2 Первый 2
3 Первый 3
4 Первый 4
5 Первый 5
6 Первый 6
7 ВТОРОЙ неважно
61. ЗАДАЧА 1Кто всегда
выигрывает
Сколько спичек
брать
1 Первый 1
2 Первый 2
3 Первый 3
4 Первый 4
5 Первый 5
6 Первый 6
7 ВТОРОЙ неважно
8 Первый 1
9 Первый
10
62. ЗАДАЧА 1Кто всегда
выигрывает
Сколько спичек
брать
1 Первый 1
2 Первый 2
3 Первый 3
4 Первый 4
5 Первый 5
6 Первый 6
7 ВТОРОЙ неважно
8 Первый 1
9 Первый 2
10 Первый 3
63. Кто всегда
выигрывает
Сколько спичек брать
1 Первый 1
2 Первый 2
3 Первый 3
4 Первый 4
5 Первый 5
6 Первый 6
7 ВТОРОЙ неважно
8 Первый 1
9 Первый 2
10 Первый 3
11 Первый 4
12 Первый 5
13 Первый 6
14 ВТОРОЙ неважно
64. Кто всегда
выигрывает
Сколько спичек брать
1 Первый 1
2 Первый 2
3 Первый 3
4 Первый 4
5 Первый 5
6 Первый 6
7 ВТОРОЙ неважно
8 Первый 1
9 Первый 2
10 Первый 3
11 Первый 4
12 Первый 5
13 Первый 6
14 ВТОРОЙ неважно
65. ЗАДАЧА 1
O Первый игрок выигрывает, если количество
спичек не делиться на 7
66. ЗАДАЧА 1
O Первый игрок выигрывает, если количество
спичек не делиться на 7
O Оптимальная стратегия: брать такое
количество спичек, чтобы оставалось
количество спичек которое делится на 7
67. ЗАДАЧА 1 - резюме
O Как правило, важен не ответ, а процесс
решения задачи
O Если условие неясно, нужно задавать
вопросы
O Иногда может помочь решение более
простой задачи. Наблюдая и анализируя
простые решения мы возможно придумаем
общее решение
69. Задача 2
Муравьи на палке
O На палку длиной 1 метр, случайно
равновероятно расставляют 2015
муравьев.
70. Задача 2
Муравьи на палке
O На палку длиной 1 метр, случайно
равновероятно расставляют 2015
муравьев.
O В определенный момент времени все
муравьи начинают движение со
скоростью 1 метр в минуту.
71. Задача 2
Муравьи на палке
O На палку длиной 1 метр, случайно
равновероятно расставляют 2015
муравьев.
O В определенный момент времени все
муравьи начинают движение со скоростью
1 метр в минуту.
O Направление движения каждый из
муравьев выбирает случайно
равновероятно.
72. Задача 2
Муравьи на палке
O На палку длиной 1 метр, случайно равновероятно
расставляют 2015 муравьев.
O В определенный момент времени все муравьи
начинают движение со скоростью 1 метр в
минуту.
O Направление движения каждый из муравьев
выбирает случайно равновероятно.
O Если два муравья встречаются то они
разворачиваются и идут в обратную сторону.
73.
74. Задача 2
Муравьи на палке
O Найти лучшую оценку для времени спустя
которое все муравьи достоверно упадут с палки
75. Задача 2
Муравьи на палке
O Найти лучшую оценку для времени спустя
которое все муравьи достоверно упадут с палки
O Что же делать?
O Хм?
76. Задача 2
Муравьи на палке
O Найти лучшую оценку для времени спустя
которое все муравьи достоверно упадут с палки
O Что же делать?
O Хм?
O Упрощай и властвуй!
77. Задача 2
Муравьи на палке
O Упрощай и властвуй!
O Если на палке 1 муравей, то в худшем случае он
упадет через
78. Задача 2
Муравьи на палке
O Упрощай и властвуй!
O Если на палке 1 муравей, то в худшем случае он
упадет через 1 минуту
79. Задача 2
Муравьи на палке
O Упрощай и властвуй!
O Если на палке 1 муравей, то в худшем случае он
упадет через 1 минуту
O Если на палке 2 муравья, то в худшем случае они
упадут через …
80. Задача 2
Муравьи на палке
O Упрощай и властвуй!
O Если на палке 1 муравей, то в худшем случае он
упадет через 1 минуту
O Если на палке 2 муравья, то в худшем случае они
упадут через 1 минуту.
O Как понять что тут худший случай?
81. Задача 2
Муравьи на палке
O Упрощай и властвуй!
O Если на палке 3 муравей, то в худшем случае они
упадут через ….
O Как понять что тут худший случай?
82. Задача 2
Муравьи на палке
O Упрощай и властвуй!
O Если на палке 3 муравей, то в худшем случае он
упадет через ….
O Как понять что тут худший случай?
O Сложно. Как же быть?
83. Задача 2
Муравьи на палке
O Упрощай и властвуй!
O Если на палке 3 муравей, то в худшем случае он
упадет через ….
O Как понять что тут худший случай?
O Сложно. Как же быть?
87. ЗАДАЧА 3 – Альбом с
наклейками
O В альбоме сто видов наклеек, каждая
из них встречается с одинаковой
вероятностью 0.01.
O Сколько в среднем нужно купить
наклеек, чтобы собрать весь альбом?
88. ЗАДАЧА 3 – Альбом с
наклейками
O В альбоме сто видов наклеек, каждая
из них равновероятна.
O Сколько в среднем нужно купить
наклеек, чтобы собрать весь альбом?
O Нет легкого пути
89. ЗАДАЧА 3 – Альбом с
наклейками
O В альбоме сто видов наклеек, каждая
из них равновероятна.
O Сколько в среднем нужно купить
наклеек, чтобы собрать весь альбом?
O Нет легкого пути
O Теория вероятностей!
90. ЗАДАЧА 3 – Альбом с
наклейками
O В альбоме сто видов наклеек, каждая
из них равновероятна.
O Сколько в среднем нужно купить
наклеек, чтобы собрать весь альбом?
O Теория вероятностей
O 100 * log( 100) ~460 наборов
91. ЗАДАЧА 3 – Альбом с
наклейками
O В альбоме сто видов наклеек, каждая
из них равновероятна.
O Сколько в среднем нужно купить
наклеек, чтобы собрать весь альбом?
O Нет обходных путей. Теория
вероятностей 100 * log( 100) ~460
наборов
92.
93. ЗАДАЧА 3 – Альбом с
наклейками
O В альбоме сто видов наклеек, каждая
из них равновероятна.
O Сколько в среднем нужно купить
наклеек, чтобы собрать весь альбом?
O Нет обходных путей. Теория
вероятностей 100 * log( 100) ~460
наборов
94. Вопрос
O В плейере 100 музыкальных композиций.
O Вася слушает музыку в случайном порядке
(возможно повторы одной и той же
мелодии несколько раз)
O Сколько в среднем нужно прослушать
композиции, чтобы каждую мелодию
услышать хотя бы один раз?
95. Вопрос
O В плейере 100 музыкальных композиций.
O Вася слушает музыку в случайном порядке
(возможно повторы одной и той же
мелодии несколько раз)
O Сколько в среднем нужно прослушать
композиции, чтобы каждую мелодию
услышать хотя бы один раз?
100 * log( 100) ~460
97. Различные методы решения
задач на собеседовании
O Динамическое программирование –
мощный и простой способ решения задач,
обладающих определенным свойством:
O Задача о сдаче
O Числа Фибоначчи
O Количество путей в графе
O Расстановка скобок
O 2 шара 100 этажей
O Выбор лучшей невесты
98. Различные методы решения
задач на собеседовании
O Упрощай и властвуй
O Out of the box
O Динамическое программирование
O Жадные алгоритмы
O Оценочные задачи
O Нерешаемые задачи
99.
100. Интуиция интервьюера
O Первое впечатление формируется очень
быстро
O 15 секундного просмотра видеоролика
достаточно было, чтобы предсказать
рейтинг кандидата по некоторым
параметрам: экспрессивность,
общительность, …
O Иногда интуиция не знает себе равных
101. Интуиция интервьюера
O Первые несколько секунд наблюдения за
общением пары позволяют с высокой
вероятностью предсказать распадётся брак
или нет (Д. Готоман)
103. Иллюзия интервьюера
O Интервьюеры часто ошибаются, предсказывая
эффективность работы будущего работника
O Причины:
O Оценка нынешних намерений, а не прошлых
O Неизвестная судьба отвергнутых респондентов
O Фундаментальная ошибка атрибуции
O Предрассудки интервьюера – правда в глазах
наблюдателя
106. Структурированное или
неструктурированное интервью
O Какой тип интервью лучше?
O Структурированное интервью - вопросы
составлены и продуманы заранее
O Неструктурированное интервью -
интервьюер задает вопросы, следуя за
своей интуицией и внутренним голосом
107. Структурированное или
неструктурированное интервью
O Структурированное интервью:
O Упорядоченный метод сбора
информации
O Заранее составленные вопросы
O Предварительное обучение
интервьюера
O Ко всем кандидатам относятся
одинаково
O Оценку кандидату дают по заранее
готовым шкалам
109. Структурированное или
неструктурированное интервью
O Структурированное интервью является
более надежным и валидным, чем
неструктурированное (М. Кэмпион)
O Структурированное интервью дает в
два раза более точные прогнозы чем
неструктурированное (по результатам
более чем 150 исследований Майерс)
112. Задача 3 – конфеты в мешке
O В мешке конфеты к цветов.
113. Задача 3 – конфеты в мешке
O В мешке конфеты к цветов
O Параметр к неизвестен
114. Задача 3 – конфеты в мешке
O В мешке конфеты к цветов
O Параметр к неизвестен
O На ощупь все конфеты одинаковы
115. Задача 3 – конфеты в мешке
O В мешке конфеты к цветов
O Параметр к неизвестен
O На ощупь все конфеты одинаковы
O Количество конфет каждого цвета
одинаково и очень очень большое
116. Задача 3 – конфеты в мешке
O В мешке конфеты к цветов
O Параметр к неизвестен
O На ощупь все конфеты одинаковы
O Количество конфет каждого цвета
одинаково и очень очень большое
O Вася засунул руку в мешок и извлек по
очереди 4 конфеты: красную, зеленую,
красную, желтую
117. Задача 3 – конфеты в мешке
O В мешке конфеты к цветов
O Параметр к неизвестен
O На ощупь все конфеты одинаковы
O Количество конфет каждого цвета
одинаково и очень очень большое
O Вася засунул руку в мешок и извлек по
очереди 4 конфеты: красную, зеленую,
красную, желтую
O Чему равно к?
118. Задача 3 – конфеты в мешке
O Чему равно к?
O Очевидно, что к
119. Задача 3 – конфеты в мешке
O Чему равно к?
O Очевидно, что к>2
120. Задача 3 – конфеты в мешке
O Чему равно к?
O Очевидно, что к>2
O Также ясно, что точное значение к
узнать нельзя k=3,4,5,…
121. Задача 3 – конфеты в мешке
O Предположим, что k=3
O Тогда вероятность получить
наблюдаемую выборку равна:
122. Задача 3 – конфеты в мешке
O Предположим, что k=3
O Тогда вероятность получить
наблюдаемую выборку равна:
O 1
123. Задача 3 – конфеты в мешке
O Предположим, что k=3
O Тогда вероятность получить
наблюдаемую выборку равна:
O 1 ∗
2
3
∗
124. Задача 3 – конфеты в мешке
O Предположим, что k=3
O Тогда вероятность получить
наблюдаемую выборку равна:
1 ∗
2
3
∗
1
3
∗
125. Задача 3 – конфеты в мешке
O Предположим, что k=3
O Тогда вероятность получить
наблюдаемую выборку равна:
1 ∗
2
3
∗
1
3
∗
1
3
=
2
27
= 0.074
126. Задача 3 – конфеты в мешке
O Предположим, что k=4
O Тогда вероятность получить
наблюдаемую выборку равна:
1 ∗
3
4
∗
1
4
∗
2
4
=
6
64
= 0.09375
127. Задача 3 – конфеты в мешке
O Предположим, что k=5
O Тогда вероятность получить
наблюдаемую выборку равна:
1 ∗
4
5
∗
1
5
∗
3
5
=
12
125
= 0.096
128. Задача 3 – конфеты в мешке
Number of candies probability
3 0.074
4 0.093
5 0.096
6 0.092
7 0.087
8 0.082
129. Задача 3 – конфеты в мешке
Number of candies probability
3 0.074
4 0.093
5 0.096
6 0.092
7 0.087
8 0.082
130. Задача 3 – конфеты в мешке
O Наиболее вероятно, что в мешке
конфеты 5 цветов
131. Задача 3 – конфеты в мешке
O Наиболее вероятно, что в мешке
конфеты 5 цветов
132. Задача 3 – конфеты в мешке
O Наиболее вероятно, что в мешке
конфеты 5 цветов
O Мы только что познакомились с
методом максимального
правдоподобия MLE
133. МЕТОД МАКСИМАЛЬНОГО
ПРАВДОПОДОБИЯ
O Метод математической статистики,
снискавший широкую популярность в:
O Алгоритмах машинного обучения
O Математической статистике
O Теории оценивания
O В статистическом обучении
O Задачах регрессии
148. Задача 4 – волшебные двери
O Перед вами 100 пронумерованных
дверей: 1,2,3,…, 100
149. Задача 4 – волшебные двери
O Перед вами 100 пронумерованных
дверей: 1,2,3,…, 100
O Изначально все двери закрыты
150. Задача 4 – волшебные двери
O Перед вами 100 пронумерованных
дверей: 1,2,3,…, 100
O Изначально все двери закрыты
O На первом шаге - меняем состояние
каждой двери
151. Задача 4 – волшебные двери
O Перед вами 100 пронумерованных
дверей: 1,2,3,…, 100
O Изначально все двери закрыты
O На первом шаге - меняем состояние
каждой двери
O На втором шаге – меняем состояние
каждой четной двери
152. Задача 4 – волшебные двери
O Перед вами 100 пронумерованных
дверей: 1,2,3,…, 100
O Изначально все двери закрыты
O На первом шаге - меняем состояние
каждой двери
O На втором шаге – меняем состояние
каждой четной двери
O На третьем шаге – меняем состояние
каждой двери чей номер делится на три
153. Задача 4 – волшебные двери
O На первом шаге - меняем состояние каждой
двери
O На втором шаге – меняем состояние каждой
четной двери
O На третьем шаге – меняем состояние каждой
двери чей номер делится на три
O …
O На сотом шаге меняем состояние сотой двери
154. Задача 4 – волшебные двери
O Какие двери останутся открытыми после 100
шагов?
155. Задача 4 – волшебные двери
O Какие двери останутся открытыми после 100
шагов?
O Как быть? Как решить задачу?
156. Задача 4 – волшебные двери
O Какие двери останутся открытыми после 100
шагов?
O Как быть? Как решить задачу?
O Упрощай и властвуй!
157. Задача 4 – волшебные двери
O Какие двери останутся открытыми после 100
шагов?
O Как быть? Как решить задачу?
O Упрощай и властвуй!
O Предположим, что есть лишь 10 дверей
158. Задача 4 – волшебные двери
O Предположим, что есть лишь 10 дверей
159. Задача 4 – волшебные двери
O Предположим, что есть лишь 10 дверей
160. Задача 4 – волшебные двери
O Предположим, что есть лишь 10 дверей
161. Задача 4 – волшебные двери
O Предположим, что есть лишь 10 дверей
162. Задача 4 – волшебные двери
O Предположим, что есть лишь 10 дверей
163. Задача 4 – волшебные двери
O Предположим, что есть лишь 10 дверей
164. Задача 4 – волшебные двери
O Предположим, что есть лишь 10 дверей
O Останутся открытыми двери:
O 1,4,9,16,25,36,49,64,81,100
169. Будьте осторожны
O Не вся информация в интернете и в
книгах – тестировалась или
проверялась научно.
O Некоторые советы не работают, а иные
вредны
O оценивайте новую информацию
критически
170. Вопросы за кадром
O Как искать работу
O Как составить резюме
O Как уменьшить время поиска работы
O Жадные алгоритмы
O Проекты
O Психологические вопросы на интервью
O …
O …
171. Ссылки
O Вся правда о корреляции
O Слайды: slideshare.net/igorkleiner5/ss-31269445
O Видео: https://goo.gl/a8Kczs
172. Ссылки
O Курс – задачи с интервью для программистов
O https://goo.gl/ByXeXg