Вопросы программисту С++ на собеседовании. Часть вторая

18 ноября 2021 93 #c++

Здравствуй, дорогой читатель!

Вот и родилась вторая часть моего шедевра девятилетней давности. Только теперь формат статьи поменялся — ответы я буду писать в свободное время в очень ленивом режиме, потому что работу я не ищу и вопросы передо мной стоят совершенно другие (например, хитромудрый рендеринг в текстуру), а свободного времени у меня немного, потому что я во время него обычно сплю и само собой мне лень.

При появлении ответа на какой-нибудь пункт, я буду его прятать под катом. И, разумеется, я не знаю ответов на абсолютно все эти вопросы и меня это нисколько не смущает, потому что я ~~милорд~~ синьор рисёрч инженер, а не Си плюс плюс задрот.

Вопросы по алгоритмам

LRU кеш ограниченного размера
Что такое хеш таблица
Сделать дерево поиска в отсортированном массиве
Структура с указателем на parent и надо найти наименьшего общего предка
Вывести матрицу по спирали внутрь
Убрать элементы нулевые элементы в std::vector

ответ
Засунуть все нулевые элементы с помощью std::swap в конец и сделать std::vector::resize
Развернуть односвязный список
Исходный список содержит цифры, конечный i-й элемент содержит произведение всех элементов кроме i-того в исходном списке
Рисование закрашенного треугольника
Как нарисовать закруглённые уголки прямоугольника

Вопросы по языку C/C++

В чём разница между std::auto_ptr и std::unique_ptr

ответ
std::auto_ptr в конструкторе копирования (и операторе присваивания) изменяет источник, в std::unique_ptr конструктор копирования запрещён и можно пользоваться только move семантикой.
Бесконечная рекурсивная функция (в какие моменты может произойти, как сделать)
Написать свой std::shared_ptr

ответ
Код не приведу, но должен содержать два указателя: на данные и счётчик ссылок, должен быть шаблонным и определять конструктор копирования, оператор копирования, конструктор перемещения и оператор перемещения с посчётом количества ссылок. В деструкторе проверяем если --counter==0 то удаляем данные.
Отличие структуры от класса

ответ
По умолчанию все члены struct имеют видимость public, а class — private. Наследование от struct по умолчанию public, от class — private. В остальном никакой разницы.
Выравнивание, размер структуры
volatile и mutable
Что такое pure virtual call
Вызов виртуальных функций из конструктора и деструктора
Таблица виртуальных функций
Как работает dynamic_cast, static_cast, reinterptet_cast, const_cast и C-style cast. Что происходит в случае ошибки приведения типа, работа со ссылкой и указателем
В чем отличие ссылки от указателя
Многопоточность std::shared_ptr

ответ
Всё прекрасно
Факториал итеративно, рекурсия, на шаблонах
Отличие calloc и malloc

ответ
оба выделяют память, но calloc заполняет выделенный блок нулями.

Добавляем Social Likes Next на сайт с WordPress

13 июля 2018 130 #facebook #google analytics #google+#php #twitter #wordpress api #вконтакте

В прошлой заметке я рассказывал как добавить Social Likes на сайт с WordPress, с тех пор прошло много времени и появилась новая версия Social Likes под названием Social Likes Next. Отличается от предыдущей тем, что иконки теперь в SVG формате и для работы не требуется загрузка jQuery.

Шаг первый (скачиваем скрипт и файл стилей)

Скачиваем social-likes.min.js, например отсюда или отсюда в папку js вашей темы.

Скачиваем social-likes_flag.css, например отсюда или отсюда в папку css вашей темы.

Шаг второй (подключаем файл стилей и скрипт)

В файле functions.php вашей темы вставляем следующие строки

function b2k_enqueue_js_and_css() {
    wp_register_script(
        'social-likes',
        get_stylesheet_directory_uri() . 'js/social-likes.min.js',
        array(),
        false,
        true);

    wp_enqueue_script('social-likes');

    wp_register_style(
        'social-likes',
        get_stylesheet_directory_uri() . 'css/social-likes_flat.css');

    wp_enqueue_style('social-likes');
}

add_action('wp_enqueue_scripts', 'b2k_enqueue_js_and_css');

Шаг третий (добавляем кнопки в конце каждого поста)

Вставляем данный скрипт в functions.php

