Здравствуйте, vsb, Вы писали:
>>Когда однозначные варианты подставить больше не получается, тут уже ветвление, сохраняем состояние, находим ячейку, где меньше всего возможных вариантов и перебираем по каждому варианту.
В сложном судоку такой вариант не прокатит, т.к. может оказаться ~одинаковое к-во возможных вариантов по ветвлениям. Тут как раз и надо придумать алг по какому принципу выбирать ветвления какие надо перебирать первыми.
Підтримати Україну у боротьбі з країною-терористом.
Здравствуйте, #John, Вы писали:
>>>Когда однозначные варианты подставить больше не получается, тут уже ветвление, сохраняем состояние, находим ячейку, где меньше всего возможных вариантов и перебираем по каждому варианту.
J>В сложном судоку такой вариант не прокатит, т.к. может оказаться ~одинаковое к-во возможных вариантов по ветвлениям. Тут как раз и надо придумать алг по какому принципу выбирать ветвления какие надо перебирать первыми.
Какая разница? Какой-нибудь вариант да приведёт к решению. Ну или никакой не приведёт.
Здравствуйте, CreatorCray, Вы писали:
CC> KP>Все, или почти все, кто не попал туда в рамках поглощения.
CC> Я не знаю никого из нашей команды кто бы решал. Включая себя. CC> Все пришли сами, без каких либо поглощений.
Как давно? В Apple же каждая команда сама решает что и как спрашивать на интервью (как и в Netflix), но ты экстраполирушь это на весь FAANG, в котором решение задачек насобеседовании типично
Здравствуйте, sergey2b, Вы писали:
S>те у тебя есть реальный опыт прохождения собеседования снаруже в FB Apple and Google
Что ты понимаешь под реальным? Я работал в одной компании, откуда ушёл в другую.
... << RSDN@Home 1.3.110 alpha 5 rev. 62>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Здравствуйте, Dziman, Вы писали:
D>Как давно?
Несколько лет назад. А какая разница то?
D> В Apple же каждая команда сама решает что и как спрашивать на интервью (как и в Netflix), но ты экстраполирушь это на весь FAANG
Ну вы ж экстраполируете гномиков
... << RSDN@Home 1.3.110 alpha 5 rev. 62>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Здравствуйте, CreatorCray, Вы писали:
CC>Здравствуйте, sergey2b, Вы писали:
S>>те у тебя есть реальный опыт прохождения собеседования снаруже в FB Apple and Google CC>Что ты понимаешь под реальным? Я работал в одной компании, откуда ушёл в другую.
я имею ввиду сколько собеседований ты прошел в эти компании
что бы утверждать, что эти компании нанимают не через олимпиадные задачи
Здравствуйте, CreatorCray, Вы писали:
CC>Здравствуйте, Dziman, Вы писали:
D>>Как давно? CC>Несколько лет назад. А какая разница то?
D>> В Apple же каждая команда сама решает что и как спрашивать на интервью (как и в Netflix), но ты экстраполирушь это на весь FAANG CC>Ну вы ж экстраполируете гномиков
ты один имея данные о одной команде и экстрополируешь это на 5 компаний
в принципе построить гиперболу по одной точке это норм в наше время
и примерно сотня человек побывавших в этих всех компаниях + еще несколько
говорят в подавляюшем большенстве собеседований будет сортировка гномиков
Здравствуйте, vsb, Вы писали:
vsb>Здравствуйте, #John, Вы писали:
>>>>Когда однозначные варианты подставить больше не получается, тут уже ветвление, сохраняем состояние, находим ячейку, где меньше всего возможных вариантов и перебираем по каждому варианту.
J>>В сложном судоку такой вариант не прокатит, т.к. может оказаться ~одинаковое к-во возможных вариантов по ветвлениям. Тут как раз и надо придумать алг по какому принципу выбирать ветвления какие надо перебирать первыми.
vsb>Какая разница? Какой-нибудь вариант да приведёт к решению. Ну или никакой не приведёт.
в том-то и дело что вариантов может быть столько что жизни не хватит их все перебрать(в судоку >9x9), потому и надо смотреть, напр. на какие ячейки/столбцы/строчки заполнены больше всего; какие столбцы/строки заполнены больше всего, которые находятся рядом; каких чисел больше всего найдено в целом и по ячейка/столбцам/строчкам и отталкиваясь от этих данных выбирать в каком порядке перебирать варианты.
Підтримати Україну у боротьбі з країною-терористом.
Здравствуйте, sergey2b, Вы писали:
S>и вообше я должен тебе верить или своим глазам
Что то мне кажется что гномики не от компании зависят а от позиции.
... << RSDN@Home 1.3.110 alpha 5 rev. 62>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Здравствуйте, CreatorCray, Вы писали:
CC> S>и вообше я должен тебе верить или своим глазам
CC> Что то мне кажется что гномики не от компании зависят а от позиции.
По твоему мнению, на какие позиции нужны/есть гномики, а на какие нет?
Здравствуйте, Dziman, Вы писали:
D>По твоему мнению, на какие позиции нужны/есть гномики, а на какие нет?
Старшой программист с гномиками, принципиальный — без. У меня такой опыт во всяком случае.
Здравствуйте, Dziman, Вы писали:
D>По твоему мнению, на какие позиции нужны/есть гномики, а на какие нет?
На настоящие Senior позиции никто гномиков спрашивать не станет. Если конечно не допустили джунов к собеседованию.
... << RSDN@Home 1.3.110 alpha 5 rev. 62>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Здравствуйте, CreatorCray, Вы писали:
CC> D>По твоему мнению, на какие позиции нужны/есть гномики, а на какие нет?
CC> На настоящие Senior позиции никто гномиков спрашивать не станет. Если конечно не допустили джунов к собеседованию.
ОК. Значит в долине в настоящее время почти никто настоящих сениоров не нанимает и/или собеседуют только джуны
Здравствуйте, sergey2b, Вы писали:
S>написать приложение которое будет играть в судоку
Оно звучит пугающе. На деле там всё не так уж сложно — всё игровое поле представляется в виде массива 9х9 элементов, на каждую клетку накладываются ограничения, в зависимости от того, какие цифры уже расставлены в клетках на той же горизонтали, вертикали и в том же сегменте. Ну а потом начинаем смотреть, где и что у нас там получается.
Учитывая то, что задача даётся на дом — не так уж сложно. Можно даже не придумывать решение самостоятельно, а просто найти описание в журналах и написать реализацию. За вечер сделать можно.
Разумеется, лишь в виде реализации, которая работает с данными, с юниттестами, но безо всякого UI и прочих излишеств.
S>компания небольшой стартап человек в 5 S>зарплата около 100 тыс $ при работе в оффисе
Ну вот только если очень уж хочется именно в эту компанию. А так, "домашнее задание" на несколько часов — звучит не очень возбуждающе. Хотя этим нынче многие конторы грешат.
Здравствуйте, Hobbes, Вы писали:
E>>напиши алгоритм swap без операций сравнения.
H>Что имеется в виду?
Наверное речь идет о swap без временной переменной, через xor.
Спрашивать такое на собеседовании... ну всё равно, что спрашивать "угадай, какую книгу читал собеседующий".
_____________________
С уважением,
Stanislav V. Zudin
Здравствуйте, elmal, Вы писали:
E>Твой разворот это вопрос той же серии, как посчитай в уме мгновенно 2 в 15 степени, назови мне код символа 0 и пробела, что такое константа 0x5F3759DF, напиши алгоритм swap без операций сравнения. Причем те вопросы, которые я задал — они гораздо более релевантные, чем разворот списка. При желании, если что, тупейшими вопросами завалить можно любого, и то, что ты являешься исключением — это только твои заблуждения и ничего более.
Помятуя о том, как местные программисты боятся разворотов списка я нарисовал жене на бумажке двусвязный список и спросил, как его развернуть. Подумав, она спросила, точно ли я все правильно нарисовал, т.к. от крайних элементов отходит по одной стрелочке, а от остальных по две. Пришлось извиниться и дорисовать null-поинтеры у крайних элементов, потом еще через пару минут жена выдала решнение. Естественно на словах, т.к. она понятия не имеет, что такое код программы. Жена гумманитарий, к ИТ никогда отношения не имевшая. Предлагаю местным программистам, боящимся разворотов задуматься.
ЗЫ Справедливости ради, лет 15 назад я тоже не смог развернуть список на собеседовании. Точнее развернул, но с O(n) по памяти.
