Собеседование Middle C++ 

Всем привет! Объявляю набор кандидатов на собеседование Middle С++. Требуются разработчики с опытом 1-3 года. Собеседование проводится только с видео. Если вы хотите проверить свои знания и попасть в новое видео, то пишите мне на почту ambushed.raccoon.tube.mail@gmail.com с темой “Middle собеседование кандидат”. В письме пишите свои контактные данные(желательно telegram), описание ваших знаний или резюме. Со своей стороны гарантирую, что видео будет выложено только с вашего согласия. Так что не бойтесь. Будьте внимательнее с темой письма, потому что они очень легко попадают в спам.

Странно, что в названии написано "Собеседование Middle C++",а первые слова собеседование на позицию junior.

Собеседование: разверни дерево, найди оптимальный путь Реальность на работе: фикс ошибки из-за отсутствующей запятой, катить самому в прод без техлида в пятницу

Спасибо за контент. Очень интересно.

Видео клевое, но хочется тайминги еще :) Ждем материала от вас, вы очень приятно объясняете материал

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

Этот парень помогает поверить в свои силы.

хорошее видео, хороший канал, всем спасибо!

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

Очень классный контент, для Джуна, много вещей, что надо подтянуть, хочется уже быстрее на работу и задонатить, ты делаешь очень многое для начинающих, спасибо!

Пару советов для собеседуемого: 1. Сначала придумываем алгоритм, и оцениваем его сложность О(), только потом начинаем писать код. 2. Помним, что изменять коллекцию, от которой уже взят итератор, куда-то передан указатель или ссылка нельзя. 3. Сложный код ведет к неделям отладки, поэтому пишем максимально просто. 4. Когда говорят "забей на проверки", вместо проверок вначаеле вставляем коммент //TODO, чтобы не забыть, иначе есть вероятность, что все так и останеся. Для собеседующего: 1. Не следует слишком "проталкивать" свое решение, возможно, что кандидат немножко поколдовав над кодом вполне сможет найти более элегантное или более простое решение. В реальной работе у него на это 5 минут то будут. Прочее 1. про бинарную сериализацию в 2022 году можно сказать - сериализация при помощи memcpy - говнокод прошлого века. Хорошо если джун знает почему, но если не знает это не проблема.

Очень интересно. Ты располагаешь к тому, чтобы любить c++

Норм собес, сам вспомнил плюсы :)

Впринципе ничего страшного не будет,если мы унаследуемся с модификатором protected от вектора. Так,что на мой взгляд ,собеседуемый сказал правильно: он сказал про private наследование от вектора. Потому,что в таком случае механизм полиморфизма работать не будет. Но есть и достоинства: при таком подходе можно получить доступ к protected членам вектора. При композиции так нельзя сделать. Ещё Здесь есть один риск,если пользователь будет делать reinterpret_cast к вектору(к указателю на вектор) и явно вызывать деструктор. Но по мне это такое себе. Как завещал Скотт Майерс: предпочитайте композицию наследованию.

Охуительно, посмотрел за ужином, о чем они говорят - х.з. но очень интересно. Спасибо ютюбу за рекомндацию ахахахахахаха... Комменты тоже доставляют. Удачи вам парни!

Слава Богу, я скипнул вот эту всю часть computer science про частичные функции в целом, и си в частности.

Сам я не программист, но всегда восхищаюсь этими ребятами.

Работаю вместе с джамшутами на стройке. Возле Рублёвки, чистыми выходит ~120. Почему это оказалось у меня в рекомендуемых??

Прикольно, посмотрел пока только 1ую задачу. И какое-то двоякое мнение: 1)были такие задачи на собесах и сразу бросался решать. Но вот это видео мне попалось вечерком под ужин. И прям 1ое что в голову пришло - написать сначала тесты. И чтобы в них были конер кейсы. Однако когда такие задачи на собесах встречаются, как-то эта мысль не приходит в голову почему-то, видимо нервы) 2)обычно при решении таких задач надо - накидать дубовое решение в лоб. - потом его проговорить его и оценить сложность. - поток уже реализация - потом уже обсудить что получилось. Подсветить плюсы и минусы. - и вот теперь уже попытаться обработать конер-кейсы Пишу это для того чтобы узнать мнение других людей, тех кто ходил на собесы, или может тех кто эти собесы проводит. P.S. на работе обычно вначале прикидывается решение (возможно обсуждается архитектура). Потом прикидываются юзер-кейсы. Потом уже реализация. А на тех.интервью вроде все также, только в обратной последовательности.

