Woozy, просвяти...

Все, что вы хотели знать о программизме, но боялись спросить.
tasko
Графоман
Сообщения: 18705
Зарегистрирован: 20 июл 2003, 09:16
Откуда: Торонто

Woozy, просвяти...

Сообщение tasko »

Один из любимых тестов MS, что они задают кандидатам у них работать: написать код для деления числа на число, без условного перехода (явного или неявного), что в состоянии избегать ошибку деления на ноль.

:?:
Вдруг придется когда-нибудь устраиваться, пригодится.
Woozy
Завсегдатай
Сообщения: 278
Зарегистрирован: 03 мар 2003, 08:55
Откуда: RU->BC->ON->FI -> Chicago, IL -> Seattle, WA

Re: Woozy, просвяти...

Сообщение Woozy »

tasko писал(а):Один из любимых тестов MS, что они задают кандидатам у них работать: написать код для деления числа на число, без условного перехода (явного или неявного), что в состоянии избегать ошибку деления на ноль.

:?:
Вдруг придется когда-нибудь устраиваться, пригодится.
Вот здесь обсуждали: http://forum.exler.ru/vb/showthread.php ... adid=27534
Аватара пользователя
george
Графоман
Сообщения: 14127
Зарегистрирован: 20 июл 2003, 12:48
Откуда: M2R

Re: Woozy, просвяти...

Сообщение george »

Я настаиваю:
в mumps это очень просто: w:x y/x
(tasko, я еще упростил)
Аватара пользователя
папа Карло
Шарманщик
Сообщения: 8563
Зарегистрирован: 17 фев 2003, 15:04
Откуда: НН -> BC -> WA -> UT -> CA

Сообщение папа Карло »

интересно какой смысл во всех этих академических задачах? двойной стандарт? БГ универ не закончил, но с дургих требует :lol:
Woozy
Завсегдатай
Сообщения: 278
Зарегистрирован: 03 мар 2003, 08:55
Откуда: RU->BC->ON->FI -> Chicago, IL -> Seattle, WA

Сообщение Woozy »

папа Карло писал(а):интересно какой смысл во всех этих академических задачах? двойной стандарт? БГ универ не закончил, но с дургих требует :lol:
Они это делают чтобы выявить, как сами говорят, problem solving skills. Навыки разрешения проблем. Тоже не очень знаю, какие проблемы лучше решает тот, кто такую задачу сам решил.
Аватара пользователя
папа Карло
Шарманщик
Сообщения: 8563
Зарегистрирован: 17 фев 2003, 15:04
Откуда: НН -> BC -> WA -> UT -> CA

Сообщение папа Карло »

Woozy писал(а):
папа Карло писал(а):интересно какой смысл во всех этих академических задачах? двойной стандарт? БГ универ не закончил, но с дургих требует :lol:
Они это делают чтобы выявить, как сами говорят, problem solving skills. Навыки разрешения проблем. Тоже не очень знаю, какие проблемы лучше решает тот, кто такую задачу сам решил.
хмм.... способность решать эти задачи и способность решать проблемы имеет косвенное отношение. :)
tasko
Графоман
Сообщения: 18705
Зарегистрирован: 20 июл 2003, 09:16
Откуда: Торонто

Сообщение tasko »

Действительно, совершенно непонятно, зачем это. Ну хорошо, деления на 0 не произошло, так ведь вместо этого произошло деление на 1, что тоже является ОШИБКОЙ, так как мы изначально этого не предполагали. В данном месте нужно после попытки деления на ноль возвращать не РЕЗУЛЬТАТ (он нас интересовать не должен), а СООБЩЕНИЕ о попытке деления на ноль. Что все равно предполагает использование if. Короче, полностью подписываюсь под словами словами участника дискуссии:

"Человек из MS говорил как написано в том учебнике, который в его песочнице принято читать. Это не плохо и не хорошо, это - такие правила игры."

Ни добавить, ни прибавить...
Аватара пользователя
ajkj3em
Маньяк
Сообщения: 2063
Зарегистрирован: 12 ноя 2006, 06:53

Re: Woozy, просвяти...

Сообщение ajkj3em »

Woozy писал(а):
tasko писал(а):Один из любимых тестов MS, что они задают кандидатам у них работать: написать код для деления числа на число, без условного перехода (явного или неявного), что в состоянии избегать ошибку деления на ноль.

:?:
Вдруг придется когда-нибудь устраиваться, пригодится.
Вот здесь обсуждали: http://forum.exler.ru/vb/showthread.php ... adid=27534
судя по постам в этом ^ тредe, назвать этот т.н. тест "одним из любимых в MS" можно только с большой натяжкой. кстати, это пример того, как из некоего hack, на который кто-то где-то случайно наткнулся, делают заумный вопрос, который ни к теории ни к практике отношения не имеет и лишь показывает насколько хорошо тестируемый может угадывать, что же от него ожидает услышать интервьювер ...
Woozy
Завсегдатай
Сообщения: 278
Зарегистрирован: 03 мар 2003, 08:55
Откуда: RU->BC->ON->FI -> Chicago, IL -> Seattle, WA

Re: Woozy, просвяти...

Сообщение Woozy »

