Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
Вакансии :
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: да, мне важно, что выберет соискатель, все делать не нужно и даже вредно, надо выбрать одно )
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.