caxapa.ru :: Собеседую кандидатов на эмбеддед программера и в качестве теста задачка с обходом дерева и рядом банальных битовых операций. там решение на 5-7 строк но чет народ шугается. Не слишком ли я жестко?

Коллеги, всем спасибо за дискуссию! - RED_DRAGON(20.11.2023 10:40)

Мой любимый вопрос. Расскажи про самую крутую задачку в технике(физике, математике, программировании - нужное подчеркнуть) которую ты решил(сделал). И сразу все становится ясно :) - Sl(18.11.2023 13:46)

Почему ситуация развернута несимметрично? Думаю что надо борзеть на собеседованиях. Говорить: "Сам-то какую самую крутую задачу решил? Приведи пример" :) - RxTx(19.11.2023 15:35)
- даааа, сказать, с вызовом - тащ начальник, а покажите где там ваш спутник на орбите сейчас? - Alex68(19.11.2023 15:38)
  - Про спутники это подъёб или "вызов". Зачем? Просто совершенно спокойно: Мне чтобы получить представление и настроиться хочется услышать от вас собственный пример. - RxTx(19.11.2023 15:42)
    - Примерно для четверти случаев, охуенный ход конем. Сразу вырастете в глазах работодателя на пять голов. Без шуток. Cкpипaч(387 знак., 19.11.2023 15:53)
      - Далее просто мысль.... Даже не важно что именно сказано тобой. Не важна тема. Не в этом дело. Какой ты хитровыебанный, Скрипач :)) Глянуть бы на тебя одним глазком, величайший мастер придворных интриг :))) - RxTx(19.11.2023 16:29)
        
        ..примерно 1,7м рост. Избыточный вес, но не "шарик", не запоминающееся лицо, с двойным подбородком. Но когда захочу, комната в которую вхожу, наполняется ветром. Cкpипaч(11 знак., 19.11.2023 16:36)
        
        хотел сказать про ветры, но чет передумал.. а вот так войдёшь.. LordN(6 знак., 08.04.2024 08:33)
        
        (Добродушно) порадовал :))) Сойдет в текстовом виде. RxTx(495 знак., 19.11.2023 17:16)
        
        Ветер может быть разным. От нежного морского бриза, до гнущего одиночные железобетонные столбы урагана. По ситуации. - Cкpипaч(19.11.2023 17:39)
        
        "от его голоса гнулись мачты на корабле" - Alex68(19.11.2023 18:38)
        
        А я не интриган 8) Это как с айкидо. Сначала ученик учится двигаться, потом побеждать, а потом обходиться без поединка. Cкpипaч(31 знак., 19.11.2023 17:36)
      - дык оно превентивно купируется тем, что, в начале собеседнику вкратце рассказывается о том, чем занимается контора и что требуется от соискателя :)) и вопросов как бы и не возникает :) - Adept(19.11.2023 16:03)
        
        Есть огромная разница, как кто кому рассказывает "чем занимается контора" коллеги менеджеры по продажам, термин "всякая фигня" не до конца описывает ассортимент товаров и услуг, предлагаемых нашей компанией. - Cкpипaч(19.11.2023 16:07)
