Разбор популярной задачи уровня Leetcode Medium из бигтехов😎

Я знаю 4 компании из tier 1-2, где её давали на собесах в разных вариациях, поэтому пост обещает быть полезным. Погнали🚀

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

Пусть дан массив пар с городами и их населением, например:
[['Kaliningrad', 488690], ['Sochi', 445149], ['Kolomna', 213701]]

Вывести случайный город с вероятностью, пропорциональной населению.

1️⃣ Интуиция: давайте положим в корзину 488690 бумажек с надписью «Калининград», 445149 — с надписью «Сочи», 213701 — с надписью «Коломна», и вытянем случайную из них.
Это ровно то, что требуется сделать по условию, и чисто технически мы действительно могли бы создать такой огромный список строк (но не set) с названиями городов, и выбирать случайную.

2️⃣ А надо ли тратить столько памяти (пожалейте деревья😬)?
Окей, давайте заметим, что можно сэмплить случайное число между 1 и суммой значений в словаре. Если выпало от 1 до 488690, то возвращаем Калининград, от 488691 до 488690 + 445149 — Сочи, от 488691 + 445150 до 488690 + 445149 + 213701 — Коломну. Мы избавились от вспомогательного массива, который мог бы оказаться большим.

3️⃣ Тем не менее, а если городов очень много, удобно ли работать с такими большими целыми? Давайте нормируем так, чтобы сумма всех жителей упомянутых городов равнялась 1.0 — это лучше соответствует определению вероятности в принципе, а работа с float достаточно точная на практике. Делим всё на 488690 + 445149 + 213701 и вызываем функцию для случайного числа на полуинтервале [0, 1) — в питоне это random.random().

Опишем алгоритмически: за один проход по массиву (O(N), где N — количество городов) мы формируем массив кумулятивных сумм вероятностей выпадения каждого города:

cur = 0.0
sums = []
total = sum([city[1] for city in cities])
for city in cities:
    sums.append(cur)
    cur += city[1] / total
assert cur == 1.0 # должно сойтись по построению

# print(sums)
# [0.0, 0.4258587935932516, 0.8137746832354428]

Далее вызываем рандомное действительное число и ищем слева направо первый элемент массива sums, который больше него. Тогда ответ — предыдущий город🌇

r = random.random()
for i in range(len(sums)):
    if r < sums[i]:
        return cities[i - 1][0]
return cities[-1][0]

Выхода за границу массива слева не будет из-за строгого <, а последний return отвечает за случай r == 1.0 (вообще такого не бывает, но чтобы точно собеседующий был доволен).

Это ещё один проход по массиву размера N (aka линейный поиск), то есть сложность алгоритма O(N) + O(N) = O(N).

4️⃣🌟 Высший пилотаж: доводим до оптимального решения📈
Выше я не просто так упомянула сложность каждого из шагов.

Вторая часть может быть оптимизирована до O(log N), если линейный поиск заменить на бинарный. Это можно сделать, так как выполнено основное требование — массив кумулятивных сумм вероятностей является отсортированным по построению.

Теперь заметим, что по сути первое действие достаточно сделать всего один раз, а не каждый раз при вызове функции выбора случайного города (вызывать её будут много раз, раз речь зашла о распределении). Тогда можно вместо функции написать класс, где эта часть будет вынесена в __init__, а основной метод sample() будет быстрее.

Это в целом хорошая практика — выносить предвычисления из основного метода, так как за много вызовов sample() один целый проход по массиву амортизируется («размазывается» по всем вызовам).

➡️ Итоговый код приложу в комментарии! Как вам такой формат?

И голосуйте: 🤓 — если переслал другу, который ищет работу, 👩 — слишком сложно, до свидания, 🦄 — наконец-то понятно, спасибо

#найм_и_собесы #хардов_пост
@analytess 👩

Что спрашивают на собесах на 400+ тысяч на руки🤵💸