function b2k_social_likes($content='') {
    global $post;

    $buttons = array();
    $buttons['vk'] = '<div data-service="vkontakte" title="Поделиться ВКонтакте"></div>';
    $buttons['fb'] = '<div data-service="facebook" title="Поделиться в Facebook"></div>';
    $buttons['twitter'] = '<div data-service="twitter" title="Поделиться в Twitter"></div>';
    $buttons['plusone'] = '<div data-service="plusone" title="Поделиться в Google+"></div>';
    $buttons['ok'] = '<div data-service="odnoklassniki" title="Поделиться в Одноклассниках"></div>';
    $buttons['telegram'] = '<div data-service="telegram" title="Поделиться в Telegram"></div>';
    $buttons['linkedin'] = '<div data-service="linkedin" title="Поделиться в LinkeIn"></div>';
    $buttons = implode('', $buttons);

    $tags = array();
    $tags['class'] = 'class="social-likes"';
    $tags['data-title'] = 'data-title="' . $post->post_title . '"';
    $tags['data-url'] = 'data-url="' . get_permalink($post->ID) . '"';
    $tags = implode(' ', $tags);

    $main = '<div ' . $tags . '>';
    $main .= $buttons;
    $main .= '</div>';

    $content .= $main;

    return $content;
}
add_filter('the_content', 'b2k_social_likes');

Шаг четвертый (добавляем отслеживание Google Analytics)

jQuery(window).load(function() {
    jQuery('.social-likes__icon').css('pointer-events', 'none');
    jQuery('.social-likes__widget').click(function(e) {
        var service = jQuery(e.target).attr('data-service');
        var parent = jQuery(e.target).parent();
        var url = parent.attr('data-url');
        var title = parent.attr('data-title');
        gtag('event', 'share', {
            'service' : service,
            'location' : url,
            'title' : title
        });
    });
});

Если вам интересна данная заметка, жмите любую кнопку снизу страницы, ставьте лайк, меня зовут Евгений, пока!

Курсовая работа (ТКУиК, 2002 год)

17 декабря 2016 87 #c++

Одним «прекрасным» днём задали нам в техникуме сделать курсовую работу. Тема была простой: «Графическое приложение».

Загрузочный экран (640x480) Точки на экране представляют собой вращающийся трехмерный куб

Можно было использовать любой язык, который нам преподавали. Почему-то выбрал C/C++, вместо Turbo Pascal, как все остальные и потратил примерно 20 дней чистого времени для этой работы (потому что нечего было выпендриваться).

Перед стартом работ проанализировал аналогичные программы. Они были так себе, графика — отстой. Мышка не поддерживается, исходников нет. Короче, скопировать чужую не получилось бы. :)

Окно регистрации пользователя Регистрация пользователя (для преподавателей есть специальный аккаунт)

Затем можно выбрать тему обучения:

Выбор темы обучения Без интернета можно найти только темы, которые знаешь сам

Процесс обучения по выбранной теме:

После обучения, можно пройти тестирование по выбранному материалу:

Прошёл буквально только что тесты — результат удручает. Надо подучиться. :)

Статистика прохождения тестов

В конце концов, сделал специальный пункт «Об авторе», чтобы помнили.

Привет, Ксю! :)

Данные для анализа и системные требования:

CPU: минимально Intel 80286
IDE: MS-DOS 7.0, Norton Commander и Borland C++ & Application Frameworks 3.1
Screen Resolution: 640×480
Опции комммандной строки: /nologo

Bugs and features:

русская буква «д» заменена на английскую «d»
экран перерисовывается частями
оглавление нарисовано два раза одним шрифтом
изображения двух цветов, чёрный и alpha

Описание формата ZIP файла. Часть 2 (расширение ZIP64, поддержка больших файлов)

21 мая 2016 2268 #c++#zip #zlib #полезная статья

Давным-давно, когда создавался формат ZIP и всем хватало 640KB памяти, никто не задумывался, что файл может быть >4GB и содержать в себе больше 65535 элементов, поэтому поддержка таких объемов прикручена костылями и называется ZIP64. До сих пор этот формат плохо понимают Far Manager, 7-Zip и проводник седьмой винды (а говорят, что в Microsoft берут только гениальных программистов, возьмите меня, я умнее, чем выгляжу).

Расширение ZIP64 добавляет две основные фичи:

структура ZIP64 End Of Central Directory Record (EOCD64) с 64-битными полями и ZIP64 End Of Central Directory Locator для поиска структуры EOCD64
если значения некоторых полей Central Directory Header и Local File Header превышают максимальный, то эти значения записываются в Extra Field этих структур в специальном формате ZIP64 Extended Extra Field

А теперь подробнее про эти нововведения.

ZIP64 End Of Central Directory Locator