если не "прятать" от компилятора тип переменных унасленованного от vector класса, то невиртуальность деструктора ~vector проблем вызвать не должно. в смысле если не делать такое: std::vector * pVec = new TMyInheritedIntVector(); ...; delete pVec;

Почему бы не экранировать с 2-ух сторон последовательность нужных символов? Это явно сократит количество новых/служебных символов в новой строке (при условии, что не будет чередования по типу 1 нужный символ - 1 любой и т.д.). Например, str = “acdbbbbadbb”, тогда res = “acd\\bbbb//ad\\bb//“. Тогда res.size() = str.size() + 2 * кол-во последовательностей, состоящих из b (нужного символа). Если str.size() = n => res.size() = n + 2 * (n+1)/2 (worst case, like: “babfbhbsbubdb….b”), то есть также понадобится в 2 раза больше памяти, но в среднем затраты будут меньше.

Здравствуйте. А будет сборка Quake из исходников ?

8:00 Почему std::string() ошибка? Это же просто вызов стандартного конструктора. Пустые фигурные скобки ведь тоже приведет к вызову того же стандартного конструктора.

Я являюсь преподавателем C++ в ютубе и работаю игровым разработчиком, поэтому добавлю свои 5 копеек. Не понимаю, почему автор видео решил, что кандидат подходит ближе к middle-уровню, если он на большое количество "junior"-вопросов не смог ответить. Какая разница, какой у него коммерческий опыт? Я могу за 10 лет поменять 10 компаний, везде быть джуном и рассказывать, что в одной компании я делал одно, в другой другое, и так далее. А на собеседовании не могу ответить на вопросы. Считаю, что кандидат подходит на позицию Trainee/Intern. Переходим к вопросам. 1. Не понимаю, зачем у кандидатов на позицию junior спрашивать их опыт. Что от этого меняется? Вы будете задавать другие вопросы? Вы вообще их не будете задавать? Я считаю, что на собеседованиях на intern/trainee/junior позиции нужно оценивать только навык программирования. Ну да ладно, это не критично. 2. Не понимаю, почему интервьюер решил сразу начать с сложной (по сравнению с большинством вопросов) задачи, а потом задавать простые вопросы. Кандидат в теории может слиться уже на простых вопросах и тогда незачем будет решать задачу. В теории вы можете так затянуть время собеседования, если кандидат будет нулевым. 3. Не "хИдэр" а "хЭдэр", потому что header читается как "хэдэр". Хоча я не вижу причин в разговоре не говорить "заголовочный файл". 4. Почему кандидату надо знать об extern "C"? Я работал в нескольких компаниях, и ни разу не было причины использовать это. Что мешает junior-разработчику при первом требовании использовать С-функцию, загуглить эту информацию и получить быстрый ответ? Это лишний вопрос. 5. "Битовые задачки - часто возникающая вещь" - вы откуда пришли к такому выводу, можно поинтересоваться?) Надеюсь, вывод не был сделан только с ЛИЧНОГО опыта?) 6. "На какие виды можно разделить сериализацию с точки зрения С++" - максимально непонятный вопрос. Я уверен, что автор его придумал на лету. Готовьте вопросы заранее и убедитесь в их ясности. 7. На счет вопроса по сериализации списка в файле. Я здесь вообще поплыл в ваших (обоих) рассуждениях. "Как понять, какой элемент будет следовать за каким?" Та элементарно - пройтись по списку и просто записывать значение каждого элемента в файл. В файле значения будут хранится как простой набор чисел. А при считывании будет ясно, что первое значение - первый элемент. Второе - второй. Либо я не вообще не понял вашей темы, либо вы оба заблудились в трех соснах. 8. Функтор - это класс/структура, которые должны иметь перезагруженный оператор вызова функции. Все. Функторы могут не иметь "состояния" (полей). На видео была дана неточная формулировка. 9. Предикат - функция, которая анализирует объект/объекты и возвращает ответ анализа в формате "Да/Нет" (то-есть тип bool). Соответственно на 52:46 кандитат ответил точнее, чем интервьюер, потому что предикат должен являться функцией. Функтор - это не функция, хотя функтор может себя вести как функция. Точно так же указатель на функцию также может вести себя как функция, но от не является функтором. 10. Стандартные контейнеры можно засунуть в ваши собственные классы, как поля. Тогда не будет проблем з деструкторами. Хорошо было бы сказать об этом кандидату. Считаю, что вопросов мало было задано. Но смотрел все ровно с интересом, поэтому спасибо за видео.

