BonBonSlick
@BonBonSlick
Vanilla Web Architect

Оптимизация алгоритмов и их разбор?

Советую запастить чаем или кофе, если выходной и есть свободное время, а потом смотреть в ответы.
Завалил топтл собес. Вот результаты. Кто хочет может предложить свои варианты. На прочтение всех задач ушло минут 20 + разбор понять что надо еще +20, потом застрял с телефонами минут 35-40, запутался в индексах, остальные 2 сделал 15-20 минут.

Решения в комментариях.
5fe6553f2cb1a126817933.jpeg
5fe655445c275048280682.jpeg
5fe655499e4ca403645675.jpeg
5fe65550b6ed8147171365.jpeg
5fe65555a61e0147894021.jpeg
5fe6555a93702344625799.jpeg
5fe655ecc7bfb101395206.jpeg

Сами задачи оказались простыми, но вот времени дали тупо в упор, вы делаете или 1-2 задание на максимум покрывая миллионами тестов, или пробуете как я выполнить все хотя бы по 50%. Последнее задание у меня оставалось 4 минуты и я не успел накатать тесты и доп проверки которые были в условии. Потому что надо листать туда сюда это полотно +30 сек примерно. Переключиться на полотно, пролистать, найти где условия, прочитать, переключиться обратно на код, найти место в коде, добавить проверку.
Задача со временем абсурд, как и с кротчайшим маршрутом для шахматного коня.
Какие тесты они прогоняли у себя, хз. Локально запускал базовые и все проходило и времени катать дополнительные, сидеть и думать, а что они там напридумавали и какие кейсы времени тупо не было.
  • Вопрос задан
  • 73 просмотра
Пригласить эксперта
Ответы на вопрос 1
SilenceOfWinter
@SilenceOfWinter
та еще зажигалка...
ну если бы ты использовал что-то вроде BDD было бы проще
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы