IT горячка в Сиэттле, эпизод 2

[Krys-Krys]

Меня взяли без телефонного в Гугл
На онсайте однако было тяжко - за 45 минут и о себе рассказать и выслушать и две задачки до конца закодить, одну легкую и одну тяжелую.
Ещё там есть чисто копание в мозгах ака behavioral, где лупят больше 10 вопросов каверзных.

А что на behavioral спрашивают? Эта новая какая-то фишка.

[nyekimov]

Правда ли что в Гугле на L6 на телефонном интервью надо 3 средние задачки за 45 минут решить?

На Software Engineer, начиная с L3, на телефонном интервью длительностью 45 минут, надо будет успеть решить 2-3 задачки.
Чем выше уровень, тем больше упор на дизайн, а не на кодирование.

Что значит упор на дизайн, а не на кодирование? Писать рабочий код не обязательно а будет достаточно на словах объяснить со схемами?
Или будет не достаточно написать рабочий код, надо будет чотко донести решение и альтернативы?

[Faland]

А что на behavioral спрашивают? Эта новая какая-то фишка.

Да, относительно новая. Я около года назад был на онсайт, тоже на L6, как раз тогда только вводили (как мне сказали). На мой взгляд - самая легкая и приятная часть, для сеньора Просто разговор за жизнь, про ситуации из рабочего опыта, как справлялся со всякими коллегами-начальниками, как всякие сложные проблемы решал, как с легаси воевал, как архитектуры рефакторил итп.
Когда рекрутер звонил с отказом, сказал что по этой части проблем не было Запорол кодинг головоломки и по систем дизайну не добрал баллов...

[Faland]

Что значит упор на дизайн, а не на кодирование? Писать рабочий код не обязательно а будет достаточно на словах объяснить со схемами?
Или будет не достаточно написать рабочий код, надо будет чотко донести решение и альтернативы?

Это значит как минимум одна секция будет чистый System Design, без кодинга вообще. Тут может быть стандартное "Design Twitter", или что-то более приземленное.
Например у меня было: дано - новостной аггрегатор, в котором поиск сделан так-то, АПИ сделан так-то итп (детали зачастую надо самому уточнять, изначально задание специально ambiguous). Надо - добавить некую фичу, ну и заодно перфоманс улучшить. Архитектура, алгоритмы, паттерны, структура и схема БД, лоад балансеры, шардинг и прочие страшные слова. Интересно, но не очень понятно как к этому готовиться чтобы зачетный результат показать за ~45 минут, особенно если не работаешь в области веб-приложений / распределенных систем. Мне например казалось что все шло неплохо, но интервьювер в конце намекнул что ему немного не хватило "сигналов"....

[Faland]

Правда ли что в Гугле на L6 на телефонном интервью надо 3 средние задачки за 45 минут решить?

Вряд ли. Вроде как одной достаточно было в прошлом году. Хотя говорят там гайки затягивать начали, может сейчас и так.....

[nyekimov]

Спасибо faland!

По поведенческому у меня сосед уехал работать в Амазон на л6. Советовал читать amazon leadership principles. И затем просто иметь заготовки на стандартные вопросы, типо ваш самый сложный проект, в которых вы сможете раскрыть свои лидерские качества.

Я начал читать, и действительно увидел пару интересных моментов, что я делаю на автомате и это Амазон считает признаком хорошего инженера, а например некоторые тим Лиды у нас в компании так не делают и я бы скорей всего не стал это упомянать. А когда уже знаю, чего интервьюверы от меня ждут, тогда намного легче.

Хотя все эти танцы с бубнами сводятся лишь к тому, сколько времени человек готов выделить на подготовку. Хотя несомненно если ты Смарт, то времени надо меньше.

[voyager3]

Меня взяли без телефонного в Гугл
На онсайте однако было тяжко - за 45 минут и о себе рассказать и выслушать и две задачки до конца закодить, одну легкую и одну тяжелую.
Ещё там есть чисто копание в мозгах ака behavioral, где лупят больше 10 вопросов каверзных.

Эх, а когда-то Гугл оставил приятное впечатление именно тем, что их интересовало, как ты на собеседовании задачу _решаешь_, а не фигачишь зазубренный литкод на скорость.

[cfn]

Меня взяли без телефонного в Гугл

Это Вас позвали на onsite interview без телефонного?

Вы выше писали, что Вас не взяли в Гугл.

[valchkou]

Меня взяли без телефонного в Гугл

Это Вас позвали на onsite interview без телефонного?

Вы выше писали, что Вас не взяли в Гугл.

на интервью взяли, на работу нет

[Dweller]

Меня взяли без телефонного в Гугл

Это Вас позвали на onsite interview без телефонного?

Вы выше писали, что Вас не взяли в Гугл.

на интервью взяли, на работу нет

Именно так, нашли в базе что уже делали скрин, в 2011 Но того онсайта не нашли, я тогда без подготовки ходил и тоже завалил

[IvanGrozniy]

Меня взяли без телефонного в Гугл
На онсайте однако было тяжко - за 45 минут и о себе рассказать и выслушать и две задачки до конца закодить, одну легкую и одну тяжелую.
Ещё там есть чисто копание в мозгах ака behavioral, где лупят больше 10 вопросов каверзных.

А что на behavioral спрашивают? Эта новая какая-то фишка.

