несколько хороших задачь которымиможно заменить разоворот списка

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

S>несколько хороших задачь которымиможно заменить разоворот списка
Уф, щас опять этот срач начнётся по новой.
Поищи лучше по форумам, каждый год эта тема всплывает с одними и теми же результатами.

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

S>несколько хороших задачь которымиможно заменить разоворот списка

Хорошая задачка, зачем заменять?

Но вот к примеру, выпендриться: напишите на доске функцию, которая считает арифметическое выражение и печатает результат.

String calculate(String expression).

Пример входных значений: "2+2", "2*2", "2+3*2".

S>несколько хороших задачь которымиможно заменить разоворот списка

1. Найти смещение знакоместа в видеопамяти (для текстового режима — так проще). Количество знакомест в строке — константа (скажем, 80). Одно знакоместо — один байт. Операцию умножения — не использовать.
странное дело, но мало кто может решить из тех, с кем я сталкивался

2. Повернуть прямоугольную картинку на произвольный угол (без сглаживания). Для простоты допустить, что 1 пиксель — 1 байт.

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

X>1. Найти смещение знакоместа в видеопамяти (для текстового режима — так проще). Количество знакомест в строке — константа (скажем, 80). Одно знакоместо — один байт. Операцию умножения — не использовать.
X> странное дело, но мало кто может решить из тех, с кем я сталкивался

Константа произвольно задаваемая, или 80?

offset = row * 80 + col. row * 80 = row * 64 + row * 16 = row << 6 + row << 4. Такой алгоритм предполагается?

vsb>Константа произвольно задаваемая, или 80?

Конечно любая — можно даже нечётную. Смысл не меняется.

vsb>offset = row * 80 + col. row * 80 = row * 64 + row * 16 = row << 6 + row << 4. Такой алгоритм предполагается?

Конечно. Удивительно то, как много матёрых перцев на этом буксуют.

Здравствуйте, Тёмчик, Вы писали:
Это задачка из К и Р

И человек знающий про обратную польскую Наталию решит ее за недолго

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

vsb>>Константа произвольно задаваемая, или 80?

X>Конечно любая — можно даже нечётную. Смысл не меняется.

vsb>>offset = row * 80 + col. row * 80 = row * 64 + row * 16 = row << 6 + row << 4. Такой алгоритм предполагается?

X>Конечно. Удивительно то, как много матёрых перцев на этом буксуют.

Просто они не желают вникать, что именно за херню у них попросили решить.
По-моему опыту более 90% кандидатов, увидев такие задачки на собеседовании, тут же выключают мозг.
Настолько, что даже не желают парсить чего конкретно за условия задачи и к чему это всё можно свести.
Оставшиеся 10% делятся на две группы, ни одну из которых на работу лучше никогда не нанимать.

Здравствуйте, Тёмчик, Вы писали:

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

S>>несколько хороших задачь которымиможно заменить разоворот списка

Тё>Хорошая задачка, зачем заменять?

Именно так, дураков с идиотами должно быть видно из далека
Спросили подобное — встаёшь и уходишь. А в современно мире, просто «кладёшь трубку» и идёшь общаться с другими.

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

X>Конечно. Удивительно то, как много матёрых перцев на этом буксуют.

Такая задача к матёрости не имеет никакого отношения. Просто говорит о наличии специфического опыта.

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

A>Настолько, что даже не желают парсить чего конкретно за условия задачи и к чему это всё можно свести.
A>Оставшиеся 10% делятся на две группы, ни одну из которых на работу лучше никогда не нанимать.

Что за группы? Получается, ты не возьмёшь человека за знание сдвига?

Сдвиг обычно знают те, кто имеет опыт работы
1. с битовыми операцими
2. низкоуровневыми оптимизациями

Почему таких людей не надо нанимать?

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

vsb>>offset = row * 80 + col. row * 80 = row * 64 + row * 16 = row << 6 + row << 4. Такой алгоритм предполагается?

X>Конечно. Удивительно то, как много матёрых перцев на этом буксуют.

Кто на 8080 не программировал, те и буксуют.

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

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

A>>Настолько, что даже не желают парсить чего конкретно за условия задачи и к чему это всё можно свести.
A>>Оставшиеся 10% делятся на две группы, ни одну из которых на работу лучше никогда не нанимать.

I>Что за группы? Получается, ты не возьмёшь человека за знание сдвига?

I>Сдвиг обычно знают те, кто имеет опыт работы
I>1. с битовыми операцими
I>2. низкоуровневыми оптимизациями

I>Почему таких людей не надо нанимать?

Хорошие специалисты относятся к тем 90%, у кого мозг выключается сразу же, как только на собеседовании начинают тратить их время на такие вот задачки.
Если же человек готов тратить время на эту мутоту, то значит он изрядно неуверен в себе и полагает, что слабо востребован на рынке труда, в силу тех или иных обстоятельств.

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

I>>Почему таких людей не надо нанимать?

A>Хорошие специалисты относятся к тем 90%, у кого мозг выключается сразу же, как только на собеседовании начинают тратить их время на такие вот задачки.

Непонятно, что это за специалист, у которого мозг выключается

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

Битовые операции никакая не мутота. Оптимизации, протоколы, низкоуровневая работа с данными, системные функции — это неполный список того, где битовые операции не редкость.

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

S>>несколько хороших задачь которымиможно заменить разоворот списка

X>1. Найти смещение знакоместа в видеопамяти (для текстового режима — так проще). Количество знакомест в строке — константа (скажем, 80). Одно знакоместо — один байт. Операцию умножения — не использовать.
X> странное дело, но мало кто может решить из тех, с кем я сталкивался

X>2. Повернуть прямоугольную картинку на произвольный угол (без сглаживания). Для простоты допустить, что 1 пиксель — 1 байт.

