Skip to content

Instantly share code, notes, and snippets.

@donkaban
Last active January 13, 2017 08:59
Show Gist options
  • Save donkaban/bd87466b36f62f2ec166772579396230 to your computer and use it in GitHub Desktop.
Save donkaban/bd87466b36f62f2ec166772579396230 to your computer and use it in GitHub Desktop.

Revisions

  1. Kirill A. Shabordin revised this gist Jan 13, 2017. 1 changed file with 2 additions and 1 deletion.
    3 changes: 2 additions & 1 deletion gistfile1.txt
    Original file line number Diff line number Diff line change
    @@ -17,7 +17,7 @@
    - Qt / QML

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

    1. Дан односвязный список, прошитый линками (линки могут быть пустыми) :
    struct list
    {
    @@ -28,6 +28,7 @@ struct list

    Разработать полный интерфейс этого списка, написать метод сериализации этого списка
    в бинарный формат на диске и метод десериализации его из файла. Написать тесты.
    (критерий полноты интерфейса - на ваше усмотрение, основная задача - сериализация в бинарный формат)

    2. Дана карта лабиринта (примерно такая - http://prntscr.com/dp9omp),

  2. Kirill A. Shabordin revised this gist Jan 13, 2017. 1 changed file with 1 addition and 1 deletion.
    2 changes: 1 addition & 1 deletion gistfile1.txt
    Original file line number Diff line number Diff line change
    @@ -33,7 +33,7 @@ struct list

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

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

  3. Kirill A. Shabordin revised this gist Jan 13, 2017. 1 changed file with 3 additions and 3 deletions.
    6 changes: 3 additions & 3 deletions gistfile1.txt
    Original file line number Diff line number Diff line change
    @@ -18,12 +18,12 @@

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

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

    Разработать полный интерфейс этого списка, написать метод сериализации этого списка
    @@ -37,7 +37,7 @@ struct list

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

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

    (Для HR: да, мне важно, что выберет соискатель, все делать не нужно и даже вредно, надо выбрать одно )
  4. Kirill A. Shabordin created this gist Jan 13, 2017.
    43 changes: 43 additions & 0 deletions gistfile1.txt
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,43 @@
    Вакансии :

    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) - а игра ему отвечает, в какую комнату он попал, и показывает текст из этой комнаты, либо сообщает, что прохода нет.
    2* Придумать способ сериализации и автогенерации таких карт

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

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

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