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

[correlator]

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

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

Пример 1:

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

Comments

[dubrick]

Очень полезное начинание. Чуток позжее я и к тебе сюда допишу пару примеров и несколько твоих "стибрю" и размещу у себя параллельным постом, ежели ты не против, ок?

[correlator]

Я не против :)
скоро к томуже будет вторая часть :)

[correlator]

Я запостил вторую часть... Welcome...

[henic]

Приятственно!

[correlator]

Ну так старались :)

[henic]

пользуясь случаем хотелось бы обратить ваше, Хеник, уважаемое внимание на тот факт, что в ведомом Вами коммьюнити rabota_il (в юзеринфо то есть и в ключевых постах) нет линка на коммьюнити hitech_tests.

[brat_gregory]

Пример 2 давали на интервью в Nareos

[correlator]

Пример 2 - очень часто дают...

[brat_gregory]

Еще бы! Смачный.

[ex_ex_zhuzh]

В ответе к примеру 3 будет ошибка выравнивания.

[correlator]

О какой строчке речь ?

[ex_ex_zhuzh]

О методе вообще. Предположительно, spmalloc возвращает блок, годный по выравниванию для всех типов. Если (как обычно происходит) double выравнивается по границе 8 байт, а int по границе 4 байт, обращение к выделенной памяти через указатель на double приводит к ошибке выравнивания. (А если на 80х86 она не фатальна и сходит с рук, так я не виноват.) Нужно выделить в начале блока столько места, чтобы возвращаемое значение опять подходило для всех типов. На C это довольно просто, нужно создать union всех примитивных типов и возвращать следующий за ним указатель.

Сделать такую функцию для C++ абсолютно переносимой невозможно. Например, классы с конструкторами вполне имеют право требовать какого-нибудь экзотического выравнивания, а их включать в union нельзя.

Практически же достаточно взять union трёх типов: int, double и long double.

[correlator]

Да вообшем ты прав...

Понятно что преобразуешие функция также являются машинно-зависимыми, это вполне естественной для тех, кто знает структуру адресации в разных машинах...

Но на интервью я бы например об этом даже не заикнулся...
Так как не этого ждут... а ждут то - что хотят услышать...

[ex_ex_zhuzh]

А, да. В примере 1 можно применить операцию типа InterlockedIncrement, которая обычно сильно быстрее, чем. Если ОС поддерживает, конечно.

[correlator]

InterlockedIncrement далеко не везде есть...
универсальное решение через переменную "на стеке"...

[ex_ex_zhuzh]

Ну так и enter_critical_Section() не везде есть. Понятно, что переносимого решения не может быть.