Подведение итогов конкурса самых странных заданий на собеседованиях

Настало время подвести итоги конкурса, который был в статье "Программисты, ходите на собеседования". Условия конкурса были следующие: привести пример самого необычного задания, которое было на вашем собеседовании. Пришло время подвести итоги конкурса и провести финальное голосование! Поехали!

Задание, которое прислали читатели

Мы отобрали, на наш взгляд, самые интересные задания и вы можете провести их оценку. Мы не ограничивали количество примеров, поэтому некоторые пользователи привели сразу несколько.

1. Пользователь с ником jakushev привёл два задания (первое и второе).
Первое задание:

Ну, не знаю, на сколько интересное, но абсолютно глупое задание:«Написать „Hellow, World!“ без единой ';' ». На Си.

Второе задание:

На «бареметалл» еще такое любят: Есть очень простой контроллер, с минимальным ОЗУ, допустим, PIC16F873, он «нюхает» RS-485. По интерфейсу передается пакет, состоящий из 32х битных чисел. Формат, начало и конец пакета известны, известно, что каждое число передается четное количество раз. Так же известно, что канал 100% надежен. А поток может быть ОЧЕНЬ длинный. Но 1 число из выборки передается нечетное количество раз. Как его найти?

2. Пользователь с ником nick758 привёл следующую задачу:

Задачка с собеседования. Что выведет программа? Решить без запуска. В тексте незначительные ошибки, чтобы сразу не скомпилировалось.

Самая наркоманская задачка такого рода из тех, что я видел.

float bon_jovi[4][4]=
 { {0,   2,    0.5,   2},
   {1,   3,    3 ,    0},
   {2,   0.5,  0,     1},
   {0,   0,    0,     0}
 }

#define FIRST_SONG 3
#define LAST_SONG 1
#define CD 0
#define ARTIST 1

void f(float *p, int jazz, int hiphop)
{
  int high_rating=0;
  int low_rating=high_rating
  int music;
  float sum=0.0;

  for (music = jazz; music <= hiphop; music++)
  {
      sum += *(p++)
      if ( p[music])
        high_rating++;
      else
        ++low_rating
  }

  p--;
  sum += *(--p)

  printf("%d %d %f", high_rating, low_rating, sum)
}

int main()
{
  f(&bon_jovi[CD][ARTIST], LAST_SONG, FIRST_SONG)

  return 0;
}

3. Пример с собеседования от пользователя VolCh
:

• интерпретатор простого ЯП (подмножество паскаль кажется): переменные, арифметика,
• задача на выявление рассинхронизации тактовых генераторов двух компьютеров с вымышленными(?) архитектурой и ассемблером с простейший одноранговой сеткой, скорее даже прямым соединением
• удалённый лайвкодинг: написать и поднять простой CRUD на symfony без генераторов в докере (не помню Докер условием был или сам решил)
• нарисовать грубую модель предметной области jira, нарисовать схему сервисов: серверы, сторы, очереди, СУБД и т. п.

4. Пользователь iamdev95 привёл занимательную задачку:

Есть два регистра: R1 и R2
Есть две команды:
C1: R1 := K*R2 — R1
C2: R2 := K*R1 + R2
Есть целевое число N
На входе: K, N, R1, R2
Нужно: распечатать минимальную последовательность из команд, позволяющую получить N в R1 или в R2 (в любом из двух регистров)
Либо напечатать ничего
Известно, что K != 0, R1 != R2, K, R1, R2 — натуральные, N — целое.

5. Шуточная (но вполне реальная) задача от vadim_bv

Задача из физтеховской шутки «решала вся кафедра, но к экзамену решила»: Отсортировать 8-терабайтный массив байтов.

В ваших силах определить победителя! Голосуем за самое интересное задание на интервью. По результатам голосования победитель получит интересный приз! Результаты голосования подведём в воскресенье 11 октября.