drain bamage писал(а):судя по постам в этом ^ тредe, назвать этот т.н. тест "одним из любимых в MS" можно только с большой натяжкой. кстати, это пример того, как из некоего hack, на который кто-то где-то случайно наткнулся, делают заумный вопрос, который ни к теории ни к практике отношения не имеет и лишь показывает насколько хорошо тестируемый может угадывать, что же от него ожидает услышать интервьювер ...
Да, судя по тем постам пожалуй, но такого рода задачи люди из MS задают тем кто проходит тестирование, и часто, я кстати писал об одной из тех задач. Так как все тут умеют пользоваться google, найти о чём бывают ещё спрашивают проблемы не заставит. Бывают и более рутинные вопросы - код на C, считающий установленные биты в байте, например, но это просто.

Про то что кто-то угадывает, что хочет услышать интервьюер - несогласен. Правильных ответов множество довольно небольшое. Замучишься угадывать, сообразить таки надо.
tasko
Графоман
Сообщения: 18705
Зарегистрирован: 20 июл 2003, 09:16
Откуда: Торонто

Re: Woozy, просвяти...

Сообщение tasko »

[quote="Woozy] Бывают и более рутинные вопросы - код на C, считающий установленные биты в байте, например, но это просто.
[/quote]

Ну это-то как раз знать надо. Причем довольно часто используется.
А вот вышеприведенная задача - не более чем академическое отступление, к реальной жизни не имеющее никакого отношения.
Woozy
Завсегдатай
Сообщения: 278
Зарегистрирован: 03 мар 2003, 08:55
Откуда: RU->BC->ON->FI -> Chicago, IL -> Seattle, WA

Re: Woozy, просвяти...

Сообщение Woozy »

tasko писал(а):Ну это-то как раз знать надо. Причем довольно часто используется.
Нет, это знать не надо. Это соображать надо. Операции над битами знать надо. Соображать - как это приложить для решения задачи. Кем часто используется, покажи пальцем?
А вот вышеприведенная задача - не более чем академическое отступление, к реальной жизни не имеющее никакого отношения.
У кого-то, в частности у программистов из других организаций, чем та в которой ты работаешь, другая "реальная жизнь". Для того MS и спрашивает, у них там, в некоторых их подразделениях, такие реалии.
Аватара пользователя
папа Карло
Шарманщик
Сообщения: 8563
Зарегистрирован: 17 фев 2003, 15:04
Откуда: НН -> BC -> WA -> UT -> CA

Re: Woozy, просвяти...

Сообщение папа Карло »

Woozy писал(а):
tasko писал(а):Ну это-то как раз знать надо. Причем довольно часто используется.
Нет, это знать не надо. Это соображать надо. Операции над битами знать надо. Соображать - как это приложить для решения задачи. Кем часто используется, покажи пальцем?
компутерная графика.
Woozy
Завсегдатай
Сообщения: 278
Зарегистрирован: 03 мар 2003, 08:55
Откуда: RU->BC->ON->FI -> Chicago, IL -> Seattle, WA

Re: Woozy, просвяти...

Сообщение Woozy »

папа Карло писал(а):компутерная графика.
Тем кто рисует код для графических контроллеров? Тогда ты прав. Но их мало. И то не очень знаю, зачем именно считать установленные биты, флаги пикселов какие-то что-ли... Вообще над битами операции всем нужны, узнавать какой именно бит в слове установлен как флаг, но кому биты считать... Это задача, как мозги работают, просто на быстрый ответ, ответит-то каждый, вопрос - как.
Последний раз редактировалось Woozy 21 июл 2003, 07:58, всего редактировалось 1 раз.
Woozy
Завсегдатай
Сообщения: 278
Зарегистрирован: 03 мар 2003, 08:55
Откуда: RU->BC->ON->FI -> Chicago, IL -> Seattle, WA

Сообщение Woozy »

tasko писал(а):Ну хорошо, деления на 0 не произошло, так ведь вместо этого произошло деление на 1, что тоже является ОШИБКОЙ, так как мы изначально этого не предполагали. В данном месте нужно после попытки деления на ноль возвращать не РЕЗУЛЬТАТ
Программист Вася Пупкин решил написать программу, которая считает ворон, а потом определяет какой среди них процент белых.
Результат там правильный в этой ситуации - 0% белых ворон. При общем количестве ворон 0. С чего взял что ОШИБКА...
Аватара пользователя
папа Карло
Шарманщик
Сообщения: 8563
Зарегистрирован: 17 фев 2003, 15:04
Откуда: НН -> BC -> WA -> UT -> CA

Re: Woozy, просвяти...

Сообщение папа Карло »

Woozy писал(а):
папа Карло писал(а):компутерная графика.
Тем кто рисует код для графических контроллеров? Тогда ты прав. Но их мало. И то не очень знаю, зачем именно считать установленные биты, флаги пикселов какие-то что-ли... Вообще над битами операции всем нужны, узнавать какой именно бит в слове установлен как флаг, но кому биты считать... Это задача, как мозги работают, просто на быстрый ответ, ответит-то каждый, вопрос - как.
не помню в чем там соль, но народ активно это пользовал. знатоки скажут. я в этом не бум-бум. :)
Ответить