не обо всем можно рассказать (особенно о чем-то крутом\сложном) - Alex68(18.11.2023 18:36)
- в общих чертах можно об всём, по ходу беседы чётко проявляется квалификация собеседника. Сам тожде практиковал такой способ. Ещё хорошо попросить предложить все приходящие в голову решения (на уровне структурной схемы, можно с кусками принципиальной) какой-нибудь тривиальной задачи (к примеру "измерить температуру" или "сделать систему регулирования чего-нибудь" . В последующем можно предложить варианты ТЗ Adept(710 знак., 18.11.2023 18:53)
  - тривиальная задача вроде измерения высоты здания с помощью барометра)) - Alex68(18.11.2023 18:55)
    - классика жанра же "с помошью амперметра и секундомера" :)) - Adept(18.11.2023 18:57)
      - ты будешь ржать, но когда предложил (и не раз) студентам измерить внутреннее сопротивление измерительной головки с помощью переменного резистора и батарейки, то ни один не справился. ни-о-дин. как и с более простой задачей - измерить сопротивление резистора в 200 мегаом мультиметром с пределом в 20 мегаом. - Alex68(18.11.2023 19:04)
        
        Сорян если туплю. По резисторам: ток можно измерять в цепи последовательно с резистором, но что-то цифры ампер мелкие получаются для общедоступных напряжений) А еще можно время заряда конденсатора 100нФ отсчитать. Ну например подать 10 вольт и ждать с секундомером пока не будет 6,32В. Типа 20сек - Tpoeшник(18.11.2023 19:31)
        
        ты о чем? как измерить 200 мегаом обычным мультиметром? к слову эта задача очень перекликается способом своим (идеологически) с измерением внутреннего сопротивления головки микроамперметра. - Alex68(18.11.2023 19:55)
        
        ну еще: если знать вн. сопротивление мультиметра, то можно подать изв. напряжение на резистор с которого в режиме изм. напряжения щупы и в землю. Получится делитель. - Tpoeшник(18.11.2023 20:14)
        
        именно что да. входное 10 мегаом. включаем измеритель в розетку и измеряем напряжение без резистора и с последовательно включенным резистором. далее простая математика. ну а как измерить входное сопротивление думаю понятно. - Alex68(18.11.2023 20:19 - 20:26)
        
        Понаберут эмбеддеровт по объявлению. Сначала изменяем 10Мом? Цепляем параллельно 200 Момент/ Потом пересчитываем/ - Kpoк(18.11.2023 21:37)
        
        довольно неточно будет. - Alex68(18.11.2023 21:39)
        
        При 200М нас конечно же точность очень интересует - Kpoк(18.11.2023 21:46)
        
        ну почему ж нет? кроме того, 200М привел как простой пример, в реальности приходилось измерять от 500М до гигаома и выше. делал всякое высоковольтное, и нужен был делитель напряжения для измерения. воооотъ. - Alex68(18.11.2023 21:48)
        
        И принципиально пользовался попсовыми тестерами? - Kpoк(18.11.2023 21:50)
        
        мой измеряет до 50М, и не сказать что сильно попсовый. - Alex68(18.11.2023 21:52)
        
        А с ним погрешность измерения 200М по моей методе уже значительно меньше - Kpoк(19.11.2023 08:41)
        
        я иногда измеряю так, но если значения не более чем в два, максимум в три раза различаются. а если больше, то точность заметно меньше. - Alex68(19.11.2023 13:21)
        
        но это не так красиво как с конденсатором. нужна доп, информация которая может быть вилами по воде. - Tpoeшник(18.11.2023 20:22)
        
        Наёбоёт, как говорил мой сынуля, когда был совсем маленьким. - Бapбoc(18.11.2023 20:29)
        
        какая такая информация? на столе лежит мультиметр и резистор. над столом - сетевые розетки. - Alex68(18.11.2023 20:24)
        
        внутренее сопротивление мультиметра. Как его узнать? Если один мультиметр в руках и неизвестный резистор. Не понял этого. - Tpoeшник(18.11.2023 20:34)
        
        1. оно стандартное для любого нормального мультиметра - 10 мегаом. 2. если есть сомнения, Alex68(578 знак., 18.11.2023 20:43)
        
        2004-й год, набираю пару помощников в "КБ" по производственной автоматике в одну контору, где тогда работал, кандидаты - в основном дипломники или свеженькие ваыпускники ЛЭТИ/ЛИТМО/ЛИАП - из 30+ собеседовавшихся, сформулировать закон Ома смогли ЕДИНИЦЫ, нарисовать основные схемы включения транзисторов и того меньше, но в итоге Adept(382 знак., 18.11.2023 19:15)
        
        из тридцати двое годных - это хороший "процент выхода годных", то есть из сотни было бы человек пять-шесть - можно создать приличную лабу. - Alex68(18.11.2023 19:16)
        
        ну не знаю, у нас в группе (20+чел) штук пять было вполне грамотных ребят (девицы, к сожалению дальше третьего курса не сдюжили, как пошла специализация, - решили, что это "не их", а может Adept(70 знак., 18.11.2023 19:21)
Если собеседовать не на чистого программера, хорошо срабатывало показать кондидату плату и спросить, что он может о ней рассказать или показать схему и спросить, что он в ней понял. Бывает прям многое о человеке проясняется. - AlexG(18.11.2023 17:59)
Ок. Я у вас на собеседовании: Tpoeшник(51 знак., 18.11.2023 14:15, ссылка, ссылка)
- Вряд ли вы принесли этот шедевр с собой и молча вывалили на стол, позволив восхищаться в тишине. Наверное вы скажите об этом каких-то слов. Нет? :) - Cкpипaч(18.11.2023 14:20)
  - можно принЕсть щидёвр, молча положить на стал и спросить - знаете ли вы что это? если хозяин кабинета не даст ответа, решить, что уровень конторы недостаточен и молча уйти, ~~забрав~~ оставив непонятный предмет. - Alex68(18.11.2023 18:41 - 18:50)
    - В Кремль. Алюминевый куб 100х100х55 :))) - Cкpипaч(18.11.2023 18:43)
      - то есть именно куб и именно таких размеров? годно. только я бы внутрь чего положил. дабы плотность увеличить. - Alex68(18.11.2023 18:46)
        
        Зависит от тротилового эквивалента. И от реакции счетчика Гейгера. Я бы предложил так не делать. - Cкpипaч(18.11.2023 18:54)
        
        увеличить плотность можно и не тревожа стариков Гейгера и Мюллера. - Alex68(18.11.2023 18:57)
        
        ФСО может неоценить шутку. - Cкpипaч(18.11.2023 19:00)
  - Ах так, ну тогда вот на таком приеду: Tpoeшник(212 знак., 18.11.2023 14:27, ссылка)
    - как-то мелькали яркие кроссовки. наверно в тон педалькам... или педальки в тон кроссовок...:) - Vit(18.11.2023 18:37)
      - Я стер три пары аккаунтов пока подобрал все ко всему. Вы гляньте, там же даже полоски на раме в цвет. Переклок передний переделал для заднего колеса. Заказал спец блок шестеренок на три звезды в китае..Эх бля. 10 кг вес.. - Tpoeшник(18.11.2023 18:53)
    - Что-ж, признаю, метод предложенный Sl тоже весьма неплох. - Cкpипaч(18.11.2023 14:42)
