[музыка] Добрый день дорогие друзья очень рада вас приветствовать сегодня на нашем вебинаре Меня зовут Виктор Я продакт-менеджер на факультете C п+ Яндекс практикуме и сегодня мы хотим провести открытый вебинар открытую алгоритмическую сессию с одним из выпускников нашего курса Наш курс называется разработчик c+ Plus а длинная большая девяти месячная профессия на которой мы готовим ребят к профессии разработчик c+ кратко расскажу о том Кто сегодня будет участвовать в нашем вебинаре основными действующими лицами будет Маша Маша
00:00:00 - 00:01:11
разработчик в Amazon Web serves и она один из авторов курса как раз про который я уже упоминал то есть Маша не единственный автор она часть коллектива авторов которые работали над программой соответственно значительную часть обязательного контента писала именно Мария в качестве Маша будет сегодня интервью собесе в качестве собеседуем в качестве кандидата выступает работает прожектом хочет перейти в разработчики окончил у нас курс без академос на то что сегодня сможет успешно справиться с таким испытания с
00:00:38 - 00:01:46
открытым открытым собеседованием на широкую аудиторию я сейчас передам слово ребятам но перед этим кратко расскажу том что сегодня будет Мы пром такое классическое интервю СТ первая часть прото просе вопросы на которых Маша немножко спросит у Сергея про его пре опыт и чуть ближе с ним познакомиться в целом как как с сотрудником как с коллегой гипотетически вот вторая часть конечно же будет посвящена основная решени алгоритмической задачи задача планируется одна посмотрим насколько сер сможет уверено быст и ле реть Ну и
00:01:17 - 00:02:36
конечно по ходу дела мы-то вопросы типичны возникающие на собеседованиях очень будем надеяться что совсем не туда сегодня наше интервью Не зайдёт но в любом случае собеседование всегда что-то непредсказуемое и в каждом собеседовании есть элемент сложностей и трудностей которые нужно это нормально Вот ровно об этом мы сегодня будем рассказывать и показывать и конечно в конце ответим на все вопросы какие-то вопросы по ходу дела коллеги будут подхваты в чате какие-то вопросы которые будут адресованы к участникам я буду
00:01:57 - 00:02:59
озвучивать голосом в перерывах пауза чтобы опять же все вопросы осветить на этом я пока что передаю слово Марии чтобы она немножко дала водную и подхватил за мной и Да всем привет Спасибо Витя А я хочу немножечко наверное рассказать э ээ в том числе про собеседование и ещё кое-что добавить от себя э та часть первая о которой говорил Витя и она действительно будет связана больше с с предыдущим опытом и это именно то как обычно ставятся вопросы на подобных собеседованиях в больших корпорациях То есть у э соискателя спрашивают о его
00:02:28 - 00:03:58
предыдущем опыте и таким образом пытаются неким образом предсказать его возможное поведение в каких-то рабочих ситуациях И я также хочу э заранее попросить прощения у меня э в голове живёт несколько языков одновременно и не программирования а просто обычных Вот и я иногда буду э может быть говорить чуть медленнее потому что я перевожу с английского так как Мой основной рабочий язык - это английский Вот так что не удивляйтесь и не пугайтесь что я иногда немножко криво выражаюсь и Кроме этого на нашем собеседовании
00:03:13 - 00:04:38
Может быть я позволю себе делать какие-то дополнительно пояснения или отступления которых обычно естественно на на настоящем собеседовании быть не должно Но просто в виду того что мы как бы находимся в таком лайв формате Я позволю себе иногда что-то пояснять для э для людей которые нас смотрят Ну что мы можем начать вид что скажешь да я думаю что мы можем начать Спасибо тебе за водный и я целиком передаю тебе Сергея твои хорошо то попечение хорошо и так сейчас Одну секундочку Угу и Привет Сергей мы сегодня с тобой
00:03:55 - 00:05:24
сделаем собеседование Вот это неожиданность значит первый абсолютно банальный простейший вопрос просто для того чтобы мы с тобой начали какой-то диалог Расскажи пожалуйста о себе и может быть о каком-то своём хобби Если у тебя есть силы на хобби последние несколько лет Всем привет Мария привет последние несколько лет Я работаю на как фрилансер в качестве менеджера проекта в этом качестве мной и моей команды было реализовано несколько интересных проектов в том числе сайт по доставке еды браузерные версии для
00:04:39 - 00:06:10
лэптопа в том числе игра аркадная для андроидная с событиями всякими вот в мои обязанности входило широкий спектр от идеи сра зака в том числе подожди я тебя рву э и это будет нормально Я буду тебя прерывать и Это связано с тем что формат собеседования ограничен по времени и если как бы человек начинает рассказывать что-то не о чём я спросила то соответственно лучше его прервать чем потом оказаться в ситуации когда у нас не хватит времени я бы тебя спросила про твоё хобби меньше про работу больше про
00:05:27 - 00:06:58
то чем ты занимаешься в свободное время я не знаю читаешь на лыжах ходишь там не знаю вылива Я люблю гулять люблю гулять в парке я живу недалеко от петергов и посещать петергофские парки их там множество это моё хобби по осени зиме и весне кормить птичек здорово и круто Давай я тогда у тебя спрошу первый вопрос который будет относиться уже нес к предыдущему опыту звучать он будет следующим образом и Расскажи мне пожалуйста во время когда э Тебе пришлось или ты решил взять и э что-то что было абсолютно за пределами
00:06:23 - 00:08:07
твоих прямых обязанностей что тебе Пришлось сделать что как бы в твои обязанности не входило Э что мне пришлось сделать что в мои обязанности не входило Но вот по опыту предыдущей работы прокт менеджером мне пришлось приходилось общаться с заказчиком по деньгам вот и это был очень тяжёлый момент для меня но тем не менее я с ним справился мы договорились огах об обязанностях об ответственности в рамках этих денег и можно сказать я справился А можешь уточнить ситуацию как так получилось что как бы то чем ты не должен был
00:07:15 - 00:09:20
заниматься что тебе именно пришлось это делать ну потому что прокт менеджером Я бы фрилансе э и работал в команде Вот моя команда хотела больше денег чем заказчик предлагал и вот мне необходимо было согласовать э сумму Угу угу я поняла тебя то есть это было важно в первую очередь для кого э это было в первую очередь важно для программистов с которыми я работал Угу угу я поняла И в итоге как бы всё получилось ты договорился именно на ту сумму о которой о которой изначально Вы внутри вашей команды проговорили верно
00:08:17 - 00:09:59
мы мы нашли компромисс А расскажи как это было Это было больше чем хотел заплатить заказчик но чуть меньше чем хотели программисты Ну вот от заказчика к программистам я приводил различные доводы и тем и тем что это стоит вот столько-то а на там а больше лучше не мечтать Ну О'кей я поняла то есть компромисс был только со стороны финансовой правильно То есть со стороны функционала компромисса не было со стороны функционала тоже были были Ой Господи компромиссы заказчик очень часто требовал от нас
00:09:10 - 00:11:06
больше чем мы договаривались на берегу вот у меня есть такая не знаю характеристика личности Да что я всегда всегда стою на сторону условно другого человека вхожу в положение Вот и приходилось и заказчик К сожалению этим пользовался и А мне как бы приходилось в определённый момент себя остановить и сказать что нет больше я заказчика не слушаю только в рамках написанного делаем проект угу я поняла тебя Спасибо ээ Давай следующий вопрос и он будет звучать так э Расскажи мне пожалуйста Приведи Приведи пример
00:10:08 - 00:11:46
ээ когда тебе пришлось э э разрабатывать какой-то продукт либо делать какой-то проект и и в состоянии когда у тебя были очень жёсткие дедлайны и тебе нужно было чтобы всё было готово И вот именно вот тогда и вот это время было очень коротким Ну вот случай о котором я Рассказывал Рассказывал в в предыдущей части он в принципе вот такой вот какойто давай другой случай не пойдёт не пойдёт Давай ты пока подумаешь я объясню почему не пойдёт можешь меня сейчас не слушать не пойдёт Я сейчас в первую очередь рассказываю для людей которые
00:11:00 - 00:12:22
нас смотрят это не пойдёт потому что мне как человеку который собирает информацию Мне необходимо получить как можно больше информации поэтому я не могу взять одну и ту же историю и сказать что она покрывает все мои вопросы Наоборот мне нужно получить как Боше ирий вот если человек мне говорит что Ну вот эту же историю Я сейчас просто переверну И она тоже покроет этот вопрос я отказываюсь такое принимать Мне нужна вторая история чтобы собрать больше данных для принятия решения о том Ну как бы Хотим мы этого
00:11:44 - 00:12:45
человека нанять или нет да Сергей ну тогда случай с разработкой игры мы хотели уложиться за полгода у была е и другая занятость нашей команде Вот но за полгода мы не уложились и чтобы не растягивать дальше Мы решили что нам необходимо [музыка] разбить нашу работу на этапы Иден э быть условно окончательными Да после которых мы можем выложить игру а все последующие этапы - это уже улучшения необязательные для того чтобы выпустить игру в свет Угу То есть как ты можешь сформулировать Чем вам пришлось
00:12:14 - 00:14:17
пожертвовать чтобы вс-таки вписаться в сроки нам пришлось пожертвовать где-то дизайном где-то функционалом э где-то фишечка ээ приятностей и как это повлияло на Конечный результат как бы что в итоге получилось в итоге получилось всё хорошо мы остались ээ довольны выпустили игру И после этого уже дорабатывать ээ какие-то может быть баги исправляли какие-то недочёты какие-то красивости добавляли и прочее а была какая-то обратная связь от ээ Э я не знаю ваших пользователей или от заказчика Просто я не знаю как бы для
00:13:23 - 00:14:59
кого вы это делали мы да это был совершенно совершеннейшей альтруистический ПД проект Да без без какого-то м там выхода в большой мир да дальше У нас не было какой-то Э программы по развитию Да там менеджера который бы развивал это вот но мы выпустили сколько-то пользователей скачали Да некоторые даже написали комментарии в Google Play о том что замечательная олдскульная игра мы были рады Окей хорошо Спасибо тебе большое а а давай мы перейдём к технической части видь мне тут нужна будет твоя помощь потому что нам нужно
00:14:14 - 00:15:58
будет чтобы наши зрители видели экран а в общем я сейчас э Да у нас есть платформа для Лайф кодинга э такие же платформы используются и Практически во всех больших корпорациях и крупных компаниях это удобно Потому что никому не надо как бы шерить экран то есть и у нас это делает Витя только потому что мы это делаем для вас чтобы Вы это видели Но если бы мы здесь были вдвоём с Сергеем то никому бы из нас не пришлось бы показывать свой экран мы бы просто как бы зашли на страничку браузера и как бы Видели бы её
00:15:06 - 00:16:20
одновременно в формате и и ла то есть я могу здесь что-то писать Например и и соответственно Сергей это тоже будет у себя видеть и вы тоже сейчас это увидите И значит Наша задача будет сегодня выглядеть следующим образом сейчас я скопирую тебя рву и обращусь к к режиссёр Денису Я надеюсь что сейчас экран транслируется я его сейчас начал шарить Надеюсь что сейчас у нас появится у зрителей Я тоже очень вижу что всё работает всё супер можешь продолжать хорошо спасибо А так задачу Я положила и давай я её
00:15:43 - 00:17:04
вместе с тобой прочитаю немножко мы с тобой пройдёмся По условию Напишите парсер для небинарной польской нотации поддерживающей операции сложения и умножения пример польской нотации здесь у нас есть примеры я не ожидаю от тебя знания Что такое польская нотация я тебе расскажу об этом польская нотация - Это пример записи и а математической операции когда у тебя сама операция знак операции идёт до операндов То есть у тебя видишь здесь сначала плюс а потом всё что стоит за плюсом в данном случае это 2,4
00:16:28 - 00:17:44
подразумевается что это твои операнды То есть ты должен применить этот плюс к д двум и четырём то есть это то же самое что 2 п 4 и это получится ше и речь идёт о том что это не бинарная польская операция польская нотация потому что за э операцией может быть много операндов то есть угу Там будет их не два а их может быть Ну как бы сколько угодно Да и соответственно ко всем ним нужно будет применить тот операт который стоит перед ним То есть если мы посмотрим вот на этот Более сложный пример то у нас здесь
00:17:06 - 00:18:19
стоит сначала умножение и соответственно всё что дальше умножение должно превратиться в операнды У нас есть скобочки и у нас есть и две скобки первая и вторая соответственно мы должны разобраться что у нас внутри скобок в первой скобке У нас есть плюс 3 6 это значит должно получиться 3 П 6 вот мы разобрали как бы первую скобку дальше так как это операнд операции умножения то мы за первой скобкой ставим умножение и начинаем смотреть на вторую скобку Я тебе сейчас не алгоритм рассказываю а просто как мы как бы как люди решаем это
00:17:43 - 00:19:02
вот алгоритм те нужно будет рассказать смотрим на вторую скобку у нас опять стоит умножение и дальше у нас 1 2 3 это три операнда для операции умножения то есть наша скобочка превращается в 1Х 2х 3 и дальше если мы просто посчитаем это как нормальные люди в итоге у нас получится здесь дев здесь 1 2 3 и так далее получится 54 Я надеюсь что я не ошиблась в математике Вот в общем и то что нам нужно сегодня с тобой сделать это написать функцию которая будет уметь решать подобные примеры Угу Угу давай мы перед тем как перейдём к
00:18:22 - 00:19:55
функции попробуем всё-таки понять как мы можем это превратить в какой бы то ни был алгоритм Так у нас видимо есть некая строка правильно Да некая строка Угу есть скобочки э знаки операций и числа Да всё верно а так ну я предлагаю э как бы распарсить эту строку на скобочки зна Давай мы будем давай мы введём слово токен Нам так будет удобнее токен это всё всё что как бы всё что мы можем там найти внутри этой строки То есть это числа скобочки и операции всё правильно Угу М - Вот е если это токен знак операции
00:19:09 - 00:21:03
значит после него следует либо э а следуют другие токены это может быть ээ скобочки это могут быть числа как-то так сейчас вот прямо мне алгоритм такой словесный он не приходит Да но если я может быть начну писать то может быть что-то не начнём писать Пока пока не родим что-то что мы будем писать Ну потому что это как тоже самое что я не знаю начать писать книгу не придумав про что книга Ну как бы я не уверена что из этого у нас что-то эффективно получится а ты абсолютно правильно начал рассуждать на тема того
00:20:17 - 00:21:51
что вот у нас есть такой токен ской токен и после такого может быть такое после такого такой Давай мы поймём как бы как мы будем действовать Да мы хотим сначала разобрать эту строку или мы хотим по ней ходить или мы хотим сначала в ней что-то найти Ну как бы Давай попробуем это покрутить я так значит м после каждого результатом каждого э токена является Число Вот я предлагаю использовать дерево а чтобы листами которых будет число [музыка] а узлами да это будут операции Ну давай попробуем эту идею
00:21:07 - 00:22:54
давай ну как бы Расскажи как это будет работать м значит ээ листья это у нас будут э числа соответственно узел соединяющий эти листья - это у нас будет э операция кака какая-то э сделав эту операцию мы получаем м как бы э получаем узел с результатом с числом каким-то Вот и поднимаясь по этому дереву мы получаем В итоге В итоге Конечный результат А как мы это дерево соберём А как мы это дерево соберём нас же строка приходит с этим я вообще Спорить не буду это 100% верно что мы будем делать как мы построим
00:22:03 - 00:23:41
из этой Роки так как мы построим дерево Значит значит корень этого дерева это у нас будет первый первый токен Да ну давай давай прямо писать будем ты можешь это ну как бы не кодом Я имею в виду а просто делать записи то есть ну ты хочешь построить дерево вот у тебя в корне там будет допустим в нашем случае скобочка Да вот у тебя Поехали дальше что у нас в листьях ты хочешь бинарное дерево строить Да наверное бинарное можно можно честно говоря не бинарная потому что встречаются Ну там три подряд числа
00:22:59 - 00:24:28
условно можно не бинарное дерево строить хорошо вот у набока еха мы Её положили в корень Куда мы дальше отправим умножение Так мы смотрим сейчас на второй пример правильно неважно можно на первый давай с первым посмотрим он покороче так вот плюс у нас Поехал я могу Да писать да да конечно Ну как бы нам для этого это и нужна доска чтобы мы могли На ней вместе писать вот у нас поехал [музыка] плюс соответственно здесь у нас будет д здесь у нас будет результатом сложения как ты понял что тебе надо
00:23:52 - 00:25:30
складывать мы всё ещё строим дерево явор Реут сложения у нас пока нету результата мы пока строим дерево или ты хочешь сразу же считать сори у меня на секундочку пропал интернет Я прошу прощения большое Мария Повтори пожалуйста Вопрос Да я говорю что смотри ты сказал что результатом сложения д и четы Я хочу тебя тут немножко остановить пытаюсь понять Мы сначала построим дерево а потом будем считать или мы будем строить и считать одновременно Я думал сначала построить дерево а потом считать Хотя Хотя если
00:24:48 - 00:26:27
мы так сказать парсим М парси мы нака на знак умножение Угу Ну в смысле на знак операции какой-то так я думаю ну я не готов так сразу решить Мне кажется надо сначала построить дерево потом считать Хорошо давай вот у нас есть то есть мы идём смотрим У нас если число то это лист положили дальше там двойку положили потом четвёрку положили она тоже лист дальше мы пришли в скобочку что мы делаем так это закрывающаяся скобочка соответственно нам Она говорит что с это ну как бы это конец этой операции
00:25:48 - 00:27:35
вот следующий какой-то токен у нас уже будет в другом в другой ветви Угу то есть ну вот в этом конкретном примере если у нас закончилась строка то дальше тебе нужно это дерево посчитать правильно Да всё верно Да как ты считаешь я смотрю на двоечку значит ну как бы смотрю на листе смотрю какой э родитель у них како какая операция Угу применяю эту операцию к листьям Угу получаю результат О'кей непонятно мне только Зачем тебе скобочка открывающая в начале которая в корне лежит Ну пускай она пока там будет Давай у
00:26:57 - 00:28:29
на не я её написал Ну просто ты сказал что мы идём по строке я пошла по строке Давай мы посмотрим второй пример как это будет работать [музыка] там так есть у нас Ну допустим я скобочку не буду писать да знак умножить да то есть а ты что-то пишешь Просто я не вижу что ты что-то пишешь вот я пишу сейчас видно нет нет Можешь обновить страничку Попробуй Да пожа произойти секундочку обновляется сечас видно ага Всё да Всё хорошо давай так Итак скобочки скобочки мы не пишем Составляем дерево Итак результатом
00:27:55 - 00:29:38
польской нотации у нас будет результат умножения неких чисел Угу Вот соответственно первый первая операция которую мы встречаем - Это знак умножения соответственно пишем умножение Вот это у нас корень следующее открывается скобочка Да в скобочках находится тоже выражение тоже да тоже выражение в одно Так ну вот начинающаяся с плюса да то есть вот как-то так у нас так мы определили вот эту вет а да правильно Так и вторая ветвь которая умножени это мы определяем вот так 2 3 угу вот как-то так так и дальше ты начинаешь это всё
00:28:58 - 00:31:12
раскручивать соответственно ты проходишь по листам правильно да дадада ты можешь примерно оценить сложность этого мероприятия алгоритмическую [музыка] сложность Я бы хотел справиться за ость за а вставка в Дерево у тебя как работает вставка в дерево не могу сказать соображу так вставка в дерево не Константа ли Ладно оставим А смотри э другой Тогда вопрос э Можно ли это улучшить Так что мы всё-таки будем сразу же считать чтобы мы не держали ээ э в памяти всё что всё что было до этого ну то есть зачем нам держать три
00:30:26 - 00:32:38
ише Но это несложно как бы мы видим и мы можем сразу же их складывать нам не нужно отдельно класть а потом мы можем сразу же взять 3 посчитать получить де Да когда мы А если у нас очень развит дерево да то есть тут будет три а тут будет ещё какая-то операция например там не знаю умножить влится не результат Угу может быть разведённый внутри-то можно хранить но когда ты можешь посчитать то можно посчитать безусловно Согласен согласен как тогда это меняет ситуацию Если э Если э после э токена который обозначает
00:31:54 - 00:33:46
операцию идут числа только числа м Следовательно мы можем уже ээ формировать результат как это на дерево повлияет М что у нас вместо э умножить Да вот которые я выделяю да будет уже некое число то есть некий результат Ну наверное наверное да ну О'кей Хочешь попробовать это написать давайте я да начну Давай пробовать так сигнатура возвращая возвращаем мы некое число Да мы оперируем с Ир правильно Да мы находимся в рамках индже И даже если ты произвед все операции с числами внутри выражения ты всё равно останешься в индже это тебе
00:32:59 - 00:34:57
обещано Маш Если ты не против давай пока Сергей пару минут написать кодом Я те поспрашиваю вопросов чтобы они у нас не весели от самого начала первый вопрос такой философский к тебе чтобы опять же Серёжу немножко расслабить не забивать важно информацией у нас на разных слайдах было написано по-разному где написано что ты программистка А где-то разработчик В итоге кто ты наш программист или разработчик вообще у меня в должности инженер написано но как бы я не знаю Ну ты кому себя больше с кем се не
00:34:18 - 00:35:26
знаю я не понимаю разницы поэтому я не могу сказать Окей тогда этот вопрос пока что оставим подвешенным может быть к концу вебинара мы как-то само определимся А вопрос про сотовую часть которая была в начале что говорить если не было запрашиваемых ситуаций типа жёсткого дедлайна работы вне поле своих обязанностей что в таком случае отмечать и можно честно сказать не помню такую ситуацию дадут другой вопрос окей ой ну то есть это гораздо лучше чем наврать и придумывать ситуации сидеть придумывать ситуацию из головы и
00:34:52 - 00:36:06
как бы это очень легко и быстро э выясняется когда у тебя начинают спрашивать детали и поэтому Ну как бы лучше в эту ситуацию не попадать потому что сразу красный флаг и до свидания Несмотря как бы на все ваши прекрасные качества лучше Честно сказать слушайте Не помню не знаю давайте другой вопрос этих вопросов обычно у человека который ведёт собеседование очень много в запасе Угу Окей хорошо вопрос такой ещё вопрос студента третьего курса МИФИ нет опыта работы но очень хочется на стажировку на Что сделать акцент при
00:35:29 - 00:36:46
подготовке к интервью На что обратить внимание в режиме Ну если образование связано с со стажировкой то на проекты которые были сделаны Ну то есть как бы если это только учёбы и Никакой больше работы да то есть это исключительно Я не знаю э образование в университете плюс там какие-то курсы то нужно Да действительно очень подробно описывать сделанные готовые проекты и чтобы в резюме звучала терминология связанная с с той индустрией в которой вы хотите проходить стажировку То есть если вы не знаю там там и и программисты И хотите
00:36:08 - 00:37:44
работать в делать стажировку в геймдеве то Покажите проект внутри резюме который был бы каким-то образом связан там с играми с движком с математикой Я не знаю ну как бы и Ну как бы чтобы был какой-то мэтч чтобы человек который открывает это резюме он мог увидеть Знакомые слова вот которые связаны с работой Вот то есть ну наверное так просто опять же я ну я не рекрутёр Давай тогда я т тебя подх и сразу нативно рекламирую Наш курс ЖД в что у нас в рамках обучения есть отдельный карьерный трек в рамках
00:37:01 - 00:38:08
обучения практикум в рамках нашей большой профессии разработчик c+ есть отдельный карьерный трек он открывается примерно в третий третье простите за цитологию обучение в котором именно карьерный консультант подхватывает студентов и с ними прямо разбирается артефакты само интервю ой резюме CV это сопроводите письма это самт посмот опять же как оформ потому что там цель на наша Как как бы обучающей платформы обучающего обучающей организации это дать вам некий релевантный рабочий опыт Вот и научить вас его презентовать
00:37:34 - 00:38:50
поэтому тут присоединяюсь под всем что подписываюсь под всем присоединяюсь ко всему что говорил Маша то есть мы максимально выискивая в вашем опыте релевантные кейсы рабочие которые можно и нужно показывать правильно учим их презентовать я вижу что Сергей у нас что-то написал поэтому Я возвращаю возвращаю наш вебинар в что-то на программист У меня честно говоря сложности вот [музыка] я Я Ну про с деревом надо писать Ну целый класс нодов правильно мыслю Да Слушай давай мы с тобой допустим что у тебя есть э некий
00:38:11 - 00:39:51
класс ээ Ой простите некий класс ээ три в который ты можешь делать э иср ээ и я не знаю что тебе ещё там нужно будет ну то есть тебе не нужно писать класс Давай мы представим что он написан э Просто добавь туда те методы которые тебе нужны Угу хорошо есть некий класс так Итак мы пробега по строке Угу И как нам вычленить Если мы видим [музыка] скобочку мы создаём создаём узел Да в дереве допустим Ну тебе нужно сказать где он каким-то образом жен подходящий метод о Так значит Ну если Ну в первую очередь мы я так
00:39:00 - 00:40:59
полагаю встречаем скобочку Да это у нас будет корень корень дерева дальше после скобочки мы встречаем какое-то какую-то операцию вот эта операция будет у нас корень а эта операция будет корнем а скобочки Значит на что у нас влияет на количество м количество чисел у этой операции Давай те немножко подскажу у тебя закрывающая скобка скажет когда ты можешь начать считать да Да всё верно Так значит Мы открываем скобочку открываем скобочку А тут у нас знак операции [музыка] а Ну давай что нам нужно сделать нам Мы
00:40:43 - 00:42:36
так как мы берём элементы по очереди правильно Нам нужно неким образом понять что у нас в руках Как мы можем организовать это значит открывающая скобочка говорит нам о следующем уровне дерева вот так знак операции говорит нам о том что нам после этого надо будет [музыка] посчитать Давай напишем это в коде Давай напишем кодом так If [музыка] If равняется скобочка то мы делаем следующее что-то что-то мы делаем равняется какой-то операции допустим умножить или плюс потом добавим операций которая необходима то мы делаем ещ
00:41:58 - 00:44:05
что-то если если это не операция так если у нас мы видим закрывающуюся скобочку делаем ещ что-то и И последнее Поти нам вниз пожалуйста Спасибо И последнее если это не операция и не скобочка то мы видимо натолкнулись на число и нам надо это число записать Итак если если если это так если это операция то мы должны создать корень Ой не корень а узел узел вот в классе 3 мы предполагаем что у нас есть метод insert Да я тебе сейчас задам провокационный вопрос Ты уверен что те дерево надо Ну я уже честно говоря
00:43:30 - 00:45:34
сомневаюсь Какая другая структура данных позволит тебе хранить некую информацию об операциях которые ты должен совершить в определённом порядке и о [музыка] числах может быть очередь Может быть но ВМ случае если это будет очередь то у тебя операции будут выполняться в порядке как бы ну вот у тебя первым пришёл плюс и он же у тебя первым выполнится А тебе по идее не это надо так понимаю у меня ну я буду вслух рассуждать Может быть я ошибочны рассуждаю и сам это пойму да в процессе рассуждения Э давайте Да от дерева Наверное
00:45:28 - 00:47:20
откажемся это ээ А наверное м избыточном э Я у меня есть мысль например использовать Order Map вот если А что у тебя ключи ключи - это операции как ты знаешь порядок операций м так порядок то есть вот у тебя в во втором ээ примере у тебя есть два умножения даже Угу То есть у тебя в один ключ оно упадёт Что ты будешь делать угу Значит Ар Map не подходит п тоже не подходит Несмотря по той же причине да По той же причине и се тоже не подходит по той же причине Да что у нас значит очередь Следовательно Ну давайте
00:46:34 - 00:48:31
использовать самое простое что ли Вектор тогда нас Вектор остаётся ну можно только как Вектор у нас должен содержать вариативный Аа ну Вектор состоит Ну это будет не Вектор in Да это будет вектор А стрингов вот Вектор стри А так вот это ри что мы будем хранить в векторе в векторе мы будем хранить значит либо операцию либо число в представлении стринг правильно рассуждаю Я не могу понять понима в таком случае отличается от того вектора который ты хочешь создать у тебя уже есть Вектор со стрингами ну как бы он по сути Дан тебе
00:47:38 - 00:49:54
вот в твоей переменной лайн Да ничем не отличается ничем есть ещё одна структура данных которую ты не вспомнил какую и она очень похожа на очередь но не очередь тек Да давай подумаем Как мы можем его применить Так значит мы записываем значит добавляем мы тег [музыка] а-а Давай мы идём по строке правильно скобочка идём Бог с ней со скобочкой Она нас не очень интересует умножение Мы решили что у нас стек Давай её положим в стек правильно Угу следующая скобочка и и дальше нам нужно понять что мы делаем Правильно мы её тоже Давай
00:49:07 - 00:50:51
отложим дальше у нас плюс Угу что мы с ним делаем А значит умножение Мы положили в стек Правильно я понимаю а нам больше некуда у нас одна структура данных пока мы Её положили в Так значит плюс соответственно мы плюс по идее тоже кладём СТК и проверяем что после этого плюс плюс плюса получается ли результат Ну какой-то результат какое то есть мы положили умножение Мы положили плюс дальше к нам пришло число что мы делаем ищем следующее число оно прямо следую за это може выражение как бы вот если это у
00:50:34 - 00:52:08
[музыка] нас если это у нас выражение то мы должны стек дальше раскручивать если это у нас число а ну вот вопрос что мы делаем с числом вот мыли было скобочка умножения скобочка плюс скобочка умножения скобочка плюс бум Мы встретили число тройка что мы с ним будем делать Мы должны так эту тройку Ну куда-то мы её должны запомнить помести отлично давай мы её отложили отложили тро и Ну парсим следующее число дальше шестёрка положили её туда же куда где тройка мы пока не понимаем что с ними делать да да да да пока не понимаем
00:51:31 - 00:53:03
идём идём идём бум закрывающая скобка Что делаем всё Значит мы э определили набор вот этих чисел Угу смотрим последние последнее что у нас было в стеке это что положили в стек то и вытащили у нас там плюс плюс и есть неких где-то вающие два числа соответственно мы эти два числа должны сложить звучит логично мне начать Давай что-нибудь напишем тебе ничего не надо переписывать Потому что ты ничего не написал Так что давай попробуем что-нибудь написать так Итак есть у нас да он хранит у нас операции
00:52:35 - 00:54:19
правильно вот почему опять если у нас был СТК Господи п CK Да сори сорри я перепутал Извините ничего страшного так а е если мы встречаем скобочку то после скобочки открывающуюся скобочку то после скобочки у нас должно идти какой-то знак операции [музыка] правильно Да так у нас там был хороший If else он же swch всё что как угодно нам по сути что нам нужно сделать нам нужно взять токен и посмотреть кто это и дальше посмотреть Если это то вот это если это то вот это и удобнее Можно я буду его так если это у нас это Извините что
00:53:40 - 00:55:52
я опять всё это переписываю м так если э так если это у нас какая-то операция да то мы добавляем в стек а м н у меня почему-то называется Ну пусть будет добавляем в стек эту операцию Маша помоги пожалуйста как для вставки неважно А что тебе нужно ШК как он называется можешь написать написать ш кладём так кладём кладём нашу операцию а вот и дальше дальше нам не по этим веткам они нам не понадобятся Да почему они нам понадобятся эти ветки нам понадобятся же Встретим скобочку и встретим число рано или
00:55:06 - 00:57:20
поздно операцию Мы положили дальше если мы встретили число что мы делаем так если мы встретили число то нам [музыка] надо посмотреть все числа до закрывающейся скобочки и где-то их запомнить пока мы не встретим закрывающую давай ну как бы у нас этот цикл сделает это за нас он будет брать числа и Давай мы просто куда-нибудь их начнём класть Давай мы напишем куда мы их кладём Ну Вектор однозначно [музыка] вектор вектор называется Да так если мы встретили число ктор видь Покрути нам вниз добавляем
00:56:59 - 00:58:44
добавляем это это число да давайте предположим что у нас есть некая функция которая переводит Чара умеет превращать нам в число Назови её to in и и в принципе этого будет достаточно не не надо не надо сигнатуру Просто напиши в этот в pushback to int L it Угу а и и Да если у нас двухзначное число ну оно справится оно разберётся давай как бы Будем считать что раз Угу Так если у нас скобочка закрылась то нам необходимо этот Вектор разобрать разобрать вот мы мы смотрим последнюю операцию ой последний последнее что у
00:58:11 - 01:00:12
нас находится в стеке Какая последняя операция да это э у нас м м так сейчас секундочку гу а так э Значит нам это надо разобрать мы смотрим какая у нас была операция Угу а у Да извиняюсь Ну давай её только в руки возьмём Давай мы сделаем переменную которую назовём Я не знаю и соответственно ввимо от того что необходимую операцию Так у нас ну тут получается какой-то да у вот равняется Ну предположим что у нас есть функция Да которая понимает что за что за операцию мы храним да и [музыка] [музыка]
00:59:21 - 01:01:39
перемножаемых который принимает вектор и на выходе выдаёт результат допустим так да только тебе операцию ещ нужно сюда передать потому что операцию ещ некую операцию так скобочку встретили секундочку что мы с результатом с этим делаем так надо куда-то положить Аа так м Прошу прощения что-то я это самое куда-то нам надо его направить Так мы взяли операцию последней У нас есть какое-то некое число так и вот это число где-то пока висит в воздухе У нас у Маша поста Ну слушай у тебя не так много мест куда
01:01:23 - 01:03:13
можно положить числа тебе же всё равно потом нужно будет применять операцию к этому результату правильно Да да ну у тебя был Вектор Куда ты что-то клал а потом ты значит начал оттуда вытаскивать Ну так давай мы вместо того что ты туда положил положим результат обратно то есть вместо 3 и положим туда де потому что этот де тебе дальше понадобится когда закроешь скобку с с первой операцией тебе эта девятка снова будет нужна так Ну тогда мы очищаем вектор и потому что у нас там была тройка тройка и шестёрка Да и добавляем
01:02:58 - 01:04:26
этот этот результат правильно Да ну давай мы дальше посмотрим вообще как бы смотри у нас просто закончилось время у нас соды должно закончиться сейчас и поэтому я тебя остановлю Давай И мы с тобой возьмём небольшой перерыв я верну слово Вите и после Вити пос краткой рекламной паузы мы вернёмся тут на самом деле больше хочется по отвечать на вопросы виж ты успеваешь везде в том числе и в чате Вот но часть вещей осталась подве поэтому давай мы про них поговорим вопрос первый был чему отдаётся предпочтение какому
01:03:53 - 01:05:28
решению задач рекурсивное решение или зада не рекурсию неважно Угу Угу Ну то есть данная конкретная задача может решаться Как рекурсивно так и на стеке более того задачи которые решаются рекурсией стеком они как бы решаются и рекурсией и стеком потому что рекурсия по сути является использованием стека Вот вот и поэтому Ну правда тут вопрос как бы если у тебя правильный алгоритм с правильной алгоритмической сложностью если ты аккуратно пишешь его да то как бы абсолютно неважно рекурсивное это решение или нет О'кей спасибо
01:04:46 - 01:06:04
А что необходимо знать будущему разработчику для работы имеется в виду дисциплины которые проверяются В задачах на собеседования такое правда довольно широкий Вот но давай попробуем какой-то краткий список дать Ну я имею в виду что тут очевидно алгоритмы как некая базовая составляющая вот там знание синтакс плюсов да Что ещё Всё ну как бы Ну то есть задачи там на знани физики химии и математики у вас не будут спрашивать Ну по крайней мере на джуниорскилс идёт речь про алгоритмические интервью Если вы идёте
01:05:30 - 01:06:47
на какую-то позицию более высокую то у вас будут спрашивать всякие там систем дизайн архитектура и прочее Но это как бы на более высоких уровнях но опять же как бы и Для более высоких уровней есть алгоритмические собеседования которые проходит ровно в таком же формате просто там немножко ожидание от того как быстро кандидат придёт к оптимальному решению они как бы ну немножко другие да то есть там меньше кандидату помогают рассчитывают сразу же на чистое решение больше требований к частоте кода и
01:06:09 - 01:07:16
прочее но сама суть собеседования она остаётся точно такой же То есть это знание алгоритмов и как бы и частота синтаксиса и умение как бы из головы в пальцы и на экран сделать аккуратно ты тут сама подвела к другому вопросу По сути на него ответила Давай просто своими словами перефразируя вопрос был если знаю как решить задачу возьмёте меня в Amazon Ну там перефразируя вопрос можно задачи если знаю как решить задачи насколько там задачи приближены к реальному Собес насколько я понимаю вполне реально приближены вопрос как
01:06:42 - 01:07:37
быстро Ты доходишь до ответа и как уверенно ты можешь своё решение защитить относительно альтернативных сценариев слушайте Я честно как бы я читала чат и тоже видела это сообщение как бы там до этого э люди тоже писали что типа э вот я всё знаю я тут такой молодец и так далее То как Сергей сейчас провёл это собеседование - это 100% типичное собеседование то есть человек приходит э на собеседовании пытается решить задачу и как бы и очень часто не может её решить То есть вам может казаться что может быть эту данную конкретную задачу
01:07:10 - 01:08:34
вы сейчас знаете как решить но это не значит что она попадётся вам на собеседование или что вы сможете её чисто и быстро написать Или что вы не сделаете какую-нибудь глупую ошибку а потом не сможете её найти и так далее То есть как бы Когда вам кажется что вы готовы к алгоритмическом собеседованию это не 100% результат да то есть и оптимальной способ подготовки к алгоритмическим собеседования это симуляция алгоритмических собеседований когда реально Приходите и решаете задачу То есть если вы можете решить эту задачу
01:07:52 - 01:09:06
у себя в голове или в расслабленном режиме у себя в идкеп с другом обсудить алгоритмы и всё вроде бы как всё понятно и легко напишете это всё не готовит вас к алгоритмическим собеседования потому что как бы реальность алгоритмического собеседования гораздо сложнее чем то как вы её представляете в своей голове прикладывая это к себе Вот поэтому и мне кажется что Сергей очень и неплохо Как бы себя вёл в процессе этого собеседования и если вам кажется что вы бы решили эту задачу значительно лучше то Ну не факт мы не можем этого
01:08:29 - 01:09:41
проверить К сожалению О'кей спасибо за такой развёрнутый ответ да э там кратко был вопрос о том э ну такой был в форме вопрос форме утверждения о том что курс c+ Plus обучает в основном синтаксису плюс можно сделать проект или портфолио а Ну наверное если смотреть Супер далеко издалека и пришить верхний уровня как будто бы да то действительно мы там делаем большой упор не то в том числе не только на синтези сколько на просто на особенности языка и на а на Ну да можно сказать на на ну на на применение языка на особенности работы с
01:09:07 - 01:10:17
ним Аа вот плюс Конечно же да мы естественно делаем упор на портфолио как на некий Ну это то про что мы говорили в начале это некий результирующий итог работы студента показывающий что можеть реальный кере писать которая Дан слу большой какойто кусок проек который работает и который можно положить Сеги и презентовать в качестве завершенного проекта отдельно вос про Гра Не знаю видела ты или нет Томска тра справочник что они есть да но он не рассчитан на изучение алгоритмов то есть там не будет отработки навыка
01:09:43 - 01:11:09
работы с графами То есть вы познакомитесь с тем что такое Граф вы увидите как как он работает Да Попробуйте его Потрогай его и так далее но ээ алгоритмические задачи на графах это вообще отдельный жанр Да и уметь быстро написать обход графа и в ширину и в высоту и по диагонали это как бы правда это как готовиться к спортивному какому-то мероприятию да то есть вот вы знаете что вам нужно взять вот такую вот высоту и вы значит просто много-много много раз это повторяете в нашем курсе вы просто узнаете о том что вот это
01:10:29 - 01:11:50
можно делать и Попробуйте это сделать сами один раз на какой-то Большой задаче но чтобы прийти к готовым к алгоритмическом собеседования нужно просто это отрабатывать садиться и много-много много задачек програф на решить давай там пока вопросы ещё накидали в чат мы их повесим дадим слово тебе чтобы ты Сергей дала неко некий фидбек некое ревью по сегодняшнему уже прошедшему решение задачи Вот и после уже финальным скопом имы все до ответим хорошо Так я тогда э вернусь наверное к первой части Да в которой мы говорили
01:11:09 - 01:12:20
про э э про софты да про Soft skills э Сейчас я просто у себя освежают и у нас было заявлено что мы немножко ра расскажем про методику р как бы история методики р в том что это метод который позволяет оценивать э и как раз-таки вот эти все поведенческие э важные вещи компетенции и прочее и он состоит в том что почему Стар Да как бы с и т - это как бы situation или Task То есть какая-то ситуация или задание которое вы получили A - это Action то есть действия которые вы сделали в этой ситуации и R -
01:11:46 - 01:13:24
это результат то есть получается что ваша история строится как бы из описания ситуации ваших в ней действий и потом то что получилось в итоге соответственно все вот эти вопросы которые я задавала Сергею Я пыталась как бы из него вытащить максимально Вот именно по вот этим шагам потому что в тот момент когда ты не би целиком Стар ты не можешь оценить как бы компетенции по которым этот вопрос был задан Вот и с Сергеем было сложно потому что ситуации были не очень конкретные по крайней мере как бы
01:12:34 - 01:13:45
ты рассказывал их мне не очень конкретно да то есть ты как бы Рассказывал Ну в целом вот было там вот так вот нужно было что-то поговорить про деньги и так далее есть когда истори например заказчик просил увеличить там не знаю уменьшить там бюджет на проект на 50% и там при этом сохраните весь функционал но я поговорил там с ними мы решили уменьшить функционал на 20% и сохранить бюджет Ну неважно То есть как бы Когда это приобретает какое-то более как бы детальное э объяснение оно становится Ну как бы по
01:13:09 - 01:14:32
нему проще понять что человек реально делал вот в принципе поэтому как бы по первому вопросу э как бы я бы сказала что да ну как бы всё в порядке да то есть у нас Мы когда отмечаем прошёл человек или нет Да как бы а хорошо Он ответил на вопрос или нет У нас есть тоже как бы шкала Да мы отвечаем как бы да это супер круто было или это было нормально или это было Ну не пойми как или очень плохо Вот это было нормально ответ на первый вопрос и По второму вопросу Мне очень понравилось то что ты рассказал что это было как бы
01:13:51 - 01:15:05
сделано по этапам что вы приоритизировать Да что Вы хотите сделать в начале и отложили то что имеет как бы более низкий приоритет как раз то что ожидается от работы в большой компании да когда ты можешь как бы сфокусироваться и понять Ага вот это важно а это чуть менее важно поэтому Раз уж у нас такие вот сроки мы вот это вот а вот на это сфокусируйся это было очень очень круто и как бы этот вопрос Я бы сказала что да это ну как бы очень хороший был ответ вот по э технической части Ну во-первых ты не прошёл Прости я
01:14:30 - 01:15:51
это понимаю Да да вот и и я дала очень много подсказок То есть мне было важно чтобы ты всё-таки по пописал немножко код чтобы как бы у нас было от чего отталкиваться Да с точки зрения написанного Да не только того что мы с тобой обсудили как бы алгоритм который ты обсудил в принципе как бы меня устраивает процесс обсуждения алгоритма Да процесс как бы того что у тебя происходило в голове всё в порядке Ты выбрал структуру данных с которой ты будешь работать да и ты как бы попробовал там я не знаю по шагам
01:15:10 - 01:16:29
пройтись оно вроде бы как работает да то есть в целом Если бы ты просто сел и писал бы это на дереве никакой бы проблемы не было Вот Но у тебя тут же возник затык как это написать на дереве Вот и вот и Кроме этого алгоритм с деревом вообще совсем не оптимальный Вот то есть как бы ты мог как бы ты бы мог решить на этом алгоритме но Раз уж у тебя и так был затык ещё он плюс ко всему не оптимальный Вот я как бы попыталась немножко тебя повернуть как бы в в направлении того что будет более разумно Да в этом случае применить более
01:15:49 - 01:17:13
эффективно более того оно проще пишется Вот и э идея со стеком Да верно и опять же здесь можно было решать рекурсией можно было решать стеком вот но да из-за того что было очень много времени потрачено на разработку алгоритма ты просто не успел его дописать Вот и дальше как бы что бы происходило бы дальше если бы ты успел я бы попросила тебя протестировать это да я бы тебе сказала возьми пожалуйста пример и прямо по строчкам кода давай как дебаггер Пройди и посмотри что у тебя там как бы происходит и когда на 308мой строчке ты
01:16:30 - 01:17:45
бы встретил что у тебя Вектор очищается ты бы очень быстро понял что это баг Дальше я бы смотрела Как ты Э как ты его ээ исправляет Да какие изменения ты вносишь и так далее Вот то есть ну или там например ты бы понял что вектор для чисел тебе тоже не очень нравится и заменил бы его вторым стеком что тоже было бы легитимным решением и позволило бы тебе проще оттуда вытаскивать И ничего тебе не надо было бы там чистить Вот то есть это то что было бы если бы мы успели соответственно как решать вопрос с тем
01:17:10 - 01:18:28
что мы не успеваем это просто нашить Ну как бы много много много решать чтобы ты смотрел на задачу и такой Ага это стек чтобы у тебя даже не было как бы и шанса потратить время на что-то что как бы уводит тебя не совсем в ту сторону то есть это просто вопрос подготовки именно такой как бы планомерной с большим количеством нарен их задач вот а сам как бы процесс как бы того как ты думаешь И как ты пишешь да и то как ты во связаные слами бы там очень большой потенциал просто ну как бы если ты выходишь Если ты знаешь
01:17:49 - 01:19:15
что у тебя в передел ритмическое собеседование то нужно просто как бы к нему очень хорошо подготовиться технически Маша спасибо тебе за такую ся Виктор я поделюсь тоже впечатлениями Да я хотел сказать что хочется дать слово Сергею чтобы врем поря тоже поделился эци Спасибо это было очень непросто это Моё первое техническое собеседование в жизни [аплодисменты] на на пусть мнимую но всё-таки позицию разработчика c+ Plus слышите ли меня дадада всё хорошо мы тебя слышим сори сори У меня такое ощущение
01:18:33 - 01:20:02
что всё зависло мы тебя слышим А вот это бы сори Извините отсоединилась немножечко это было непросто я естественно на Лид коде прорешал кучу задач Но вот почему-то именно стек мне не попадался и я не увидел в задаче вот этого не был бы Order Map был бы что-нибудь ещё я бы наверняка справился э со стеком со стеком Да ну как бы я в самой задаче не увидел э вот этого стека увидел дерево но дерево это конечно было слишком сложно Да это надо написать собственное дерево какое-то правильное это м вот Ну ребята да
01:19:21 - 01:21:28
Спасибо за возможность поучаствовать Вот буду готовиться дальше Спасибо Спасибо тебе давай я ещё раз скажу я Мне кажется забыл в начале очень сложно собеседовать при 200 зрителях поэтому полне Понятно более того собеседование на то и нужно чтобы попробовать себя и бы опыт то есть вот такие технические со открытые со нужны для того чтобы при опыт поэтому там я поддерживаю всех кто поддерживает тебя в чате опять же простите за логи Вот и всем кто писал какие-то позитивные пожелания всё всё понятно волнение
01:20:24 - 01:21:43
понятно И как бы М это О'кей что там человек не может там сходу показать все свои все свои знания и навыки это ровно этим ровно ради этого мы сегодня все сегодня и встретились там кто-то онлайн кто-то лично вот а давайте тогда чуть-чуть кратко расскажу про про курс сейчас коллеги скинули в чат ссылку на обратную связь по вебинару а очень Будем признательны всем кто Нам её заполнит Кроме того все кто её заполнит получат промокод на скидку 10% на нашу профессию э ссылка на на лендинг профессии есть сейчас на
01:21:02 - 01:22:10
экране А Или сейчас появится Вот поэтому кому интересно Пожалуйста проходите изучайте записывайтесь А и Давайте тогда вернусь к рубрике ответа на вопросы поскольку мы тут уже значимую часть времени просто разговариваем ничего не кодим давайте постараемся в экспресс режиме в формате в формате те блица большая часть вопросов Маш конечно же к тебе как собеседуем для джунов А кроме знания языка алгоритмов Какой минимум нужен других технологий и Нужен ли это вопрос первый и там ещё был схо вопрос как
01:21:37 - 01:22:34
часто вообще для джунов проводят алгоритмические собеседования Давай я со второго начну и алгоритмические собеседования проводятся в основном в крупных компаниях типа Яндекса типа Гугла и прочих ээ потому что внутри этих компаний Они имеют очень очень-очень специфические технологии они рассчитывают что люди которые справляются с алгоритмически задачами они просто таким же образом научатся всем остальным технологиям Вот то есть Э как бы они просто ну условно говоря ищут Умненький вот а чтобы найти Умненький
01:22:09 - 01:23:22
они проводят алгоритмические собеседования вот поэтому если если вы идёте соответственно в какую-то не очень большую нишевую какую-то компанию да то есть я не знаю которая занимается например разработкой там интернета вещей или я не знаю десктопным приложениями там у вас скорее всего будут спрашивать что-то более специфичное связанное как бы с с непосредственно теми технологиями которые эта компания использует внутри внутри своей разработки Угу проек что-то кроме основ Ну не основ кроме что-то знания плюсов и знаний алгоритмов
01:22:45 - 01:23:59
достаточно позиции дни разработчика Просто мне кажется что знание плюсов и знание алгоритмов - это огромное количество знаний это очень сложно уместить какой-то один простой тег более того знание плюсов - это тоже очень сильно диру мая штука вот то есть кто-то может сказать что он знает плюсы Но это да да ну правда мне кажется что если вы знаете плюсы и хорошо знаете алгоритмы структуры данных и можете проводить алгоритмические собеседования то да этого будет достаточно Но это как бы то же самое как сказать Ну вы должны знать
01:23:22 - 01:24:22
математику примерно тоже самое с давам пока во закроем быст опять же вопро Ну Сергей кратко что решал задачки Как набивать навык решения ритмических задач Какие ресурсы советуете Ну да Коте уже писали может быть что-то ещ такое Да всё что связано с алгоритмами Да как бы всякие там на хабре Кто как готовился Да там тоже куча обычно всяких полезных ссылок есть всякие на Ютюбе записи с открытых собеседовании тоже чтобы посмотреть как это проходит в общем Ну как бы глобально Да если Вы только на Лид коде решите 300
01:23:52 - 01:25:22
задач то это уже будет более-менее достаточно Окей спасибо наша А тут такой вопрос немножко философский не вытеснить ли плюсы какой-то более современный язык Давайте попробую сам ответить плюсы действительно уже такой язык с богатой историей он выпущен сейчас на скидку даже не подскажу 80 пятый третий год а то есть язык с богатым Legacy но но что важно отметить что язык во-первых постоянно обновляется то есть каждые 3 года примерно выходит новый стандарт который добавляет национальности языку плюс э
01:24:46 - 01:25:58
плюсы уже получили огромное распространение широкое по в мире it и в этом смысле просто так быстро Прити и выяснить каким другим языком точно совершенно не получится но и к этому нет каких-то объективных тенденций опять же безусловно есть какие-то то есть под задачи свои языки программирования успешны успешные задачи решают Вот Но есть задачи где плюсы незаменимы всё что связано с быстродействием с работой с памятью СМИ системами там плюсы актуальны сильны и Пока что ничего реально е Не подвезли
01:25:23 - 01:26:25
поэтому работаем c+ не переживаем Так почему для демонстрации курса которы не делаются полны алгоритмы выбрали именно алгоритмическую сессию секцию опять же мы проводили тес классическим плюсам вот в этот раз решили по алгоритмическим просто для того чтобы показывать все вот геогий наш автор поска Кабо на который он делает большие ставки да георги на самом деле большой пассионарий c+ Plus Поэтому я не верю что он когда-нибудь с него уйдёт а что касается Почему сделали именно алгоритмическую секцию просто чтобы
01:25:54 - 01:27:06
показать опять же как один из вариантов со бесов вот следить за за нами Вот мы делаем разные вебинары и приглашаем разных ников как раз для того чтобы как можно больше э вариаций э собеседований продемонстрировать Давай добавлю просто э Мне кажется важно знать что c+ Plus - это язык подходящий для алгоритмического собеседования что Многие считают что Вот лучше на питоне лучше на Джаве там куча готовых функции я там вообще взмахнул сам напишет Э не совсем так совсем не так как бы количество кода которое вы напишите на
01:26:31 - 01:27:55
питоне и на Джаве и на других языках может быть Ну чуть меньше чем на на плюсах но глобально как бы c+ - это один из языков на которых проводятся алгоритмические собеседования в крупных компаниях и как бы ну вообще никаких никогда нету вопросов Можно ли на плюсах делать алгоритмическое собеседование нету абсолютно никакого преимущества у людей которые используют другие языки и на подобных собеседованиях спасибо спасибо за комментарий Я уже вижу что тебя прот ссылку не только на на поэтому видимо
01:27:12 - 01:28:33
сегодня ю звезда юба Да всё так а там много было вопросов на тему того сколько надо прорешать чтобы Собес был удачный я тут Наверное добавить Да что это такой вопрос чтобы Собес был удачный Вы должны на собесе Показать решение конкретно поставленной задачи и успешно его защитить вот а сколько лет вам надо прорешать уже зависит от вас от ситуации от того насколько хорошо вы выспались и так далее и так далее То есть много факторов должно сложиться В то чтобы вы успешно себя показали на интервью поэтому наверное можно кроме этого ещё
01:27:51 - 01:28:49
добавить нужен опыт ни одного интервью Чтобы успеть на интервью вот поэтому в любом случае готовиться нужно но к сожалению или к счастью Не всё Не всё так просто что вот если ты решил 500 задач значит точно всё придёшь и сдашь к сожалению не так просто это работает а м кажется что основные вопросы Мы осветили все А есть вопрос проводит ли совестно чистом си такие Я ответила в чат нет не видет вопро бы почитать по алгори может быть что-то подскажешь Может быть ты может быть Сергей есть книжка классическая
01:28:22 - 01:29:38
называется Я не знаю мы потом куда-то эти ссылки положим Ну короче Запомни выдам трансляцию оста тран её поискать И она очень толстая и там очень много всяких разных задач которые объяснены и основные алгоритмы А есть да на английском и на русском что почитать про алгоритмы честно я не могу ответить на этот вопрос Ну как бы я не знаю ни одного ресурса я сама готовилась всегда и как бы только по англоязычным кроме как бы исключая курса практикума по алгоритмам ну как бы это отдельная история и и Да это как бы отдельный курс
01:29:06 - 01:30:30
который просто нужно приходить и и учиться Вот а если просто дома почитать Ну вот да вот эта книжка наверное и что ещё да Всё наверное Серёж подскажешь как ты готовился литкод может что-то ещё Ну у меня да был литкод но я знаю что у Яндекс есть курс по алгоритмам Всё верно Да да там в чате про него тоже писали есть причём есть платный курс а есть бесплатный который конкретно для подготовки сосе там обучение через Яндекс контест Угу Да и и все кого я знаю кто прошёл этот курс очень хвалят алгоритмический курс от Яндекса супер
01:29:54 - 01:31:17
супер А что ж там в чате идёт описание по книжкам А мне кажется это всегда самый такой благоприятный момент чтобы заканчивать потому что книги - это некое фундаментальное знание Вот и на этой ноте всегда приятно заканчивать вебинар А я от себя наверное лица всех зрителей Огромное спасибо говорю и Маше и Сергею Спасибо вам огромное э то что бы Нашли время и хотел сказать вечер пятница ИС помни что Сегодня четверг а то что вечер четверга выделили под то чтобы да В прямом эфире показать Я надеюсь что
01:30:35 - 01:31:40
будущим разработчиком может быть текущим разработчиком всем кому было интересно как технические собеседования проходит и какие подводные камни здесь есть И вообще как всё как этот зверь о которой много говорят выглядит снаружи а всем нашим дорогим зрителям я тоже говорю Огромное спасибо за то что опять же вы сегодняшний вечер решили посвятить именно нам вот ээ очень надеюсь что вам было интересно и вы что-то для себя полезное унесли А в любом случае как минимум список литературы в чате появился Вот наверное уже ради этого она
01:31:08 - 01:32:02
того стоило всех призываю заполнять обратную связь по вебинару нам это очень важно и нужно и мы с удовольствием всё прочитаем а Спасибо огромное всем вижу что нам тоже в чате пишут спасибо спасибо И вам спасибо всем Всё до новых встреч Спасибо большое всё пока-пока [музыка] [музыка] с [музыка] [музыка]
[музыка] Добрый день дорогие друзья очень рада вас приветствовать сегодня на нашем вебинаре Меня зовут Виктор Я продакт-менеджер на факультете C п+ Яндекс практикуме и сегодня мы хотим провести открытый вебинар открытую алгоритмическую сессию с одним из выпускников нашего курса Наш курс называется разработчик c+ Plus а длинная большая девяти месячная профессия на которой мы готовим ребят к профессии разработчик c+ кратко расскажу о том Кто сегодня будет участвовать в нашем вебинаре основными действующими лицами будет Маша Маша
00:00:00 - 00:01:11
разработчик в Amazon Web serves и она один из авторов курса как раз про который я уже упоминал то есть Маша не единственный автор она часть коллектива авторов которые работали над программой соответственно значительную часть обязательного контента писала именно Мария в качестве Маша будет сегодня интервью собесе в качестве собеседуем в качестве кандидата выступает работает прожектом хочет перейти в разработчики окончил у нас курс без академос на то что сегодня сможет успешно справиться с таким испытания с
00:00:38 - 00:01:46
открытым открытым собеседованием на широкую аудиторию я сейчас передам слово ребятам но перед этим кратко расскажу том что сегодня будет Мы пром такое классическое интервю СТ первая часть прото просе вопросы на которых Маша немножко спросит у Сергея про его пре опыт и чуть ближе с ним познакомиться в целом как как с сотрудником как с коллегой гипотетически вот вторая часть конечно же будет посвящена основная решени алгоритмической задачи задача планируется одна посмотрим насколько сер сможет уверено быст и ле реть Ну и
00:01:17 - 00:02:36
конечно по ходу дела мы-то вопросы типичны возникающие на собеседованиях очень будем надеяться что совсем не туда сегодня наше интервью Не зайдёт но в любом случае собеседование всегда что-то непредсказуемое и в каждом собеседовании есть элемент сложностей и трудностей которые нужно это нормально Вот ровно об этом мы сегодня будем рассказывать и показывать и конечно в конце ответим на все вопросы какие-то вопросы по ходу дела коллеги будут подхваты в чате какие-то вопросы которые будут адресованы к участникам я буду
00:01:57 - 00:02:59
озвучивать голосом в перерывах пауза чтобы опять же все вопросы осветить на этом я пока что передаю слово Марии чтобы она немножко дала водную и подхватил за мной и Да всем привет Спасибо Витя А я хочу немножечко наверное рассказать э ээ в том числе про собеседование и ещё кое-что добавить от себя э та часть первая о которой говорил Витя и она действительно будет связана больше с с предыдущим опытом и это именно то как обычно ставятся вопросы на подобных собеседованиях в больших корпорациях То есть у э соискателя спрашивают о его
00:02:28 - 00:03:58
предыдущем опыте и таким образом пытаются неким образом предсказать его возможное поведение в каких-то рабочих ситуациях И я также хочу э заранее попросить прощения у меня э в голове живёт несколько языков одновременно и не программирования а просто обычных Вот и я иногда буду э может быть говорить чуть медленнее потому что я перевожу с английского так как Мой основной рабочий язык - это английский Вот так что не удивляйтесь и не пугайтесь что я иногда немножко криво выражаюсь и Кроме этого на нашем собеседовании
00:03:13 - 00:04:38
Может быть я позволю себе делать какие-то дополнительно пояснения или отступления которых обычно естественно на на настоящем собеседовании быть не должно Но просто в виду того что мы как бы находимся в таком лайв формате Я позволю себе иногда что-то пояснять для э для людей которые нас смотрят Ну что мы можем начать вид что скажешь да я думаю что мы можем начать Спасибо тебе за водный и я целиком передаю тебе Сергея твои хорошо то попечение хорошо и так сейчас Одну секундочку Угу и Привет Сергей мы сегодня с тобой
00:03:55 - 00:05:24
сделаем собеседование Вот это неожиданность значит первый абсолютно банальный простейший вопрос просто для того чтобы мы с тобой начали какой-то диалог Расскажи пожалуйста о себе и может быть о каком-то своём хобби Если у тебя есть силы на хобби последние несколько лет Всем привет Мария привет последние несколько лет Я работаю на как фрилансер в качестве менеджера проекта в этом качестве мной и моей команды было реализовано несколько интересных проектов в том числе сайт по доставке еды браузерные версии для
00:04:39 - 00:06:10
лэптопа в том числе игра аркадная для андроидная с событиями всякими вот в мои обязанности входило широкий спектр от идеи сра зака в том числе подожди я тебя рву э и это будет нормально Я буду тебя прерывать и Это связано с тем что формат собеседования ограничен по времени и если как бы человек начинает рассказывать что-то не о чём я спросила то соответственно лучше его прервать чем потом оказаться в ситуации когда у нас не хватит времени я бы тебя спросила про твоё хобби меньше про работу больше про
00:05:27 - 00:06:58
то чем ты занимаешься в свободное время я не знаю читаешь на лыжах ходишь там не знаю вылива Я люблю гулять люблю гулять в парке я живу недалеко от петергов и посещать петергофские парки их там множество это моё хобби по осени зиме и весне кормить птичек здорово и круто Давай я тогда у тебя спрошу первый вопрос который будет относиться уже нес к предыдущему опыту звучать он будет следующим образом и Расскажи мне пожалуйста во время когда э Тебе пришлось или ты решил взять и э что-то что было абсолютно за пределами
00:06:23 - 00:08:07
твоих прямых обязанностей что тебе Пришлось сделать что как бы в твои обязанности не входило Э что мне пришлось сделать что в мои обязанности не входило Но вот по опыту предыдущей работы прокт менеджером мне пришлось приходилось общаться с заказчиком по деньгам вот и это был очень тяжёлый момент для меня но тем не менее я с ним справился мы договорились огах об обязанностях об ответственности в рамках этих денег и можно сказать я справился А можешь уточнить ситуацию как так получилось что как бы то чем ты не должен был
00:07:15 - 00:09:20
заниматься что тебе именно пришлось это делать ну потому что прокт менеджером Я бы фрилансе э и работал в команде Вот моя команда хотела больше денег чем заказчик предлагал и вот мне необходимо было согласовать э сумму Угу угу я поняла тебя то есть это было важно в первую очередь для кого э это было в первую очередь важно для программистов с которыми я работал Угу угу я поняла И в итоге как бы всё получилось ты договорился именно на ту сумму о которой о которой изначально Вы внутри вашей команды проговорили верно
00:08:17 - 00:09:59
мы мы нашли компромисс А расскажи как это было Это было больше чем хотел заплатить заказчик но чуть меньше чем хотели программисты Ну вот от заказчика к программистам я приводил различные доводы и тем и тем что это стоит вот столько-то а на там а больше лучше не мечтать Ну О'кей я поняла то есть компромисс был только со стороны финансовой правильно То есть со стороны функционала компромисса не было со стороны функционала тоже были были Ой Господи компромиссы заказчик очень часто требовал от нас
00:09:10 - 00:11:06
больше чем мы договаривались на берегу вот у меня есть такая не знаю характеристика личности Да что я всегда всегда стою на сторону условно другого человека вхожу в положение Вот и приходилось и заказчик К сожалению этим пользовался и А мне как бы приходилось в определённый момент себя остановить и сказать что нет больше я заказчика не слушаю только в рамках написанного делаем проект угу я поняла тебя Спасибо ээ Давай следующий вопрос и он будет звучать так э Расскажи мне пожалуйста Приведи Приведи пример
00:10:08 - 00:11:46
ээ когда тебе пришлось э э разрабатывать какой-то продукт либо делать какой-то проект и и в состоянии когда у тебя были очень жёсткие дедлайны и тебе нужно было чтобы всё было готово И вот именно вот тогда и вот это время было очень коротким Ну вот случай о котором я Рассказывал Рассказывал в в предыдущей части он в принципе вот такой вот какойто давай другой случай не пойдёт не пойдёт Давай ты пока подумаешь я объясню почему не пойдёт можешь меня сейчас не слушать не пойдёт Я сейчас в первую очередь рассказываю для людей которые
00:11:00 - 00:12:22
нас смотрят это не пойдёт потому что мне как человеку который собирает информацию Мне необходимо получить как можно больше информации поэтому я не могу взять одну и ту же историю и сказать что она покрывает все мои вопросы Наоборот мне нужно получить как Боше ирий вот если человек мне говорит что Ну вот эту же историю Я сейчас просто переверну И она тоже покроет этот вопрос я отказываюсь такое принимать Мне нужна вторая история чтобы собрать больше данных для принятия решения о том Ну как бы Хотим мы этого
00:11:44 - 00:12:45
человека нанять или нет да Сергей ну тогда случай с разработкой игры мы хотели уложиться за полгода у была е и другая занятость нашей команде Вот но за полгода мы не уложились и чтобы не растягивать дальше Мы решили что нам необходимо [музыка] разбить нашу работу на этапы Иден э быть условно окончательными Да после которых мы можем выложить игру а все последующие этапы - это уже улучшения необязательные для того чтобы выпустить игру в свет Угу То есть как ты можешь сформулировать Чем вам пришлось
00:12:14 - 00:14:17
пожертвовать чтобы вс-таки вписаться в сроки нам пришлось пожертвовать где-то дизайном где-то функционалом э где-то фишечка ээ приятностей и как это повлияло на Конечный результат как бы что в итоге получилось в итоге получилось всё хорошо мы остались ээ довольны выпустили игру И после этого уже дорабатывать ээ какие-то может быть баги исправляли какие-то недочёты какие-то красивости добавляли и прочее а была какая-то обратная связь от ээ Э я не знаю ваших пользователей или от заказчика Просто я не знаю как бы для
00:13:23 - 00:14:59
кого вы это делали мы да это был совершенно совершеннейшей альтруистический ПД проект Да без без какого-то м там выхода в большой мир да дальше У нас не было какой-то Э программы по развитию Да там менеджера который бы развивал это вот но мы выпустили сколько-то пользователей скачали Да некоторые даже написали комментарии в Google Play о том что замечательная олдскульная игра мы были рады Окей хорошо Спасибо тебе большое а а давай мы перейдём к технической части видь мне тут нужна будет твоя помощь потому что нам нужно
00:14:14 - 00:15:58
будет чтобы наши зрители видели экран а в общем я сейчас э Да у нас есть платформа для Лайф кодинга э такие же платформы используются и Практически во всех больших корпорациях и крупных компаниях это удобно Потому что никому не надо как бы шерить экран то есть и у нас это делает Витя только потому что мы это делаем для вас чтобы Вы это видели Но если бы мы здесь были вдвоём с Сергеем то никому бы из нас не пришлось бы показывать свой экран мы бы просто как бы зашли на страничку браузера и как бы Видели бы её
00:15:06 - 00:16:20
одновременно в формате и и ла то есть я могу здесь что-то писать Например и и соответственно Сергей это тоже будет у себя видеть и вы тоже сейчас это увидите И значит Наша задача будет сегодня выглядеть следующим образом сейчас я скопирую тебя рву и обращусь к к режиссёр Денису Я надеюсь что сейчас экран транслируется я его сейчас начал шарить Надеюсь что сейчас у нас появится у зрителей Я тоже очень вижу что всё работает всё супер можешь продолжать хорошо спасибо А так задачу Я положила и давай я её
00:15:43 - 00:17:04
вместе с тобой прочитаю немножко мы с тобой пройдёмся По условию Напишите парсер для небинарной польской нотации поддерживающей операции сложения и умножения пример польской нотации здесь у нас есть примеры я не ожидаю от тебя знания Что такое польская нотация я тебе расскажу об этом польская нотация - Это пример записи и а математической операции когда у тебя сама операция знак операции идёт до операндов То есть у тебя видишь здесь сначала плюс а потом всё что стоит за плюсом в данном случае это 2,4
00:16:28 - 00:17:44
подразумевается что это твои операнды То есть ты должен применить этот плюс к д двум и четырём то есть это то же самое что 2 п 4 и это получится ше и речь идёт о том что это не бинарная польская операция польская нотация потому что за э операцией может быть много операндов то есть угу Там будет их не два а их может быть Ну как бы сколько угодно Да и соответственно ко всем ним нужно будет применить тот операт который стоит перед ним То есть если мы посмотрим вот на этот Более сложный пример то у нас здесь
00:17:06 - 00:18:19
стоит сначала умножение и соответственно всё что дальше умножение должно превратиться в операнды У нас есть скобочки и у нас есть и две скобки первая и вторая соответственно мы должны разобраться что у нас внутри скобок в первой скобке У нас есть плюс 3 6 это значит должно получиться 3 П 6 вот мы разобрали как бы первую скобку дальше так как это операнд операции умножения то мы за первой скобкой ставим умножение и начинаем смотреть на вторую скобку Я тебе сейчас не алгоритм рассказываю а просто как мы как бы как люди решаем это
00:17:43 - 00:19:02
вот алгоритм те нужно будет рассказать смотрим на вторую скобку у нас опять стоит умножение и дальше у нас 1 2 3 это три операнда для операции умножения то есть наша скобочка превращается в 1Х 2х 3 и дальше если мы просто посчитаем это как нормальные люди в итоге у нас получится здесь дев здесь 1 2 3 и так далее получится 54 Я надеюсь что я не ошиблась в математике Вот в общем и то что нам нужно сегодня с тобой сделать это написать функцию которая будет уметь решать подобные примеры Угу Угу давай мы перед тем как перейдём к
00:18:22 - 00:19:55
функции попробуем всё-таки понять как мы можем это превратить в какой бы то ни был алгоритм Так у нас видимо есть некая строка правильно Да некая строка Угу есть скобочки э знаки операций и числа Да всё верно а так ну я предлагаю э как бы распарсить эту строку на скобочки зна Давай мы будем давай мы введём слово токен Нам так будет удобнее токен это всё всё что как бы всё что мы можем там найти внутри этой строки То есть это числа скобочки и операции всё правильно Угу М - Вот е если это токен знак операции
00:19:09 - 00:21:03
значит после него следует либо э а следуют другие токены это может быть ээ скобочки это могут быть числа как-то так сейчас вот прямо мне алгоритм такой словесный он не приходит Да но если я может быть начну писать то может быть что-то не начнём писать Пока пока не родим что-то что мы будем писать Ну потому что это как тоже самое что я не знаю начать писать книгу не придумав про что книга Ну как бы я не уверена что из этого у нас что-то эффективно получится а ты абсолютно правильно начал рассуждать на тема того
00:20:17 - 00:21:51
что вот у нас есть такой токен ской токен и после такого может быть такое после такого такой Давай мы поймём как бы как мы будем действовать Да мы хотим сначала разобрать эту строку или мы хотим по ней ходить или мы хотим сначала в ней что-то найти Ну как бы Давай попробуем это покрутить я так значит м после каждого результатом каждого э токена является Число Вот я предлагаю использовать дерево а чтобы листами которых будет число [музыка] а узлами да это будут операции Ну давай попробуем эту идею
00:21:07 - 00:22:54
давай ну как бы Расскажи как это будет работать м значит ээ листья это у нас будут э числа соответственно узел соединяющий эти листья - это у нас будет э операция кака какая-то э сделав эту операцию мы получаем м как бы э получаем узел с результатом с числом каким-то Вот и поднимаясь по этому дереву мы получаем В итоге В итоге Конечный результат А как мы это дерево соберём А как мы это дерево соберём нас же строка приходит с этим я вообще Спорить не буду это 100% верно что мы будем делать как мы построим
00:22:03 - 00:23:41
из этой Роки так как мы построим дерево Значит значит корень этого дерева это у нас будет первый первый токен Да ну давай давай прямо писать будем ты можешь это ну как бы не кодом Я имею в виду а просто делать записи то есть ну ты хочешь построить дерево вот у тебя в корне там будет допустим в нашем случае скобочка Да вот у тебя Поехали дальше что у нас в листьях ты хочешь бинарное дерево строить Да наверное бинарное можно можно честно говоря не бинарная потому что встречаются Ну там три подряд числа
00:22:59 - 00:24:28
условно можно не бинарное дерево строить хорошо вот у набока еха мы Её положили в корень Куда мы дальше отправим умножение Так мы смотрим сейчас на второй пример правильно неважно можно на первый давай с первым посмотрим он покороче так вот плюс у нас Поехал я могу Да писать да да конечно Ну как бы нам для этого это и нужна доска чтобы мы могли На ней вместе писать вот у нас поехал [музыка] плюс соответственно здесь у нас будет д здесь у нас будет результатом сложения как ты понял что тебе надо
00:23:52 - 00:25:30
складывать мы всё ещё строим дерево явор Реут сложения у нас пока нету результата мы пока строим дерево или ты хочешь сразу же считать сори у меня на секундочку пропал интернет Я прошу прощения большое Мария Повтори пожалуйста Вопрос Да я говорю что смотри ты сказал что результатом сложения д и четы Я хочу тебя тут немножко остановить пытаюсь понять Мы сначала построим дерево а потом будем считать или мы будем строить и считать одновременно Я думал сначала построить дерево а потом считать Хотя Хотя если
00:24:48 - 00:26:27
мы так сказать парсим М парси мы нака на знак умножение Угу Ну в смысле на знак операции какой-то так я думаю ну я не готов так сразу решить Мне кажется надо сначала построить дерево потом считать Хорошо давай вот у нас есть то есть мы идём смотрим У нас если число то это лист положили дальше там двойку положили потом четвёрку положили она тоже лист дальше мы пришли в скобочку что мы делаем так это закрывающаяся скобочка соответственно нам Она говорит что с это ну как бы это конец этой операции
00:25:48 - 00:27:35
вот следующий какой-то токен у нас уже будет в другом в другой ветви Угу то есть ну вот в этом конкретном примере если у нас закончилась строка то дальше тебе нужно это дерево посчитать правильно Да всё верно Да как ты считаешь я смотрю на двоечку значит ну как бы смотрю на листе смотрю какой э родитель у них како какая операция Угу применяю эту операцию к листьям Угу получаю результат О'кей непонятно мне только Зачем тебе скобочка открывающая в начале которая в корне лежит Ну пускай она пока там будет Давай у
00:26:57 - 00:28:29
на не я её написал Ну просто ты сказал что мы идём по строке я пошла по строке Давай мы посмотрим второй пример как это будет работать [музыка] там так есть у нас Ну допустим я скобочку не буду писать да знак умножить да то есть а ты что-то пишешь Просто я не вижу что ты что-то пишешь вот я пишу сейчас видно нет нет Можешь обновить страничку Попробуй Да пожа произойти секундочку обновляется сечас видно ага Всё да Всё хорошо давай так Итак скобочки скобочки мы не пишем Составляем дерево Итак результатом
00:27:55 - 00:29:38
польской нотации у нас будет результат умножения неких чисел Угу Вот соответственно первый первая операция которую мы встречаем - Это знак умножения соответственно пишем умножение Вот это у нас корень следующее открывается скобочка Да в скобочках находится тоже выражение тоже да тоже выражение в одно Так ну вот начинающаяся с плюса да то есть вот как-то так у нас так мы определили вот эту вет а да правильно Так и вторая ветвь которая умножени это мы определяем вот так 2 3 угу вот как-то так так и дальше ты начинаешь это всё
00:28:58 - 00:31:12
раскручивать соответственно ты проходишь по листам правильно да дадада ты можешь примерно оценить сложность этого мероприятия алгоритмическую [музыка] сложность Я бы хотел справиться за ость за а вставка в Дерево у тебя как работает вставка в дерево не могу сказать соображу так вставка в дерево не Константа ли Ладно оставим А смотри э другой Тогда вопрос э Можно ли это улучшить Так что мы всё-таки будем сразу же считать чтобы мы не держали ээ э в памяти всё что всё что было до этого ну то есть зачем нам держать три
00:30:26 - 00:32:38
ише Но это несложно как бы мы видим и мы можем сразу же их складывать нам не нужно отдельно класть а потом мы можем сразу же взять 3 посчитать получить де Да когда мы А если у нас очень развит дерево да то есть тут будет три а тут будет ещё какая-то операция например там не знаю умножить влится не результат Угу может быть разведённый внутри-то можно хранить но когда ты можешь посчитать то можно посчитать безусловно Согласен согласен как тогда это меняет ситуацию Если э Если э после э токена который обозначает
00:31:54 - 00:33:46
операцию идут числа только числа м Следовательно мы можем уже ээ формировать результат как это на дерево повлияет М что у нас вместо э умножить Да вот которые я выделяю да будет уже некое число то есть некий результат Ну наверное наверное да ну О'кей Хочешь попробовать это написать давайте я да начну Давай пробовать так сигнатура возвращая возвращаем мы некое число Да мы оперируем с Ир правильно Да мы находимся в рамках индже И даже если ты произвед все операции с числами внутри выражения ты всё равно останешься в индже это тебе
00:32:59 - 00:34:57
обещано Маш Если ты не против давай пока Сергей пару минут написать кодом Я те поспрашиваю вопросов чтобы они у нас не весели от самого начала первый вопрос такой философский к тебе чтобы опять же Серёжу немножко расслабить не забивать важно информацией у нас на разных слайдах было написано по-разному где написано что ты программистка А где-то разработчик В итоге кто ты наш программист или разработчик вообще у меня в должности инженер написано но как бы я не знаю Ну ты кому себя больше с кем се не
00:34:18 - 00:35:26
знаю я не понимаю разницы поэтому я не могу сказать Окей тогда этот вопрос пока что оставим подвешенным может быть к концу вебинара мы как-то само определимся А вопрос про сотовую часть которая была в начале что говорить если не было запрашиваемых ситуаций типа жёсткого дедлайна работы вне поле своих обязанностей что в таком случае отмечать и можно честно сказать не помню такую ситуацию дадут другой вопрос окей ой ну то есть это гораздо лучше чем наврать и придумывать ситуации сидеть придумывать ситуацию из головы и
00:34:52 - 00:36:06
как бы это очень легко и быстро э выясняется когда у тебя начинают спрашивать детали и поэтому Ну как бы лучше в эту ситуацию не попадать потому что сразу красный флаг и до свидания Несмотря как бы на все ваши прекрасные качества лучше Честно сказать слушайте Не помню не знаю давайте другой вопрос этих вопросов обычно у человека который ведёт собеседование очень много в запасе Угу Окей хорошо вопрос такой ещё вопрос студента третьего курса МИФИ нет опыта работы но очень хочется на стажировку на Что сделать акцент при
00:35:29 - 00:36:46
подготовке к интервью На что обратить внимание в режиме Ну если образование связано с со стажировкой то на проекты которые были сделаны Ну то есть как бы если это только учёбы и Никакой больше работы да то есть это исключительно Я не знаю э образование в университете плюс там какие-то курсы то нужно Да действительно очень подробно описывать сделанные готовые проекты и чтобы в резюме звучала терминология связанная с с той индустрией в которой вы хотите проходить стажировку То есть если вы не знаю там там и и программисты И хотите
00:36:08 - 00:37:44
работать в делать стажировку в геймдеве то Покажите проект внутри резюме который был бы каким-то образом связан там с играми с движком с математикой Я не знаю ну как бы и Ну как бы чтобы был какой-то мэтч чтобы человек который открывает это резюме он мог увидеть Знакомые слова вот которые связаны с работой Вот то есть ну наверное так просто опять же я ну я не рекрутёр Давай тогда я т тебя подх и сразу нативно рекламирую Наш курс ЖД в что у нас в рамках обучения есть отдельный карьерный трек в рамках
00:37:01 - 00:38:08
обучения практикум в рамках нашей большой профессии разработчик c+ есть отдельный карьерный трек он открывается примерно в третий третье простите за цитологию обучение в котором именно карьерный консультант подхватывает студентов и с ними прямо разбирается артефакты само интервю ой резюме CV это сопроводите письма это самт посмот опять же как оформ потому что там цель на наша Как как бы обучающей платформы обучающего обучающей организации это дать вам некий релевантный рабочий опыт Вот и научить вас его презентовать
00:37:34 - 00:38:50
поэтому тут присоединяюсь под всем что подписываюсь под всем присоединяюсь ко всему что говорил Маша то есть мы максимально выискивая в вашем опыте релевантные кейсы рабочие которые можно и нужно показывать правильно учим их презентовать я вижу что Сергей у нас что-то написал поэтому Я возвращаю возвращаю наш вебинар в что-то на программист У меня честно говоря сложности вот [музыка] я Я Ну про с деревом надо писать Ну целый класс нодов правильно мыслю Да Слушай давай мы с тобой допустим что у тебя есть э некий
00:38:11 - 00:39:51
класс ээ Ой простите некий класс ээ три в который ты можешь делать э иср ээ и я не знаю что тебе ещё там нужно будет ну то есть тебе не нужно писать класс Давай мы представим что он написан э Просто добавь туда те методы которые тебе нужны Угу хорошо есть некий класс так Итак мы пробега по строке Угу И как нам вычленить Если мы видим [музыка] скобочку мы создаём создаём узел Да в дереве допустим Ну тебе нужно сказать где он каким-то образом жен подходящий метод о Так значит Ну если Ну в первую очередь мы я так
00:39:00 - 00:40:59
полагаю встречаем скобочку Да это у нас будет корень корень дерева дальше после скобочки мы встречаем какое-то какую-то операцию вот эта операция будет у нас корень а эта операция будет корнем а скобочки Значит на что у нас влияет на количество м количество чисел у этой операции Давай те немножко подскажу у тебя закрывающая скобка скажет когда ты можешь начать считать да Да всё верно Так значит Мы открываем скобочку открываем скобочку А тут у нас знак операции [музыка] а Ну давай что нам нужно сделать нам Мы
00:40:43 - 00:42:36
так как мы берём элементы по очереди правильно Нам нужно неким образом понять что у нас в руках Как мы можем организовать это значит открывающая скобочка говорит нам о следующем уровне дерева вот так знак операции говорит нам о том что нам после этого надо будет [музыка] посчитать Давай напишем это в коде Давай напишем кодом так If [музыка] If равняется скобочка то мы делаем следующее что-то что-то мы делаем равняется какой-то операции допустим умножить или плюс потом добавим операций которая необходима то мы делаем ещ
00:41:58 - 00:44:05
что-то если если это не операция так если у нас мы видим закрывающуюся скобочку делаем ещ что-то и И последнее Поти нам вниз пожалуйста Спасибо И последнее если это не операция и не скобочка то мы видимо натолкнулись на число и нам надо это число записать Итак если если если это так если это операция то мы должны создать корень Ой не корень а узел узел вот в классе 3 мы предполагаем что у нас есть метод insert Да я тебе сейчас задам провокационный вопрос Ты уверен что те дерево надо Ну я уже честно говоря
00:43:30 - 00:45:34
сомневаюсь Какая другая структура данных позволит тебе хранить некую информацию об операциях которые ты должен совершить в определённом порядке и о [музыка] числах может быть очередь Может быть но ВМ случае если это будет очередь то у тебя операции будут выполняться в порядке как бы ну вот у тебя первым пришёл плюс и он же у тебя первым выполнится А тебе по идее не это надо так понимаю у меня ну я буду вслух рассуждать Может быть я ошибочны рассуждаю и сам это пойму да в процессе рассуждения Э давайте Да от дерева Наверное
00:45:28 - 00:47:20
откажемся это ээ А наверное м избыточном э Я у меня есть мысль например использовать Order Map вот если А что у тебя ключи ключи - это операции как ты знаешь порядок операций м так порядок то есть вот у тебя в во втором ээ примере у тебя есть два умножения даже Угу То есть у тебя в один ключ оно упадёт Что ты будешь делать угу Значит Ар Map не подходит п тоже не подходит Несмотря по той же причине да По той же причине и се тоже не подходит по той же причине Да что у нас значит очередь Следовательно Ну давайте
00:46:34 - 00:48:31
использовать самое простое что ли Вектор тогда нас Вектор остаётся ну можно только как Вектор у нас должен содержать вариативный Аа ну Вектор состоит Ну это будет не Вектор in Да это будет вектор А стрингов вот Вектор стри А так вот это ри что мы будем хранить в векторе в векторе мы будем хранить значит либо операцию либо число в представлении стринг правильно рассуждаю Я не могу понять понима в таком случае отличается от того вектора который ты хочешь создать у тебя уже есть Вектор со стрингами ну как бы он по сути Дан тебе
00:47:38 - 00:49:54
вот в твоей переменной лайн Да ничем не отличается ничем есть ещё одна структура данных которую ты не вспомнил какую и она очень похожа на очередь но не очередь тек Да давай подумаем Как мы можем его применить Так значит мы записываем значит добавляем мы тег [музыка] а-а Давай мы идём по строке правильно скобочка идём Бог с ней со скобочкой Она нас не очень интересует умножение Мы решили что у нас стек Давай её положим в стек правильно Угу следующая скобочка и и дальше нам нужно понять что мы делаем Правильно мы её тоже Давай
00:49:07 - 00:50:51
отложим дальше у нас плюс Угу что мы с ним делаем А значит умножение Мы положили в стек Правильно я понимаю а нам больше некуда у нас одна структура данных пока мы Её положили в Так значит плюс соответственно мы плюс по идее тоже кладём СТК и проверяем что после этого плюс плюс плюса получается ли результат Ну какой-то результат какое то есть мы положили умножение Мы положили плюс дальше к нам пришло число что мы делаем ищем следующее число оно прямо следую за это може выражение как бы вот если это у
00:50:34 - 00:52:08
[музыка] нас если это у нас выражение то мы должны стек дальше раскручивать если это у нас число а ну вот вопрос что мы делаем с числом вот мыли было скобочка умножения скобочка плюс скобочка умножения скобочка плюс бум Мы встретили число тройка что мы с ним будем делать Мы должны так эту тройку Ну куда-то мы её должны запомнить помести отлично давай мы её отложили отложили тро и Ну парсим следующее число дальше шестёрка положили её туда же куда где тройка мы пока не понимаем что с ними делать да да да да пока не понимаем
00:51:31 - 00:53:03
идём идём идём бум закрывающая скобка Что делаем всё Значит мы э определили набор вот этих чисел Угу смотрим последние последнее что у нас было в стеке это что положили в стек то и вытащили у нас там плюс плюс и есть неких где-то вающие два числа соответственно мы эти два числа должны сложить звучит логично мне начать Давай что-нибудь напишем тебе ничего не надо переписывать Потому что ты ничего не написал Так что давай попробуем что-нибудь написать так Итак есть у нас да он хранит у нас операции
00:52:35 - 00:54:19
правильно вот почему опять если у нас был СТК Господи п CK Да сори сорри я перепутал Извините ничего страшного так а е если мы встречаем скобочку то после скобочки открывающуюся скобочку то после скобочки у нас должно идти какой-то знак операции [музыка] правильно Да так у нас там был хороший If else он же swch всё что как угодно нам по сути что нам нужно сделать нам нужно взять токен и посмотреть кто это и дальше посмотреть Если это то вот это если это то вот это и удобнее Можно я буду его так если это у нас это Извините что
00:53:40 - 00:55:52
я опять всё это переписываю м так если э так если это у нас какая-то операция да то мы добавляем в стек а м н у меня почему-то называется Ну пусть будет добавляем в стек эту операцию Маша помоги пожалуйста как для вставки неважно А что тебе нужно ШК как он называется можешь написать написать ш кладём так кладём кладём нашу операцию а вот и дальше дальше нам не по этим веткам они нам не понадобятся Да почему они нам понадобятся эти ветки нам понадобятся же Встретим скобочку и встретим число рано или
00:55:06 - 00:57:20
поздно операцию Мы положили дальше если мы встретили число что мы делаем так если мы встретили число то нам [музыка] надо посмотреть все числа до закрывающейся скобочки и где-то их запомнить пока мы не встретим закрывающую давай ну как бы у нас этот цикл сделает это за нас он будет брать числа и Давай мы просто куда-нибудь их начнём класть Давай мы напишем куда мы их кладём Ну Вектор однозначно [музыка] вектор вектор называется Да так если мы встретили число ктор видь Покрути нам вниз добавляем
00:56:59 - 00:58:44
добавляем это это число да давайте предположим что у нас есть некая функция которая переводит Чара умеет превращать нам в число Назови её to in и и в принципе этого будет достаточно не не надо не надо сигнатуру Просто напиши в этот в pushback to int L it Угу а и и Да если у нас двухзначное число ну оно справится оно разберётся давай как бы Будем считать что раз Угу Так если у нас скобочка закрылась то нам необходимо этот Вектор разобрать разобрать вот мы мы смотрим последнюю операцию ой последний последнее что у
00:58:11 - 01:00:12
нас находится в стеке Какая последняя операция да это э у нас м м так сейчас секундочку гу а так э Значит нам это надо разобрать мы смотрим какая у нас была операция Угу а у Да извиняюсь Ну давай её только в руки возьмём Давай мы сделаем переменную которую назовём Я не знаю и соответственно ввимо от того что необходимую операцию Так у нас ну тут получается какой-то да у вот равняется Ну предположим что у нас есть функция Да которая понимает что за что за операцию мы храним да и [музыка] [музыка]
00:59:21 - 01:01:39
перемножаемых который принимает вектор и на выходе выдаёт результат допустим так да только тебе операцию ещ нужно сюда передать потому что операцию ещ некую операцию так скобочку встретили секундочку что мы с результатом с этим делаем так надо куда-то положить Аа так м Прошу прощения что-то я это самое куда-то нам надо его направить Так мы взяли операцию последней У нас есть какое-то некое число так и вот это число где-то пока висит в воздухе У нас у Маша поста Ну слушай у тебя не так много мест куда
01:01:23 - 01:03:13
можно положить числа тебе же всё равно потом нужно будет применять операцию к этому результату правильно Да да ну у тебя был Вектор Куда ты что-то клал а потом ты значит начал оттуда вытаскивать Ну так давай мы вместо того что ты туда положил положим результат обратно то есть вместо 3 и положим туда де потому что этот де тебе дальше понадобится когда закроешь скобку с с первой операцией тебе эта девятка снова будет нужна так Ну тогда мы очищаем вектор и потому что у нас там была тройка тройка и шестёрка Да и добавляем
01:02:58 - 01:04:26
этот этот результат правильно Да ну давай мы дальше посмотрим вообще как бы смотри у нас просто закончилось время у нас соды должно закончиться сейчас и поэтому я тебя остановлю Давай И мы с тобой возьмём небольшой перерыв я верну слово Вите и после Вити пос краткой рекламной паузы мы вернёмся тут на самом деле больше хочется по отвечать на вопросы виж ты успеваешь везде в том числе и в чате Вот но часть вещей осталась подве поэтому давай мы про них поговорим вопрос первый был чему отдаётся предпочтение какому
01:03:53 - 01:05:28
решению задач рекурсивное решение или зада не рекурсию неважно Угу Угу Ну то есть данная конкретная задача может решаться Как рекурсивно так и на стеке более того задачи которые решаются рекурсией стеком они как бы решаются и рекурсией и стеком потому что рекурсия по сути является использованием стека Вот вот и поэтому Ну правда тут вопрос как бы если у тебя правильный алгоритм с правильной алгоритмической сложностью если ты аккуратно пишешь его да то как бы абсолютно неважно рекурсивное это решение или нет О'кей спасибо
01:04:46 - 01:06:04
А что необходимо знать будущему разработчику для работы имеется в виду дисциплины которые проверяются В задачах на собеседования такое правда довольно широкий Вот но давай попробуем какой-то краткий список дать Ну я имею в виду что тут очевидно алгоритмы как некая базовая составляющая вот там знание синтакс плюсов да Что ещё Всё ну как бы Ну то есть задачи там на знани физики химии и математики у вас не будут спрашивать Ну по крайней мере на джуниорскилс идёт речь про алгоритмические интервью Если вы идёте
01:05:30 - 01:06:47
на какую-то позицию более высокую то у вас будут спрашивать всякие там систем дизайн архитектура и прочее Но это как бы на более высоких уровнях но опять же как бы и Для более высоких уровней есть алгоритмические собеседования которые проходит ровно в таком же формате просто там немножко ожидание от того как быстро кандидат придёт к оптимальному решению они как бы ну немножко другие да то есть там меньше кандидату помогают рассчитывают сразу же на чистое решение больше требований к частоте кода и
01:06:09 - 01:07:16
прочее но сама суть собеседования она остаётся точно такой же То есть это знание алгоритмов и как бы и частота синтаксиса и умение как бы из головы в пальцы и на экран сделать аккуратно ты тут сама подвела к другому вопросу По сути на него ответила Давай просто своими словами перефразируя вопрос был если знаю как решить задачу возьмёте меня в Amazon Ну там перефразируя вопрос можно задачи если знаю как решить задачи насколько там задачи приближены к реальному Собес насколько я понимаю вполне реально приближены вопрос как
01:06:42 - 01:07:37
быстро Ты доходишь до ответа и как уверенно ты можешь своё решение защитить относительно альтернативных сценариев слушайте Я честно как бы я читала чат и тоже видела это сообщение как бы там до этого э люди тоже писали что типа э вот я всё знаю я тут такой молодец и так далее То как Сергей сейчас провёл это собеседование - это 100% типичное собеседование то есть человек приходит э на собеседовании пытается решить задачу и как бы и очень часто не может её решить То есть вам может казаться что может быть эту данную конкретную задачу
01:07:10 - 01:08:34
вы сейчас знаете как решить но это не значит что она попадётся вам на собеседование или что вы сможете её чисто и быстро написать Или что вы не сделаете какую-нибудь глупую ошибку а потом не сможете её найти и так далее То есть как бы Когда вам кажется что вы готовы к алгоритмическом собеседованию это не 100% результат да то есть и оптимальной способ подготовки к алгоритмическим собеседования это симуляция алгоритмических собеседований когда реально Приходите и решаете задачу То есть если вы можете решить эту задачу
01:07:52 - 01:09:06
у себя в голове или в расслабленном режиме у себя в идкеп с другом обсудить алгоритмы и всё вроде бы как всё понятно и легко напишете это всё не готовит вас к алгоритмическим собеседования потому что как бы реальность алгоритмического собеседования гораздо сложнее чем то как вы её представляете в своей голове прикладывая это к себе Вот поэтому и мне кажется что Сергей очень и неплохо Как бы себя вёл в процессе этого собеседования и если вам кажется что вы бы решили эту задачу значительно лучше то Ну не факт мы не можем этого
01:08:29 - 01:09:41
проверить К сожалению О'кей спасибо за такой развёрнутый ответ да э там кратко был вопрос о том э ну такой был в форме вопрос форме утверждения о том что курс c+ Plus обучает в основном синтаксису плюс можно сделать проект или портфолио а Ну наверное если смотреть Супер далеко издалека и пришить верхний уровня как будто бы да то действительно мы там делаем большой упор не то в том числе не только на синтези сколько на просто на особенности языка и на а на Ну да можно сказать на на ну на на применение языка на особенности работы с
01:09:07 - 01:10:17
ним Аа вот плюс Конечно же да мы естественно делаем упор на портфолио как на некий Ну это то про что мы говорили в начале это некий результирующий итог работы студента показывающий что можеть реальный кере писать которая Дан слу большой какойто кусок проек который работает и который можно положить Сеги и презентовать в качестве завершенного проекта отдельно вос про Гра Не знаю видела ты или нет Томска тра справочник что они есть да но он не рассчитан на изучение алгоритмов то есть там не будет отработки навыка
01:09:43 - 01:11:09
работы с графами То есть вы познакомитесь с тем что такое Граф вы увидите как как он работает Да Попробуйте его Потрогай его и так далее но ээ алгоритмические задачи на графах это вообще отдельный жанр Да и уметь быстро написать обход графа и в ширину и в высоту и по диагонали это как бы правда это как готовиться к спортивному какому-то мероприятию да то есть вот вы знаете что вам нужно взять вот такую вот высоту и вы значит просто много-много много раз это повторяете в нашем курсе вы просто узнаете о том что вот это
01:10:29 - 01:11:50
можно делать и Попробуйте это сделать сами один раз на какой-то Большой задаче но чтобы прийти к готовым к алгоритмическом собеседования нужно просто это отрабатывать садиться и много-много много задачек програф на решить давай там пока вопросы ещё накидали в чат мы их повесим дадим слово тебе чтобы ты Сергей дала неко некий фидбек некое ревью по сегодняшнему уже прошедшему решение задачи Вот и после уже финальным скопом имы все до ответим хорошо Так я тогда э вернусь наверное к первой части Да в которой мы говорили
01:11:09 - 01:12:20
про э э про софты да про Soft skills э Сейчас я просто у себя освежают и у нас было заявлено что мы немножко ра расскажем про методику р как бы история методики р в том что это метод который позволяет оценивать э и как раз-таки вот эти все поведенческие э важные вещи компетенции и прочее и он состоит в том что почему Стар Да как бы с и т - это как бы situation или Task То есть какая-то ситуация или задание которое вы получили A - это Action то есть действия которые вы сделали в этой ситуации и R -
01:11:46 - 01:13:24
это результат то есть получается что ваша история строится как бы из описания ситуации ваших в ней действий и потом то что получилось в итоге соответственно все вот эти вопросы которые я задавала Сергею Я пыталась как бы из него вытащить максимально Вот именно по вот этим шагам потому что в тот момент когда ты не би целиком Стар ты не можешь оценить как бы компетенции по которым этот вопрос был задан Вот и с Сергеем было сложно потому что ситуации были не очень конкретные по крайней мере как бы
01:12:34 - 01:13:45
ты рассказывал их мне не очень конкретно да то есть ты как бы Рассказывал Ну в целом вот было там вот так вот нужно было что-то поговорить про деньги и так далее есть когда истори например заказчик просил увеличить там не знаю уменьшить там бюджет на проект на 50% и там при этом сохраните весь функционал но я поговорил там с ними мы решили уменьшить функционал на 20% и сохранить бюджет Ну неважно То есть как бы Когда это приобретает какое-то более как бы детальное э объяснение оно становится Ну как бы по
01:13:09 - 01:14:32
нему проще понять что человек реально делал вот в принципе поэтому как бы по первому вопросу э как бы я бы сказала что да ну как бы всё в порядке да то есть у нас Мы когда отмечаем прошёл человек или нет Да как бы а хорошо Он ответил на вопрос или нет У нас есть тоже как бы шкала Да мы отвечаем как бы да это супер круто было или это было нормально или это было Ну не пойми как или очень плохо Вот это было нормально ответ на первый вопрос и По второму вопросу Мне очень понравилось то что ты рассказал что это было как бы
01:13:51 - 01:15:05
сделано по этапам что вы приоритизировать Да что Вы хотите сделать в начале и отложили то что имеет как бы более низкий приоритет как раз то что ожидается от работы в большой компании да когда ты можешь как бы сфокусироваться и понять Ага вот это важно а это чуть менее важно поэтому Раз уж у нас такие вот сроки мы вот это вот а вот на это сфокусируйся это было очень очень круто и как бы этот вопрос Я бы сказала что да это ну как бы очень хороший был ответ вот по э технической части Ну во-первых ты не прошёл Прости я
01:14:30 - 01:15:51
это понимаю Да да вот и и я дала очень много подсказок То есть мне было важно чтобы ты всё-таки по пописал немножко код чтобы как бы у нас было от чего отталкиваться Да с точки зрения написанного Да не только того что мы с тобой обсудили как бы алгоритм который ты обсудил в принципе как бы меня устраивает процесс обсуждения алгоритма Да процесс как бы того что у тебя происходило в голове всё в порядке Ты выбрал структуру данных с которой ты будешь работать да и ты как бы попробовал там я не знаю по шагам
01:15:10 - 01:16:29
пройтись оно вроде бы как работает да то есть в целом Если бы ты просто сел и писал бы это на дереве никакой бы проблемы не было Вот Но у тебя тут же возник затык как это написать на дереве Вот и вот и Кроме этого алгоритм с деревом вообще совсем не оптимальный Вот то есть как бы ты мог как бы ты бы мог решить на этом алгоритме но Раз уж у тебя и так был затык ещё он плюс ко всему не оптимальный Вот я как бы попыталась немножко тебя повернуть как бы в в направлении того что будет более разумно Да в этом случае применить более
01:15:49 - 01:17:13
эффективно более того оно проще пишется Вот и э идея со стеком Да верно и опять же здесь можно было решать рекурсией можно было решать стеком вот но да из-за того что было очень много времени потрачено на разработку алгоритма ты просто не успел его дописать Вот и дальше как бы что бы происходило бы дальше если бы ты успел я бы попросила тебя протестировать это да я бы тебе сказала возьми пожалуйста пример и прямо по строчкам кода давай как дебаггер Пройди и посмотри что у тебя там как бы происходит и когда на 308мой строчке ты
01:16:30 - 01:17:45
бы встретил что у тебя Вектор очищается ты бы очень быстро понял что это баг Дальше я бы смотрела Как ты Э как ты его ээ исправляет Да какие изменения ты вносишь и так далее Вот то есть ну или там например ты бы понял что вектор для чисел тебе тоже не очень нравится и заменил бы его вторым стеком что тоже было бы легитимным решением и позволило бы тебе проще оттуда вытаскивать И ничего тебе не надо было бы там чистить Вот то есть это то что было бы если бы мы успели соответственно как решать вопрос с тем
01:17:10 - 01:18:28
что мы не успеваем это просто нашить Ну как бы много много много решать чтобы ты смотрел на задачу и такой Ага это стек чтобы у тебя даже не было как бы и шанса потратить время на что-то что как бы уводит тебя не совсем в ту сторону то есть это просто вопрос подготовки именно такой как бы планомерной с большим количеством нарен их задач вот а сам как бы процесс как бы того как ты думаешь И как ты пишешь да и то как ты во связаные слами бы там очень большой потенциал просто ну как бы если ты выходишь Если ты знаешь
01:17:49 - 01:19:15
что у тебя в передел ритмическое собеседование то нужно просто как бы к нему очень хорошо подготовиться технически Маша спасибо тебе за такую ся Виктор я поделюсь тоже впечатлениями Да я хотел сказать что хочется дать слово Сергею чтобы врем поря тоже поделился эци Спасибо это было очень непросто это Моё первое техническое собеседование в жизни [аплодисменты] на на пусть мнимую но всё-таки позицию разработчика c+ Plus слышите ли меня дадада всё хорошо мы тебя слышим сори сори У меня такое ощущение
01:18:33 - 01:20:02
что всё зависло мы тебя слышим А вот это бы сори Извините отсоединилась немножечко это было непросто я естественно на Лид коде прорешал кучу задач Но вот почему-то именно стек мне не попадался и я не увидел в задаче вот этого не был бы Order Map был бы что-нибудь ещё я бы наверняка справился э со стеком со стеком Да ну как бы я в самой задаче не увидел э вот этого стека увидел дерево но дерево это конечно было слишком сложно Да это надо написать собственное дерево какое-то правильное это м вот Ну ребята да
01:19:21 - 01:21:28
Спасибо за возможность поучаствовать Вот буду готовиться дальше Спасибо Спасибо тебе давай я ещё раз скажу я Мне кажется забыл в начале очень сложно собеседовать при 200 зрителях поэтому полне Понятно более того собеседование на то и нужно чтобы попробовать себя и бы опыт то есть вот такие технические со открытые со нужны для того чтобы при опыт поэтому там я поддерживаю всех кто поддерживает тебя в чате опять же простите за логи Вот и всем кто писал какие-то позитивные пожелания всё всё понятно волнение
01:20:24 - 01:21:43
понятно И как бы М это О'кей что там человек не может там сходу показать все свои все свои знания и навыки это ровно этим ровно ради этого мы сегодня все сегодня и встретились там кто-то онлайн кто-то лично вот а давайте тогда чуть-чуть кратко расскажу про про курс сейчас коллеги скинули в чат ссылку на обратную связь по вебинару а очень Будем признательны всем кто Нам её заполнит Кроме того все кто её заполнит получат промокод на скидку 10% на нашу профессию э ссылка на на лендинг профессии есть сейчас на
01:21:02 - 01:22:10
экране А Или сейчас появится Вот поэтому кому интересно Пожалуйста проходите изучайте записывайтесь А и Давайте тогда вернусь к рубрике ответа на вопросы поскольку мы тут уже значимую часть времени просто разговариваем ничего не кодим давайте постараемся в экспресс режиме в формате в формате те блица большая часть вопросов Маш конечно же к тебе как собеседуем для джунов А кроме знания языка алгоритмов Какой минимум нужен других технологий и Нужен ли это вопрос первый и там ещё был схо вопрос как
01:21:37 - 01:22:34
часто вообще для джунов проводят алгоритмические собеседования Давай я со второго начну и алгоритмические собеседования проводятся в основном в крупных компаниях типа Яндекса типа Гугла и прочих ээ потому что внутри этих компаний Они имеют очень очень-очень специфические технологии они рассчитывают что люди которые справляются с алгоритмически задачами они просто таким же образом научатся всем остальным технологиям Вот то есть Э как бы они просто ну условно говоря ищут Умненький вот а чтобы найти Умненький
01:22:09 - 01:23:22
они проводят алгоритмические собеседования вот поэтому если если вы идёте соответственно в какую-то не очень большую нишевую какую-то компанию да то есть я не знаю которая занимается например разработкой там интернета вещей или я не знаю десктопным приложениями там у вас скорее всего будут спрашивать что-то более специфичное связанное как бы с с непосредственно теми технологиями которые эта компания использует внутри внутри своей разработки Угу проек что-то кроме основ Ну не основ кроме что-то знания плюсов и знаний алгоритмов
01:22:45 - 01:23:59
достаточно позиции дни разработчика Просто мне кажется что знание плюсов и знание алгоритмов - это огромное количество знаний это очень сложно уместить какой-то один простой тег более того знание плюсов - это тоже очень сильно диру мая штука вот то есть кто-то может сказать что он знает плюсы Но это да да ну правда мне кажется что если вы знаете плюсы и хорошо знаете алгоритмы структуры данных и можете проводить алгоритмические собеседования то да этого будет достаточно Но это как бы то же самое как сказать Ну вы должны знать
01:23:22 - 01:24:22
математику примерно тоже самое с давам пока во закроем быст опять же вопро Ну Сергей кратко что решал задачки Как набивать навык решения ритмических задач Какие ресурсы советуете Ну да Коте уже писали может быть что-то ещ такое Да всё что связано с алгоритмами Да как бы всякие там на хабре Кто как готовился Да там тоже куча обычно всяких полезных ссылок есть всякие на Ютюбе записи с открытых собеседовании тоже чтобы посмотреть как это проходит в общем Ну как бы глобально Да если Вы только на Лид коде решите 300
01:23:52 - 01:25:22
задач то это уже будет более-менее достаточно Окей спасибо наша А тут такой вопрос немножко философский не вытеснить ли плюсы какой-то более современный язык Давайте попробую сам ответить плюсы действительно уже такой язык с богатой историей он выпущен сейчас на скидку даже не подскажу 80 пятый третий год а то есть язык с богатым Legacy но но что важно отметить что язык во-первых постоянно обновляется то есть каждые 3 года примерно выходит новый стандарт который добавляет национальности языку плюс э
01:24:46 - 01:25:58
плюсы уже получили огромное распространение широкое по в мире it и в этом смысле просто так быстро Прити и выяснить каким другим языком точно совершенно не получится но и к этому нет каких-то объективных тенденций опять же безусловно есть какие-то то есть под задачи свои языки программирования успешны успешные задачи решают Вот Но есть задачи где плюсы незаменимы всё что связано с быстродействием с работой с памятью СМИ системами там плюсы актуальны сильны и Пока что ничего реально е Не подвезли
01:25:23 - 01:26:25
поэтому работаем c+ не переживаем Так почему для демонстрации курса которы не делаются полны алгоритмы выбрали именно алгоритмическую сессию секцию опять же мы проводили тес классическим плюсам вот в этот раз решили по алгоритмическим просто для того чтобы показывать все вот геогий наш автор поска Кабо на который он делает большие ставки да георги на самом деле большой пассионарий c+ Plus Поэтому я не верю что он когда-нибудь с него уйдёт а что касается Почему сделали именно алгоритмическую секцию просто чтобы
01:25:54 - 01:27:06
показать опять же как один из вариантов со бесов вот следить за за нами Вот мы делаем разные вебинары и приглашаем разных ников как раз для того чтобы как можно больше э вариаций э собеседований продемонстрировать Давай добавлю просто э Мне кажется важно знать что c+ Plus - это язык подходящий для алгоритмического собеседования что Многие считают что Вот лучше на питоне лучше на Джаве там куча готовых функции я там вообще взмахнул сам напишет Э не совсем так совсем не так как бы количество кода которое вы напишите на
01:26:31 - 01:27:55
питоне и на Джаве и на других языках может быть Ну чуть меньше чем на на плюсах но глобально как бы c+ - это один из языков на которых проводятся алгоритмические собеседования в крупных компаниях и как бы ну вообще никаких никогда нету вопросов Можно ли на плюсах делать алгоритмическое собеседование нету абсолютно никакого преимущества у людей которые используют другие языки и на подобных собеседованиях спасибо спасибо за комментарий Я уже вижу что тебя прот ссылку не только на на поэтому видимо
01:27:12 - 01:28:33
сегодня ю звезда юба Да всё так а там много было вопросов на тему того сколько надо прорешать чтобы Собес был удачный я тут Наверное добавить Да что это такой вопрос чтобы Собес был удачный Вы должны на собесе Показать решение конкретно поставленной задачи и успешно его защитить вот а сколько лет вам надо прорешать уже зависит от вас от ситуации от того насколько хорошо вы выспались и так далее и так далее То есть много факторов должно сложиться В то чтобы вы успешно себя показали на интервью поэтому наверное можно кроме этого ещё
01:27:51 - 01:28:49
добавить нужен опыт ни одного интервью Чтобы успеть на интервью вот поэтому в любом случае готовиться нужно но к сожалению или к счастью Не всё Не всё так просто что вот если ты решил 500 задач значит точно всё придёшь и сдашь к сожалению не так просто это работает а м кажется что основные вопросы Мы осветили все А есть вопрос проводит ли совестно чистом си такие Я ответила в чат нет не видет вопро бы почитать по алгори может быть что-то подскажешь Может быть ты может быть Сергей есть книжка классическая
01:28:22 - 01:29:38
называется Я не знаю мы потом куда-то эти ссылки положим Ну короче Запомни выдам трансляцию оста тран её поискать И она очень толстая и там очень много всяких разных задач которые объяснены и основные алгоритмы А есть да на английском и на русском что почитать про алгоритмы честно я не могу ответить на этот вопрос Ну как бы я не знаю ни одного ресурса я сама готовилась всегда и как бы только по англоязычным кроме как бы исключая курса практикума по алгоритмам ну как бы это отдельная история и и Да это как бы отдельный курс
01:29:06 - 01:30:30
который просто нужно приходить и и учиться Вот а если просто дома почитать Ну вот да вот эта книжка наверное и что ещё да Всё наверное Серёж подскажешь как ты готовился литкод может что-то ещё Ну у меня да был литкод но я знаю что у Яндекс есть курс по алгоритмам Всё верно Да да там в чате про него тоже писали есть причём есть платный курс а есть бесплатный который конкретно для подготовки сосе там обучение через Яндекс контест Угу Да и и все кого я знаю кто прошёл этот курс очень хвалят алгоритмический курс от Яндекса супер
01:29:54 - 01:31:17
супер А что ж там в чате идёт описание по книжкам А мне кажется это всегда самый такой благоприятный момент чтобы заканчивать потому что книги - это некое фундаментальное знание Вот и на этой ноте всегда приятно заканчивать вебинар А я от себя наверное лица всех зрителей Огромное спасибо говорю и Маше и Сергею Спасибо вам огромное э то что бы Нашли время и хотел сказать вечер пятница ИС помни что Сегодня четверг а то что вечер четверга выделили под то чтобы да В прямом эфире показать Я надеюсь что
01:30:35 - 01:31:40
будущим разработчиком может быть текущим разработчиком всем кому было интересно как технические собеседования проходит и какие подводные камни здесь есть И вообще как всё как этот зверь о которой много говорят выглядит снаружи а всем нашим дорогим зрителям я тоже говорю Огромное спасибо за то что опять же вы сегодняшний вечер решили посвятить именно нам вот ээ очень надеюсь что вам было интересно и вы что-то для себя полезное унесли А в любом случае как минимум список литературы в чате появился Вот наверное уже ради этого она
01:31:08 - 01:32:02
того стоило всех призываю заполнять обратную связь по вебинару нам это очень важно и нужно и мы с удовольствием всё прочитаем а Спасибо огромное всем вижу что нам тоже в чате пишут спасибо спасибо И вам спасибо всем Всё до новых встреч Спасибо большое всё пока-пока [музыка] [музыка] с [музыка] [музыка]
01:31:35 - 01:32:34