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 #дайджест