Т-Банк #interview#dev | часть 2 из 3 (первая)
В предыдущих сериях: наш герой получил оффер от Ozon и отклонил его. Ещё были сравнительно неудачные серии интервью в Magnit Tech, Mindbox, Uzum. Однако, приобретённый опыт позволил очень круто пройти секции на тимлида в Т-Банк, куда герой и стремился. Получив грейд, он ждал заветного сообщения от эйчара. Т-Банку оставалось лишь найти вакансию внутри и провести фит...
...Но вакансий по нужному стеку не оказалось. Совсем. Эйчар ещё раз уточнил, хочу ли я перейти на джаву, потому что по джаве вроде как были. Я сказал, что не хочу. Через пару дней он предложил мне провести фит с руководительницей одной из команд отдела по работе с заявками юзеров в поддержку, но сразу предупредил, что не по моему стеку.
Фит 1
Очень бойкая руководительница, много спрашивала про опыт управления. Фактически, фит был похож на менеджерскую секцию, только более сжатую и с вопросами от меня. Команда оказалась фронтовой. Окей, у меня есть опыт фронта (хоть и не на Реакте, но догнать я бы смог, пожалуй). Занималась команда веб-приложением Т-Банка, которое с 2022 года стало кратно более популярным у любителей одной пафосной «just works» экосистемы.
Результат
Мне показалось, что нужен скорее менеджер, чем технарь, но я всё равно дал согласие. После встречи эйчар мне написал, что руководительница тоже ок. Ну всё, оффер?
Нет, утром следующего дня он снова мне написал, что она свой ок отозвала. Причины не объяснили.
Других вакансий не было. Эйчар предложил мне пройти ещё две секции: алгоритмическую и «архитектурную», и попробоваться на техлида. Я снова воодушевился. Алгоритмы я знаю, по архитектуре опыта тоже полно. Поехали.
Алгоритмическая секция
Код писать нужно было в местном редакторе без подсказок и автокомплита. Но можно было глянуть в документацию языка, я разок глянул. Две задачи решил целиком, для третьей придумал всё решение и написал 80% кода до того, как час закончился.
Задача 1
Два массива интов, могут быть разной длины. Отсортированы по возрастанию. Вывести объединение без дублей, сохранив сортировку и использовав константу дополнительной памяти.
Моё решение не сохранилось, но вот вам более красивое синтаксически, но точно такое же по смыслу решение Димы Тюрникова: MergeSortedLists. Сложность по времени: линейная.
Задача 2
У Пети сломалась клавиатура. Когда он вводит b, то вместо этого стирается последняя введенная строчная буква. Когда вводит B (большая английская бэ), то стирается последняя введенная заглавная буква. Остальные работают нормально. Дана строка из больших и маленьких английских букв, показывающая последовательность нажатия клавиш. Нужно вывести, что будет введено по факту.
Вот тоже код Димы, изменённый с учётом моего решения. То есть моё совершенно такое же: BrokenKeyboard. Сложность по времени: линейная, по памяти: линейная.
Задача 3
Дан массив неотрицательных интов. Нужно найти непрерывный подмассив с наибольшей суммой элементов такой, в котором не более двух разных типов чисел. И вывести сумму. Например можно [10,10,5,5] тут всего два типа чисел: десятка и пятерка.
Моё решение: MaxSubarraySum. Решение Димы с другим подходом: ArrayFound. И там и там сложность по времени: линейная, по памяти: константа.
«Архитектурная» секция
Пишу в кавычках, потому что, к моему ужасу, оказалось, что они так называют вторую менеджерскую секцию. Я не понимаю, почему. Вопросов по настоящей архитектуре не задавали. Поскольку систем-дизайн я уже прошёл раньше, то здесь ожидал, что будет солюшен архитектура: DDD, паттерны, low coupling / high cohesion и так далее. Эти темы я знаю хорошо, даже преподавал их студентам, поэтому был уверен, что пройду. Но это оказалась менеджерская беседа, прошёл я её предсказуемо ровно так же, как предыдущую менеджерскую: на junior+.