Я иногда спрашиваю какая будет алгоритмическая сложность для функции Фибоначчи.

function fib(n) {
 if (n==o) return 0;
 if (n==1) return 1;

 return fib(n-2) + fib(n-1);
}

Но скажу честно, этот вопрос необязательный, на него мало кто из фронтов способен ответить, поэтому если кандидат не ответил, это не имеет значения. Но вот если ответил, то - мое увожение

А под какие задачи инженер?

Это на мидл+/синьора вопрос

А задачи-то какие?)

2^N вроде

есть O(1)

формула Бине или как-то так

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

Да

Да, но редко когда магистры математики приходят на собесы

😂

экспоненциальную сложность можно понизить через аккумуляторы

мемоизацию и прочее

Если у человека будут задачи вида «сделать простое SPA на реакте», или же компания не даёт плюшек как в фаангах, или надо человек который сможет бесконфликтно общаться со стейкхолдерами — вопрос про сложность Фибоначчи бесполезный

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

И вопрос то не в Фибоначчи, а в алгоритмической сложности.
Если нужна улыбающаяся макака, то вопрос конечно мимо. «Сделать простое спа на реакте» - это ты очень сильно обобщил. В реакте можно (нужно) делать нормализацию данных, которая по сути будет тебя заставлять переводить массивы в хэш-таблицы, помимо реляционных структур.
Но в целом, я согласен, если кандидат на него не отвечает, то вопрос бесполезный, но если он отвечает, то это очень раскрывает его передо мной

> Если нужна улыбающаяся макака
Вопросов больше не имею

😂

Какой-то странный вопрос, ладно бы спросил про использование двусвязных списков, очередей или графов, но hash  то каждый использует

Я тут в plague inc опять играю 🤣