🔥 Собрали для вас подборку ресурсов для подготовки к С++ собеседованию.

▪300+ вопросов с собеседований по C++

▪Публичное System Design Interview на конференции C++ Russia 2022

▪1000+ Вопросов и ответы с множественным выбором на C++ с пояснениями

▪200 C++ вопросов и ответов на собеседовании

▪24 Essential C++ Interview Questions from Toptal

▪C++ Вопросы для интервью от GeekInterview

▪C++ Programming Q&A and quizzes from computer science portal for geeks

▪C++ Вопросы и ответы по программированию, связанные с такими темами, как концепции ООП, объект и классы, функции, конструкторы и деструкторы, наследование и т.д.

@cpluspluc

📌 7 бесплатных курсов по С++

1. Введение в программирование (C++) - Stepik (BEG)

2. Основы разработки на С++: белый пояс - Шишков Илья Иванович, Парамонов Евгений Анатольевич, Полднев Антон Вячеславович, Лежанкин Иван Андреевич (Coursera) (INT)

3. Специализация Coding for Everyone: C and C++ - Учитесь кодингу на C и C++. Получите глубокое понимание программирования, научившись писаь код, отлаживать и решать сложные задачи на языках C и C++.

4. Специализация Accelerated Computer Science Fundamentals - Структуры данных и алгоритмы в C++. Изучите основы информатики, реализуя структуры данных на C++.

5. Object-Oriented Data Structures in C++ (Coursera) (INT)

6. Основы С++ и основы UE4 - Начало изучения C++(Udemy)

7. Уроки по С++ - Ravesli (INT)

@cpluspluc

⚡ Наглядная шпаргалка по основным темам в области Backend-разработки

Весь материал разбит на главы, которые включают в себя разные темы. В каждой теме можно выделить три основные части:

▪Визуальная часть - различные изображения/таблицы/шпаргалки для лучшего понимания (может отсутствовать). Все рисунки и таблицы сделаны с нуля, специально для этого репозитория.

▪Краткое описание - очень краткая выжимка информации с перечнем основных терминов и понятий. На термины навешиваются гиперссылки ведущие на соответствующий раздел в Википедии или подобном справочном ресурсе.

▪Ссылки на источники - ресурсы, где можно найти полную информацию по конкретному вопросу (они скрыты под спойлером, который раскрывается при нажатии). По возможности, указываются максимально авторитетные источники, либо же те, которые предоставляют информацию максимально простым и понятным языком.

▪Github

@cpluspluc

🔥 C++ code snippets

Большой набор полезных скриптов и примеров кода на C++

▪Github

@cpluspluc

💡Задача: "Матрица спирали"

Условие задачи: дан двумерный массив, надо вернуть все его элементы в "спиральном" порядке по часовой стрелке.

Пример:
Ввод: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Вывод: [1,2,3,6,9,8,7,4,5]

Ввод: matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
Вывод: [1,2,3,4,8,12,11,10,9,5,6,7]

📌Решение

Пишите свое решение в комментариях👇

@cpluspluc

🔥 13 ресурсов для C++ разработчиков , которые помогут закрепить теорию и поупражняться в программировании

1. Hacking C++ - это наглядный справочник с картинками и инфографикой, который содержит подробное руководство по изучению языка для новичков.

2. Академия Яндекса предоставляет бесплатный онлайн-учебник по С++, который рассчитан на новичков, имеющих знания в области информатики и владеющих любым языком программирования на школьном уровне. Хендбук содержит теорию и практические задачи, решения которых проверяются автоматически. Вы можете изучать материал последовательно или выборочно по главам в своем времени.

3. CodeRun - это онлайн-тренажер с каталогом задач для разработчиков, на котором эксперты Яндекса и приглашенные специалисты собрали задачи с различных мероприятий. Задачи разбиты по темам и уровням сложности.

4. The C++ Asynchronous Framework - это современный асинхронный фреймворк с открытым исходным кодом и богатым набором абстракций для быстрого и удобного создания микросервисов, сервисов и утилит.

5. Комьюнити Stack Overflow - это платформа, на которой собрана огромная коллекция вопросов и ответов по программированию, где участники сообщества активно делятся опытом со своими коллегами.

