Evgeniy
Да
Порридж В Ко-ливинге
Evgeniy
Непривычный синтаксис, конечно)
Evgeniy
Но гибкий
Viktor
Yuri
https://habr.com/ru/company/ruvds/blog/500352 тут это, можно вопросы позадавать будет
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Уже предпологаю какое там условие для стажеров
Порридж В Ко-ливинге
Такое же как и для стажеров в Гугл в Штаты: “Получить рабочую визу самому”
Порридж В Ко-ливинге
Мне кажется или, выбирают максимально банальные и очевидные вопросы!!??!
Порридж В Ко-ливинге
https://www.instagram.com/p/B_VR-OXq38R/
Порридж В Ко-ливинге
ООО
Порридж В Ко-ливинге
Вообще огонь
Порридж В Ко-ливинге
“Нет. Как вопрос пусть будет «как за 2-2.5 года получилось стать сеньером в ФБ?»
”
Порридж В Ко-ливинге
Боже, отдельно к каждому комментарию можно устроить бугурт/холивар 🤣
Порридж В Ко-ливинге
https://habr.com/ru/post/484030/
Порридж В Ко-ливинге
Прикольная статья
Порридж В Ко-ливинге
Кто нибудь решил сегодняшнюю за O(N) и O(1)?
Порридж В Ко-ливинге
Arman
Если space constant, то примерно вот так
Arman
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Это линейная память
Порридж В Ко-ливинге
Если 1000 уникальных букв, то и 1000 уникальных мест надо под мапу
Arman
Хотя да
Yuri
Yuri
я спросил то, что мне интересно было. Про фронтендеров например
Порридж В Ко-ливинге
Чуть ли не провокационный
Viktor
Viktor
Это линейная память
тут просто важно понимать линейная относительно чего. память, конечно, линейная, но относительно _размера алфавита_, а не длины строки. и получается, что если алфавит длины 26, а строка 10 мегабайт, то как бы это числа совсем разного порядка и можно сказать, что по памяти — константа.
Viktor
у меня немного другое вышло, но суть та же, да — https://www.youtube.com/watch?v=O1f58-3xNaQ
Viktor
Решил поупарывать после апрельских видосов Эрихто 😄
Evgeniy
https://leetcode.com/problems/first-unique-character-in-a-string/discuss/542650/C-simple-solution-using-Dictionary
Evgeniy
А у меня такое решение
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Как бы все равно надо будет дойти до конца
Порридж В Ко-ливинге
Аааа
Порридж В Ко-ливинге
Да
Viktor
ну это сложность по времени, не по памяти.
Порридж В Ко-ливинге
Я вас поняд
Порридж В Ко-ливинге
26 букв, больше не храним
Порридж В Ко-ливинге
А, тогда у меня тоже константа 🤣
Viktor
Порридж В Ко-ливинге
Evgeniy
Arman
https://discord.gg/Hmn2yj
Дискорд сервер на тему подготовки к интервью.
Viktor
Arman
Куча всего, пока весь не исследовал. Обсуждение, разбор задач, обсуждение резюме, mock interview и тд
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Есть разрабы из росскийских компаний?
Viktor
мне нравится как работает цензура на литкодовском форуме. т.е. слово pramp они запикали, а fuck нет 😄
Viktor
типа аналогичные платформы нельзя упоминать или типа того, какой-то черный список есть по которому все тексты постов и комменты прогоняются
Viktor
вместо звёздочек там у меня pramp.com было написано, если что
Arman
Viktor
ага, забавно просто.
Viktor
Arman
😂
Viktor
Из российский компаний, по-моему, только Яндекс проводит интервью в формате FAANG. Поэтому не актуально особенно.
Viktor
Не знаю, правда, что там в мейле и авито происходит, но сомневаюсь, что они тоже подтянулись.
Anton
Ну или может правило 20- 80 можно привести
Anton
Когда в российские компании будут табуном идти, тогда думаю порог входа будут повышать...
Viktor
Более того, если почитать критику про FAANG-овские собеседования, которые чуть ли не все компании в Долине подхватили, то можно сказать, что они и там не требуются 😄
Viktor
Т.е. только на собеседованиях и нужны.
Anton
Ну вот и я про это. Специалистов не хватает поэтому порог и снижают. Код же надо писать.
Порридж В Ко-ливинге
Viktor
В апрельском челендже к концу первой недели вроде уже появились нормальные задачи, в майском пока лайтово. А я продолжаю тренировать свои sreenflow-скилы 🙂
Viktor
https://www.youtube.com/watch?v=Mf8c_MJBBlE
Viktor
Разбирал её, кстати, в канале ещё в феврале. Там любопытно за O(n) по времени, но без дополнительной памяти решение есть.
Viktor
Задача этой недели про «доминантный» элемент, звучит-то как! Это мой вольный перевод слова majority, а найти нужно число, которое повторяется больше половины длины массива раз.
В этой задаче я привожу небольшой экскурс в «О-большое», два разных решения для оценки трейд-офов, а так же алгоритм Бойера-Мура, который со всем сторон оптимальный, но есть и обратная сторона медали — относительно сложный для понимания.
Обычно, на собеседовании это не ожидается, но будет жирным плюсом в карму, конечно. Главное помнить, что время ограничено и нужно успеть написать код и протестировать, что с «хитрыми алгоритмами» может занять больше отведённого под секцию времени.
Viktor
😂
Viktor
просто для информации, сегодняшнюю задачу дают детям, которые только начинают заниматься олимпиадной информатикой, как только их обучили циклам)
V
Подозреваю, что их какое-то время спамили ссылками на эти сайты
Uladzimir
я, конечно, в FAANG не пробовался, но что-то сомневаюсь, что формат будет таким же