Порридж В Ко-ливинге
Если интересно, то человек и так выучит. Если чтобы заработать деньги, то столько учить не эфективно
Viktor
Если интересно, то человек и так выучит. Если чтобы заработать деньги, то столько учить не эфективно
да, это скорее для условного повышения квалификации, которое может явным образом не коррелировать с доходом.
Viktor
я это вижу для себя как «всё равно нечего в жизни поделать, не джсоны ж гонять на джаве или UI на реакте пилить»
Viktor
я бы сказал, что высокая квалификация может быть обязательным условием чтобы решать сложные технические проблемы: будь то технический лидершип или контрибьютинг в сложные системы, но недостаточным.
Viktor
если было бы необходимым и достаточным, всё было бы намного проще 😄
Порридж В Ко-ливинге
Как вам? Мне нравится что звук есть.
https://moxy.studio/
Порридж В Ко-ливинге
RIP
Viktor
Как вам? Мне нравится что звук есть.
https://moxy.studio/
прикольно, да. типичная история со скролом для таких сайтов-портфолио.
Viktor
RIP
с 1 января станет платным для всех. что-то я не вижу в нем особой пользы пока. буду руками спамеров кикать, их мало.
Порридж В Ко-ливинге
с 1 января станет платным для всех. что-то я не вижу в нем особой пользы пока. буду руками спамеров кикать, их мало.
Кстати вооьще не видно было когда бот работал
Порридж В Ко-ливинге
Надо моего бота запустить. Там везде муторки всякие
Порридж В Ко-ливинге
Нельзя просто выкинуть и "хостите пжлста"
Порридж В Ко-ливинге
Мне кажется, или боты отреагировали мгновенно? 🤣
Порридж В Ко-ливинге
Капец, дейкстра часто спрашивается
Порридж В Ко-ливинге
Я думал что это алгоритм hard
Viktor
это где такое?
Viktor
вообще спрашивают, но не сам алгоритм
Viktor
а как часть задачки на поиск пути
Viktor
но у фронтендеров нет такого
Viktor
в разных компаниях по-разному. например, в гугле очень любят спрашивать дпшечку, в фейсбуке обход графов
Viktor
плюс надо учитывать, что компании очень большие
Viktor
обобщать нельзя, есть конкретные интервьюеры, которые любят конкретные темы
Yarik
но у фронтендеров нет такого
Ну на фронте спрашивают поиск и обходы деревьев, ибо DOM, а вот графы...
Viktor
вот у меня как раз была задачка на граф а-ля написать пакмана, в которой я жестко запутался на все 40 минут
Yarik
вот у меня как раз была задачка на граф а-ля написать пакмана, в которой я жестко запутался на все 40 минут
Збс задачка, надо сохранить и попробовать порешать)
Viktor
Збс задачка, надо сохранить и попробовать порешать)
я уже точно не помню условия, про пакмана я сказал просто потому что он так представил граф, типа «вот есть у тебя пакпан в лабиринте»
Viktor
но по сути задачка на граф, только что там делать надо было, я забыл
Viktor
может оптимальный путь чтобы собрать все награды
Viktor
тут получается и обход и дпшечка
Viktor
Ну на фронте спрашивают поиск и обходы деревьев, ибо DOM, а вот графы...
строго говоря дерево это связный ациклический граф, но я понял о чем ты 😃 конечно, в общем случае графы обычно не спрашивают, да
Yarik
я уже точно не помню условия, про пакмана я сказал просто потому что он так представил граф, типа «вот есть у тебя пакпан в лабиринте»
что-то похожее на это?
var maze = [
['S',' ','#','#','#','#'],
['#',' ',' ',' ',' ','#'],
['#',' ','#',' ','#',' '],
['#',' ','#',' ','#',' '],
[' ',' ',' ','#',' ','G'],
['#','#',' ',' ',' ','#'],
]
hasPath(maze) // true
console.log(maze)
/*
[“S”, "+", "#", "#", "#", "#"]
["#", "+", "-", "-", "-", "#"]
["#", "+", "#", "-", "#", " "]
["#", "+", "#", "-", "#", " "]
[" ", "+", "+", "#", "+", "G"]
["#", "#", "+", "+", "+", "#"]
*/
Yarik
я уже точно не помню условия, про пакмана я сказал просто потому что он так представил граф, типа «вот есть у тебя пакпан в лабиринте»
https://stanford.edu/~cpiech/cs221/homework/prog/pacman/pacman.html
Serge
строго говоря дерево это связный ациклический граф, но я понял о чем ты 😃 конечно, в общем случае графы обычно не спрашивают, да
что в амазоне на онсайте обычно спрашивают?
Viktor
что-то похожее на это?
var maze = [
['S',' ','#','#','#','#'],
['#',' ',' ',' ',' ','#'],
['#',' ','#',' ','#',' '],
['#',' ','#',' ','#',' '],
[' ',' ',' ','#',' ','G'],
['#','#',' ',' ',' ','#'],
]
hasPath(maze) // true
console.log(maze)
/*
[“S”, "+", "#", "#", "#", "#"]
["#", "+", "-", "-", "-", "#"]
["#", "+", "#", "-", "#", " "]
["#", "+", "#", "-", "#", " "]
[" ", "+", "+", "#", "+", "G"]
["#", "#", "+", "+", "+", "#"]
*/
типа того, только там по полю раскиданы условные медальки, которые надо собрать — задача найти кратчайший путь так, чтобы всё собрать
Viktor
что в амазоне на онсайте обычно спрашивают?
я не могу говорить, что «обычно», а что нет. я не провожу пока собеседования. у меня была задачка на обход графа в глубина, но она тривиальная а-ля «острова»
Viktor
острова я уже разбирал в блоге
Viktor
что в амазоне на онсайте обычно спрашивают?
все зависит от интервьюера и какие конкретно темы ему нравятся. пока такое ощущение складывается из того, что я видел.
Viktor
т.е. есть список задач, из него выбирают все интервьюеры. кто-то постоянно берет графы, потому что они ему нравятся.
Viktor
и спрашивает
Viktor
поэтому есть вероятность, что все 4 интервью будут на одну тему
Viktor
но видимо не очень высокая
Порридж В Ко-ливинге
@vitkarpov про стажировки не забудьте спросить
Viktor
👍
Порридж В Ко-ливинге
Вижу вас 🤣
Viktor
Пиши в трансляцию
Viktor
Вопрос
Порридж В Ко-ливинге
Похожу про олимпиадников это тайна компании(
Viktor
Что лишний раз подтверждает, что везде все по-разному
Volodymyr
А где смотреть то?
Порридж В Ко-ливинге
Бережной хнает. Харисов говорит что не расскажет. Менеджер из Маркета говорит что дал заявку на стажера, но жо Января не одобрят.
Volodymyr
Спс
Порридж В Ко-ливинге
😅😅😅
Порридж В Ко-ливинге
Пхахахха, меня прорвало
Порридж В Ко-ливинге
@vitkarpov Устали?
Viktor
но интересно всё равно
Viktor
отлично, по-моему. в каких-то местах может нудно было, но с тайм-кодами попрёт
Viktor
в записи останутся блоки полезные
Viktor
В следующий раз хотим пригласить препода из Яндекс.Практикума, в дополнение к выпуску с Тиной (https://www.youtube.com/watch?v=E2fGDH-GKLk) , получится такой «взгляд с другой стороны»
Serge
есть задачи в которых оптимальное решение будет union find?
Viktor
есть задачи в которых оптимальное решение будет union find?
у меня есть пример задачки где удобнее решать через union-find, не уверен, что это прямо оптимально с точки зрения сложности, но удобнее
Viktor
есть задачи в которых оптимальное решение будет union find?
https://leetcode.com/problems/surrounded-regions/
Serge
прочитал просто статью про острова и я её раньше тоже через dfs решал
Viktor
это самое логичное решение
Viktor
но через union-find тоже любопытно
Evgeniy
Evgeniy
На решение