Используется для поиска структуры EOCD64 и находится сразу перед стандартным End Of Central Directory Record.

EOCD64Locator

struct EOCD64Locator
{
    // Обязательная сигнатура, равна 0x07064b50
    uint32_t signature;
    // Номер диска для поиска EOCD64
    uint32_t diskNumber;
    // Смещение от начала файла до EOCD64
    uint64_t eocd64Offset;
    // Количество дисков
    uint32_t totalDiskCount;
};

Определить, что наш ZIP файл содержит такую запись просто: проверьте поля стандартного End of central directory record. Если 16-битные поля равны 0xFFFF или 32-битные — 0xFFFFFFFF, значит такая запись должна быть.

ZIP64 End Of Central Directory Record

Эта структура представляет собой 64-битную версию стандартного End Of Central Directory Record. Находится по адресу EOCD64Locator.eocd64Offset.

EOCD64

struct EOCD64
{
    // Обязательная сигнатура, равна 0x06064b50
    uint32_t signature;
    // Размер записи EOCD64
    uint64_t eocd64Size;
    // Версия для создания
    uint16_t versionMadeBy;
    // Версия для распаковки
    uint16_t versionToExtract;
    // Номер текущего диска
    uint32_t diskNumber;
    // Номер диска для поиска Central Directory
    uint32_t startDiskNumber;
    // Количество записей в Central Directory
    uint64_t numberCentralDirectoryRecord;
    // Всего записей в Central Directory
    uint64_t totalCentralDirectoryRecord;
    // Размер Central Directory
    uint64_t sizeOfCentralDirectory;
    // Смещение Central Directory
    uint64_t centralDirectoryOffset;
    // zip64 extensible data sector (переменной длины)
    uint8_t *dataSector;
};

Extra Field

Если вы внимательно читали мои предыдущие заметки на тему ZIP формата (описание формата ZIP, чтение ZIP файла, запись ZIP файла), то могли заметить, что у записей типа Local File Header и Central directory file header есть поля под названием extraField.

В это поле записываются расширенные данные, о которых не было известно на момент создания первой версии формата ZIP. В этом поле могут содержаться разные типы данных и реализуется это последовательностью структур типа ExtraFieldRecord:

ExtraFieldRecord

struct ExtraFieldRecord
{
    // Заголовок (для ZIP64 extended information равен 0x0001)
    uint16_t headerId;
    // Размер данных
    uint16_t dataSize;
    // Какие-то данные размером dataSize
    uint8_t *data;
};

Данные ExtraFieldRecord.data для ZIP64 extended information выглядят так:

ZIP64ExtendInformation

struct ZIP64ExtendInformation
{
    // Размер несжатых данных
    uint64_t uncompressedSize;
    // Размер сжатых данных
    uint64_t compressedSize;
    // Смещение Local File Header от начала файла
    uint64_t localFileHeaderOffset;
    // Номер диска для поиска
    uint32_t diskNumber;
};

Обратите внимание — в это записи важен лишь порядок полей. Все поля необязательно будут присутствовать.

Например, структура Central directory file header будет содержать 0xFFFFFFFF только в поле localFileHeaderOffset, значит в Extra Field будет лежать только значение localFileHeaderOffset, а остальные поля будут отсутствовать.

Порядок действий

определить наличие EOCD64 проверкой полей EOCD на переполнение и считать сначала EOCD64Locator, затем EOCD64
для каждой структуры типа Central directory file header и Local File Header определить поля на переполнение и, если таковые присутствуют, то считать их значения из ExtraField

Вот, в принципе, и вся наука. Вы не подумайте, что я нашел эту информацию тщательным изучением ZIP файлов, просто читайте спецификацию ZIP формата (на английском).

Рисуем сферу с помощью двух треугольников

29 апреля 2016 304 #javascript #webgl #интерактив #математика #своими руками #формулы

Сфера в трехмерной графике обычно состоит из сотни-другой треугольников, при этом половина из них не видна человеку, поскольку их отсекает face culling и/или zbuffer.

Сфера всегда кажется наблюдателю кругом. Поэтому можно схитрить и вместо сферы нарисовать плоскость, которая всегда повернута к наблюдателю одной стороной. А уже на этой плоскости с помощью математики ~~и какой-то матери~~ изобразить текстуру, освещение и блик.

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

С позицией плоскости все относительно просто: если вы рисуете ближнюю часть сферы, то это сдвиг на радиус от центра воображаемой сферы к камере.

(далее…)

Список постов в категории "Программирование"