Мой любимый ответ - создал семью и вырастил дочь :) Cкpипaч(59 знак., 18.11.2023 13:54 - 13:59)
- , построил тещу, посадил печень и вырастил живот... - Eddy_Em(18.11.2023 13:56)
  - брысь, пошляк. не умеешь читать между строк, не пачкай страницы книги. - Cкpипaч(18.11.2023 13:58)
Мой самый любимый ответ: их полно! Eddy_Em(89 знак., 18.11.2023 13:53)
- Все равно есть что такое, за что сам себя уважаешь :) - Sl(18.11.2023 14:02)
  - По моему: "Расскажите о себе" достаточно. Нет? - Cкpипaч(18.11.2023 14:12)
    - Тут не о себе любимом. :) А о задачке. Что сделал, как сделал, какие проблемы были, как решил. Кто или что помогал. - Sl(18.11.2023 16:46)

Если дерево - принципиально, то норм. А то можно из тригонометрии задачку заебенить. Или из марксистко-ленинской философии. - max(18.11.2023 03:15)

Код БЧХ с восстановлением ошибок? Только старички сбацать на любом проце могут? - Visitor(18.11.2023 11:33)

Для микроконтроллеров: 1. Биты: сдвиги, маски, операции с массивами бит. 2. Доступ к периферии по произвольному адресу 3. "Напишите функцию, возвращающую сумму двух чисел"(смотрим на безопасность операции). 4.XMACRO как задача со звездочкой. 5. Const, volatile. 6. Элементарные виды фильтрации, сглаживание данных измерений. - Coбeceдoвaтeль(18.11.2023 00:14,

)