Организация занимается написанием драйверов или микрокода для GPU?

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

S>>несколько хороших задачь которымиможно заменить разоворот списка

X>1. Найти смещение знакоместа в видеопамяти (для текстового режима — так проще). Количество знакомест в строке — константа (скажем, 80). Одно знакоместо — один байт. Операцию умножения — не использовать.
X> странное дело, но мало кто может решить из тех, с кем я сталкивался

X>2. Повернуть прямоугольную картинку на произвольный угол (без сглаживания). Для простоты допустить, что 1 пиксель — 1 байт.

Только такие задачки нужно задавать в определенном контексте.
Ну то есть кандидату совсем неочевидно, почему "Операцию умножения — не использовать". И сходу хочется объяснить постановку задачи "придурью интервьювера"
А вот если сказать "операция критична по времени" — все сразу ясно.

С поворотами — тоже не все хорошо. Формулу поворота помнят не только лишь все. Ее придется выводить прямо на собеседовании.

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

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

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

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

I>Битовые операции никакая не мутота. Оптимизации, протоколы, низкоуровневая работа с данными, системные функции — это неполный список того, где битовые операции не редкость.

И надо быть редкостным идиотом, чтобы проверять умение этим пользоваться во время интервью-собеседования
Подбор и найм людей не сводится к тому, чтобы взять и сравнить между собой кандидатов. Каждый год, последние 20 лет, подрастает очередное поколение, которое спотыкается на этом простом моменте.

Каждый год подрастает очередная волна имбецилов, которые не осознают, что интервью-собеседование это не то самое, когда даёшь человеку задачки и смотришь как он с ними справляется. Крики, вопли, брызганье слюной по этому вопросу всегда сводятся к простой вещи — эти имбецилы понятия не имеют, а как ещё можно проводить собеседование и как вообще людей подбирать-нанимать

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

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

S>>>несколько хороших задачь которымиможно заменить разоворот списка

X>>1. Найти смещение знакоместа в видеопамяти (для текстового режима — так проще). Количество знакомест в строке — константа (скажем, 80). Одно знакоместо — один байт. Операцию умножения — не использовать.
X>> странное дело, но мало кто может решить из тех, с кем я сталкивался

X>>2. Повернуть прямоугольную картинку на произвольный угол (без сглаживания). Для простоты допустить, что 1 пиксель — 1 байт.

G>Только такие задачки нужно задавать в определенном контексте.
G>Ну то есть кандидату совсем неочевидно, почему "Операцию умножения — не использовать". И сходу хочется объяснить постановку задачи "придурью интервьювера"
G>А вот если сказать "операция критична по времени" — все сразу ясно.

G>С поворотами — тоже не все хорошо. Формулу поворота помнят не только лишь все. Ее придется выводить прямо на собеседовании.

G>В общем, задачи конечно интересные, но их нужно давать только в контексте поиска человека, который в работе должен жонглировать битовыми масками и выполнять другую акробатику. И при этом заранее озвучив, что вам нужно именно максимально эффективное по времени решение.


Задачи на то, что бы не использовать умножение, там где оно нужно и задачу повернуть картинку имеет смысл спрашивать, если предстоит работа с чем-то низкоуровневым.
Были процессоры, в которых команды умножения нет и умножать надо было с помощью команд сдвига и сложения. Возможно, сейчас есть какое-то специфическое железо, где это нужно, но в этом случае разработчики компиляторов уже позаботились об умножении.

Для поворота картинки нужно использовать матрицы поворота. Но наверняка есть библиотеки, в которых это реализовано и задача, скорее на понимание работы с графикой.

Но такие задания имеет смысл давать, если это связано с рабочими задачами.

Например, прочитав сообщение, я вспомнил, про то, что изучал что-то похожее, когда был студентом, но потом на практике не использовал. А могу и не вспомнить про то, что изучал, но не использовал. А получится ли самому додуматься до оптимального решения или нет — не знаю.

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

A>И надо быть редкостным идиотом, чтобы проверять умение этим пользоваться во время интервью-собеседования

Ну вот пришел к тебе товарищ, что заявляется экспертом по всякому низкоуровневому программированию, опыт в эмбеде и тд, и не может битовые операции.
Как быть? Простить, поощрить, дать глянуть конспект?

A>Подбор и найм людей не сводится к тому, чтобы взять и сравнить между собой кандидатов. Каждый год, последние 20 лет, подрастает очередное поколение, которое спотыкается на этом простом моменте.
A>Каждый год подрастает очередная волна имбецилов, которые не осознают, что интервью-собеседование это не то самое, когда даёшь человеку задачки и смотришь как он с ними справляется. Крики, вопли, брызганье слюной по этому вопросу всегда сводятся к простой вещи — эти имбецилы понятия не имеют, а как ещё можно проводить собеседование и как вообще людей подбирать-нанимать

А как нужно интервью и что еще есть кроме как сравнить кандидатов?

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

A>Хорошие специалисты относятся к тем 90%, у кого мозг выключается сразу же, как только на собеседовании начинают тратить их время на такие вот задачки.
A>Если же человек готов тратить время на эту мутоту, то значит он изрядно неуверен в себе и полагает, что слабо востребован на рынке труда, в силу тех или иных обстоятельств.

Мозг у людей вообще очень часто выключается. Это обычная эволюционная адаптация — глюкозу надо экономить.
Но человек, который не напрягает свой мозг, мне на работе не нужен. Человек, который не может это сделать даже на собеседовании — биомусор. Можно нагрузить его какой-то несложной работой, чтобы не повышать преступность, но мне кажется, сразу в биореактор.

Идеально — набрать тех, кто хотя бы имеет привычку иногда мозг включать.