чем заменить задачу по развороту списка
От: sergey2b ЮАР  
Дата: 04.10.20 20:57
Оценка: -2
несколько хороших задачь которымиможно заменить разоворот списка
Отредактировано 04.10.2020 20:58 sergey2b . Предыдущая версия .
Re: чем заменить задачу по развороту списка
От: CreatorCray  
Дата: 04.10.20 23:22
Оценка: +3 :)
Здравствуйте, sergey2b, Вы писали:

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

Уф, щас опять этот срач начнётся по новой.
Поищи лучше по форумам, каждый год эта тема всплывает с одними и теми же результатами.
... << RSDN@Home 1.3.110 alpha 5 rev. 62>>
Re: чем заменить задачу по развороту списка
От: Тёмчик Австралия жж
Дата: 05.10.20 06:10
Оценка: -3
Здравствуйте, sergey2b, Вы писали:

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


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

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

String calculate(String expression).

Пример входных значений: "2+2", "2*2", "2+3*2".
Re: чем заменить задачу по развороту списка
От: xarcass  
Дата: 05.10.20 06:12
Оценка:
S>несколько хороших задачь которымиможно заменить разоворот списка

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

2. Повернуть прямоугольную картинку на произвольный угол (без сглаживания). Для простоты допустить, что 1 пиксель — 1 байт.
Re[2]: чем заменить задачу по развороту списка
От: vsb Казахстан  
Дата: 05.10.20 06:33
Оценка: +1
Здравствуйте, xarcass, Вы писали:

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

X> странное дело, но мало кто может решить из тех, с кем я сталкивался

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

offset = row * 80 + col. row * 80 = row * 64 + row * 16 = row << 6 + row << 4. Такой алгоритм предполагается?
Re[3]: чем заменить задачу по развороту списка
От: xarcass  
Дата: 05.10.20 08:06
Оценка:
vsb>Константа произвольно задаваемая, или 80?

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

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


Конечно. Удивительно то, как много матёрых перцев на этом буксуют.
Re[2]: чем заменить задачу по развороту списка
От: sergey2b ЮАР  
Дата: 05.10.20 10:38
Оценка:
Здравствуйте, Тёмчик, Вы писали:
Это задачка из К и Р

И человек знающий про обратную польскую Наталию решит ее за недолго
Re[4]: чем заменить задачу по развороту списка
От: a7d3  
Дата: 05.10.20 10:53
Оценка:
Здравствуйте, xarcass, Вы писали:

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


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


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


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


Просто они не желают вникать, что именно за херню у них попросили решить.
По-моему опыту более 90% кандидатов, увидев такие задачки на собеседовании, тут же выключают мозг.
Настолько, что даже не желают парсить чего конкретно за условия задачи и к чему это всё можно свести.
Оставшиеся 10% делятся на две группы, ни одну из которых на работу лучше никогда не нанимать.
Re[2]: чем заменить задачу по развороту списка
От: a7d3  
Дата: 05.10.20 10:55
Оценка: 6 (1) +2
Здравствуйте, Тёмчик, Вы писали:

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


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


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


Именно так, дураков с идиотами должно быть видно из далека
Спросили подобное — встаёшь и уходишь. А в современно мире, просто «кладёшь трубку» и идёшь общаться с другими.
Re[4]: чем заменить задачу по развороту списка
От: Ikemefula Беларусь http://blogs.rsdn.org/ikemefula
Дата: 05.10.20 11:07
Оценка: +6
Здравствуйте, xarcass, Вы писали:

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


Такая задача к матёрости не имеет никакого отношения. Просто говорит о наличии специфического опыта.
Re[5]: чем заменить задачу по развороту списка
От: Ikemefula Беларусь http://blogs.rsdn.org/ikemefula
Дата: 05.10.20 11:11
Оценка:
Здравствуйте, a7d3, Вы писали:

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

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

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

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