а MACRO-11 не подойдет? )) - Alex68(18.11.2023 18:38)
А что такое xmacro? - Eddy_Em(18.11.2023 09:01)
- Принят! Завтра в офис к 9. - Coбeceдoвaтeль(18.11.2023 09:37, )
  - Но таки интересно ответ на вопрос получить. Гугол выдает какую-то дичь. - Eddy_Em(18.11.2023 11:29)
    - Это такой "секретный термин", типа для распознавания свой-чужой. Если сыпешь такими терминами как из рога изобилия - значит свой в доску. Я эту хрень постоянно использую для ведения баз различных ресурсов, но то что это называется X-MACRO сам узнал не так давно. il-2(120 знак., 18.11.2023 14:20)
    - Может, поможет это Coбeceдoвaтeль(1 знак., 18.11.2023 14:08, , ссылка)
      - Жуть, какой быдлокод! - Eddy_Em(18.11.2023 16:58)
Гы. Сегодня собеседовался. Это не вы там были собеседователем, сударь? - Бapбoc(18.11.2023 00:34)

На моей памяти очень толковые погромисты-прикладники жестко сыпались на обращении к периферии, со всякими там volatile, битовыми масками, самосбрасывающимися регистрами и тыды - LightElf(17.11.2023 18:29)

Нет, не жёстко, но... Покажите, пожалуйста, обход дерева без рекурсии, без DFS, без BFS (я раньше слов таких не знал). Почему "без"? Потому, что в МК противопоказаны рекурсия и динамическая память, а в Linux Kernel придётся делать DFS или BFS без STL и без С++, т.е. на голом С. Если уж у вас Linux embedded, то есть смысл говорить про list_head и его "костыли". А битовые операции это всякие GCC-only__builtin_popcount() или речь о битовых фокусах, которые надо искать в инете? А Costic(25 знак., 17.11.2023 14:50)

Завезли. Это SDCC.. но код там гавно, мой проект не влез в память. - POV(18.11.2023 21:47)
Ну какое нах дерево в мк? Там травинки делать нечего. - max(18.11.2023 03:17)

просмотр кода соискателя(задаем вопросы по коду, нравится код берем), знание XMACRO, связный список, кольцевой буфер, ртос, аллокатор памяти. Узнать, что из этого использовал или о чем слышал. И не нужно никаких тестовых задач. abivan(61 знак., 17.11.2023 11:38)

На кой черт разработчику под МК аллокаторы и уж тем паче ртось? - Eddy_Em(17.11.2023 13:09)
- На кой чёрт не знаю, но например есть сотовый модем со своим конечным автоматом обработки состояний и с непредсказуемыми задержками на исполнение команд и ядро реального времени на управление чем-то, которое должно гарантированно вызываться с равными интервалами времени, а не ждать пока gsm выполнит команду. A.L.(210 знак., 18.11.2023 23:42)

Сложно как-то и главное зачем. Много набирал людей, правда не эмбеддед, а ближе БД программинг. Обычно простейшие вопросы чтобы понять человек знает азы или нет и плюс вопросы по проектам в резюме, один сложный вопрос по какой-либо проблеме с ожиданием не решения, а предпринятых шагов в процессе нахождения решения в форме дискуссии. Плюс надо смотреть, что за человек перед тобой, комфортно ли будет с ним работать команде. Никогда не понимал необходимости сложных тестов на DH(15 знак., 17.11.2023 09:56)

