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

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

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

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

типа слишком просто или сложно?

так то...

решалку судоку сейчас автоматизаторам тестирования на бумажке в некоторых компаниях дают на тех интервью так что я бы попытался — правда бывает что упрощенные

также это относительно норм задачка для перехода из бакалавриата в магистратуру если нужна 5ка

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


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

спасибо
значит в этом году это уже обычная задача

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

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

Такое приложение пишется за один вечер.

PS.
Я таким образом одного школьника к программированию приобщил.
Очень простая задача, но очень много всего можно объяснить и показать.
Да, писал он его полгода, но мозги у него прокачались капитально.

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

S>написать приложение которое будет играть в судоку

Гуглится же вроде, причем на любом ЯП (sudoku backtracking).
Если нужен просто результат, можно за пару часов я думаю скопипастить.

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

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

— для домашнего задания норм. я в гугле получал на интервью Rush Hour и как то решил на доске во время интервью
— денег очень мало. 100 это зарплата хорошего студента. просите хотя бы 150

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

S>написать приложение которое будет играть в судоку

Нормальная задачка. Я обычно прошу сделать крестики-нолики.

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

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

S>>написать приложение которое будет играть в судоку

LS>Нормальная задачка. Я обычно прошу сделать крестики-нолики.

крестики нолики гораздо проще
это задача для школьников

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

S>крестики нолики гораздо проще
S>это задача для школьников

Тогда я и в школьники не гожусь.

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

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

S>>крестики нолики гораздо проще
S>>это задача для школьников

L>Тогда я и в школьники не гожусь.

да ладно
даже на калькуляторе Б3-34 народ писал вполне играющие программы (там мак 98 команды было в программе)

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


S>>крестики нолики гораздо проще
S>>это задача для школьников

L>Тогда я и в школьники не гожусь.

Не грусти, это одна из задач на знание приема или техники решения.
Решается бэктрекингом, такие задачки очень популярны были на школьных олимпиадах.
Если не участвовал, то и узнать о них не мог.

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

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

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

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

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

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

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

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

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

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


Да в кризис работодатели повышают планку

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

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

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

S>написать приложение которое будет играть в судоку
S>компания небольшой стартап человек в 5
S>зарплата около 100 тыс $ при работе в оффисе
Стал бы. Там достаточно простой алгоритм, делать несколько часов, а такие навыки желательно поддерживать. На бумажке такое делать — явный перебор. А не спеша дома — как раз повспоминать как оно делается. Самому постоянно такие навыки поддерживать — лень. А на собеседованиях самое то, ну и решение в 1000 раз больше говорит о кандидате чем развороты списка на время. А если собеседования проходишь часто, то подобные задачи вполне реально за час как орешки щелкать.

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

E>Стал бы. Там достаточно простой алгоритм, делать несколько часов, а такие навыки желательно поддерживать. На бумажке такое делать — явный перебор. А не спеша дома — как раз повспоминать как оно делается. Самому постоянно такие навыки поддерживать — лень. А на собеседованиях самое то, ну и решение в 1000 раз больше говорит о кандидате чем развороты списка на время. А если собеседования проходишь часто, то подобные задачи вполне реально за час как орешки щелкать.

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

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

$>Домашнее задание может быть достаточно сложным, но это не отменяет простой разворот списка на доске (или в блокноте). Почему-то многие сыплются на очевидных в доску вещах. Либо на вопрос "как бы вы сделали такую фичу" пытаются педалить код в блокноте, вместо того чтоб подумать и выдать идею.
Твой разворот это вопрос той же серии, как посчитай в уме мгновенно 2 в 15 степени, назови мне код символа 0 и пробела, что такое константа 0x5F3759DF, напиши алгоритм swap без операций сравнения. Причем те вопросы, которые я задал — они гораздо более релевантные, чем разворот списка. При желании, если что, тупейшими вопросами завалить можно любого, и то, что ты являешься исключением — это только твои заблуждения и ничего более.

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

E>2 в 15 степени, назови мне код символа 0 и пробела
Эти я помню ещё со школьных времён

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

E>вопросы, которые я задал — они гораздо более релевантные, чем разворот списка.
Нет. Простые вопросы на "напиши из башки алгоритм который сделает blah" они совсем не на память.
Впрочем это уже столько раз пережёвано что не интересно продолжать.