Собеседование Яндекс Java | АЛГОРИТМЫ LIVECODING РАЗБОР ЗАДАЧ

  Переглядів 2,475

Павел Сорокин

Павел Сорокин

День тому

Как проходило одно из моих собеседований в Яндекс.
Это был второй этап собеседования, первый этап: • Собеседование Яндекс J...
Разбираем в реальном времени задачи на лайвкодинг из собеседования.
Telegram: t.me/S0R0KlN
Учись со мной: clc.to/mentoring-sorokin
00:00- вступление
00:50 - первая задача (на строки)
13:37 - разбор второй задачи (на графы)
20:59 - кодинг второй задачи (на графы)

КОМЕНТАРІ: 37
@anjelomanoranjan3908
@anjelomanoranjan3908 Місяць тому
Все супер) Жду новых видео по Java)
@sorokinpavel
@sorokinpavel Місяць тому
Спасибо за поддержку)
@Nick87rus
@Nick87rus Місяць тому
Спасибо за видео
@wildjoe6259
@wildjoe6259 Місяць тому
Спасибо!
@sorokinpavel
@sorokinpavel Місяць тому
Рад, что было полезно!
@userfhhoyhgfdgg
@userfhhoyhgfdgg Місяць тому
Майка классная❤
@user-jy3hn5oq1g
@user-jy3hn5oq1g Місяць тому
И посоветуй как систематизировать понимание деревьев в принципе, что лучше Лафоре или Седжвик?
@sorokinpavel
@sorokinpavel Місяць тому
Решать больше задач на графы, изучать теорию. У меня было видео про алгоритмы, можно посмотреть его.
@ZeleniiKot
@ZeleniiKot 14 днів тому
спасибо за разбор, а почему O(1) по памяти? там же три новые переменные, а если будет их больше, то это все таки память дополнительная или я неправильно понимаю?
@MuradMatnazarov-fj1cq
@MuradMatnazarov-fj1cq 11 днів тому
O(1) потому что переменные константы и не зависит от длины аргументов
@ZeleniiKot
@ZeleniiKot 11 днів тому
@@MuradMatnazarov-fj1cq почему константы? там final не стоит
@dmitrybarzha3945
@dmitrybarzha3945 День тому
не сами переменные константы, а их количество. Их три, и будь там строка хоть из десяти символов, хоть из миллиона, переменных так и будет три
@ZeleniiKot
@ZeleniiKot День тому
@@dmitrybarzha3945 в этом у меня и загвоздка, допустим я строку с миллионом символов такую создал, это же определённый объем памяти, но по прежнему пишем O(1)
@sergeypavlov3592
@sergeypavlov3592 Місяць тому
Задачу на граф видел в видео интервью в фейсбук.
@igorevichshow3196
@igorevichshow3196 Місяць тому
топ)
@sorokinpavel
@sorokinpavel Місяць тому
Спасибо)
@victordemyanenko4341
@victordemyanenko4341 Місяць тому
Спасибо за видео! Ты на Junior проходил?
@sorokinpavel
@sorokinpavel Місяць тому
Спасибо за обратную связь. Проходил на позицию Senior
@user-lw3ib2gb9n
@user-lw3ib2gb9n Місяць тому
@@sorokinpavelто есть это задачки для senior -а?)
@sorokinpavel
@sorokinpavel Місяць тому
@@user-lw3ib2gb9n Это стандартные задачи, которые задают всем на алгоритмической секции. Также еще не понятно что значит "задача для senior'а", определение сложно дать
@user-rh2bk3ux7g
@user-rh2bk3ux7g Місяць тому
toCharArray() Returns: a newly allocated character array whose length is the length of this string and whose contents are initialized to contain the character sequence represented by this string. так что по памяти все-таки O(n) получилось
@sorokinpavel
@sorokinpavel 29 днів тому
В принципе да) Но по сути можно заменить на обычный обход строки, алгоритм не изменится
@MuradMatnazarov-fj1cq
@MuradMatnazarov-fj1cq 11 днів тому
сколько лет уже занимаешься джава разработкой?
@MuradMatnazarov-fj1cq
@MuradMatnazarov-fj1cq 11 днів тому
чтоб пройти яндекс на позицию сеньйора?
@user-xx4wi1gk6y
@user-xx4wi1gk6y Місяць тому
2-ая задача содержит ошибку: если подать на вход дерево: new TreeNode(1, new TreeNode(8, new TreeNode(2), new TreeNode(4)), null); // 1 // / \ // 8 // / \ // 2 4 Правильный ответ будет 15, а, приведенное решение, выдаст 14 Исправление: Строка 111: заменить: return Math.max(Math.max(maxL, maxR) + root.val, 0); на: return Math.max(Math.max(maxL, Math.max(maxR, maxR + maxL)) + root.val, 0); ----------------------------------------------------- В общем, классное видео, интересно рассказываешь. Спасибо! :)
@sorokinpavel
@sorokinpavel 29 днів тому
Спасибо за обратную связь) В примере, который вы прислали, будет правильный ответ 14, а не 15. Путь не может проходить по двум ребрам дерева два раза
@minik2265
@minik2265 Місяць тому
Контент топ, но вторая задача чето хард либо я слабый пока
@sorokinpavel
@sorokinpavel Місяць тому
Спасибо за филбек) У второй задачи просто тематика така - деревья. Если решать задачи на такую тему, то со временем легче будет)
@user-jy3hn5oq1g
@user-jy3hn5oq1g Місяць тому
Ты в Яндекс Маркете?
@sorokinpavel
@sorokinpavel Місяць тому
Я не работаю в Яндексе
@MrSuperjuice
@MrSuperjuice Місяць тому
для второй задачи, твое решение не корректное если все значения будут отрицательные ты просто вернешь 0
@sorokinpavel
@sorokinpavel Місяць тому
Нет, все корректно отработает, можно запустить и проверить
@TheKozladoy
@TheKozladoy Місяць тому
Так а где примеры работы кода? Да и способ решения первой задачи вообще детсад какой-то. А если попросят добавить скобки, или будут пробелы между символами? Что тогда? Писать простыню if-else? Хотя бы токенизацию и стек применили бы.
@sorokinpavel
@sorokinpavel Місяць тому
Примеров работы кода нет, показываю только решение. Задача была поставлена в таком виде и не подразумевалось, что будут добавляться скобки или новые типы операций. Я решал так, как была поставлена задача и не пытался ничего додумать
@ferzzzzzz
@ferzzzzzz Місяць тому
Ограничение по памяти О(1), о каком стеке речь. Ты не понял задачу, а уже успел наехать)
@MassEffecn
@MassEffecn Місяць тому
Это алгоритмическая секция, а не архитектурная. Тут как дали задание, так и решай, главное в ограничения влезь и не грузи мозги ни себе не людям.
Собеседование на позицию Java Dev
1:51:55
HeadBridge
Переглядів 1,6 тис.
ФОКУС С ЧИПСАМИ (секрет)
00:44
Masomka
Переглядів 2,9 млн
Как решать алгоритмы | С чего начать
49:42
Павел Сорокин
Переглядів 1,6 тис.
CI CD наглядные примеры
22:08
Ulbi TV
Переглядів 260 тис.
Java. Сортировка слиянием.
14:55
Sergey Arkhipov Java Tutorials
Переглядів 22 тис.
Что нужно знать Backend Разработчику?
13:57
Андрей Иванов | Python
Переглядів 5 тис.
SENIOR Java Собеседование | Backend-Mock интервью
1:12:45
Павел Сорокин
Переглядів 7 тис.