gistfile1.txt

Вакансии :
 
1. Программист группы фреймворка, разработка 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. Дана карта лабиринта (примерно такая - http://prntscr.com/dp9omp),
 
Придумать формат хранения таких карт и написать игру, в которой пользователь вводит на каждом
ходу направление (n, s, w, e) - а игра ему отвечает, в какую комнату он попал, и показывает текст из этой комнаты, либо сообщает, что прохода нет.
(необязательно) Придумать способ сериализации и автогенерации таких карт
 
3. Реализовать GLSL шейдер (к примеру здесь - http://glslsandbox.com), рисующий развевающийся российский (или любой другой) флаг. Быть готовым к объяснению принятых решений и кода.
 
4. Написать программу, сортирующую файл большого размера. (Файл содержит int64 значения, большой размер - от 4 Gb). Дать возможность задавать количество используемой памяти для сортировки. Написать тесты и командлайн интерфейс.
Замерить время на сортировку.
 
(Для HR: да, мне важно, что выберет соискатель, все делать не нужно и даже вредно, надо выбрать одно )