Недавно я получила очень, не побоюсь этого слова, жирный оффер в красный ритейл с юга России. Случилось это, как обычно бывает, стихийно — сидели в кафешке с другими ребятами-авторами аналитических каналов, и заговорили, кто кого куда может пореферить. Ритейл этот сейчас на слуху как HR-бренд — хоть пока и не в топе бигтехов, но явно развивается📈

Вакансия была сразу чётко на грейд Senior, подразумевала высшее профильное образование, плюсом было бы понимание ML и продвинутых концепций вроде A/B без A/B. При первом созвоне рекрутер сразу рассказала, что на самом деле подобных вакансий несколько в разные команды, и можно пообщаться последовательно, чтобы понять, куда я лучше подойду👍

➡️ Этап 1. Техническое собеседование SQL + Python⚡️
В этой компании пайплайн собесов не унифицирован, поэтому в некоторых командах просят что-то более практическое в Jupyter Notebook и/или разрешают гуглить. У меня же был классический лайвкодинг на чистом листе с CTE и оконками в первой части и алгосами Easy/Medium во второй.

Попалась задача на два указателя — моя нелюбимая концепция в алгосах, мне немного подсказывали, но засчитали.
За 10 минут до конца собеседующий спросил, хочу ли я ещё задачу на питон (это странно, то есть она уже не влияла на исход? или вопрос с подвохом?), там попалась более приятная, и я реабилитировалась (в том числе в своих же глазах😄)

➡️ Этап 2. Проверяем знание базы чутб по глубже📝
Здесь у меня не сохранился полный список вопросов, помню, что было не очень сложно, мне понравилось. Много маленьких задач и кейсов — а-ля интерпретация задачки про светофор, парадокс Симпсона, что-то про кубики, кейсы, где A/B плохо работает, и что можно с этим делать (достаточно было знать методы A/B без A/B по базовым концепциям, ну а читала я про них много). В какой-то момент собеседующий задумался, что бы еще такого спросить, и мы даже затронули классическое NLP😐

За эту секцию я получила резко положительный фидбек ещё в моменте лично от собеседующего — думаю, она во многом повлияла на итог этой авантюры. Спасибо моему кругозору😎

➡️ Этап 3. Финалы и раздумья со всех сторон☯️
Тут повторилась тенденция, которую я стала видеть в 80% случаев и часто о ней говорю — теперь финал это полноценный собес, зачастую с кейсами, не просто вайб-чек и оргвопросы вроде «а будет ли у вас удалёнка и сколько вкусов сырков».

Пофиналилась с одними ребятами сначала, но там было как будто бы чисто измерение качества ML-моделей, любопытно, но не то, что я бы хотела. Попросила ещё команду, пообщалась с прикольным хэдом, который просил рассуждать «не как математик, а бизнесово», но оценил мой бэкграунд и назначил знакомство с продактами, которым я тоже понравилась👀

Дальше был перерыв где-то на неделю, во время которого вроде как обсуждали, как оптимально заюзать мои навыки и тех.кругозор🌟 Я тоже не особо торопилась, как вы понимаете.

В итоге мне сделали оффер, который ооочень приятен финансово, даже если бы что-то случилось с премиями (обещали кварталки 20%). Что я решила делать с этим предложением и почему — расскажу через пару дней😏 А пока сохраняйте, распространяйте, намекайте реакциями, если интересно⚡️

➡️ Мораль: хорошие вилки всё ещё есть на рынке, но есть и требования взамен — у меня создалось чёткое ощущение, что это не какой-то базовый оклад, который предлагают всем🥲
😘 Кстати, весь процесс от контакта с HR до оффера занял полтора месяца, но там ещё был НГ. Норм или стрём?

➡️ Что думаете? Собеситесь? Как вам ситуация на рынке?
😏 — всё очень плохо, 🤓 — всё не очень плохо, 👩 — какие такие собесы?

#найм_и_собесы #карьерный_путь #жизнь_в_бигтехах
@analytess 👩

Не пользуешься ИИ — теперь ты low performer?💀

Не раз за последнее время видела упоминания и обсуждения новостей, что в бигтехах (пока что западных, но скоро тренд может докатиться и до нас) использование сотрудниками AI-инструментов стало учитываться при performance review😐

