Здравствуйте, Stanislav V. Zudin, Вы писали:

SVZ>Здравствуйте, Hobbes, Вы писали:

E>>>напиши алгоритм swap без операций сравнения.

H>>Что имеется в виду?

SVZ>Наверное речь идет о swap без временной переменной, через xor.
SVZ>Спрашивать такое на собеседовании... ну всё равно, что спрашивать "угадай, какую книгу читал собеседующий".

раньше был популярный вопрос 95-17 меня спрашивали несколько раз

Здравствуйте, Abalak, Вы писали:

A>еще через пару минут жена выдала решнение. Естественно на словах, т.к. она понятия не имеет, что такое код программы. Жена гумманитарий, к ИТ никогда отношения не имевшая. Предлагаю местным программистам, боящимся разворотов задуматься.

Вот таки да! "Лютобешено плюсую!" (тм)
Ибо вопрос это на способность инженерно мыслить, способность придумать алгоритм решения задачи. Потому он и такой нарочито простой.

A>ЗЫ Справедливости ради, лет 15 назад я тоже не смог развернуть список на собеседовании. Точнее развернул, но с O(n) по памяти.
Все мы ничего не умели и мало что понимали в самом начале пути

Здравствуйте, Abalak, Вы писали:

A>Помятуя о том, как местные программисты бояться разворотов списка я нарисовал жене на бумажке двусвязный список и спросил, как его развернуть.

Зачем двухсвязный список разворачивать?

Здравствуйте, ilvi, Вы писали:

I>Зачем двухсвязный список разворачивать?
Чтобы скормить его в чужой код, который ходит всегда в одном направлении?

Здравствуйте, sergey2b, Вы писали:

S>написать приложение которое будет играть в судоку
S>компания небольшой стартап человек в 5
S>зарплата около 100 тыс $ при работе в оффисе

До этого про судоку даже не знал.
Открыл, почитал правила. Оказывается, знал.
Сам алгоритм пишется за несколько часов, с учетом тестирования, отладки — пускай вечер.
Поскольку про гуй ничего не сказано (просто приложение, которое играет в судоку — значит интерфейс на усмотрение разработчика), то его делать и не надо, только алгоритм, обернутый в минимальное что-то, чтоб запускалось и читало данные из любого источника в любом формате на твое усмотрение (я бы из файла делал).
Если для тебя это слишком сложно — то не пиши конечно!
Мне аж захотелось его написать, просто так, хотя никуда сейчас не собеседуюсь и писать ничего не надо.

А где компания, если не секрет? И язык?

Здравствуйте, kaa.python, Вы писали:

KP> ... Если будешь делать, уточни все детали задания главное. Мне вчера приятель рассказал что его выполнение тестового задания отвергли за... плохой README!

Очень похоже на то, что что-то другое не понравилось, что называть вслух было бы неполиткорректно (мож, кандидат ниггер был?).
А поскольку задание он выполнил хорошо (раз по существу не к чему было придраться), то...
В общем учитесь читать между строк.
У нас в России бы просто ничего не сказали, или "спасибо, но мы остановили свой выбор на другом кандидате", даже без объяснений.

Здравствуйте, antonio_v_krasnom, Вы писали:

__>А где компания, если не секрет? И язык?

Бостон
С++

Здравствуйте, Anonymous123, Вы писали:

A>У меня друг когда проходил онсайт интервью в Microsoft, получил как раз такое задание — на whiteboard написать алгоритм решения судоку.

Эх, я только название слышал. Что это такое — не знаю, а сейчас гуглить лень.

Здравствуйте, sergey2b, Вы писали:

S>написать приложение которое будет играть в судоку
S>компания небольшой стартап человек в 5
S>зарплата около 100 тыс $ при работе в оффисе

Я бы их рассматривал только в крайнем случае, потому что денег мало и не понятно по каким критериям в реальности будут оценивать задачу. Они обычно пишут кандидатам, что не надо тратить много времени, но в реальности если писать production ready код, то надо много времени потратить. Если же такой не писать, то могут отказать из-за того что код не понравится.
Если в итоге хочется работать удаленно, то можно поискать компании, которые ищут на удаленную работу (Facebook, Twitter, DataDog, наверное есть и другие).

S>написать приложение которое будет играть в судоку
S>компания небольшой стартап человек в 5
S>зарплата около 100 тыс $ при работе в оффисе

решение гуглится за минуту

TMU>>Да я с ужасом читаю все эти задания на форуме, я даже не знаю, с какого бока подходить к ним, как я работаю — непонятно вообще.

KP>Карго-культ в чистом виде — FANG делает, значит мы тоже должны. То что у FANG так делать есть реальная причина мало кто из обезьянок понимает.

Единственная причина так делать у FANG — "вас много, а я одна" и толпы леммингов, лезущих к ним за строчкой в резюме.

KP> В тестовом задании даже подчеркивают что README очень важен и бла-бла-бла.

Классика Покровского — "Служба может стоять, но бортовой журнал должен идти"

D>Давно как то делал задание на позицию разработчика драйверов под винду, простенький драйвер нужно было написать, причем время было лимитированным. И при решении этой задачи был один момент, который можно было сделать двумя путями, но так как это вообще не относилось к разработке драйверов я спросил у них, могу ли я сделать этот вопрос по упрощенной схеме, т.к. это не относится к драйверам. Мне сказали что можно. Когда я сделал все, мне сказали что я решил задачу не по ТЗ, причем именно тот самый момент. Я скопировал логи общения и получил сразу ответ — это типа тоже проверка была, нужно делать все по ТЗ и даже спрашивать нельзя.

Хорошо, что эти пидоры вскрылись сразу, а не спустя полгода за неделю до дедлайна.

Здравствуйте, sergey2b, Вы писали:

solver = SudokuSolver()
solver.solve(puzzle)

https://github.com/zackthoutt/sudoku-ai

Здравствуйте, sergey2b, Вы писали:

S>раньше был популярный вопрос 95-17 меня спрашивали несколько раз
В твоей области (антивируса, файерволы, драйвера?) это вполне логичный вопрос. Это ж была популярная Си-шная оптимизация.

Здравствуйте, CreatorCray, Вы писали:

CC>Чтобы скормить его в чужой код, который ходит всегда в одном направлении?
Такой код обычно принимает итераторы

Здравствуйте, Skorodum, Вы писали:

S>>раньше был популярный вопрос 95-17 меня спрашивали несколько раз
S>В твоей области (антивируса, файерволы, драйвера?) это вполне логичный вопрос. Это ж была популярная Си-шная оптимизация.

Такая "оптимизация" надо скорее в рутките у которого каждый байт на счету.

Здравствуйте, Skorodum, Вы писали:

CC>>Чтобы скормить его в чужой код, который ходит всегда в одном направлении?
S>Такой код обычно принимает итераторы
Бугага!