Почему таких людей не надо нанимать?
Re[4]: чем заменить задачу по развороту списка
От: Pzz Россия https://github.com/alexpevzner
Дата: 05.10.20 11:23
Оценка: 4 (1) +1 :)
Здравствуйте, xarcass, Вы писали:

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


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


Кто на 8080 не программировал, те и буксуют.
Re[6]: чем заменить задачу по развороту списка
От: a7d3  
Дата: 05.10.20 11:31
Оценка: +2 -3
Здравствуйте, Ikemefula, Вы писали:

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


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

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

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


I>Сдвиг обычно знают те, кто имеет опыт работы

I>1. с битовыми операцими
I>2. низкоуровневыми оптимизациями

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


Хорошие специалисты относятся к тем 90%, у кого мозг выключается сразу же, как только на собеседовании начинают тратить их время на такие вот задачки.
Если же человек готов тратить время на эту мутоту, то значит он изрядно неуверен в себе и полагает, что слабо востребован на рынке труда, в силу тех или иных обстоятельств.
Re[7]: чем заменить задачу по развороту списка
От: Ikemefula Беларусь http://blogs.rsdn.org/ikemefula
Дата: 05.10.20 11:53
Оценка: +6 -1 :)
Здравствуйте, a7d3, Вы писали:

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


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


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

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


Битовые операции никакая не мутота. Оптимизации, протоколы, низкоуровневая работа с данными, системные функции — это неполный список того, где битовые операции не редкость.
Re[2]: чем заменить задачу по развороту списка
От: AleksandrN Россия  
Дата: 05.10.20 12:10
Оценка:
Здравствуйте, xarcass, Вы писали:

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


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

X> странное дело, но мало кто может решить из тех, с кем я сталкивался

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


Организация занимается написанием драйверов или микрокода для GPU?
Re[2]: чем заменить задачу по развороту списка
От: Gradiens  
Дата: 05.10.20 13:04
Оценка: +2
Здравствуйте, xarcass, Вы писали:

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


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

X> странное дело, но мало кто может решить из тех, с кем я сталкивался

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


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

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

В общем, задачи конечно интересные, но их нужно давать только в контексте поиска человека, который в работе должен жонглировать битовыми масками и выполнять другую акробатику. И при этом заранее озвучив, что вам нужно именно максимально эффективное по времени решение.
Re[8]: чем заменить задачу по развороту списка
От: a7d3  
Дата: 05.10.20 13:22
Оценка:
Здравствуйте, Ikemefula, Вы писали:

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


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


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


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

Каждый год подрастает очередная волна имбецилов, которые не осознают, что интервью-собеседование это не то самое, когда даёшь человеку задачки и смотришь как он с ними справляется. Крики, вопли, брызганье слюной по этому вопросу всегда сводятся к простой вещи — эти имбецилы понятия не имеют, а как ещё можно проводить собеседование и как вообще людей подбирать-нанимать
Re[3]: чем заменить задачу по развороту списка
От: AleksandrN Россия  
Дата: 05.10.20 13:52
Оценка: +2
Здравствуйте, Gradiens, Вы писали:

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


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


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

X>> странное дело, но мало кто может решить из тех, с кем я сталкивался

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


G>Только такие задачки нужно задавать в определенном контексте.

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

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


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



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

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

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

Например, прочитав сообщение, я вспомнил, про то, что изучал что-то похожее, когда был студентом, но потом на практике не использовал. А могу и не вспомнить про то, что изучал, но не использовал. А получится ли самому додуматься до оптимального решения или нет — не знаю.
Re[9]: чем заменить задачу по развороту списка
От: Ikemefula Беларусь http://blogs.rsdn.org/ikemefula
Дата: 05.10.20 15:14
Оценка: -3 :)
Здравствуйте, a7d3, Вы писали:

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


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

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

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

А как нужно интервью и что еще есть кроме как сравнить кандидатов?
Re[7]: чем заменить задачу по развороту списка
От: alzt  
Дата: 05.10.20 18:10
Оценка: +2 -1
Здравствуйте, a7d3, Вы писали:

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

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

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

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