➡️ Признаюсь, это всё вызывает у меня смешанные чувства. Первая реакция у меня всё ещё скептически-ретроградная — да как так, неужели вдумчивая человеческая работа 🔡🔡🔡, и надо вайбкодить тупо ради метрик? А с другой стороны — что, если действительно есть поинт в том, чтобы стимулировать людей хотя бы попробовать то, что может потенциально ускорить их работу? Именно что не заменить, а ускорить?

Здесь может быть много аналогий c вещами, которые уже поменялись: переход на удобные IDE с подсказками, гугл-календарь вместо ежедневников, калькуляторы вместо счётов.

➡️ «Перпендикулярный», но не менее важный аспект — кнут vs пряник. Круто, когда в компании есть обмен опытом, кому как удалось оптимизировать свою работу, возможно, внутренние курсы по работе с нейронками и агентами (в Авито, кстати, так).

А если подходят сразу со стороны «делай всё по-новому, а то уволим» — привет, закон Гудхарта? Любая метрика ради метрики будет хакнута, а AI slop (некачественный контент от ИИ) в кодовой базе всё равно придётся кому-то разгребать🚨

➡️ А что у нас? Недавно Хабр всколыхнула статья, где у всех сторон рассказа какие-то крайности: некий разраб устроился мидлом за 300к (вроде даже не в наносекунду), но не прошёл испытательный срок, потому что слишком привык делегировать все задачи нейронкам, сдавал на ревью коммиты с комментами к каждой функции (это паттерн, по которому очень видно ИИ, и обычно так не принято) и не справился с «тестом Тьюринга» — задачкой с заведомо некорректным ТЗ от лида, был пойман😄

Автор не приходит к однозначному выводу — он не ретроград, который совсем отрицает изменения в процессе разработки («мой тимлид 2018 года, наверное, точно так же бурчал, когда я гуглил ответы на StackOverflow»), но тем не менее создал себе очередную проблему в виде открытой вакансии разработчика.

И да, мне кажется одной из главных проблем применения ИИ в работе необходимость перестроиться на новый тип мышления — когда ты успеваешь и ТЗ правильно сформулировать, и разобраться в сгенерированном, и пофиксить баги своей человеческой мудростью, а не более агрессивным промптом. Когда я пробовала вайбкодить, именно это мне было нелегко.

➡️ Итог я подведу следующий: я бы хотела научиться эффективно использовать AI, точно вижу смысл как минимум попытаться. Но мой и чужой опыт с генерацией кода не даёт чёткого ответа на вопрос, как сейчас быстрее и качественнее:
⚡️ с одной стороны, странно отрицать удачные примеры,
⚡️ а с другой — явно не все задачи решаются вайбкодингом, контроль за результатом всё ещё очень важен, и требует даже местами большего внимания, чем раньше.

Поэтому наблюдаю, но ничего не утверждаю категорично😎
Расскажите, как ваша компания / начальство относятся к AI?⬇️

#жизнь_в_бигтехах #новости_ии
@analytess 👩

Переходите по ссылкам аккуратно, там может оказаться...
собеседование в международную компанию😾🎧

Короче, я тут получила оффер в международку, такие дела🌎
Долго даже «ради интереса» не совалась на зарубежный рынок после своих неудач в 2023-2024 (например, вот тут писала кринж историю на заре канала) — на самом деле зря, по сути сама себе запрещала, ведь я за пару лет прокачалась😎 Есть гипотеза, что мой опыт не совсем репрезентативен, но я поделюсь им с вами:

➡️ Какой уровень английского был нужен?
Большая часть айти в том стартапе русскоязычные, но общие встречи компании и стейкхолдеры — не всегда, поэтому английский нужен, да. У меня уровень около C1/Advanced, но с упором на свободное понимание, разговорную практику не особо качала в последнее время. На одном из этапов спонтанно попросили перейти на английский и рассказать об одном из проектов. Для меня конкретно это было не очень тяжело😎

