Есть вопрос, зачем на собеседовании на рельс разраба считать Фибоначчи

Причем, я посчитал двумя способами, но меня все равно не взяли

Есть вопрос, зачем на собеседовании на рельс разраба считать Фибоначчи

перефразирую, зачем рельс разраб считает фибоначчи только на собесах

специфика рынка полагаю

да полно таких

Причем, я посчитал двумя способами, но меня все равно не взяли

сложность какая была у твоих способов?

toptal например

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

toptal например

я их труба топтал

Собесуха была на миддла

сложность какая была у твоих способов?

Первая рекурсией, вторая через inject

вот это хрень, в общем во всех браузерах, на двух компьютерах проблемы с доступом к некоторым зарубежным сайтам

Я не знаю сложности

на coursera.org

пишет что небезопасно туда подключаться т.к соединение не private

Я не знаю сложности

наверное поэтому и не взяли

Причем иногда пускает, а иногда нет

сложно/просто - чего тут не знать?

сложно/просто - чего тут не знать?

мы вам перезвоним)

Мне 33

Первая рекурсией, вторая через inject

с рекурсией наверное экспоненциальная сложность была

с рекурсие наверное линейная

фмбрначчи не параллелится

фмбрначчи

с рекурсие наверное линейная

разве что с двумя аккумуляторами

да хоть с одним, серавно линейная

До 80к

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

а ну разве что для каждого следующего результата пересобирать весь ряд

def fibonacci( n ) return n if ( 0..1 ).include? n ( fibonacci( n - 1 ) + fibonacci( n - 2 ) ) end

серавно не экспоненциальная

def fibonacci( n ) return n if ( 0..1 ).include? n ( fibonacci( n - 1 ) + fibonacci( n - 2 ) ) end

ну и линейная сложность

лол

Да

ну и линейная сложность

а как насчет экспоненциальной сложности здесь?

Дан лабиринт в ввиде массива,

а как насчет экспоненциальной сложности здесь?

никак

Написать метод, который принимает массив, а возвращает последовательность действий для выхода из лабиринта

У меня парттайм работа есть

черепашка это намек на руби?

никак

ну все, тебя на работу не взяли, не знаешь что тут экспоненциальная сложность

ну все, тебя на работу не взяли, не знаешь что тут экспоненциальная сложность

докажи что тут экпоненциальная сложность

докажи что тут экпоненциальная сложность

это ж очевидно

нет

ну все, тебя на работу не взяли, не знаешь что тут экспоненциальная сложность

что за глупости?

у тебя два рекурсивных вызова

ну и что, это 2n

потом эти два создают еще два

уже четыре

https://ru.wikipedia.org/wiki/Динамическое_программирование

эти четыре - восемь

и так далее

потом эти два создают еще два

ytn

эти четыре - восемь

нет

2-2-2-2-2-2

2n

тебя не взяли

что за стыд

бля

ERROR: S client not available

fib(5) делает вызов fib(4) и fib(3)

о, интересно

fib(4) делает вызов fib(3) и fib(2) а fib(3) делает вызовы fib(2) и fib(1)

надо подумать

серавно не экспоненциально

следующий уровень уже сделает 8 вызовов

и это дерево растет экспоненциально

а я понял

ну лан, ты прав

я просто не стал бы рекурсивно решать

вопрос остается сложно казалось бы экпоненциальная а количество операций сравнима с линейным алгоритмом

вопрос остается сложно казалось бы экпоненциальная а количество операций сравнима с линейным алгоритмом

чито? Сложность это и есть количество операций

чито? Сложность это и есть количество операций

ну у линейного алгоритма для n=4 сколько операций?

а вообще жсеры считают что алгоритмы не особо нужны)

ну у линейного алгоритма для n=4 сколько операций?

4k операций

4_000?

4k + j

а вообще жсеры считают что алгоритмы не особо нужны)

жсеры просто не знают алгоритмы

где k и j некоторые константы

4k + j

сколько в штуках

сколько в штуках

зачем тебе штуки? мы же про асимптотическую сложность

нас волнует что будет на бесконечности

это ты же

мысли шире, бесконечными категориями

фибоначи(4) скольо операций для линейного алгоритма сколько для рекурсивного

?

Я почему то подумал про эту же черепашку но не поверил.

?

чоты, ну ты типа умный, рассказывай