IS
Было бы любопытно посмотреть решение с делением на 15
На Хабре было решение с двумя if
Size: a a a
2020 April 29
AS
Igor Sidorov
На Хабре было решение с двумя if
Интересно, у нас есть три возможных варианта к которым можно придти всего через две ветки, что то в голове не укладвается, пойду поищу чего там на хабре
AS
Даже не 3, а 4
AS
Вообще, можно решить без if-в. Предвычисленные значения сунуть в массив и дальше дергать нужное по индексу
AS
Вопрос, можем ли мы подобный подход без сравнений использовать для любого кол-ва чисел, используя константную память?
VC
Igor Sidorov
В вузах перестали рассказывать про LEFT JOIN? 😳
Зачем здесь Join вообще ?
IS
Зачем здесь Join вообще ?
Можно и без него, через подзапрос.
ЮВ
адекватный оптимизатор все равно поднимет этот подзапрос до джойна
AS
Igor Sidorov
На Хабре было решение с двумя if
RM
адекватный оптимизатор все равно поднимет этот подзапрос до джойна
А вот тут можно и поговорить про оптимизацию, например получить id except в субселекте и снаружи грузить данные
A
навнедряют своих FizzBuzz, а потом удивлятся почему нужно платить хедхантерам по 500 т.р. за подбор кандидата на мидла....
DS
навнедряют своих FizzBuzz, а потом удивлятся почему нужно платить хедхантерам по 500 т.р. за подбор кандидата на мидла....
Ты перепутал причину со следствием)
A
ок)
ЮВ
:-D
у нас на собеседовании пачка из двух вопросов. первый типа FizzBuzz, второй на “поговорить”. второй говорит сам за себя, а вот вопрос типа FizzBuzz требует решения досконального, малейший косячок это практически 100% не берем.
всякий раз, когда я отступил от этого правила, я потом сильно пожалел
у нас на собеседовании пачка из двух вопросов. первый типа FizzBuzz, второй на “поговорить”. второй говорит сам за себя, а вот вопрос типа FizzBuzz требует решения досконального, малейший косячок это практически 100% не берем.
всякий раз, когда я отступил от этого правила, я потом сильно пожалел
2020 April 30
RM
Вот блин мне не спится в ночь глухую. С константной памятью получается с 1 сравнением, внутренний цикл на 15 в массив но нужно проверять на вывод числа.
AS
Roman Mashirov
Вот блин мне не спится в ночь глухую. С константной памятью получается с 1 сравнением, внутренний цикл на 15 в массив но нужно проверять на вывод числа.
Да я сверху гист кинул, он легко расширяется
AS
Грубо говоря, у тебя массив будет "окном", которое ты будешь двигать, главное заполнять его в правильном порядке
IS
Таблица, сэр
AS
Но порядок заполнения мапки там определен уже нормальный, если перейти с питона на другой язык, или убрать возврат дефолтного значения и поменять мапку на массивы, то допилить - дело техники
AS
Igor Sidorov
Таблица, сэр
Меняешь на массив, текущий ключ станет номером элемента, поосто его надо будет немного корректировать при получении элемента