В целом же я думаю, что с B2 точно можно откликаться на международные вакансии и не ждать идеального момента, когда вы ещё доучите язык. С B1+ и целеустремлённостью тоже, но я бы попробовала 1-2 месяца позаниматься именно по IT-терминам и в направлении рассказов о себе на интервью📖

➡️ Cколько времени занял весь процесс?
Ровно месяц от моего отклика до оффера. Много? Да по нынешним временам совсем нет — каждый мой заход в Яндекс, включая неуспешные, был дольше, вот этот кейс тоже.
На этом примере я поняла, что мне важнее не срок сам по себе (знаете ли, быстро принимать решения об устройстве на работу с переездом из Москвы тоже непросто), а прозрачность коммуникации — тут всё прошло отлично, всегда честно говорили, сколько ещё ждать решения по очередному этапу☯️

Что касается этапов: отклик напрямую в тг руководителю ➡️ тестовое «на подумать» на 1 час с использованием чего угодно ➡️ техничка ~1,5 часа с лидом ➡️ знакомство с HR, обсуждение моих обстоятельств ➡️ знакомство со стейкхолдером конкретной вакансии ➡️ vibe check с фаундером ➡️ оффер📈

➡️ Что делать-то предложили?🤵
Позиция называлась System/Data analyst — такая вот роль на стыке, изначально эта формулировка меня очень зацепила. Искали человека, чтобы навести порядок в платежах. Явно пригодится технический бэкграунд, а так все мы знаем, что в стартапах не особо планируют на целый год, как в бигтехе😄

➡️ Что бы такого ещё добавить?
Вакансия из закрытого чата (выпускников ШАДа), поэтому не буду утверждать, что могу вас научить искать такие же на линкедине. Тем не менее, мой рекордный по репостам пост со списком каналов для поиска удалёнки всё ещё актуален👍

В вакансии сразу было сказано, что удалёнка откуда угодно, кроме России — это базовый кейс в межнаре сейчас (или даже хороший, так как много вакансий на конкретные 1-2 страны, и нужно уже иметь разрешение на работу там), так что с момента отклика в фоновом режиме я обдумывала отъезд, но честно говорила, что вот прямо сейчас собеседуюсь из Москвы🌇

➡️ Задавайте вопросы, которые остались, и stay tuned🥰

#найм_и_собесы #карьерный_путь
@analytess 👩

О стратегических решениях в эпоху неопределённости💪📈

Да уж, в интересные времена мы живём... строить планы на перспективу даже нескольких месяцев стало до смешного (а вот ситуация страшная!) сложно. Как там поживают мои билеты в Таиланд на майские через Бахрейн, которые я покупала на новогодних со словами «ну даже если я вдруг сменю работу, отпуск уже накопится»🥲 Ну вы поняли, дело уже не в этом...

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

И вот я оказалась на той самой развилке из сказок✨

💗 налево пойдёшь — рублей обретёшь: рост дохода на 30+%, тайтл синьора и уж точно своя зона ответственности💸
🍋‍🟩 направо пойдёшь — в новую жизнь попадёшь: валютная удалёнка, но вне РФ, обязательный переезд, новый домен, стартап вместо привычных стабильных бигтехов🤔
💗 прямо пойдёшь — чилл и вайб найдёшь: мир Авито мне абсолютно понятен, команда достойная, зп хватает👍

➡️ Вот тут предлагаю читателю на 3 секунды остановиться и задуматься: не показалось ли вам, что выбор очевиден? Расскажите в комментах первую мысль об этом, а я продолжаю!

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

— Ань, ну это же лишний 🍋 на счетах к концу года!
— Ань, ну ты же мечтала стать digital nomad, бери межнар!
— Ань, ну ты всего 10 месяцев в Авито, куда на этом рынке!

Страшно, очень страшно. Но фишка в том, что я сама создала себе ситуацию, когда стоит такой выбор, ведь я могла просто не откликаться даже на самые интересные вакансии, мне же сейчас не очень нужно. А тут получается «хотели движа? получите, распишитесь», а не какой-то внезапный наплыв опций.

