Evgeniy
сортировку
Evgeniy
ему главное читабельный код
Evgeniy
и посмотреть что ты пишешь
Evgeniy
и как
Evgeniy
так он для примера спрашивает
Evgeniy
ты можешь сказать я не помню точно алгоритм пузырька например
Evgeniy
и говоришь я бы сортировал вот так
Evgeniy
ок давай возьмем nested sets
Evgeniy
adjastict list
Evgeniy
materialized path и тд
Evgeniy
это в вебе повсеместно
Rodion
мидл может сказать что алгоритм сортировки существует много
по идее же нормой является не знать алгоритмов и как они работают но при необходимости залезть в гугл и разобратсья как они работают?
Evgeniy
собеседование это дискусия
Evgeniy
ты можешь задавать вопросы тоже
Rodion
ок давай возьмем nested sets
о я это так и не понял, у нас база данных у CMS на perl так устроена, а что это я не знаю
Evgeniy
сказать что не помнишь именно этот алгоритм но можешь показать как бы ты сортировал
Evgeniy
или спросить на словах про то как алгоритм пузырьком проходит
Evgeniy
чтобы запрограмировать
Evgeniy
спрошу решения которые он использовал
Evgeniy
нет почему же
Evgeniy
это не провал
Evgeniy
я отмечу что человек юзал много готовых решений
Evgeniy
нет
Evgeniy
умение найти информацию это плюс
Evgeniy
не изобретая велосипедов
Evgeniy
но с другой стороны ради решения одного вопроса тащить огромный фв
Evgeniy
не всегда плюс
Evgeniy
тут грань
Evgeniy
зависит от позиции человека
Evgeniy
причем тут учить
Evgeniy
ну вот
Evgeniy
человека попросить написать
Evgeniy
любой вариант подсчета чисел фибоначи например
Evgeniy
если он не знает что это за числа то объяснить ему
Evgeniy
что это такое и как высчитывается
Evgeniy
ну тогда я спрошу его есть ли готовый инструмент для решения наших проблем
Evgeniy
чтобы makeMeHappy()
Evgeniy
и если есть то почему бы не воспользоваться им
Evgeniy
не надо всех под одну гребенку
Evgeniy
бывают очень адекватные интервью
Evgeniy
вот пример еще вопроса
Evgeniy
пользователь вводит число нужно разложить его на сумму произведения чисел
Evgeniy
ну пока он убирает месаги
Evgeniy
пример того вопроса что я написал про разложения числа на суммму множителей
Evgeniy
на самом деле не хило позволит понять уровень человека и как хорошо он знает математику
Evgeniy
а также как хорошо он знает другие алгоритмы
Evgeniy
ну так вот если ты спрашиваешь а тебе отвечают хорошим решением то научись спрашивать
Evgeniy
или попроси человека реализовать код как бы он стал его писать без использования готового решения
Evgeniy
отказался это тоже ответ
Dmitriy
Dmitriy
в другом чате
Evgeniy
ок
Evgeniy
ну раньше гостевые книги писали
Dmitriy
мне лениво что-то на собесе писать
Dmitriy
да и зачем...
Evgeniy
более того никто не говорил про ограничение входного числа)
Алексей
бля... в каком мире я живу... Вот ты щас мне всю картину мира порушил
Evgeniy
а раскладывание больших чисел на простые множители это уже задача rsa
Evgeniy
и тут сразу можно узнать о простых числах и то что есть утверждение что любое не простое число может быть разложенно на сумму простых множителей
Evgeniy
и тут задачу можно будет упросить на проверку на простое число что чуть проще но тоже не всегда идеально решается
Алексей
:) че там раскалывать, дели пока делится на 2 или 3
Алексей
как перестало делиться - так все :)) анализ проведен
старий
Алексей
5 не делится на 3 и если что оно останется
Алексей
точно так же и 7 и 11
Evgeniy
5 не делится на 3 и если что оно останется
так ты не разложил входное число на сумму множителей
Evgeniy
внезапно 5, 7, 11 это и есть простые числа
Evgeniy
еще 13
Evgeniy
25 = 5 х 5
Алексей
ну как.. 25 делится на 5 которое не делиться на 3 и на 2
Evgeniy
так я вот ввел число 48935934850934
Алексей
простое чсло - это число которое не делится на 3 и на 5
Evgeniy
и можно затереть о сложности
Evgeniy
понимаешь ли ты
Evgeniy
как можно ускорить чтобы работало быстрей
Алексей
тебе чего? алгоритм написать чтоли?