Viktor
Да, я видел как там передавали глубину и искали в глубину
ага. это чтобы не перетирать значения, который уже были записаны для соответстующего уровня. за счет такого обхода нужное значение всегда попадёт в мапу первым, потому что идём направо до упора.
Viktor
остаётся только их не потерять
Порридж В Ко-ливинге
Мне в читаке писали раньше зачем я делаю новый стак, а не просто использую очередь. Я не знал что ответить, зато теперь мой старый подход пригодился
Viktor
не в смысле неправильно, в смысле, что не видел такого раньше
Порридж В Ко-ливинге
не в смысле неправильно, в смысле, что не видел такого раньше
Вот что бывает, когда человек сам догадывается обходить деревья
Lynn «Кофеман»
Мой сегодняшний челлендж был написать решение с телефона 😀
Порридж В Ко-ливинге
Мой сегодняшний челлендж был написать решение с телефона 😀
Ооо, в Апреле прошлого я с телефона писал каждую 3ю. Вообще спокойно
Lynn «Кофеман»
И я просто обошёл дерево сверху вниз слева направо, так что тупо писал в результат текущее значение на нужном уровне. За счёт правильной очерёдности в результате автоматически остаётся правильное значение.
Evgeniy
сегодняшнюю решил рекурсивно, хорошая задачка на inorder traverse, имхо — https://gist.github.com/vitkarpov/3a6c343178e2885e84db8e2b1d642481 . выглядит чистенько.
А по умолчанию хешмеп не получится ли отсортированным? Или ты на всякий случай сделал toSortedMap() ?
Viktor
А по умолчанию хешмеп не получится ли отсортированным? Или ты на всякий случай сделал toSortedMap() ?
Не, в котлине обычный мап есть и есть сортед. Обычный ключи не сортирует, там под капотом видать честная хэш-таблица и гарантий не может быть.
Viktor
@maxsinyakov привет! добро пожаловать в чатик. проверка на бота: расскажешь про себя? 🙂
Viktor
Привет! Я не бот, не надо меня банить.
Проверка на бота пройдена 😄
Порридж В Ко-ливинге
Что звучит солиднее, glazomer или dan2000kr?
Порридж В Ко-ливинге
Агент 47
🤣
Порридж В Ко-ливинге
Я думаю такое уже кто-то занял в Я
Viktor
тогда danyared
Viktor
yadanya
Viktor
почти палиндром 😉
Порридж В Ко-ливинге
А glazomer или dan2000kr никто не воспримет в серьёз? 😅
Порридж В Ко-ливинге
Понятно 😂 Теорема Эскобара
Viktor
А glazomer или dan2000kr никто не воспримет в серьёз? 😅
да не, почему. любой можно выбрать, на самом деле.
Viktor
glazomer имхо лучше запоминается
Alex Azarov
у нас недавно был инцедент, что в Я пришёл новый чувак, зарегал себе логин который совпал с именем какого-то бота и что-то в инфре сломалось))
Lynn «Кофеман»
А glazomer или dan2000kr никто не воспримет в серьёз? 😅
Да каких только логинов у нас нет. Разве что коротких больше нет 😀
Порридж В Ко-ливинге
Да каких только логинов у нас нет. Разве что коротких больше нет 😀
Ага, кто эти люди которые себе ники “danil” и “danya” делает? 🤣
Порридж В Ко-ливинге
Оригинальность уровня -200
Alex Azarov
Ага, кто эти люди которые себе ники “danil” и “danya” делает? 🤣
ни одного из этих ников в Яндексе сейчас нет, кстати🤔
Lynn «Кофеман»
Я не уверен что такие есть. Всё таки на логины есть какие-то ограничения, типа не должно быть слишком похоже на уже существующие и всякие служебные
Lynn «Кофеман»
Впрочем я не очень в курсе какие сейчас правила. Когда я заводил они были проще 😀,
Max
О, господа яндексоиды, вопрос почти по теме чатика. Подскажите, пожалуйста, а можно как-то проверить, забанен ли я в Яндексе.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
@vitkarpov Я когда понял что задавал себе этот вопрос аж 1.5 года назад
Alex Azarov
а что такое “забанен в Яндексе” чисто интересно
Alex Azarov
типа ищешь что-нибудь на ya.ru и тебе плашку показывает “вы забанены”?
Порридж В Ко-ливинге
типа ищешь что-нибудь на ya.ru и тебе плашку показывает “вы забанены”?
ПХаха, забанили в Гугле, забанили в Яндексе, вот ты уже и не программист)))
Max
а что такое “забанен в Яндексе” чисто интересно
Ну, не зовут на собеседование по какой-то причине. То есть сходил на собеседование больше года назад, а повторно не приглашают. На собеседовании, разумеется, говорили, что раз в полгода можно приходить.
Alex Azarov
я бы советовал напрямую рекрутеру написать и спросить чё да как
Max
А ты писал им сам? Что такого год назад сделал, что не должны пускать?
Я не знаю 🤔 Наружу просто говорят, что мне сейчас нельзя. Вот очень интересно. Сами собесы прошли вроде норм, на финальном собесе оффер не сделали, предложили пройти финальное в другие команды, но я отказался. Периодически пишут внешние рекрутеры, но потом выясняют, что мне нельзя.
Max
Ага. Попробуйте в другой раз.
Порридж В Ко-ливинге
Ага. Попробуйте в другой раз.
Автоотказ на почту? Что пробовать в другой раз? Рекрутеры же сами пишет, нет?
Порридж В Ко-ливинге
Viktor
Ага. Попробуйте в другой раз.
Странная история 🤔
Порридж В Ко-ливинге
Кстати, я еще и Москвичем стал формально: https://twitter.com/glazomerka/status/1358011812336332800?s=20
Roman
Сегодняшнюю задачку BFS решали? Нашел решение @vitkarpov, а там DFS :)
Viktor
Сегодняшнюю задачку BFS решали? Нашел решение @vitkarpov, а там DFS :)
Я dfs-ом решал, да. Но, можно и в ширину прогуляться, че нет. Мне это просто сразу напомнило inorder traverse, который используется чтобы BST собрать в отсортированный массив.
Viktor
Поэтому так и закодил.
Roman
Ну я BFS сделал. https://gist.github.com/vanesyan/da7b1730a2f79f807fec27c12a902f63
Порридж В Ко-ливинге
https://leetcode.com/problems/binary-tree-right-side-view/discuss/1051937/Python-C++-BFS-explained/841776
Порридж В Ко-ливинге
У поста рекордные 5 лайков, зато у коммента 3 диза 🤣🤣🤣
Viktor
коммент на ютубе
Viktor
Порридж В Ко-ливинге
Viktor
Alexey привет! Ты случаем не тот Алексей, что принципал инженер из Cashrewards? 😊
Лёша
@vitkarpov Привет, нет, видимо тёзка😊
Viktor
@vitkarpov Привет, нет, видимо тёзка😊
Оукей :-) в любом случае, проверка на 🤖 пройдена
Лёша
Меня хорошо обучили)
Порридж В Ко-ливинге
Меня хорошо обучили)
Тогда так: 0.1 + 0.2
Лёша
300мл?
Viktor
300мл?
💯
Ilia
300мл?
Неплохо, отвечаешь как инженер ))
Порридж В Ко-ливинге
~0.300004))
17 нулей
Dida
Вот вот)) сколько нулей не помню, но примерно такой баг