Вчера зачем-то хром подсунул такую переводную статью/
TL/DR:
Дядка уже работал в Фейсбуке.
Решено примерно 75 задач LeetCode
Сделан упор на следующие темы для раунда по структурам данных и алгоритмам:
Графы: BFS, DFS, топологическая сортировка, кратчайший путь.
Деревья: двоичные деревья, деревья двоичного поиска, n-арные деревья.
Префиксные деревья: префиксный поиск, поиск слов с подсчётом количества.
Объединение непересекающихся множеств.
Куча: медиана потока, максимум скользящего окна, верхние k элементов.
Двоичный поиск: алгоритмы вычисления нижней и верхней границ, вопросы, в которых двоичный поиск не является очевидным выбором.
Вопросы, связанные со скользящим окном и двумя указателями.
Динамическое программирование.
Строки: алгоритм Кнута — Морриса — Пратта, сортировка строк.
Ситуативные вопросы о применении массивов, стеков, очередей, HashMap, TreeMap.
Попрактиковался в распространённых задачах проектирования систем, например, в проектировании сервиса сокращения URL, Pastebin, Instagram*, Dropbox, Facebook Messenger*, Twitter, YouTube/Netflix, рекомендаций по дальнейшему вводу (Typeahead Suggestion), ограничителя частоты доступа к API (API Rate Limiter), поиска в Twitter.
И так далее и тому подобное.
Господа, у меня один вопрос — а работал (на основной работе) он вообще когда? Или в Фейсбуке работать уже не обязательно?
Здравствуйте, Dair, Вы писали:
D>.... и теперь он пишет часть сервиса, который возвращает true для всех пятисот запросов в год. И даже false для ещё трёх. D>Или добавляет красивую анимацию на страничку открывания какого-то сервиса. D>Ведь всю ту хурму, которую он решал, конечно же необходимо для этого знать и уметь!!111
При этом знатоки этой хурмы поломали поиск в гуглопочте и чинить не собираются.
Здравствуйте, landerhigh, Вы писали:
D>>Ведь всю ту хурму, которую он решал, конечно же необходимо для этого знать и уметь!!111 L>При этом знатоки этой хурмы поломали поиск в гуглопочте и чинить не собираются.
Зато ретеншен, наверяка, повысился! И показы рекламы в веб-интерфейсе тоже! А kpi-то именно это!
Здравствуйте, BlackEric, Вы писали:
BE>У него ушел год от первого звонка до выхода на работу. Не знаю сколько за это дают денег, но ну его нафиг.
Это как раз ерунда. В некоторых индустриях notice period может быть полгода, а то и больше.
Меня больше интересовало, почему его из фейсбука раньше не выставили.
Здравствуйте, Ip Man, Вы писали:
IM>Butthurt is strong in this thread.
Да как бы не без этого.
Найти сейчас плюсовика-сеньера — тот еще фестиваль. А уж отделить тех, кто работу работать умеет от профессиональных литкододрочеров — та еще задачка.
а в том, что человек, способный создать что-то осмысленное, и теоретически способное конкурировать, интеллектуально кастрирован, одет в золотые наручники, и посажен на трофейную скамейку.
В больших компаниях деньги платят не за то, что вы создадите работая у них, а за то, чего вы не создадите, если бы работали самостоятельно.
Здравствуйте, landerhigh, Вы писали:
L>Да как бы не без этого. L>Найти сейчас плюсовика-сеньера — тот еще фестиваль. А уж отделить тех, кто работу работать умеет от профессиональных литкододрочеров — та еще задачка.
Так рыночек решает же. Люди литкодят не для забавы, а чтобы попасть на работу с нормальным баблом.
Если платить сильно выше рынка, придут и нормальные с++ синьоры.
Меня больше всего вот это впечатлило:
> Проводящий собеседование показал мне задачу в документе Google, содержащем длинный вопрос, растянувшийся на 4-5 страниц.
> Пока добрался до третьей страницы, я уже забыл подробности с предыдущих страниц. К счастью, собеседующий очень меня поддерживал и объяснил задачу. Я задал кучу уточняющих вопросов и мне понадобилось примерно 20-25 минут для полного понимания всех тонкостей задачи.
Здравствуйте, Quebecois, Вы писали:
Q>В больших компаниях деньги платят не за то, что вы создадите работая у них, а за то, чего вы не создадите, если бы работали самостоятельно.
А заплатит-то мне кто за то что я создам, если бы работал самостоятельно? Создать — это круто, а жрать-то что при этом?
Здравствуйте, landerhigh, Вы писали:
L>Господа, у меня один вопрос — а работал (на основной работе) он вообще когда? Или в Фейсбуке работать уже не обязательно?
А что смущает? Всё это освоить можно, тратя час до или после работы. Можно во время. В фейсбуке таки надо работать, ибо self peer review сам себя не напишет, а если не делать чего-то, что можно потрогать, то потом можно огрести. Другое дело, что можно делать свою работу не очень качественно, тем самым высвобождая ресурс. Но это уже рассуждения на тему. На хабре были переводы статей о том, как чувак в условном fb/google за несколько лет дослужился до какого-то нереального ранга. Вот это направление гораздо более интересно, и пукан может разорвать на британский флаг, ибо с определённого уровня и base, и стоки нехило растут.
