IL
Ну я подумал об этом
Size: a a a
2020 October 02
IL
Что такое может быть
DD
моя реакция была примерно такой же, когда мне сказали)
IL
Хех, ну не удивительно...
IL
Ну вот у меня в такси подобного рода задачки были на собесах
IL
правда были и другие
DD
ну, мне много алгоритмических задавали, но запомнилась именно эта
IL
например разложить число N в сумму квадратов и выдать основания этих квадратов. Разложить на минимальное число квадратов конечно же
IL
Типа N = i1^2 + i^2 + i^2 + ... + ik^2
IL
и ответ - [i1, i2, i3, ..., k]
DD
простенькая
IL
простенькая
на тот момент она меня выбила из коллеи, хотя на следующий день я худо-бедный алгоритм решил
IL
простенькая
Хотя и сейчас сходу я вряд ли придумаю решение
А как бы ты решал?
А как бы ты решал?
С
например разложить число N в сумму квадратов и выдать основания этих квадратов. Разложить на минимальное число квадратов конечно же
Это в Яндекс.Такси?
IL
Это в Яндекс.Такси?
Да
IL
На последнем собесе
С
Да
Такой большой чувак в очках?
IL
хм... не помню, было зимой прошлого года
k
Типа N = i1^2 + i^2 + i^2 + ... + ik^2
у тебя не квадраты тут
IL
ой