И страшно в таком сеттинге уже будет в любом случае: если деньги не скомпенсируют что-то другое, лично мне важное; если я кардинально поменяю свою жизнь, а что-то не сложится там; и особенно — если я сейчас откажусь от возможностей, о которых потом буду жалеть. Неизбежно страшно, но надо решать👀

Я не могу увидеть будущее и сказать, что вот именно так будет правильно долгосрочно. Но чувствую в этот раз, что наконец-то выбираю сама и из реально разных опций (а не только Яндекса и Авито, при всём уважении🤣). И сейчас моя цель в том, чтобы постараться принять может и не самое простое или выгодное в моменте решение, а то, о котором я в глубине души не пожалею.

➡️ Как вы сейчас принимаете важные жизненные решения?
Любые мнения, вопросы, дополнения приветствуются💖

#карьерный_путь #лайфстайл_и_личное
@analytess 👩

Почему айти ещё не 💗💗💗
(как бы ни хотелось кому-то на этой теме хайпануть)

Сейчас стало очень много контента с тейками, что пора валить. Причины — ИИ, сокращения, сокращения из-за ИИ... Но в большинстве таких постов нет ответов на вопрос, куда и зачем.

➡️ Пожалуй, есть часть тезиса, с которой я соглашусь — если хочется сейчас с нуля войти в айти, то надо подумать дважды. Или даже семь раз отмерить — один раз отрезать от баланса карты стоимость курсов. Стажировок мало, таргетятся они на студентов вчерашних и сегодняшних, желательно профильных. С джуновскими вакансиями тоже беда, на мидлов требования📈

Короче, за быстрыми деньгами теперь уже правда не сюда.
Но ИТ остаётся валидной профессиональной областью, к которой может быть личная склонность, почему бы и нет?
Помните, про юристов и экономистов так же говорили ±10 лет назад, но ведь они всё ещё есть, просто не на хайпе👀

➡️ В остальном же сейчас стало много манипулятивных тейков, снова пошли в ход неироничные сравнения айтишников с синими воротничками, мол смотрите, курьер Самоката круче мидла в Яндексе, только первый за свои 200к ещё и голову проветривает, и спортом занимается! Самое ужасное, что они таргетятся уже и на действующих специалистов с опытом, которым нецелесообразно таким образом покидать сферу ИТ.

Очень важно понимать, что если вы условный айтишник с 3-5 годами опыта за 300 тысяч рублей, в любой другой сфере вы начнёте с нуля, а не с топового квартиля (курьерства за 200к)🏍
Немного цифр есть тут, и вот разбор год назад, например.

Если говорить о других квалифицированных областях, то вы попадёте в классический замкнутый круг «нет работы без опыта ↔️ нет опыта без работы», какой есть везде. А еще вы можете обнаружить, что минусы такие же, как в айтишке, или другие, но к которым вы не были готовы. А вот на зарплату, как была, выйдете ещё через пару лет в лучшем случае📉

Таким образом, движ по смене области с мотивацией «везде написали, что айти точно в с ё» мало чем отличается от предыдущего движа «везде написали, что надо в айти», и cильно выходит за рамки 4, или пусть даже 6 месяцев, которые сейчас в среднем уходят на поиск работы у действующего айтишника с опытом😂 Мне кажется, эти ситуации как-то даже забавно перекликаются — то утверждалось, что каждый сможет на удалёночке иногда писать запросы и получать 300к/наносек, то теперь будто многим кажется, что кроме айти везде будет легче.

➡️ Акцент в этом после получился больше на том, почему не стоит слепо доверять страшилкам и принимать импульсивные решения прямо сейчас. Обнадеживать по вилкам я вас тоже не буду, но согласна с фразой «критикуешь — предлагай».

Поэтому в следующей части разберёмся, что на мой взгляд стоит делать, если вы всё ещё хотите начать карьеру в айти (в частности, учитесь в вузе по такой специальности), или вы мидл и боитесь сокращений, или мидл и ищете работу и так далее🤵

