C++ Siberia 2021: Павел Филонов, Евгений Медведев, Собеседование онлайн

Ближайшая конференция: С++ Russia 2024, 24 мая (online), 2-3 июня (offline, Москва)
Подробности и билеты: jrg.su/W8skjE
- -
Собеседование онлайн, алгоритмическая секция, решаем задачи
#cpp #cppsiberia

[@Elias-dj1ge]

Всегда приятно столкнуться с интервьюером вроде Павла. Если по работе не договоришься, то приятно пообщаешься и какими-то знаниями обогатишься. Удачный характер для архитектора / руководителя.

[@VoloPoDoNoK]

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

[@seedered]

Собеседований не по фронт-энду на Ютубе очень мало Было интересно посмотреть, давайте еще!

[@HelloWorld-fy8cd]

Если дан массив единичек и ноликов в виде массива байт char*, то можно преобразовать его к типу short* который состоит из элементов по два байта. Получается что надо найти в массиве значение где соседние байты разные , а это 0x01. То есть просто применять бинарный поиск к массиву short* ища там число 1(которое занимает 2 байта) вот и всё решение 😊 При таком варианте мы будем натыкаться либо на 0x00, либо на 0x11, а 0x01 будет как раз в момент смыкания границ left и right

[@user-do4fm1nz2f]

0 0 1 1 - уже не сработает :)

[@Arenoros]

Тоже захотелось на себе испытать, а то с дивана то всё кажется просто) Есть в планах ещё подобные подкасты?

[@helcaraheleen4974]

Было интересно. Спасибо.

[@RichardGraveman]

есть тест для проверки результата этого задания?

[@user-yd7ds6po4l]

Ладно partition_point, вроде и через банальные {lower,upper}_bound замечательно выражается

[@user-xf7xu1rc4u]

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

[@aleksanderaksenov1363]

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

[@kvoistinov]

А еще не стоит пропускать мимо возможность переполнения при сложении.

[@VitaliyNET]

👌

[@maksimprudnikau4630]

Как же тяжело смотреть, когда понял решение и просто ждёшь, пока до него дойдёт и Евгений :)

[@altkun_]

ну умен чо я могу сказать

[@programmerc1178]

Задача по сути решается в одну строчку. В stl есть функция find(), с помощью неё находим первую 1-чку и просто вычитаем 1, т.е. auto idx = find(a.begin(), a.end(), 1)-a.begin()-1; Это решение за O(log N), быстрее некуда

[@user-px9ch4fl6z]

Так файнд же за O(n) работает, ему же без разницы, какой интератор на вход приходит, главное чтоб можно было к нему делать +1, для конкретных структур свой файнд будет, но просто find то не знает, к нему на вход пришёл массив, список, дерево или вообще свой класс с переопределенными итераторами, разве не так?

[@user-px9ch4fl6z]

Даже на cppreference написано, что сложность O(n)

[@programmerc1178]

@@user-px9ch4fl6z у find-а верхняя граница - O(n), но это в случае неотсортированного массива. А в задаче массив изначально отсортирован, так что тут обычный бинпоиск за O(log n)

[@HelloWorld-fy8cd]

Юзать на собесе STL эквивалентно читерству 😂

[@rafk5341]

Почему все такое белое

[@-urdy]

твёрдая двойка

[@Dofor]

А причём здесь С++? Задача и вопросы на роль програмера на чистом С.

[@feanormazin0715]

Если будет продолжаться рубрика, возможно будет интереснее, если перед таким длинным решением одной задачи, интервьюер пройдется блицем по лёгким вопросам. Ну к примеру, как в двоичном виде выглядит -1, сколько будет 2^8 2^32, пусть человек про пет проекты расскажет, или про диплом, если связан тематически. Не настаиваю, просто я примерно пол часа ждал пока Евгений дойдет до решения, а мне как школьнику хотелось с задней парты крикнуть ответ

[@niklkelbon3662]

"лёгкий вопрос"? В двоичном виде -1 я так понимаю ты ожидаешь ответ в дополнительном коде. Это уже не очень лёгкий вопрос(Про это нужно просто знать) и смысла если честно маловато, если ты не занимаешься байтиками(даже битиками). Зачем наизусть знать 2 в 32 я вообще ума не приложу

[@feanormazin0715]

@@niklkelbon3662 я предложил, хотите другие вопросы -- предложите. Вообще я сам с ходу не вспомню 2^32, только примерно. Это лёгкий блиц, ответили - круто, не ответили - не беда, это не ядро собеседования

[@niklkelbon3662]

@@feanormazin0715 я только скажу что видос так себе, одна простенькая задача на целый час... Вообще в целом программирование на собеседовании не одобряю. Маленькие хитрые вопросы без кода, тонкости плюсов и прочее, но не программы

[@feanormazin0715]

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

[@feanormazin0715]

@You Tube вы не учитесь водить машины, вы эти машины делаете ;)

[@4sat564]

I forgor

[@vladimirsagabalk1364]

Что-то мне подсказывает, что таких ламповых собеседований не бывает. Но утверждать не могу, т.к. не устраивался программером. После объявления задачи алгоритм придумалcя сразу, а вот реализовывал в коде долго, чуть не психанул. Понаделал кучу выводов cout, чтобы понять, где я намудрил с +1-1. Получилось строк 15 на If-ах, после удаления вспомогательных cout. Ну и в течение 2 минут сократил функцию вот так: int searchLastZero (int * array, int start, int end) { int center = start + (end+1 - start)/2; if ( end - start < 2) return (array[end] == 0) ? (end) : (start); return (array[center] == 0) ? searchLastZero(array, center, end) : searchLastZero(array, start, center); } Знаю, что со стороны все проще и написал только, чтобы мне ткнули на кривость, или что-то подсказали умного. Вова, 46 годиков. Зачем-то стал учить с++.

[@Alexandr_Averin]

А где вы изучаете спп? Можете посоветовать курсы, ютуб каналы, ещё что-нибудь, может книги? Я только начал, 3 дня назад учить самоучкой СПП)

[@DTorange1]

Написать бинарный поиск с первого раза нереально. Используйте std::lower_bound и можно не заморачиваться.