6. Сайт Standard C++ Foundation - это ресурс, на котором публикуются новости, обсуждение стандарта C++ для всех компиляторов и платформ, а также анонсы тематических конференций.

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

8. Гайдлайны С++ Core Guidelines - это open-source проект от создателя С++ Бьярне Страуструпа и эксперта по C++ Герба Саттера. На сайте публикуются рекомендации, которые помогают разобраться с синтаксисом языка и упростить процесс написания кода.

9. Онлайн-компилятор Compiler Explorer - это интерактивный инструмент, который позволяет набирать код и сразу просматривать ассемблерный вывод. Результаты проверки можно поделиться с друзьями и коллегами, отправив им ссылку.

10. #SimpleCode - это YouTube-канал, который познакомит вас с программированием на разных языках, в том числе и на C++. Этот ресурс будет полезен разработчикам с любым бэкграундом.

11. ProgrammingKnowledge - это еще один YouTube-канал для начинающих программистов, на котором можно найти много пошаговых видеоуроков по разным языкам.

12. Codeforces - это платформа для создания, проведения и обсуждения соревнований по программированию с элементами соцсети.

13. Codewars - это огромная подборка задач на более чем 20 языках программирования, где вы можете обсудить задачи с другими игроками и посмотреть альтернативные решения.

👍 Сохраняйте и делитесь с коллегами, чтобы не потерять.

@cpluspluc

💡Задача: Игра в прыжки

Условие: Дан целочисленный массив nums. Изначально вы находитесь в первом индексе массива, и каждый элемент массива представляет максимальную длину прыжка в этой позиции.

Верните true, если вы можете добраться до последнего индекса, или false в противном случае.

Пример:
Ввод: nums = [1,3,1,1,4]
Вывод: true
Объяснение: Переходим на 1 шаг от индекса 0 к 1, затем на 3 шага к последнему индексу.

Ввод: nums = [3,2,1,0,4]
Вывод: false

Решение:

class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.size();
int maxReach = 0;
for (int i = 0; i < n; i++) {
if (i > maxReach) return false;
maxReach = max(maxReach, i + nums[i]);
}
return true;
}
};

Временное решение: O(N)

Пространственное решение: O(1)

Пишите свое решение в комментариях👇

@cpluspluc

🖼 Axodox machinelearning

Чистая реализация на C++ синтеза изображений на основе стабильной диффузии, включая txt2img, img2img и inpainting.

▪Github
▪Onnx

@cpluspluc

🧠Задача о максимальной сумме подмассива (алгоритм Кадане) С++

Дан целочисленный массив, найдите в нем непрерывный подмассив с наибольшей суммой.

Например:
Input: {-2, 1, -3, 4, -1, 2, 1, -5, 4}

Output: Subarray with the largest sum is {4, -1, 2, 1} with sum 6.

Мы можем легко решить эту задачу за линейное время, используя Алгоритм Кадане.
Идея состоит в том, чтобы поддерживать максимальный (с положительной суммой) подмассив, “заканчивающийся” на каждом индексе данного массива. Этот подмассив либо пуст (в этом случае его сумма равна нулю), либо состоит на один элемент больше, чем максимальный подмассив, оканчивающийся на предыдущем индексе.

Алгоритм может быть реализован следующим образом на C++:
#include <iostream>
#include <vector>
using namespace std;

// Функция для нахождения максимальной суммы непрерывного подмассива
// в заданном целочисленном массиве
int kadane(vector<int> const &arr)
{
// сохраняет максимальный суммарный подмассив, найденный на данный момент
int max_so_far = 0;

// сохраняет максимальную сумму подмассива, заканчивающегося на текущей позиции
int max_ending_here = 0;

// обход заданного массива
for (int i = 0; i < arr.size(); i++)
{
// обновить максимальную сумму подмассива, "заканчивающегося" на индексе "i" (путем добавления
// текущий элемент до максимальной суммы, заканчивающейся на предыдущем индексе 'i-1')
max_ending_here = max_ending_here + arr[i];

// если максимальная сумма отрицательна, устанавливаем ее в 0 (что представляет
// пустой подмассив)
max_ending_here = max(max_ending_here, 0);

// обновить результат, если текущая сумма подмассива окажется больше
max_so_far = max(max_so_far, max_ending_here);
}

return max_so_far;
}

