EЖЕНЕДЕЛЬНЫЙ ДАЙДЖЕСТ №47:
https://www.notion.so/faangdigest/Digest-47-5c4e391a255f4a4d976ce794335f3c6c😎💪Привет всем, у нас сегодня лайтовый дайджест, который весь из Q&A. Поехали.
Q&A: про onsite интервью Amazon, SRE interview, interview в booking, FB screening
Amazon onsite
Пример задач, спасибо большое
@v4517y 🙌🏻
⁃
Первая задача - graph DFS traversal.
⁃
Вторая - Write OO design for Battleship game (морской бой)
⁃
Третья - System design for an online Chess game
⁃
Четвертая -
https://leetcode.com/problems/binary-search-tree-to-greater-sum-tree/ Перед каждой задачей задают каверзные вопросы на leadership principles. В целом впечатление хорошее, интервьюеры классные.
SRE interview
⁃
Network SRE, и есть
General SRE. И те, и те - должньі уметь хорошо программировать, отлично коммуницировать и хорошо траблшутить.
⁃ Для
Network SRE будет траблшутинг сетей, для остальньіх - линукс, сети как класс, не конкретньіе детали с переполнением буффера в роутерах, а а-ля упавший DNS, плюс что-то по дебагу софта может бьіть.
⁃ У гугла есть для SRE два профиля: сисадминский и прогерский
⁃
Обучалки от гугла.
Глава в SRE book. Небольшая статья с советами на гугл клауд. После статьи ссылка на указанную выше статью в
SRE book и презентацию с воркшопа Ещё
гугл делал рассылку на 8 марта с мероприятиями и 25го марта будет онлайн воркшоп по SRE сисдизу.
Booking SRE interview
⁃ Что ожидать? По отзывам знакомых, дали список логов надо было продолжительность вызовов методов посчитать, мин макс медиану
FB screening
⁃ был сейчас Screening с facebook. дали задачу вычислить результат выражения по строке вида"1+3-3/52-2*5-(2+3)",
примерно такая задача ⁃ за какое время нужно было решить?
⁃ скрининг в фб - это как правило 35 минут на 2 задачи
p.s спасибо
@olmard🙌🏻
Q&A: как учить что-то с нуля, базовые понимание сложности алгоритма
⁃
Что-то учить с нуля - инструкция больше личного опыта в дайджесте
⁃ Базовые алгоритмы - Например, читаю сейчас книгу, где сложность merge sort выводится как 7nlog2n + 7. Надо ли уметь так выводить или достаточно сказать, что просто все сводится к nlog2n?
⁃ Обычно не нужно, но на хардкорных low-level/embedded позициях оптимизацию констант тоже учитывают. Выравнивание структур и всякое такое. Там, где на C или C++ пишут. Хотя опять же не обязательно прям точное количество операций выдавать. Но можно сказать, например: есть алгоритм O(NlogN), но с большой константой. А в эту функцию никогда не придет много данных, поэтому лучше выбрать другой алгоритм O(N^2), который на практике будет быстрее.
Q&A: про $$$ можно ли при переезде из EU>US добрать стоков?
⁃ Да, инишиал грант остаётся прежним.
⁃ Да, новые рефрешеры будут по меркам США.
⁃ Обычно торговаться нельзя. Можно попробовать, будет отказ стандартной фразой "internal transfers are non-negotiable". Это не совсем правда. Если есть альтернативный оффер и реальная готовность уйти, можно сказать "сорян, у меня такой-то оффер, отказываюсь от перевода и ухожу". Тогда есть небольшая вероятность, что если вас очень ценят и хотят в США, то накинут еще акций
⁃ Европейский initial grant будет продолжать веститься и в штатах, проблема только в том, что он меньше. И промо лучше получать в штатах с точки зрения денег, так как бонусы уже будут по штатовским меркам
Больше мнений читайте в нашем дайджесте.
💪
Hard work beats the talent и пожелаю вам всем добра и прибудет с вами классный оффер🦄! Happy weekend all!
Для новых участников чатика напоминаем каналы про моки:https://t.me/joinchat/FWkSuRBOyUnv-GBJyhK5qQ - Чат поиска партнеров для мок интервью. Если вы не успели записаться, или вам нужен специфический мок(не алго), либо вы сами любите собеседовать людей и давать бесценные советы - вам сюда.
https://t.me/sysdesign_interview подчат для моков по системному дизайну. Тут можно обсудить сис. дизайн и найти себе партнера для мока.
Ребята, если вы активно читаете дайджест, и у вас есть фидбек - пишите! Мы очень хотим сделать дайджест лучше 🙂 #digest #дайджест