Программист группы фреймворка, разработка company-wide движка и тулсета

Обязательно
   - уверенный C++ от двух лет, С++11/14, STL, boost
   - знание основ современных GAPI (OpenGL/DX)
   - Линейная алгебра в объеме первого курса любого института
   - Здравый смысл

Очень желательно :
- Опыт работы в игровой индустрии программистом
- Понимание основ работы мобильных платформ (iOS/Android)
- Динамические языки (Lua, Python, JS)
- Qt / QML

Техзадание (с++)  на выбор одно:

1. Дан односвязный список, прошитый линками :
struct list
{
	int data = 42;
	list *next = nullptr;
        list *link  = nullptr;
};

Разработать полный интерфейс этого списка, написать метод сериализации этого списка
в бинарный формат на диске и метод десериализации его из файла. Написать тесты.

2. Дана карта лабиринта (примерно такая - https://www.draw.io/#G0B4Mt9VV3phXyQUZfWlFVVGlwbmM),

Придумать формат хранения таких карт и написать игру, в которой пользователь вводит на каждом
ходу направление (n, s, w, e) - а игра ему отвечает, в какую комнату он попал, и показывает текст из этой комнаты, либо сообщает, что прохода нет.
2* Придумать способ сериализации и автогенерации таких карт

3. Реализовать GLSL шейдер (к примеру здесь - http://glslsandbox.com), рисующий развевающийся российский (или любой другой) флаг. Быть готовым к объяснению принятых решений и кода.

4. Написать программу, сортирующую файл большого размера. Дать возможность задавать количество используемой памяти для сортировки. Написать тесты и командлайн интерфейс.
Замерить время на сортировку.

(Для HR: да, мне важно, что выберет соискатель, все делать не нужно и даже вредно, надо выбрать одно )