Senior C++ Developer

Общие хитрости для C++ Никогда не используйте INT_MAX в качестве бесконечности для целых чисел. В некоторых алгоритмах, например, Флойда–Уоршелла, используются значения вроде ∞+w, что приведёт к переполнению при использовании INT_MAX. Вместо этого лучше использовать int oo = 0x3f3f3f3f, поскольку: • Это число достаточно большое для задач, связанных с целыми числами; • 2 * oo не приведёт к переполнению; • Все байты равны, поэтому вы без проблем можете использовать memset(array, oo, sizeof(array)); • Его довольно легко запомнить. Однако будьте осторожны: не используйте 0x3f3f3f3f для long long, так как в таком случае фокус уже не пройдёт, и вы потом потратите кучу времени на поиск ошибки.

Если бы рост в IT был лестницей, большинство было бы Senior. Но на собеседованиях выясняется, что опыт, стаж и “я уже Middle” почти ничего не решают. Илья Шишков 11 лет работал в Яндексе и провёл 250+ интервью и видел это постоянно. В канале @imhired разбирает, по каким признакам кандидатов относят к Junior, Middle и Senior - и почему многие готовятся совсем не к этому. Начни с первого файла👇 (руководство по решению любой алгори...)

Введение в UB В языке C++ важную роль играют понятия неопределенное поведение undefined behavior, UB и определяемое реализацией поведение implementation-defined behavior, IB, характеризующие действия, результаты которых не определяются стандартом языка. Когда некоторое действие объявляется как порождающее UB, это означает, что программист не должен полагаться на какой-то определенный результат — всё зависит от выбора компилятора в данном конкретном случае и особенностей платформы, причём разработчики платформы и компилятора не обязаны указывать в документации последствия такого действия. В случае IB, разработчик компилятора должен выбрать некоторую, разумную с его точки зрения, реализацию и описать это в документации. Например, компилятор g++ известен тем, что при определённых условиях просто выбрасывает из программы участки, зависящие от неопределённого поведения. К сожалению, программа, опирающаяся на конкретное поведение на данной платформе с данным компилятором, строго говоря, не является переносимой. Часто использование конструкций, эффект которых заявлен как IB или UB, является неосознанным из-за невнимательности, недостатка опыта или знаний программиста. Если, например, поведение программы различается в отладочной (debug, оптимизация машинного кода компилятором выключена) и окончательной (release, оптимизация включена) сборках, то, скорее всего, виноват код, порождающий UB.

Введение в обработку исключений Одним из преимуществ C++ перед C является обработка исключений. Исключения - это ненормальные условия, с которыми программа сталкивается во время своего выполнения. Есть два типа исключений: а) синхронные, б) асинхронные (например, которые находятся вне контроля программы, сбой диска и т. д.). Для этой цели C++ предоставляет следующие специализированные ключевые слова. try: представляет блок кода, который может вызвать исключение. catch: представляет блок кода, который выполнится при возникновении определенного исключения. throw: используется для создания исключения. Также используется для перечисления исключений, которые генерирует функция, но не обрабатывает себя.

Метод difftime() Метод difftime() используется для вычисления разницы между двумя значениями времени в секундах. Подробнее можно почитать здесь.

Функция for_each() Функция принимает список в качестве входных данных и применяет пользовательскую функцию к каждому элементу этого списка. Это полезно, когда нам нужно выполнить одну и ту же операцию со всеми элементами списка. Выше приведен пример, где мы используем функцию для удвоения всех чисел в массиве.

#вопросы_с_собеседований Бывает такое, что оператор new не выделяет память? Ответ: Да, бывает, когда new передаётся указатель на уже выделенную память (например, с помощью malloc). Это называется placement new. И оператор new без изменения возвращает второй параметр - указатель (void* operator new(std::size_t, void*)). Это используется для создания объектов в выделенном "хранилище" или после malloc. Важно! В этом случае деструктор нужно вызывать самостоятельно!

Основные концепции библиотеки chrono (C++) Работа со временем как с безразмерной величиной может приводить к недоразумениям и ошибкам конвертации временных единиц измерения. Для избежания таких ошибок предусмотрена библиотека chrono (namespace std::chrono). Она была добавлена в C++11 и дорабатывалась в поздних стандартах. Смотреть статью

Опыт создания клипа на Unreal Engine 5.1 с метахьюманом, ветром и багами https://habr.com/ru/post/714424/

Что нам не нравится в C++ Смотреть статью

Монадическая композиция Expected в C++ Здесь речь пойдёт о трюке, который ещё больше имитирует код под исключения C++. Смотреть статью

Вычисление количества цифр числа Чтобы вычислить количество цифр в числе, вместо цикла мы можем эффективно использовать log. В нашем примере мы получаем, что количество цифр числа 2468 равно 4.

Функция map::at() Map - это контейнер в STL, который используется для хранения элементов в виде пары ключ-значение. Внутренне элементы map всегда сортируются по ее ключу. Карты в основном реализованы в виде бинарных деревьев поиска. Функция map::at() используется для возврата ссылки на элемент, связанный с ключом k.

Могут ли ссылки отсылать к недопустимому местоположению в памяти в C++? В C++ ссылки более безопасны, чем указатели, потому что ссылки должны быть инициализированы, и их нельзя изменить, чтобы ссылаться на что-то другое после инициализации. Но есть исключения, когда у нас могут быть недействительные ссылки. Но есть пара исключений, когда у нас могут быть недействительные ссылки. Они приведены на картинке.

Как вывести в консоль числа от 1 до 100 без рекурсии и циклов? В этой программе используется концепция метапрограммирования шаблонов.

Алгоритм merge Объединяет две отсортированные последовательности, ограниченные диапазонами [first1,last1) и [first2,last2), в единую отсортированную последовательность, начинающуюся с позиции result. Шаблон: merge (initer1 beg1, initer1 end1, initer2 beg2, initer2 end2, outiter res).

Алгоритм upper_bound Он возвращает итератор, указывающий на первый элемент в диапазоне [first, last), который больше значения, или last, если такой элемент не найден. Элементы в диапазоне должны быть уже отсортированы или, по крайней мере, разделены по значению val.

Алгоритм stable_partition Упорядочивает последовательность, определенную параметрами start и end, так, чтобы все элементы, для которых предикат возвращал true, предшествовали тем, для которых предикат возвращает false. Разметка стабильная. Это означает, что относительный порядок последовательности сохраняется.

Просто о RCU (Read–Copy-Update) Смотреть статью

Функция resize Изменяет размер контейнера так, чтобы он содержал n элементов. Если n меньше текущего размера контейнера , содержимое сокращается до первых n элементов, удаляя все остальные (и уничтожая их). Если n больше текущего размера контейнера , содержимое расширяется, вставляя в конце столько элементов, сколько необходимо для достижения размера n . Если указан val , новые элементы инициализируются как копии val , в противном случае они инициализируются значением. Если n также больше, чем текущая вместимость контейнера, происходит автоматическое перераспределение выделенного пространства для хранения.