+1. Еще считаю что лучше одну задачку всем давать. Это в принципе сразу дает понимание относительно общего. И еще нужно давать предварительное тестовое. Тогда отсеиваются люди которые совсем не в теме, но амбиции есть. И самое главное (на мой взгляд) не просто подобрать человека под задачи, а именно угадать, рассмотреть в нем способности. - Tpoeшник(17.11.2023 10:16)
- Эх-эх-эх. Не всех людей можно "просто развернуть" на собеседовании, иногда попадаются "черноротые". Вот для них и нужен сложный, заведомо на один-два уровня избыточный по требованиям тест. Cкpипaч(393 знак., 17.11.2023 10:23)

Собеседую я как-то разок одну симпатичную программерку.... ;-P - RxTx(17.11.2023 09:16)

Не очень то и симпатичную, если всего разок. - Kpoк(17.11.2023 21:37)
эта пять :) - RED_DRAGON(17.11.2023 09:28)

На собеседовании надо не СПРАШИВАТЬ, а СЛУШАТЬ. - il-2(17.11.2023 09:08)

Рассказать они уже рассказали, тут все у всех в ажуре, особенно у кандидатов родом из Индии, глазом не моргнув рассказывают что знают абсолютно все что надо. В данном случае у кандидата целый час чтобы красиво рассказать как он решает задачу, задеть попутные вопросы, рассказать тупо про кодстиль тотже, помянуть классиков, пройтись по вопросам эмеддерства и не только, задать мне вопросы. Например. В данном случае я именно слушаю. - RED_DRAGON(17.11.2023 09:41)
- Если бы мне на собеседовании предложили "накидать программу" какого-нибудь типового алгоритма, я бы ответил в стиле: il-2(509 знак., 17.11.2023 10:04)
  - Не выйдет. Задачки обычно дают простые, на несколько строчек, "написать прям щас на бумажке". Обход дерева или инверсия дерева типичный пример, 3-5 строчек. Чего бы тут артачиться? Тут только или знаешь или нет :-P Сможешь или нет. Ебашишь как молоток или не молоток :-) - RxTx(17.11.2023 10:32)

Не ипите мозги и не морочьте головы людЯм. Обход дерева это рекурсия, а нам это противопоказано, как и динамическое выделение памяти. Битовые операции да, хорошо. - MK51(17.11.2023 00:29,

)

Чой-то вопросы здесь больно сложные. Надо вопросы попроще, например - какого цвета беговая дорожка на стадионе ? :) scorpion(1 знак., 16.11.2023 22:59, ссылка)

Все это хуйня (все больше и больше это словечко нра). Нужно давать простую, понятную задачу и смотреть как человек ведет себя если ему задаешь вопросы, вокруг этой простой задачи. Ну например: поиск макс, мин, и среднеарифм в массиве. Массив 1,6млрд значений. - Tpoeшник(16.11.2023 22:51)

Это - линейный поиск, и никто ничего лучше не придумает (разве что AVX приплетет для ускорения и\или элементарно на openmp распараллелит). Сюда можно добавить расчет сигмы, просто чтобы проверить: у человека уровень 8 класса или уже 10... - Eddy_Em(16.11.2023 23:42)

Обход дерева IBAH(1 знак., 16.11.2023 22:33, ссылка)

Нунезнаю, у меня первая ассоциация по поводу "обхода дерева" - это кот учёный, который ходит по цепи. - SciFi(16.11.2023 22:08)

В "защиту" задачи Oman(360 знак., 16.11.2023 21:22)

лучше спроси про обработку семиричного чуда-дерева IBAH(1 знак., 16.11.2023 20:48, картинка)

Хыхы... на олимпиаде по информатике когдытось была задачка на расчеты в 33х ричной системе с циферями 0..9 а потом недостающее кириллицей добивать - RED_DRAGON(16.11.2023 22:49)
- 33ричную логично было бы вообще целиком кириллицей выводить... - Eddy_Em(16.11.2023 23:43)
>>> RxTx(1 знак., 16.11.2023 20:51, картинка)