int main()
{
vector<int> arr = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };

cout << "The maximum sum of a contiguous subarray is " << kadane(arr);

return 0;
}

результат:

The maximum sum of a contiguous subarray is 6

Временная сложность приведенного выше решения равна O(n) и не требует дополнительного места, где n это размер ввода.

Приведенный выше код не обрабатывает случай, когда все элементы массива отрицательные. Если массив содержит все отрицательные значения, ответом является максимальный элемент. Мы можем легко разместить эту проверку перед тем, как продолжить алгоритм. Реализацию можно увидеть ниже на C++:

Продолжение

@cpluspluc

📌 Задача палиндром наибольшей длины, полученный с помощью соединений из слов, состоящих из двух букв.

Сложность: Средняя

Условие задачи: дан массив строк, каждый элемент которого состоит из двух букв английского алфавита в нижнем регистре.

Необходимо создать палиндром наибольшей длины путем выбора некоторых элементов из массива строк и компаниовки их в любом порядке. Каждый элемент массива можно использовать не более одного раза.

В ответе надо вернуть длину такого палидрома.

Палиндром - строка, которая одинаково читаются слева направо и справа налево.

Пример:

Ввод: words = ["lc","cl","gg"]
Вывод: 6
Объяснение: lc" + "gg" + "cl" = "lcggcl" или же "clgglc", но оба имеют максимальную длину 6.

Ввод: words = ["ab","ty","yt","lc","cl","ab"]
Вывод: 8
Объяснение: "ty" + "lc" + "cl" + "yt" = "tylcclyt" или "lcyttycl"

Ввод: words = ["cc","ll","xx"]
Вывод: 2

Решение

Пишите свое решение в комментариях👇

@cpluspluc

💡Задача: На языке C++ создайте собственную реализацию интеллектуального указателя с автоматическим управлением памятью.

Интеллектуальный указатель является вариантом обычного указателя, который обеспечивает безопасность путем автоматического управления памятью. Такой указатель предотвращает возникновение проблем, таких как «висячие» указатели, «утечки» памяти и отказы в выделении памяти. Он также отслеживает количество ссылок на указанный объект для эффективного управления памятью.

Впервые это может показаться сложной задачей, особенно для тех, кто не является экспертом в языке C++.

📌 Решение

Пишите свое решение в комментариях👇

@cpluspluc

💡Задача на перегрузку функций в C++, которая может оказаться сложнее, чем выглядит.

Предположим, у нас есть два класса:

class Parent {
public:
virtual void print() {
std::cout << "Родительский класс" << std::endl;
}
};

class Derived : public Parent {
public:
virtual void print(int x) {
std::cout << "Производный класс" << std::endl;
}
};


Что выведут два следующих куска кода и почему?

int main() {
Derived *derived = new Derived;
derived -> print();
return 0;
}

int main() {
Parent *derived = new Derived;
derived -> print();
return 0;
}

Ответ:
Не все так просто, как кажется на первый взгляд. Если для вас эта задача показалась легкой, то проверьте свои навыки в C++, прочитав решение.

- В первом случае программа завершится с ошибкой.
- Во втором случае выведется «Родительский класс».

Мы имеем дело с механизмом перегрузки функций и скрытия имен. В первом случае функция внутри производного класса переопределит родительские функции вне зависимости от их сигнатуры. Поэтому, несмотря на то, что в родительском классе имеется функция, соответствующая вызываемой внутри main(), компилятор об этом не узнает и выдаст ошибку
error: no matching function for call to 'Derived::print()'
Почему же во втором случае мы не получаем ошибку, хотя также используем объект Derived для вызова print()?

Ключевым моментом здесь является то, что поиск имени начинается с класса, указанного в типе переменной, а не фактического типа объекта. Переменная derived типа Parent указывает на объект типа Derived, поэтому изначально поиск функции print() будет производиться внутри класса Parent. Вследствие этого компиляция завершается успешно и мы получаем соответствующий вывод.

Пишите свое решение в комментариях👇

@cpluspluc