@ctci_chat_ru - страница 331

Vlad

да, буду пробовать

Vlad

обезательно

Null

Happy Monday! 👋 Продолжаем решать задачи на стеки, на этой неделе — вычисляем выражения в обратной польской нотации. https://www.youtube.com/watch?v=AtVhd6ISayc

Sergei

Happy Monday! 👋 Продолжаем решать задачи на стеки, на этой неделе — вычисляем выражения в обратной польской нотации. https://www.youtube.com/watch?v=AtVhd6ISayc

Для самых маленьких, а задачка медиум

Sergei

Сейчас попробую решить

Roman

А кто знает, что дают фронту и фуллстеку на onsite в компаниях аля ФААНГ только поменьше, типа Bolt.eu?

Ilia

Bolt это которая в Эстонии?

Roman

Да

Ilia

У нас @Semper_viventem если правильно помню в неё месяц назад переехал

Roman

У нас @Semper_viventem если правильно помню в неё месяц назад переехал

Ага, он меня зареферил, сегодня вот проходил первую секцию. Ответ еще не дали. Рекрутер сказал, что можно выбрать на фуллстэка, либо на бэка, взамисимости от этого будут разные интервью во второй части. Первая секция была литкод изи-мед.

Konstantin

Привет! Да, я недавно в Bolt перешел на андроид-разработчика. Наверное прям условие задачи сказать не могу. Но она была среднего уровня leetcode, в духе валидации выраженя со скобками

Konstantin

Что касается алгоритмической секции. Другие секции были платформо-зависимыми

Alex

А кто знает, что дают фронту и фуллстеку на onsite в компаниях аля ФААНГ только поменьше, типа Bolt.eu?

Не конкретно про фронта/фулстека, но у них был хайринг ивент в мск, там было вот такое, может будет полезно: https://boltchampionship.com/analysis

Roman

Да, вот меня интересует вторая часть. Я так понимаю фронт будет про DOM и т.д.? Или же про систем-дизайн фронта, типа задизайните typeahead компонент

Viktor

Для самых маленьких, а задачка медиум

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

Sergei

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

Сначала сделал через eval, потом переделал на switch с операторами из-за «3- -2»

Sergei

Но как-то медленно вышло и по памяти тоже грустно, пойду смотреть видос)

Sergei

За 40 минут уложился, как в своём посте, хотя код писал непосредственно минут 10

Sergei

«всегда валидное - это значит никакой странной хери не вычислится» 😂

Viktor

Сначала сделал через eval, потом переделал на switch с операторами из-за «3- -2»

да, eval хорошая идея, но ненадежная.

Sergei

да, eval хорошая идея, но ненадежная.

Ещё обратная связь: Какой навык хочется прокачать - это глядя на условие и примеры, видеть, что это про стэк. Как в английских временах clue words. Или это только с опытом? Если бы я не знал, что на стек, я бы не решил сходу, ну во время точно и изобретал бы велосипеды.

Viktor

Ещё обратная связь: Какой навык хочется прокачать - это глядя на условие и примеры, видеть, что это про стэк. Как в английских временах clue words. Или это только с опытом? Если бы я не знал, что на стек, я бы не решил сходу, ну во время точно и изобретал бы велосипеды.

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

Viktor

а так вообще да, просто нарешавшись задач.

Viktor

и прикидывая какие подходят решения.

Viktor

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

Viktor

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

Viktor

но это будет адский код.

Viktor

от которого будут вытекать глаза.

Sergei

Чуть в сторону: смотрел тед ток классный, где чел рассказывал про исследование, где одну группу учили по темам (тему прошли - задачи порешали и к следующей), другую вразнобой. Первой было легче учится, второй сложнее, но когда пришло время теста, вторая группа просто порвала первую по результатам.

Sergei

от которого будут вытекать глаза.

Это да, а все же к вопросу, на интервью лучше решать рекурсивно или избегать? Или спросить как изволит господин интервьюер?

Ilia

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

вот это меня смутило немного. значит рекурсия значит стек, но ведь здесь нет рекурсии?

Sergei

Чуть в сторону: смотрел тед ток классный, где чел рассказывал про исследование, где одну группу учили по темам (тему прошли - задачи порешали и к следующей), другую вразнобой. Первой было легче учится, второй сложнее, но когда пришло время теста, вторая группа просто порвала первую по результатам.

Нашёл, рекомендую посмотреть https://www.ted.com/talks/david_epstein_why_specializing_early_doesn_t_always_mean_career_success

Ilia

меня в очередной раз бомбануло от жс

Ilia

Math.floor(-6/132) = -1. но как?

Sergei

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

Ещё фидбек про порядок важен для деления и вычитания, ты сходу это увидел и ему рассказал, а я это обнаружил, когда проходил по уже написанному коду с примером)

Ilia

Math.floor(-6/132) = -1. но как?

открытие года для меня. floor округляет вниз, а не отсекает дробную часть

Sergei

Math.floor(-6/132) = -1. но как?

Используй math.trunc в 2021 :)

Ilia

Используй math.trunc в 2021 :)

открытие года номер 3 в жс для меня

Ilia

спасибо, не знал даже про нее ))

Sergei

Это как раз твои assumptions

Sergei

Я написал Number.isNumber сначала

Viktor

вот это меня смутило немного. значит рекурсия значит стек, но ведь здесь нет рекурсии?

ну я имею в виду рекурсивную природу задачи парсинга.

Sergei

Такого метода вообще нет)

Sergei

Пишу просто как на доске сначала

Sergei

Озвучиваю что хочу получить

Viktor

Это да, а все же к вопросу, на интервью лучше решать рекурсивно или избегать? Или спросить как изволит господин интервьюер?

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

Sergei

Интервьюер бы понял что идея правильная, а метод нет)

Ilia

я от обратно, через NaN решал

Ilia

если запарсилось в нан, то значит это операция )

Sergei

Ну я так и решил в итоге, метода же нет такого)

Sergei

Просто isNaN(“10px”) -> true

Viktor

открытие года для меня. floor округляет вниз, а не отсекает дробную часть