А пока соберём немного статистики:
👩 — я пока только хочу в ИТ и наблюдаю,
🤓 — я действующий спец и никуда не ухожу,
🔥 — я не знаю, стоит ли оставаться в ИТ

#непопулярное_мнение #карьерный_совет
@analytess 👩

Наконец-то выбор, а не его иллюзия?⚖️
(продолжение поста о трёх путях)

К прошлому посту сознательно не прилагала опрос на широкую аудиторию, но очень благодарна за то, что в комментариях вы высказали разные мнения о том, какой выбор на первый взгляд очевиден. В целом вы меня явно хорошо знаете))), а теперь поговорим подробнее о реальных нюансах каждой из опций:

💸 Ритейл (налево пойдёшь — рубли обретёшь)
Этот оффер, признаюсь, мне очень польстил. На каждом этапе отбора я слышала, какая я молодец со своим опытом (особенно в хардах), и что им пригожусь. Да и сумма весьма заманчивая предлагалась. Но какова цена этого решения в совокупности?

Положа руку на сердце, я должна признать, что мне предложили прямо-таки больше, чем я скорее всего объективно стóю на рынке. Обычно из этого следует, что либо меня переоценили, и надо будет попадать в завышенные изначально ожидания, либо что у вакансии есть свои «скелеты в шкафу», которые хорошей вилкой пытаются скомпенсировать. Я до сих пор не знаю точно, какой из кейсов здесь, но подвох должен был быть😀

Но один блокер я успела найти — это вопрос удалёнки по миру. Про компанию в целом рассказывают разное, я точно знаю, что там есть люди, которые путешествуют немало, точно за пределами 28 дней отпуска. Мне сразу сказали, что налоговое резиденство должно быть РФ (хотя, если честно, не понимаю, почему повышенный НДФЛ не дело самого сотрудника) — это звучало приемлемо. Позже я снова подняла вопрос — довольно аккуратно, не раскрывая подробности своего образа жизни, но даже в такой формулировке был вайб, что с заграницей надо будет осторожно. Я не в обиде, так как на сайтах с вакансиями указана удалёнка по РФ, но рисковать не стала — урок выучен.

Да и куда тратить большую зарплату, если не путешествовать🥲

🌎 Стартап (направо пойдёшь — в новую жизнь попадёшь)
Ну вы поняли, что я выбрала его. Детали ещё будет возможность рассказать, но как будто именно это путь, пойдя по которому я не разочарую ни Аню из 2023, ни Аню из 2027 (надеюсь👀).

Подкупило и то, что меня выбрали несмотря на то, что я чуть не подходила по изначальным ожиданиям из вакансии — значит, видят потенциал, и будет у кого чему поучиться и вырасти📈

👍 Sweet home Avito (прямо пойдёшь — чилл+вайб найдёшь)
Самый частый вопрос, когда я рассказываю, что опять джобхопнула: а что с Авито? С ним что-то не так? Или, может, ты не прошла ревью? Короткий ответ — всё так, и прошла😄

Повторюсь ещё раз — я не была в активном поиске, в принципе контактировала за последний год всего с тремя компаниями, отчасти вообще ради интереса / контента / точечно по нетворку.

Если прямо придираться (если что, это про всю компанию сейчас) — из-за особенностей новой более дробной матрицы грейдов у меня создалось ощущение, что вырасти в этом году будет сложнее из-за конкуренции за апы на будущих ревью.
Это не critical issue, но при прочих равных учитывалось.

➡️ Самое важное обо всей ситуации😎
Эта смена работы сильно отличается от той, которая была год назад. Тогда я уходила «от», теперь же я ушла «к» некоторой возможности, которую не захотела упустить. И мне ново и интересно то, что варианты в этот раз были реально различные.

За год я стала опытнее в поисках работы и принятии карьерных решений, нашла в себе опору морально и финансово (не без участия блога скопила финансовую подушку, с которой не так страшно выбирать потенциально нестабильный путь), и таким образом обрела возможность выбирать сердцем и рисковать💗

#карьерный_путь #лайфстайл_и_личное
@analytess 👩