Классный контент. Спасибо большое) Было бы круто вывести тайм-коды для более быстрого просмотра и самого интересного, для себя Спасибо))

Ну имхо строку следует считывать прямо на ходу в какой нить вектор посимвольно и просто вставлять экран перед символом…

Почему то сразу пришло в голову, что для подсчета символов итерировался бы бОльшим объектом, чем символ (размером командного слова на архитектуре например), ну и битовой максой по указателю проверял бы истину. так за меньшее число тактов можно почитать необходимы размер (но на самом деле размер не нужен). /или может быть сразу inline на asm воткнуть/. Попутно "битового пробега" составил бы карту (массив сдвигов) вхождений элементов, который после пробега использовал бы для копирования участков памяти, и между нужными элементами вставляли бы экран. По поводу битовых операторов, не плохо бы сначала определиться с big-endian и liitle-big-endian. Можно просто нечаянно уехать не в ту память. Код написанный для изменения битов содержит else, он там лишний и портит читабельность код (по рукам за такое, мидл так не пишет).

❤️

Ambushed Raccoon - Парень ретурн std::string(); по моему указал правильно , ведь резултат - обект типа std::str а не функция

не понял. у вас написано мидл, а в видео говориться , что собес для уровня джуна ? опечатка или оговорка в видео ? можете объяснить, "что значит учитывая коммерческий опыт" ? вы имеете ввиду, что сейчас на джуна необходима подготовка уровня мидла ?

"на позицию Middle C++ Developer" - в видео студент на позицию джуна)))))))))))

26:38 "...мы будем сдвигать вправо..." - "Почему не влево?" - "Потому, что это Мак)))"

По сериализации с двунаправленым списком я не понял.... Каждый элемент имеет указатель на следующий и предыдущий, это есть его определение. Следовательно a->prev->next == a и a->next->prev == a , это правило двунапраленного списка. Если иначе, это уже другая структура данных , граф может быть. В таком случае , непонятно зачем хранить индексы вообще. Сохраняем последовательно элементы от head по next . А при десериализации каждого последующего элемента восстанавливаем связи согласно правилу списка. last->next = cur; cur->prev = last; last = cur;

Зря подсказал что цикл не понадобится в задаче с set_bit, было бы прикольно посмотреть как он с циклом решит :D

Вставка в середину массива, по моему надо использовать linked list

Я не критикую, но просто интересно, в каком месте кандидат ближе к мидлу?

Я не знаю с++, поетому может мой вопрос примитивньій. Но, как я понял из первого задания слеш нужно ставить перед символом которьій передаеться в с. А судя по коду он будет ставить етот слеш в начало строки: answer = += "\\" а не в позицию перед етим символом в строке (тип і -1, где і - позиция символа с).

смотрю с огромным интересом хоть ни черта не понимаю

Что прошлый ролик, что это - уж очень хочется узнать, чем одному не понравился JavaScript, а другому Java.

блииииин обыкновенное экранирование! мать моя дельфи...))))

48:12 - на этот вопрос ответить без мата в сторону стандартизаторов очень сложно

найс

В первой задаче не возникло вопроса, что делать с уже существующими в строке слешами

Есть ли смысл выносить "\\" в переменную, чтобы не создавать каждый раз указатель? 14:10. Или компиляторы оптимизируют этот процесс?

парень студент - хорош

А есть ли какая то возможность попасть к вам на пробное собеседование?)

