🧩 Задача 6/200 ✅

Всем добрый понедельник 🙂

Интересная задачка на списки:
https://leetcode.com/problems/merge-nodes-in-between-zeros/
Сложность: Средняя, Процент успешных попыток 86.9%

#problemoftheday

👁‍🗨 Каковы шансы устроиться в Google?

🥵 Каждый год в Гугл приходят порядка 3 млн откликов по ваканисиям, из них компания нанимает только 20 тысяч кандидатов. Вероятность получить оффер 0.67%!!! Статистически больше шансов поступить в Harvard или Stanford, чем устроится в Google.

🧑‍🏫 Прежде, чем допустить к system design и googlyness интервью, кандидата несколько раз пропустят через фильтр problem solving. Поэтому этот этап является ключевым. Если кандидат не проходит его или проходит неубедительно - это красный флаг ❌.

🎥 Поэтому в пятницу будет первый стрим, посвященный теме "Что хочет услышать интервьюер?"
Разберем следующие темы:
- ⛹️ На каких платформах можно тренироваться
- 👩‍💻 Как решать, куда нажимать
- 🙅 Методология по алгоритмической секции: как не провалить собеседование
- 🙋‍♀️ Еще проведем пару пробных интервью на желающих

🗓 Время: 14 октября, 20:00 по Астане

🤍Лайки, репосты привествуются 🙂

☝️Добавляйте событие в календарь, чтобы не пропустить.
https://calendar.google.com/event?action=TEMPLATE&tmeid=NmE5dHRnYnNsNm9sNzB1c2JyZW5pamhobmIgNzI5ZjQ1NzUwNjg3MTU0NGJhZTQ2M2Q1YWQxZjM2ZTUwOGViNTQ0MmU5Y2Y0MjliZGJkYjk0OWQzZjYyNjZkZEBn&tmsrc=729f457506871544bae463d5ad1f36e508eb5442e9cf429bdbdb949d3f6266dd%40group.calendar.google.com

🧩 Задача 7/200 ✅

Задача на геометрию, сколько точек лежат внутри круга?
Не очень люблю такие задачи, потому что требуют не логики, а знаний конкретных формул. Но кто сказал, что они не могут попасться на интервью 🥲
https://leetcode.com/problems/queries-on-number-of-points-inside-a-circle/
Сложность: Средняя, Процент успешных попыток 86.5%

#problemoftheday

🧩 Задача 8/200 ✅

Задачка на реализацию, просто понять условие и написать код. Только логика. 🤓
https://leetcode.com/problems/max-increase-to-keep-city-skyline/
Сложность: Средняя, Процент успешных попыток 85.9%

#problemoftheday

😎 Если вы целитесь на уровень выше middle, то практически в любой компании будут вопросы по дизайну систем.

🏚 Если вы не сталкивались с такими, то вот вам пример - "придумайте архитектуру мессенджера".

🛠 Требуется обосновать выбор технологий и протоколов, нагрузку и узкие горлышки. Вопросы открытые и как правило на них нет "правильных" ответов.

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

🪜 Хорошим начальным курсом будет материал от educative. Покрывает основные понятия и разбирает наиболее частые вопросы, аля задизайнить "Twitter" или "Instagram".
https://www.educative.io/courses/grokking-the-system-design-interview

🧩 Задача 9/200 ✅

Сегодня интересная задача, довольно больше похожа на архитектурную секцию. 👷
Нужно реализовать класс, который может кодировать строку в короткую ссылку, а также уметь возвращать обратно изначальную строку.
https://leetcode.com/problems/encode-and-decode-tinyurl/
Сложность: Средняя, Процент успешных попыток 85.7%

#problemoftheday

🧩 Задача 10/200 ✅

Сегодня задача на построение бинарного дерева, если не знакомы с таким зверем, тут можно про него почитать https://javarush.ru/quests/lectures/questharvardcs50.level03.lecture05.

https://leetcode.com/problems/maximum-binary-tree/
Сложность: Средняя, Процент успешных попыток 84.4%

#problemoftheday

Всем привет! 👋

🤳 Напоминаю, что сегодня в 20:00 по Астане будем стрим, пройдемся по темам:
- ⛹️ На каких платформах можно тренироваться
- 👩‍💻 Как решать, куда нажимать
- 🙅 Методология по алгоритмической секции: как не провалить собеседование
- 🙋‍♀️ Еще проведем пару пробных интервью на желающих

Ссылку на звонок скину чуть позже.

Доброй пятницы 🍺
Пришла новость, в Astana Hub запускается программа Beta Career для помощи трудоустройства в IT отрасли. Пишут, что и готовят в FAANG👨‍💻.

📨 Выжимка из письма:

Beta Career - это комплексная онлайн программа, которая поможет Вам успешно пройти собеседование и другие этапы оценки кандидатов, а также расскажет о том, как начать и построить успешную карьеру в IT.

Курс подходит для студентов, выпускников колледжей/вузов и начинающих IT-специалистов.

На курсе собраны самые важные и актуальные инсайты, советы и рекомендации от ведущих отраслевых экспертов!

Кому интерсно, вот ссылка. Если кто будет участвовать, пожалуйста поделитесь фидбеком потом 🙂.
https://astanahub.com/l/betacareer2022

👀 Через 10 минут начинаем встречку

Ссылка: https://meet.google.com/czd-gixa-ybg

👋 Всем доброго понедельника. На стриме предложили хорошую идею, каждую неделю посвещать определенной теме.
Эта неделя будет про строки. Пока элементарные операции над строками, со временем усложним на более продвинутые алгоритмы.

