ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Воскресенье
5 мая
1372687 Топик полностью
Costic (17.11.2023 14:50, просмотров: 213) ответил RED_DRAGON на Собеседую кандидатов на эмбеддед программера и в качестве теста задачка с обходом дерева и рядом банальных битовых операций. там решение на 5-7 строк но чет народ шугается. Не слишком ли я жестко?
Нет, не жёстко, но... Покажите, пожалуйста, обход дерева без рекурсии, без DFS, без BFS (я раньше слов таких не знал). Почему "без"? Потому, что в МК противопоказаны рекурсия и динамическая память, а в Linux Kernel придётся делать DFS или BFS без STL и без С++, т.е. на голом С. Если уж у вас Linux embedded, то есть смысл говорить про list_head и его "костыли". А битовые операции это всякие GCC-only__builtin_popcount() или речь о битовых фокусах, которые надо искать в инете? А 

для 8051 уже завезли GCC?