Post on 16-Aug-2015
(с) Клейнер Игорь
ШКОЛА ОБРАБОТКИ И АНАЛИЗА ДАННЫХ
ШОАДик
2015
ПОДГОТОВКА К ПРОХОЖДЕНИЕ ИНТЕРВЬЮ
И СОБЕСЕДОВАНИЙ ДЛЯ ПРОГРАММИСТОВ
В ИЗРАИЛЕ
ВСТРЕЧА 3
ДОБРО ПОЖАЛОВАТЬ
ПОВТОРЕНИЕ
ГЛАВНАЯ ЦЕЛЬ
• Меня устроят в Гугл
• Мне найдут работу с зарплатой 50 000 шекелей
• Через неделю я выйду на работу
• Увеличить шансы найти подходящую работу
• Уменьшить среднее время поиска работы
• Помочь сориентироваться в окружающей действительности
• Узнать полезную и интересную информацию
ПЛАН ЗАНЯТИЙ
• 5-10 встреч
• Поиск работы
• Подготовка к интервью
• Прохождение интервью
ТРЕБОВАНИЯ К УЧАСТНИКАМ КУРСА
• Быть открытыми к новому
• Критически оценивать информацию
• Самостоятельная работа
• Повторение материала
• Хорошее настроение
РЕЗЮМЕ קורות חיים
ИЗЮМИНКИ ДЛЯ РЕЗЮМЕ
• Необычные проекты
• Хорошие и отличные оценки
• Онлайн курсы
• Известные фирмы
нечто редкое, интересное и связанное с работой
ИЗЮМИНКИ ДЛЯ РЕЗЮМЕ
• Онлайн курсы
ИЗЮМИНКИ ДЛЯ РЕЗЮМЕ
• Онлайн курсы: необязательно приводить список
всех курсов, достаточно несколько самых важных
или интересных курсов
http://geekbrains.ru/
ЗАДАЧА 1 - РЕЗЮМЕ
• Как правило важен не ответ, а процесс решения
задачи
• Если условие не ясно, нужно задавать вопросы
• Иногда может помочь решение более простой
задачи. Наблюдая и анализируя простые решения
мы возможно придумаем общее решение
ПОИСК РАБОТЫ И ПЕРЕДАЧА РЕЗЮМЕ
• Существует множество способов найти подходящую
должность и передать свое резюме
ПОИСК РАБОТЫ И ПЕРЕДАЧА РЕЗЮМЕ
• Существует множество способов найти подходящую
должность и передать свое резюме
• У каждого способа есть свои сильные и слабые
стороны
ПОИСК РАБОТЫ
• Сайты и сообщества на русском языке
• http://rabota-il.livejournal.com/
ПОИСК РАБОТЫ
• Сайты компаний :
• https://careers.microsoft.com/search.aspx
ПОИСК РАБОТЫ
• Сайты компаний :
• http://www.intel.com/content/www/us/en/jobs/jobs-at-
intel.html
ПОИСК РАБОТЫ
• Друзья – социальные контакты
ПОИСК РАБОТЫ
• Специальные сайты рассылок резюме
ПОИСК РАБОТЫ
• Фирмы оказывающие услуги по поиску работы • http://www.nisha.co.il/ • http://www.ethosia.co.il/
ПОИСК РАБОТЫ
• Студенческие ярмарки
• Как правило проводятся на территории кампуса, несколько раз в год
ПОИСК РАБОТЫ
• Биржа труда
• Ярмарки работы
ПОИСК РАБОТЫ
• Поиск в гугл
ПЕРЕДАЧА РЕЗЮМЕ
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• На палку длиной 1 метр, случайно равновероятно расставляют
2015 муравьев.
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• На палку длиной 1 метр, случайно равновероятно расставляют
2015 муравьев.
• В определенный момент времени все муравьи начинают
движение со скоростью 1 метр в минуту.
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• На палку длиной 1 метр, случайно равновероятно расставляют 2015
муравьев.
• В определенный момент времени все муравьи начинают движение со
скоростью 1 метр в минуту.
• Направление движения каждый из муравьев выбирает случайно
равновероятно.
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• На палку длиной 1 метр, случайно равновероятно расставляют 2015 муравьев.
• В определенный момент времени все муравьи начинают движение со скоростью
1 метр в минуту.
• Направление движения каждый из муравьев выбирает случайно равновероятно.
• Если два муравья встречаются то они разворачиваются и идут в обратную
сторону.
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Найти лучшую оценку для времени спустя которое все муравьи достоверно
упадут с палки
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Найти лучшую оценку для времени спустя которое все муравьи достоверно
упадут с палки
• Что же делать?
• Хм?
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Найти лучшую оценку для времени спустя которое все муравьи достоверно
упадут с палки
• Что же делать?
• Хм?
• Упрощай и властвуй!
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Упрощай и властвуй!
• Если на палке 1 муравей, то в худшем случае он упадет через
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Упрощай и властвуй!
• Если на палке 1 муравей, то в худшем случае он упадет через 1 минуту
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Упрощай и властвуй!
• Если на палке 1 муравей, то в худшем случае он упадет через 1 минуту
• Если на палке 2 муравья, то в худшем случае они упадут через …
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Упрощай и властвуй!
• Если на палке 1 муравей, то в худшем случае он упадет через 1 минуту
• Если на палке 2 муравья, то в худшем случае они упадут через 1 минуту.
• Как понять что тут худший случай?
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Упрощай и властвуй!
• Если на палке 3 муравей, то в худшем случае они упадут через ….
• Как понять что тут худший случай?
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Упрощай и властвуй!
• Если на палке 3 муравей, то в худшем случае он упадет через ….
• Как понять что тут худший случай?
• Сложно. Как же быть?
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
• Упрощай и властвуй!
• Если на палке 3 муравей, то в худшем случае он упадет через ….
• Как понять что тут худший случай?
• Сложно. Как же быть?
OUT OF THE BOX
ЗАДАЧА 2
МУРАВЬИ НА ПАЛКЕ
ЗАДАЧА 3 – АЛЬБОМ С НАКЛЕЙКАМИ
ЗАДАЧА 3 – АЛЬБОМ С НАКЛЕЙКАМИ
• В альбоме сто видов наклеек, каждая из них встречается с
одинаковой вероятностью 0.01.
• Сколько в среднем нужно купить наклеек, чтобы собрать весь
альбом?
ЗАДАЧА 3 – АЛЬБОМ С НАКЛЕЙКАМИ
• В альбоме сто видов наклеек, каждая из них равновероятна.
• Сколько в среднем нужно купить наклеек, чтобы собрать весь
альбом?
• Нет легкого пути
ЗАДАЧА 3 – АЛЬБОМ С НАКЛЕЙКАМИ
• В альбоме сто видов наклеек, каждая из них равновероятна.
• Сколько в среднем нужно купить наклеек, чтобы собрать весь
альбом?
• Нет легкого пути
• Теория вероятностей!
ЗАДАЧА 3 – АЛЬБОМ С НАКЛЕЙКАМИ
• В альбоме сто видов наклеек, каждая из них равновероятна.
• Сколько в среднем нужно купить наклеек, чтобы собрать весь
альбом?
• Теория вероятностей
• 100 * log( 100) ~460 наборов
ЗАДАЧА 3 – АЛЬБОМ С НАКЛЕЙКАМИ
• В альбоме сто видов наклеек, каждая из них равновероятна.
• Сколько в среднем нужно купить наклеек, чтобы собрать весь
альбом?
• Нет обходных путей. Теория вероятностей 100 * log( 100) ~460
наборов
ЗАДАЧА 3 – АЛЬБОМ С НАКЛЕЙКАМИ
• В альбоме сто видов наклеек, каждая из них равновероятна.
• Сколько в среднем нужно купить наклеек, чтобы собрать весь
альбом?
• Нет обходных путей. Теория вероятностей 100 * log( 100) ~460
наборов
ВОПРОС
• В плейере 100 музыкальных композиций.
• Вася слушает музыку в случайном порядке (возможно повторы
одной и той же мелодии несколько раз)
• Сколько в среднем нужно прослушать композиции, чтобы
каждую мелодию услышать хотя бы один раз?
ВОПРОС
• В плейере 100 музыкальных композиций.
• Вася слушает музыку в случайном порядке (возможно повторы
одной и той же мелодии несколько раз)
• Сколько в среднем нужно прослушать композиции, чтобы
каждую мелодию услышать хотя бы один раз?
100 * log( 100) ~460
РАЗЛИЧНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НА
СОБЕСЕДОВАНИИ
• Упрощай и властвуй
• Out of the box
• Динамическое программирование
РАЗЛИЧНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НА
СОБЕСЕДОВАНИИ
• Динамическое программирование – мощный и простой способ
решения задач, обладающих определенным свойством:
• Задача о сдаче
• Числа Фибоначчи
• Количество путей в графе
• Расстановка скобок
• 2 шара 100 этажей
• Выбор лучшей невесты
РАЗЛИЧНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НА
СОБЕСЕДОВАНИИ
• Упрощай и властвуй
• Out of the box
• Динамическое программирование
• Жадные алгоритмы
• Оценочные задачи
• Нерешаемые задачи
ИНТУИЦИЯ ИНТЕРВЬЮЕРА
• Первое впечатление формируется очень быстро
• 15 секундного просмотра видеоролика достаточно было, чтобы
предсказать рейтинг кандидата по некоторым параметрам:
экспрессивность, общительность, …
• Иногда интуиция не знает себе равных
ИНТУИЦИЯ ИНТЕРВЬЮЕРА
• Первые несколько секунд наблюдения за общением пары позволяют с
высокой вероятностью предсказать распадётся брак или нет (Д.
Готоман)
ИЛЛЮЗИЯ ИНТЕРВЬЮЕРА
• Интервьюеры часто ошибаются, предсказывая эффективность работы
будущего работника
ИЛЛЮЗИЯ ИНТЕРВЬЮЕРА
• Интервьюеры часто ошибаются, предсказывая эффективность работы будущего
работника
• Причины:
• Оценка нынешних намерений, а не прошлых
• Неизвестная судьба отвергнутых респондентов
• Фундаментальная ошибка атрибуции
• Предрассудки интервьюера – правда в глазах наблюдателя
СТРУКТУРИРОВАННОЕ ИЛИ
НЕСТРУКТУРИРОВАННОЕ ИНТЕРВЬЮ
• Какой тип интервью лучше?
СТРУКТУРИРОВАННОЕ ИЛИ
НЕСТРУКТУРИРОВАННОЕ ИНТЕРВЬЮ
• Какой тип интервью лучше?
• Структурированное интервью - вопросы составлены и
продуманы заранее
СТРУКТУРИРОВАННОЕ ИЛИ
НЕСТРУКТУРИРОВАННОЕ ИНТЕРВЬЮ
• Какой тип интервью лучше?
• Структурированное интервью - вопросы составлены и
продуманы заранее
• Неструктурированное интервью - интервьюер задает вопросы,
следуя за своей интуицией и внутренним голосом
СТРУКТУРИРОВАННОЕ ИЛИ
НЕСТРУКТУРИРОВАННОЕ ИНТЕРВЬЮ
• Структурированное интервью:
• Упорядоченный метод сбора информации
• Заранее составленные вопросы
• Предварительное обучение интервьюера
• Ко всем кандидатам относятся одинаково
• Оценку кандидату дают по заранее готовым шкалам
СТРУКТУРИРОВАННОЕ ИЛИ
НЕСТРУКТУРИРОВАННОЕ ИНТЕРВЬЮ
• Неструктурированное интервью:
• Как вы ладите с окружающими
• Как вы справляетесь со стрессом
СТРУКТУРИРОВАННОЕ ИЛИ
НЕСТРУКТУРИРОВАННОЕ ИНТЕРВЬЮ
• Структурированное интервью является более надежным и
валидным, чем неструктурированное (М. Кэмпион)
• Структурированное интервью дает в два раза более точные
прогнозы чем неструктурированное (по результатам более чем
150 исследований Майерс)
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
http://365info.kz/2015/05/uchenye-vysokie-lyudi-
bolshe-zarabatyvayut/
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
http://www.apa.org/monitor/julaug04/standing.aspx
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
Будьте осторожны – корреляционное исследование
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
Будьте осторожны – корреляционное исследование
Корреляция не значит следствие
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
• Будьте осторожны – корреляционное
исследование
• Корреляция не значит следствие
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
• Будьте осторожны – корреляционное
исследование
• Корреляция не значит следствие
ПСИХОМИФОЛОГИЯ НА СОБЕСЕДОВАНИИ
Будьте осторожны – корреляционное исследование
Корреляция не значит следствие
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Перед вами 100 пронумерованных дверей: 1,2,3,…, 100
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Перед вами 100 пронумерованных дверей: 1,2,3,…, 100
• Изначально все двери закрыты
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Перед вами 100 пронумерованных дверей: 1,2,3,…, 100
• Изначально все двери закрыты
• На первом шаге - меняем состояние каждой двери
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Перед вами 100 пронумерованных дверей: 1,2,3,…, 100
• Изначально все двери закрыты
• На первом шаге - меняем состояние каждой двери
• На втором шаге – меняем состояние каждой четной двери
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Перед вами 100 пронумерованных дверей: 1,2,3,…, 100
• Изначально все двери закрыты
• На первом шаге - меняем состояние каждой двери
• На втором шаге – меняем состояние каждой четной двери
• На третьем шаге – меняем состояние каждой двери чей номер
делится на три
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• На первом шаге - меняем состояние каждой двери
• На втором шаге – меняем состояние каждой четной двери
• На третьем шаге – меняем состояние каждой двери чей номер делится на три
• …
• На сотом шаге меняем состояние сотой двери
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Какие двери останутся открытыми после 100 шагов?
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Какие двери останутся открытыми после 100 шагов?
• Как быть? Как решить задачу?
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Какие двери останутся открытыми после 100 шагов?
• Как быть? Как решить задачу?
• Упрощай и властвуй!
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Какие двери останутся открытыми после 100 шагов?
• Как быть? Как решить задачу?
• Упрощай и властвуй!
• Предположим, что есть лишь 10 дверей
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Предположим, что есть лишь 10 дверей
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Предположим, что есть лишь 10 дверей
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Предположим, что есть лишь 10 дверей
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Предположим, что есть лишь 10 дверей
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Предположим, что есть лишь 10 дверей
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Предположим, что есть лишь 10 дверей
ЗАДАЧА 4 – ВОЛШЕБНЫЕ ДВЕРИ
• Предположим, что есть лишь 10 дверей
• Останутся открытыми двери:
• 1,4,9,16,25,36,49,64,81,100
ЗАДАЧА 5
СКОЛЬКО АЗС В США
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Не самый лучший ответ:
• Дайте мне интернет, я посмотрю в гугле
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Лучшая стратегия:
• Оценим количество заправок, оценив
предварительно другие более доступные
параметры
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Лучшая стратегия:
• Оценим количество заправок, оценив
предварительно другие более доступные
параметры, связанные с АЗС
• параметр: количество машин
• параметр: количество жителей
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Сколько жителей в Америке?
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Сколько жителей в Америке?
• Меньше чем в Китае (1 миллиард)
• Больше чем в России (150 миллионов)
• Предположим, что в США 200 миллионов жителей
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Сколько жителей в Америке?
• Меньше чем в Китае (1 миллиард)
• Больше чем в России (150 миллионов)
• Предположим, что в США 200 миллионов жителей
• Предположим, что у каждого второго жителя есть
личная машина
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Предположим, что в США 200 миллионов жителей
• Предположим, что у каждого второго жителя есть
личная машина
• Предположим, что на каждую личную машину,
приходится одна машина общественного
транспорта
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Предположим, что в США 200 миллионов жителей
• Предположим, что у каждого второго жителя есть
личная машина
• Предположим, что на каждую личную машину,
приходится одна машина общественного
транспорта
• Значит всего в США 200 миллионов единиц
транспорта
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Значит всего в США 200 миллионов единиц
транспорта
• Сколько заправляется машина?
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Значит всего в США 200 миллионов единиц
транспорта
• Сколько заправляется машина? 5 минут.
• Сколько машин заправляется на одной станции
одновременно?
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Значит всего в США 200 миллионов единиц
транспорта
• Сколько заправляется машина? 5 минут.
• Сколько машин заправляется на одной станции
одновременно? 5 машин
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Значит всего в США 200 миллионов единиц
транспорта
• Сколько заправляется машина? 5 минут.
• Сколько машин заправляется на одной станции
одновременно? 5 машин
• Как часто нужно заправлять машину?
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Значит всего в США 200 миллионов единиц
транспорта
• Сколько заправляется машина? 5 минут.
• Сколько машин заправляется на одной станции
одновременно? 5 машин
• Как часто нужно заправлять машину? Раз в неделю
• Сколько машин в неделю обслуживает АЗС?
ЗАДАЧА 5
СКОЛЬКО АЗС В США
• Значит всего в США 200 миллионов единиц
транспорта
• Сколько заправляется машина? 5 минут.
• Сколько машин заправляется на одной станции
одновременно? 5 машин
• Как часто нужно заправлять машину? Раз в неделю
• Сколько машин в неделю обслуживает АЗС?
12*5*24*7 - примерно 10000
• Значит количество АЗС больше 20000 (168000)
ДОМАШНЕЕ ЗАДАНИЕ
• Сколько настройщиков роялей в США?
ОБРАТНАЯ СВЯЗЬ
• igkleiner@gmail.com
Ваши вопросы и обратная связь суть лучший источник
мотивации
ЛИТЕРАТУРА
БЛАГОДАРНОСТИ
БЛАГОДАРНОСТИ
• Клейнер Надежда
• Бородин Захар
• Гольцман Александр
• Дубинский Игаль
• Гликин Грегорий