55:55 можно обьяснить при чем здесь виртуальный деструктор, если человек вроде хотел приватно наследоваться?

Давно я на ++ не писал, а что за конструкция for ( var : var)? Это типа foreach в #? Никогда раньше не видел, даже вон глянул документацию майков, там тоже не нашел такого.

объясните, зачем при сериализации двусвязного списка с чем-то мудрить? Просто по порядку как массив записал значения и все

а компилятор правда не ругнется на множество реализаций одной функции? ничоси...

Блин, интересный видос. Помоему вопросы даже до уровня Джуна не доходят. Либо просто я о себе слишком плохого мнения (Middle C# dev, OpenSource C++ dev)

задача с экранированием символа решена с ошибкой

Думаю, это собеседование на джуна, я не на мидла, и стоит все-таки поменять название видео.

55:45 Виртуальный деструктор в подобном кейсе выглядит избыточно. У вектора и методы не виртуальные, поэтому нет смысла кастить указатель на наш произвольный класс к указателю на вектор, потому что при вызове методов всегда будут вызваны методы вектора. Если пользователь такое делает, то пусть возьмет просто вектор, а не производный класс. А если использует "правильно", то и утечки нет

Для шаблонов есть inl файлы

Не понял, какой вызов функции? Там простой вызов дефолтного конструктора, не важно какие скобки

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

Зачем битовые маски, если есть bitset ?

Господа, может кто сможет мне ответить: Автор канала сказал, что есть какой-то обходной путь по разграничению .h .cpp при создании шаблонов. Так вот что это за способ? Было бы неплохо, если сможете скинуть статью.

Оксимирон теперь интервьюирует по С++???

человек паук вернулся домой и начал кодить

Я программист на питоне и на js. Решил посмотреть в 4 часа утра как писать аимбот, наткнулся на старое видео, из него прыгнул на канал и на новое видео. Зачем мне собес на мидла плюсов….ну ладно, берем попкорн, слушаем)))

*Создай пожалуста больше видео обучений по ООП про как роботать с указателем this как роботает move_constructor как роботать с класами внутри класов. Буду очень благодарен*

Как на счет разобра резюме для C++ разраба? Что на счет пет проектов и на что обращают внимание при просмотрах резюме?

так а в чём прикол? не бывает же чистого C++, это либо C++ десктоп либо C++ геймдев. Или я что то не понял ?

Я думаю это собеседование больше похоже на позицию джуна?

50:00 а для std string разве нет подсчета ссылок??? хм

А зачем спрашивать про extern в интервью по С++? Это сишная штука, добавленная исключительно для обратной совместимости. + сам интервьюер не совсем правильно ответил на свой же вопрос. extern нужен как раз для объявление (declare) переменной, а ее определение (definition) может находиться в другом месте. Использование данного трюка в С++ проектах является не очень хорошим стилем.

да это почти senior судя потому что он умеет. я вообще не понимаю что он делает и для чего, и о чём они говорят. целый час пытали и отлично себя проявил

Да нормальный парень. А по поводу extern и тем более union я бы не парилась, это вроде бы и надо знать, но во-первых, молодые всё реже с этим сталкиваются, а во-вторых, если столкнутся - неужели вы думаете, что разработчик такого уровня за пол часика не поймёт как это работает? Гораздо важнее то, как человек мыслит, а не то какой он заучка. Вряд-ли на рабочем месте кому-либо запретят иметь пару томиков на всякий случай. Здесь даже вместо объяснения лучше попросить угадать на опыте дав лёгкий намёк что это может быть, опять же посмотреть как человек мыслит, даже если даст неверный ответ.

В первой задаче не понятно, почему для финальной строки 2 длины исходной строки зарезервировали, когда у нас для экранирования каждого символа по 2 слеша прибавляется - значит, в лимите у нас строка в 3 раза длиннее будет, когда все символы равны заданному.

Впечатляет что C++ еще кому-то интересен из молодежи

39:40 Ждал от собеседующего упоминания о LE и BE. Че там мудрить: двоичная история - это всегда индивидуальная снежинка.

Это собеседование middle?? Напиши что это собеседование для junior.

