#Факапы

2 отказа за 3 дня. История моих факапов на собесах

Алгособес в Яндекс

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

Для аналитиков секция с алгоритмами считается упрощенной: нужно решить лишь 1 задачу за 30 минут. После небольшого знакомства с интервьюер...

Алгособес в Яндекс

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

Для аналитиков секция с алгоритмами считается упрощенной: нужно решить лишь 1 задачу за 30 минут. После небольшого знакомства с интервьюером, мы сразу приступили к делу.

Задача: Есть 2 строки. Написать функцию, которая возвращает True, если из одной строки можно получить другую за не более чем одно изменение (вставка символа/удаление символа/замена символа), и False в обратном случае.

Да-да, задача на редакционное расстояние. На собесе сказал про алгоритм Левейнштейна, но было очевидно, что O(n^2) здесь будет слишком долго. В итоге написал за O(n), но с доп памятью. Интервьюер попросил сделать без нее. Немного повозился, по итогу как раз уложился в полчаса. Результатов еще нет, но, надеюсь, что все будет ок 🙏

Делитесь своими идеями решения задачи в комментариях 👇

#продуктовая_аналитика

426 показов
76 открытий

Привет! Меня зовут Илья, мне 20, и я безумно кайфую от процесса саморазвития. Вначале, пару фактов обо мне:

- 1 курс отучился в НИУ ВШЭ-НН на направлении "Программная инженерия"

80 показов
79 открытий
Простая инструкция, как создать крутой сервис для клиентов

Делимся тремя своими лайфхаками, как удержать клиентов.

0 показов
2.7K открытий
2 репоста
Клиенты уходят молча. Или как важно знать, за что вас ненавидят

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

1 показ
884 открытия
1 репост