Программерам, Специалистам в области RT/Embedded, и т.д (часть1)

[correlator]

Ниже представлены типичные вопросы, задаваемые на интервью потенциальными работодателями - в области embedded и real-time и не только....

Израиль Июль 2005.

Пример 1:

Дана функция
unsigned int GetID()
{
  static unsigned int i = 0

Comments

[mopexod]

Очень радует вариант 3 ответа на второй вопрос. 2^64 - многовато, а 2^32, типа, в самый раз, намного меньшего размера. Это же 4 гигабайта!
А в 8 приёмов, по байту, используя 2^8 (т.е. 256) байт памяти? А 16 сдвигами и 16 сложениями, вообще без дополнительной памяти?

[dubrick]

Я запостил несколько своих примеров здесь :-)

[tom_loo]

Первое приближение в первом примере возвращает не то, что нужно.

[correlator]

Почему ?

[tom_loo]

Потому что возвращает i после инкремента.

[alex__k]

Поясните, пожалуйста, решения 2 и 3 примера 2. Что-то не понял я, по какому принципу этот массив заполняется... Как раскидываются эти 64 бита по 2^64-байтовому (ведь байтовому?) массиву? И тем более, каким образом они будут играть роль индексов этого массива?

[mike_k]

пример 2 давали как screening question перед интервъю в Google. только условием было неограниченное количество памяти ..