17 марта 2007 г.

Задачи на собеседованиях: биты и байты


  1. Написать программу, которая переворачивает порядок бит в байте. То есть, из 0xE2 (11100010) нужно получить 0x47 (01000111).

  2. То же самое, но без использования циклов.

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