У меня чего-то возникли вопросы к тому кто проводит интервью ;) из претензий наверное: много говорит, не улыбается, не старается расслабить собеседника, соотвественно не ясно как человек будет работать в команде, как-то так

а как можно с Вами связаться?

Все-таки это уровень Junior'а, а не Middle'а

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

получить на вход константную ссылку и пытаться ее изменить - ну такое себе. И даже если на вход не константная переменная подавалась бы - то совсем инвалидацию указателей не учитывал.

Я ищу работу джуном. Но всё что было в вопросах я прекрасно знаю. Что я мидл чтоли? Но у меня нет комерческого опыта…

Ребята, return std::string(); или return ""; как раз только и было до С++11. :) Привыкли вы к питонщине безтиповой вроде {}.

Это мидл из аспирантуры? Весело.🤣

Если сейчас все джуны такие, то залететь на рынок it супер легко

Qt, OpenCV и всё такое..... Если это собеседование на джуна, где решение алгоритма экранирование сомволов в строке занимает у собеседуемого так много времени, то я я сеньёр

Не очень понравилась подача copy-on-write строк под соусом того, что они "как будто-бы лучше" (да, я понимаю, что напрямую автор не говорит, что они лучше) std::string'а, потому-что ты их передаешь по значению и они не копируются. Если есть такой страх копирования строки при передаче в функцию, лучше уж её передать по константной ссылке и всё, проблема решена простым механизмом языка, и об этом должен знать как мидл, так и джуниор. У CoW-строк есть самый существенный недостаток - вместо копирования при передаче, они "недетерминированно" копируются при совершенно нормальных операциях, типа замене символа, конкатенации и т.д. За всеми этими случаями ненамеренного копирования следить гораздо сложнее, чем всегда передавать const std::string&.

А у вас по высшему образованию берут?

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

К первой задаче return std::regex_replace(...) подошел бы?)

Вопросов про плюсы я тут не увидел - задачка на алгоритм, вопрос про сишный extern, битовою маску (серьёзно, битовые задачки часто приходится решать?), какая двоичная сериализация, что это за вопрос? Сохранение куска памяти - это не сериализация) Зачем Union в плюсах? Есть же Variant. В Qt стандартная библиотека нифига не отзеркаливается, подходы абсолютно другие. В общем, тут вопросы интервьюеру.

серьезно, сейчас для Middle уровня не нужны и шаблоны и битовая арифметика?

Да "ХЭДЭР" (header), блин! А не хидэр

Смог досмотреть до extern "C"... "Будут компилироваться как C", чё правда? :) Может лучше не спрашивать того, чего сам не знаешь? И уж тем более стоит не рассказывать свои выдумки поучительным тоном :) Впрочем всё понятно было ещё по "хИдерам" и "сипипи файлам" вместо заголовков и модулей.

Интервьюер интервью прошёл! А претендент, что не вопрос то мимо. 🤣🤣🤣🤣 А вообще тут видна типичная ошибка всех умненьких студентиков: учат и козыряют знаниями фреймворков но у них нет простого понятия о программистком повседневном ремесле.

Ну почему все говорят "хидер", если он, блин, "хэдер"? Бесчисленное множество раз слышал от разных людей.

Ппц, он вставляет auto даже там где этого можно и не делать. Очевидно же что на вход принимается char. Таким образом заставляет компилятор тратить время на вычисление того, что это ленивец хочет сделать.

Middle C++, не знающий что такое Extern, установка бита числа циклом? Круто... Азов нет, зато OpenCV якобы есть. Веселые вы ребята :)

Мидл собеседует джуна, так вижу)

Точно ли мидл, без опыта то, а по коду так джун чистый.

Здравствуйте, подскажите пожалуйста мне 14 и на данный момент изучаю С++, где искать информацию для теории и как мне практиковать задачи? ибо я плохо искал и не знал как решать задачи.

Нормализацию ролика по громкости хорошо бы сделать. У интервьюера невыразительная дикция и довольно тихий голос (или низкий уровень записи микрофона). У кандидата ровно наоборот. Один шепчет, другой бьёт по мозгам. Большое спасибо, что голос не повышает!