Viktor
Порридж В Ко-ливинге
Ненавижу такие, как сегодняшние только из-за того, что не описаны входные данные, а потом в тестах херня по типу [] или [[]].
Или писали бы что может тудай зайти (`0 <= len(matrix) <= 150`), или зачем такие тесты добавлять? Не битва экстрасенсов же
Viktor
Ненавижу такие, как сегодняшние только из-за того, что не описаны входные данные, а потом в тестах херня по типу [] или [[]].
Или писали бы что может тудай зайти (`0 <= len(matrix) <= 150`), или зачем такие тесты добавлять? Не битва экстрасенсов же
если в ограничениях на вход не указано, то косяк в описании задачи. можно ишью в литкод запилить.
Порридж В Ко-ливинге
если в ограничениях на вход не указано, то косяк в описании задачи. можно ишью в литкод запилить.
Да можно, только лень. За тесткейсики хоть монетки дают)
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Кто что думает про эту статью?
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/108870/Most-consistent-ways-of-dealing-with-the-series-of-stock-problems
Viktor
Viktor
это мелодия очень сильно запоминается, сам отделаться не могу.
Порридж В Ко-ливинге
https://leetcode.com/problems/burst-balloons/discuss/174837/I-think-they-don%27t-really-want-to-hire-you-if-anyone-ask-you-this-question-during-interview
Viktor
Viktor
имхо, всякие сложные вопросы на дпшечку реально не стоит спрашивать. ну или только в качестве задачи со звёздочкой, что не должно быть no hire в случае если кандидат не решает.
Viktor
любопытно посмотреть как человек рассуждает, но ожидать, что не олимпиадник будет решать дпшечку с листа — ну такое себе.
Roman
Предлагаю вообще запретить ДП на интервью. Надо организовать движение, как китайцы когда-то с 966
Viktor
Viktor
Пикетировать офис Гугла.
Порридж В Ко-ливинге
Если вы вдруг забыли, что ничего хуже и костыльнее JS не существует:
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Date/getYear
Порридж В Ко-ливинге
Можете еще прочитать что делает setYear, и поофигевать какого хрена getYear() после setYear(1814) вернёт не 1814
Порридж В Ко-ливинге
После этого мне хочется напиться и стать плбсовиком
Lynn «Кофеман»
Иди в растовчане!
Evgeniy
Alex Azarov
Порридж В Ко-ливинге
rustовчане я полагаю
Ааа. Ну я тут в Питоны лезу, так что потеряли великого программиста на Раст.
Andrey
Ааа. Ну я тут в Питоны лезу, так что потеряли великого программиста на Раст.
Надеюсь, тебе уже наскучило в Яндексе? Мы (конкретно наш юнит) будем брать 5 (пять!) интернов!!!
Andrey
Это будет боевой эскадрон смерти, не иначе. Их будут бояться даже в Люберцах
Порридж В Ко-ливинге
Надеюсь, тебе уже наскучило в Яндексе? Мы (конкретно наш юнит) будем брать 5 (пять!) интернов!!!
Может вы хотите новоиспеченых мидлов? 😃
Я и в Яндекс не хотел то интерном идти 🙃
У вас же там тоже грейды есть?
Andrey
Может вы хотите новоиспеченых мидлов? 😃
Я и в Яндекс не хотел то интерном идти 🙃
У вас же там тоже грейды есть?
С таким количеством интернов у нас скорее всего вообще уже не будет новых «взрослых» позиций, всех будем выращивать
Порридж В Ко-ливинге
Ого, все знали о той фиче?
https://sites.google.com/new
Порридж В Ко-ливинге
создавать сайты?
Вроде, я не вдавался конструктор это или хостинг, но все равно приколько же 😃
Владъ
очень древняя вещь, но я не пользовался
Sergei
Сегодня в pramp попалась задача поиска inorder successor in binary search tree, она доступна только в премиум на литкоде, хорошо, что разбирал валидацию BST из поста Виктора, не ударил совсем лицом в грязь)
Sergei
К сожалению, пир вообще, мне кажется, задание не разбирал. Оно же в inorder сортированное, поэтому просто следующее или null если дальше нет, правильно?
Viktor
А там какая задача — на вход даётся дерево и значение для которого нужно найти наследника?
Sergei
На входе нода, на выходе inorder successor
Sergei
an Inorder Successor of a node is defined as the node with the smallest key greater than the key of the input node
Viktor
ага, понял. ну сложность в том, что надо смотреть на родителя получается.
Sergei
Поясни, пожалуйста, в чем отличие successor просто бинарного дерева и BTS, я может что-то не догоняю
Sergei
Типа нужно минимум искать или сортировать
Sergei
Но оно же и так отсортировано
Viktor
BST же обладает свойствами определёнными.
Viktor
То есть у тебя все ноды слева должны быть меньше, все ноды справа больше — именно это позволяет делать поиск.
Sergei
Левое всегда меньше правого
Sergei
При обходе inorder оно по порядку выводится, следовательно следующая?
Viktor
У простого бинарного дерева не ясно как его искать, потому что там нет порядка никакого.
Sergei
Кажется, я понимаю в чем сложность, даётся не все дерево, а нода из середины, и inorder successor может быть выше. Правильно?
Viktor
А я не знаю, что там за условие. Кажется, что все же дерево должно быть от корня, иначе можно дать такой узел от которого не удастся никак перейти (потому что нет ссылка на родителя).
Viktor
нужна подписка на литкод 😄
Viktor
видимо, там нужно просто написать аккуратно этот inorder, пока не найдёшь нужный узел.
Sergei
Sergei
Там тесты > строишь дерево > получаешь ноду от дерева по значению и даёшь на вход
Viktor
Да, кажись я понял, прикол в том, что у тебя есть одна нода. Потому что иначе может быть адское дерево и не кайф его обходить всего. А наследника всегда можно найти от указанного узла если это BST.
Sergei
Есть чем заняться на неделе до следующего интервью) теперь зато в min heap могу, после прошлой недели
Viktor
всё равно кажется, что от указанного узла нужно аккуратно написать по сути inorder. ты всегда знаешь, что следующее значение должно находиться в самой левой ветке правого ребёнка внизу — туда и надо прогуляться. но вот что делать если у тебя нет правого ребёнка, не ясно если корень не дан. потому что надо подниматься на уровень выше, а без ссылки на родителя этого не сделать.
Sergei
function Node(key) {
this.key = key;
this.parent = null;
this.left = null;
this.right = null;
}
Sergei
Я думаю, ссылка есть
Viktor
Во, отлично.
Sergei
Ну тогда идёшь inorder или выше и снова inorder
Viktor
ну тогда его как бы в обратном порядке надо запустить. то есть подниматься наверх пока не найдётся такой родитель у которого есть левый ребёнок.
Viktor
«левый ребёнок» звучит так себе, да? 😂
Sergei
Да я тоже в такое сваливаюсь когда по-русски изъясняюсь
Roman
«левый ребёнок» звучит так себе, да? 😂
А я говорю левый дочерний узел или элемент
Sergei
Ещё можно ребёнок слева)
Viktor
А я говорю левый дочерний узел или элемент
Смотрю лекции Маврина из ИТМО, которые какое-то время назад в чате кидали. Вон там он говорит «сын» 😄
Roman
Феминисток на него нет
Viktor
Я тоже обратил внимание, что там прямо специфичная лексика. Говорит «настоящие пацаны пишут так» 🙂
Viktor
Может себе позволить.
даня
Паша крутой) перед парами всегда котов рисовали ему на доске
даня
и он их не стирал в итоге, около них рисовал все
Viktor
Паша крутой) перед парами всегда котов рисовали ему на доске
Да, это точно самые лучшие лекции на русском языке.
Viktor
В комментах чуваки просят сделать английские субтитры.
Порридж В Ко-ливинге
Если бы бог был, он бы имел такой профиль на Литкоде:
https://leetcode.com/awice/
Sergei
На гитхаб надо транскрипт, пусть контрибьютят
Порридж В Ко-ливинге
Если бы бог был, он бы имел такой профиль на Литкоде:
https://leetcode.com/awice/
Интервьюер: Сколько задачек на литкоде ты решил?
Тот чувак: Да
даня
В комментах чуваки просят сделать английские субтитры.
https://twitter.com/pmavrin/status/1277717651918331906?s=21 есть же лекции на английском полностью от него
Sergei
По Воскресеньям вместо церкви на Литкод
Viktor
Если бы бог был, он бы имел такой профиль на Литкоде:
https://leetcode.com/awice/
У авичи, кстати, есть дискорд где он разбирает все контесты.