🧩 Задача 11/200 ✅

https://leetcode.com/problems/rotate-string/
Сложность: Легкая, Процент успешных попыток 54.0%

Необходимо узнать, можно ли из первой строки получить вторую, путем смещения одного символа влево.
➕ Попробуйте решить за линейное время и без создания дополнительной строки.

#problemoftheday

💣String

❌ Частой ошибкой является предположение, что операции над строками ничего не стоят:
- конкатинация строк это тоже самое что сложение двух чисел
- или проверка на вхождение подстроки, тоже самое что и хэштаблицах
- или сравнение строк делается за единицу времени 😅

👍 Но стоит относится к строкам больше как к массивам из символов (чем они по сути и являются), соотвественно они наследуют все плюсы и минусы массивов. То, что приведу ниже относится больше к java, но скорее всего в других ЯП примерно также.

1️⃣ Доступ к элементу: s.charAt(i), s[i]
Время O(1).
Тоже самое, что и для массива. Есть указатель на начало массиво, который смещается на i символов вправо, это довольно быстрая операция для процессора.

2️⃣ Добавление символа к строке: s = s + 'a'
Время O(N), Память O(N).
Нужно выделить память под новую строку, проитерироваться по всем символам и скопировать их.

3️⃣ Конкатинация двух строк: s = t + w
Время O(N + M), Память O(N + M).
Тоже самое, что и добавление символа, выделяем память равную сумме длинн. Копируем все символы из первой, потом из второй строки.

4️⃣ Проверка на содержание подстроки: s.contains(t), s.indexOf(t)
Время O(N * M).
Возможно в продвинутых языках используется более быстрая проверка на вхождение строки, но в большинство случаев используется посимвольное сравнение, два вложенных цикла.

5️⃣ Разворот строки: s = t.reverse()
Время O(N), Память O(N).
Выделяем память, вставляем символы в обратном порядке.

6️⃣ Сравнение строк: s.equals(t), s == t
Время O(N).
Посимвольно сравниваем строки.

🧩 Задача 12/200 ✅

https://leetcode.com/problems/string-to-integer-atoi/
Сложность: Средняя, Процент успешных попыток 16.6%

Нередко в ходе решения приходится парсить строку в число. Обычно это делается стандартными методами языка, но в данной задаче предлагается самому реализовать таковую. Удачи. 🤞

#problemoftheday

Public Chat

👀 Поступил запрос, что иногда хочется пообсуждать некоторые темы или просто пофлудить, и формат канала не очень под этого подходит.

Поэтому создал отдельную группу, добавляйтесь 👋

Задавайте вопросы, скидывайте мемы, делитесь материалами 😸

https://news.1rj.ru/str/bigtechdreampublic

Ресурсы для подготовки к system design интервью

👩‍🎓 Курсы:
https://www.udemy.com/course/system-design-interview-prep/
https://www.educative.io/courses/grokking-the-system-design-interview
https://www.coursera.org/specializations/software-design-architecture
https://www.udemy.com/course/system-design-a-comprehensive-guide/
https://www.educative.io/courses/web-application-software-architecture-101

🙂 Бесплатные материалы:
https://github.com/donnemartin/system-design-primer
https://github.com/karanpratapsingh/system-design

❓ Вопросы:
https://medium.com/double-pointer/top-25-system-design-interview-questions-c468e025b370

☑️ Выделю отдельно educative, тут есть каталог вопросов и ответов на них:
https://www.educative.io/courses/grokking-the-system-design-interview

👨‍🏫 По процессу прохождения system design интервью:
https://habr.com/ru/company/piter/blog/650785/
https://habr.com/ru/company/getmatch/blog/516718/
https://hackernoon.com/anatomy-of-a-system-design-interview-4cb57d75a53f

Список будет дополняться.

🧩 Задача 13/200 ✅

https://leetcode.com/problems/make-the-string-great/
Сложность: Легкая, Процент успешных попыток 57.0%

#problemoftheday

🧩 Задача 14/200 ✅

https://leetcode.com/problems/string-compression/
Сложность: Средняя, Процент успешных попыток 48.7%

#problemoftheday

Как научиться думать вслух 🗣

😷 На собесах нельзя молчать. Из уст всегда должны излагаться вопросы, идеи (даже тупые), решения.
Интервьюер хочет понять, как ты думаешь, насколько креативно подходишь к решению задач, умеешь ли объяснять свой код, не уходишь ли в лес. В идеале интервью от начала до конца должно проходить без пауз, все время нужно что-то говорить.
Большие молчаливые паузы это минус в финальный отчет кандидата.

🤕 Самое сложное, это научиться писать и одновременно комментировать свой код, особенно на английском 🙂
И комментировать не строчку за строчкой, а для чего ты пишешь эту часть кода, какой кейс она должна покрыть.

👥 Поэтому я при подготовке к собесам использую https://www.pramp.com/. Бесплатный сервис, который матчит двух кандидатов и вы поочереди собеседуете друг друга. Ценен не фидбек второго кандидата, а то насколько ты можешь комментировать свое решение. Навык довольно быстро осваивается.
Вторая ценность pramp, это то, что твоим собеседующим может стать любой инженер с любым уровнем английского. Страх перед интервьюерами из Индии уходит буквально через пару звонков 🇮🇳.

🧩 Задача 15/200 ✅

Пятница это повод для сложных задач 🍻🙂

https://leetcode.com/problems/string-compression-ii/
Сложность: Сложная, Процент успешных попыток 50.1%

#problemoftheday