Херня кокойты... Для эмбеддед, какие-нить базовые вещи взаимодействия с периферийным оборудованием: фильтрация, протоколы, бит-бэнг. Чо за обход дерева? ХЗ, ни разу не обходил. Хотя, конешно, можэт быть, что "и не подозревал, что ужэ сорок лет говорю прозой"(С). - mse homjak(16.11.2023 20:05)

Народ всегда шугается. Это нормально. Я бы наоборот усложнил. В полу-решенных задачах о бойце все видно лучше Cкpипaч(103 знак., 16.11.2023 19:13)

"Перебор - это даже в картах плохо" (c) Tyмблep(390 знак., 16.11.2023 19:12)

Во-во. Я пришёл, получил что-то подобное - и подумал нафига "мне это в МК" и ушёл - symbions(16.11.2023 21:06)
- Действительно, на собеседовании тестируется не только кандидат Tyмблep(219 знак., 18.11.2023 16:09)
  - я бы еще посмотрел на шкаф ВРУ - Alex68(18.11.2023 18:43)
  - +100500 за обязательное посещение :) - Cкpипaч(18.11.2023 17:21)

Код на 5-7 строк в студию. - POV(16.11.2023 18:58)

проверку битовых полей и рекурсивный вызов не вместить в 5-7 строк? - RED_DRAGON(16.11.2023 19:03)
- За рекурсию (т.е. ±неконтролируемый стек) на embedded © "стреляю в упор". Да и по MISRA не пройдет. - RxTx(16.11.2023 19:06)
  - упражнение на пк, опять же вопрос границ где мцу а где уже процессор с линуксом ну и вкрячить контроль количества вызовов это плюсом будет если кандидат начнет рассуждать логично - RED_DRAGON(16.11.2023 19:15)

Ни разу в embedded деревья не использовал, вод под ПК - да. Все-таки, дерево - это обычно про аллокаторы, а какие, нафиг, аллокаторы на МК? - Eddy_Em(16.11.2023 18:58)

Обыкновенные. Появляются, когда оказывается что стандартные из библиотеки компилятора не годятся. - AlexG(17.11.2023 00:16)
задачка на чисто программерские способности посмотреть. я тоже под МК не пользовал но дерево обойти считаю хорошим упражнением. - RED_DRAGON(16.11.2023 19:01)
- Это нахуй не нужно, проверяет лишь надроченность в леткоде, но спросить надо. Но зачем? - Andreas(16.11.2023 21:01)
  - Как и 100% тестов: они лишь определяют уровень задроченности, но не уровень эрудиции. - Eddy_Em(16.11.2023 21:24)
- Обход всего дерева вслепую? Ну, ничего же сложного! - Eddy_Em(16.11.2023 20:56)
  - для теста в почти слепую - доавил проверить узел парой логических операций. об чем и топик. - RED_DRAGON(17.11.2023 09:52)
- По класеге это вопрос о инверсии бянарного древа: RxTx(170 знак., 16.11.2023 19:22)
  - А swap зачем? - symbions(16.11.2023 21:06)
    - колдунство детектед - RED_DRAGON(17.11.2023 13:29)
    - В инверсии бинарного дерева? Погоди-ка... Ннууу... я думаю для красоты? Не? :) - RxTx(17.11.2023 09:15)
      - Гуглили или яндексири？ - symbions(17.11.2023 22:47)
        
        Снегири не гири. Эта функция вызывается рекурсивно, обходя всё дерево и обменивая ноды местами (swap). С. картинку: RxTx(1 знак., 18.11.2023 13:33, картинка)
        
        Понял, спасибо. Но тогда ваше решение не соответствует задачи - оно меняет дерево. symbions(124 знак., 19.11.2023 13:28)
        
        Стоит заметить, RxTx(418 знак., 19.11.2023 17:17)
        
        Набинговал и задакдакговил? :-) - reZident(17.11.2023 23:33)
        
        Байдунили ☺ - Eddy_Em(17.11.2023 23:29)

Средства и методы разработки