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

Eddy_Em (16.11.2023 18:58, просмотров: 117) ответил RED_DRAGON на Собеседую кандидатов на эмбеддед программера и в качестве теста задачка с обходом дерева и рядом банальных битовых операций. там решение на 5-7 строк но чет народ шугается. Не слишком ли я жестко?

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

eddy-em.livejournal.com github.com/eddyem

Ответить

- Обыкновенные. Появляются, когда оказывается что стандартные из библиотеки компилятора не годятся. - 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)

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