1. До рещения задачи спрашивающий обычно представляется. Нужно внимательно слушать то, что он говорит. Например, говорит: "я работаю в отделе разработок мобильных приложений". Затем он произносит фразу "расскажите о себе и своей работе". Ваша задача рассказать в течении 3-5 минут (это важно, чтобы побольше времени осталось для решения задач на доске) таким образом, чтобы ему было интересно слушать. Поэтому нужно рассказывать про опыт смежный с его работой. Если нет опыта работы с мобильными приложениями, то можно попбровать рассказать басню как вы какой-нибудь REST API сделали, который можно консьюмить из мобильных приложения в JSON формате. Ну или еще чего-то в этой области.
2. Когда дана задачка, то перед решением нужно проанализировать вслух возможные подходы и оценки функции большой О по времени и по пространству компьютерной памяти. Как минимум почти всегда есть 2 подхода: Brute Force и и какой-нибудь хитрый (рекурсия, стеки, динамическое программирование и т.д.). За такой анализ дают плюсик, что чел может изъясняться.
3. В течении решения или после чувак может намекнуть и грубо сказать "это неправильное решение". Ну нужно обижаться, а сделать так, что вы прислушались к его мнению и исправили ситуацию.
4. В конце за 2-3 минуты до окончания вам говорят "пора закрулятся, есть ли у вас вопросы ко мне". Нужно бросать фломастер и задать нужные интересные вопросы которые не только интересны вам но и спрашивающим. Например, "как вы оказались в такой крутой компании? Расскажите пожалуйста"
5. Я недавно узнал, что не нужно выряжаться в строгий костюм на интеврью в компании FAANG, чтобы спрашиваюшие нерды не боялись с вами общаться из-за строгости стиля. Нужно одеться опрятно, но без пинжаков... Хотя меня все время учили в Нью-Йорке, что нужно выряжаться на интервью, показывая свое старание понравится. Оказывается это минус в FAANG интервью. То есть данный пункт заносим в behavioral.
6. Еще у меня где-то табличка была из нескольких вопросов про ваш опыт работы. Нужно подготовить по 3 варианта достаточно быстрых ответа на каждый из них. Могу глянуть, если инетерсно.

[IvanGrozniy]

Меня взяли без телефонного в Гугл
На онсайте однако было тяжко - за 45 минут и о себе рассказать и выслушать и две задачки до конца закодить, одну легкую и одну тяжелую.
Ещё там есть чисто копание в мозгах ака behavioral, где лупят больше 10 вопросов каверзных.

Эх, а когда-то Гугл оставил приятное впечатление именно тем, что их интересовало, как ты на собеседовании задачу _решаешь_, а не фигачишь зазубренный литкод на скорость.

На литкоде есть все задачи которые спрашивают Гугловцы. Практикаваться все-таки с литкодовскими задачами нужно, иначе будучи даже семи пядей во лбу садишься в лужу. Другое дело, что зазубривать эти задачи не нужно, а нужно обязательно понять смысл и оценку решения по времени функции большой "О" - например O(n) и по пространству переменных O()
Они спросят сначала одну задачу которая обязательно есть на литкоде. Потом они наматывают дополнительные вопросы и параметры на эту задачу, усложняя ее. Если не можешь даже литкодовскую задачу решить, то интервью не пройдешь. Понимая задачу попроще, есть шанс пройти часть усложнений и получить хорошую оценку на интервью.
К сожалению, это новые придуманные правила игры на интервью, которые ничего не имеют общего с вашими способностями и будущими обязаностями на работе. Поэтому приходится подстраиваться и тратить время на изучение этих институтских факультативных задачек для начинающих программистов.

[IvanGrozniy]

Кстати, вчера наткнулся на задачку, которую в Гугле спрашивают в последнее время. Задачка сложная. Это просто тупость! Во-первых, практического применения этой задачи не найти. Во-вторых, никто таким методом не будет это реализовывать в реальной жизни, как ожидают гугловцы от вас на интервью. Приходится играть по правилам кандидатам и заниматься изучением этой задачи и анализом операций фукнций большоей "О" пунктов ниже.
Нужно просто знать как построить струкуту trie для поиска слов в графе-дереве (точнее 2 дерева нужно. Одно для суффиксов, другое для префиксов). Самые главные части которые нужно успеть закодить на доске это (без предварительного прорешивания этой задачи у вас не хватит времени уложиться в отведенные 20-25 минут)
1. Класс Node для этого дерева
2. Метод заполнение этого трая
3. Метод поиска нужного нода для слова под которым будут деревья-дети с подходящими словами
4. Собрать список этих всех детей-слов.

Prefix and Suffix Search
Given many words, words has weight i.

Design a class WordFilter that supports one function, WordFilter.f(String prefix, String suffix). It will return the word with given prefix and suffix with maximum weight. If no word exists, return -1.

Examples:

Input:
WordFilter(["apple"])
WordFilter.f("a", "e") // returns 0
WordFilter.f("b", "") // returns -1


Note:

words has length in range [1, 15000].
For each test case, up to words.length queries WordFilter.f may be made.
words has length in range [1, 10].
prefix, suffix have lengths in range [0, 10].
words and prefix, suffix queries consist of lowercase letters only.

[KVA]

Читаю я эти требования по решению задачек в Гуглях и возникает вопрос - а эти интервьюирующие вообще знают как эти задачи решаются? Особенно если ничего общего с тем что они делают в реальности нет. Они что сами готовятся к интервью и заучивают решение одной задачи которую будут спрашивать? Ну не может же быть чтобы все они только и бегали по деревьям и суффиксы искали с 9 до 5. А без этого все эти деревья улетучиваются на раз.

[mikeG]

Читаю я эти требования по решению задачек в Гуглях и возникает вопрос - а эти интервьюирующие вообще знают как эти задачи решаются? Особенно если ничего общего с тем что они делают в реальности нет. Они что сами готовятся к интервью и заучивают решение одной задачи которую будут спрашивать? Ну не может же быть чтобы все они только и бегали по деревьям и суффиксы искали с 9 до 5. А без этого все эти деревья улетучиваются на раз.

Это просто механизм для отсеивания кумаров.