кодинг интервие

[IvanGrozniy]

Каким образом интересно все "наблюдают" такую картину? То что им рекрутеры емейлы присылают? Ну вот попробуйте получить какие-то реальные (и хорошие а не на 3 копейки) предложения о работе, а потом будете рассказывать.

Да также и наблюдаем, как и форумчане с противоположной оценкой рынка
На старой работе уже 2-ух программистов ищут вместо одного. Уже месяца 3 как найти не могут. Зп заметно повыше чем у katita. Я даже думаю, что созрели на удаленку на безрыбье.

[Krys-Krys]

Последний раз искала работу, поставила flag on LinkedIn и завалили предложениями, не рассылала вообще resume, все рекрутеры были приличные и реальные работы/компании, много interviews было. Зашлa случайно на glassdoor и все таки отослала одно resume, ответили, прошла interview и выбрала эту компанию уже имея пару offers на руках. Выбор оказался не удачным, хотя for career рост it was a good move, и после 2х лет начну искать опять.

Помню что вы спрашивали про вопросы. Очень много где спрашивают эту задачу в разных вариациях (уже 3 раза спрашивали у меня), или на онсайте или по телефону. Нужно скидывать в PriorityQueue и держать там только К элементов.
https://leetcode.com/problems/top-k-frequent-words/
Еще спрашивают много разных вариаций очень простой задачи где нужно что-то посчитать, например есть список строк и найти самую популярную строку. Потом еще часто спрашивают например не самую популярную а топ 3 или топ К (как фоллоу ап).
И это 1 раз на телефонном спрашивали - https://leetcode.com/problems/random-pick-with-weight/
И вариацию этой задачи ну очень любят спрашивать сейчас. https://leetcode.com/problems/subarray-sum-equals-k/ Она у меня была в онлайн ассестменте на хакер рэнке только немного другая но идея одна и та же.

[ystar]

Последний раз искала работу, поставила flag on LinkedIn и завалили предложениями, не рассылала вообще resume, все рекрутеры были приличные и реальные работы/компании, много interviews было. Зашлa случайно на glassdoor и все таки отослала одно resume, ответили, прошла interview и выбрала эту компанию уже имея пару offers на руках. Выбор оказался не удачным, хотя for career рост it was a good move, и после 2х лет начну искать опять.

Помню что вы спрашивали про вопросы. Очень много где спрашивают эту задачу в разных вариациях (уже 3 раза спрашивали у меня), или на онсайте или по телефону. Нужно скидывать в PriorityQueue и держать там только К элементов.
https://leetcode.com/problems/top-k-frequent-words/
Еще спрашивают много разных вариаций очень простой задачи где нужно что-то посчитать, например есть список строк и найти самую популярную строку. Потом еще часто спрашивают например не самую популярную а топ 3 или топ К (как фоллоу ап).
И это 1 раз на телефонном спрашивали - https://leetcode.com/problems/random-pick-with-weight/
И вариацию этой задачи ну очень любят спрашивать сейчас. https://leetcode.com/problems/subarray-sum-equals-k/ Она у меня была в онлайн ассестменте на хакер рэнке только немного другая но идея одна и та же.

Если знать вот эти 14 подходов (ну их на самом деле несколько больше), то большинство задачек примерно будешь знать как решать, и там уже по ходу дела разбираться.
https://tproger.ru/translations/14-temp ... questions/

[Krys-Krys]

Последний раз искала работу, поставила flag on LinkedIn и завалили предложениями, не рассылала вообще resume, все рекрутеры были приличные и реальные работы/компании, много interviews было. Зашлa случайно на glassdoor и все таки отослала одно resume, ответили, прошла interview и выбрала эту компанию уже имея пару offers на руках. Выбор оказался не удачным, хотя for career рост it was a good move, и после 2х лет начну искать опять.

Помню что вы спрашивали про вопросы. Очень много где спрашивают эту задачу в разных вариациях (уже 3 раза спрашивали у меня), или на онсайте или по телефону. Нужно скидывать в PriorityQueue и держать там только К элементов.
https://leetcode.com/problems/top-k-frequent-words/
Еще спрашивают много разных вариаций очень простой задачи где нужно что-то посчитать, например есть список строк и найти самую популярную строку. Потом еще часто спрашивают например не самую популярную а топ 3 или топ К (как фоллоу ап).
И это 1 раз на телефонном спрашивали - https://leetcode.com/problems/random-pick-with-weight/
И вариацию этой задачи ну очень любят спрашивать сейчас. https://leetcode.com/problems/subarray-sum-equals-k/ Она у меня была в онлайн ассестменте на хакер рэнке только немного другая но идея одна и та же.

Если знать вот эти 14 подходов (ну их на самом деле несколько больше), то большинство задачек примерно будешь знать как решать, и там уже по ходу дела разбираться.
https://tproger.ru/translations/14-temp ... questions/

Хорошая подборка, еще сейчас очень любят такого плана задачи https://leetcode.com/problems/number-of-islands/
а так же задачки на графы (т е по сути как дерево, но граф это дерево где может быть цикл).

[8K]

сейчас очень любят такого плана задачи https://leetcode.com/problems/number-of-islands/

Типа с нечетко поставленными условиями? ("surrounded" is not defined well.) Надо догадаться по примерам.

[Krys-Krys]

сейчас очень любят такого плана задачи https://leetcode.com/problems/number-of-islands/

Типа с нечетко поставленными условиями? ("surrounded" is not defined well.) Надо догадаться по примерам.

Ну так можно уточнить у собеседующего, какое именно условие если не понятно, это как раз не проблема на интервью. У меня еще такого ни разу не было чтоб кто-то отказался пояснить. Ну и как мне кажется в этой конкретной задаче условие как раз-таки понятное.
Я имела ввиду что любят задачи на обход матриц и поиска чего-то. Это обычно делается тоже через BFS or DFS.

[Krys-Krys]

Каким образом интересно все "наблюдают" такую картину? То что им рекрутеры емейлы присылают? Ну вот попробуйте получить какие-то реальные (и хорошие а не на 3 копейки) предложения о работе, а потом будете рассказывать.

Да также и наблюдаем, как и форумчане с противоположной оценкой рынка
На старой работе уже 2-ух программистов ищут вместо одного. Уже месяца 3 как найти не могут. Зп заметно повыше чем у katita. Я даже думаю, что созрели на удаленку на безрыбье.

Видимо не хотят нормально платить, поэтому и кандидатов нет. Ну как обычно.
Сейчас многие под шумок пытаются нанять дешево, обычно причина именно в этом. С какого перепугу сейчас будет наблюдаться недостаток программистов на рынке труда, скорее наоборот, очень много людей ищут.Или просто рекрутеры очень ленивые, не хотят делать совсем ничего, и такое может быть. Те резюме что кандидаты присылают даже не смотрят. Мне в нескольких компаниях постоянно приходилось follow up, забывали обо мне, а как я напоминала сразу все делалось. Например:
Емейл от рекрутера: Мы получили резюме, хотя назначить время поговорить, выберете в календаре.
Выбрала. Прошла неделя. Тишина.
Я: Так что там насчёт поговорить?
Рекрутер: Ой, да-да-да. Подтвердила.
Поговорили, переслала резюме хайринг менеджеру.

[Marie Clair]

Последний раз искала работу, поставила flag on LinkedIn и завалили предложениями, не рассылала вообще resume, все рекрутеры были приличные и реальные работы/компании, много interviews было. Зашлa случайно на glassdoor и все таки отослала одно resume, ответили, прошла interview и выбрала эту компанию уже имея пару offers на руках. Выбор оказался не удачным, хотя for career рост it was a good move, и после 2х лет начну искать опять.

Помню что вы спрашивали про вопросы. Очень много где спрашивают эту задачу в разных вариациях (уже 3 раза спрашивали у меня), или на онсайте или по телефону. Нужно скидывать в PriorityQueue и держать там только К элементов.
https://leetcode.com/problems/top-k-frequent-words/
Еще спрашивают много разных вариаций очень простой задачи где нужно что-то посчитать, например есть список строк и найти самую популярную строку. Потом еще часто спрашивают например не самую популярную а топ 3 или топ К (как фоллоу ап).
И это 1 раз на телефонном спрашивали - https://leetcode.com/problems/random-pick-with-weight/
И вариацию этой задачи ну очень любят спрашивать сейчас. https://leetcode.com/problems/subarray-sum-equals-k/ Она у меня была в онлайн ассестменте на хакер рэнке только немного другая но идея одна и та же.

Спасибо большое, не обратила внимание на эту задачку, top-k-frequent-word, и прошла мимо. Сегодня сфокусируюсь на этом.

[Marie Clair]

сейчас очень любят такого плана задачи https://leetcode.com/problems/number-of-islands/

Типа с нечетко поставленными условиями? ("surrounded" is not defined well.) Надо догадаться по примерам.

Ну так можно уточнить у собеседующего, какое именно условие если не понятно, это как раз не проблема на интервью. У меня еще такого ни разу не было чтоб кто-то отказался пояснить. Ну и как мне кажется в этой конкретной задаче условие как раз-таки понятное.
Я имела ввиду что любят задачи на обход матриц и поиска чего-то. Это обычно делается тоже через BFS or DFS.

Интересно, matrix меня никогда не спрашивали и я забила на него.

[Krys-Krys]

сейчас очень любят такого плана задачи https://leetcode.com/problems/number-of-islands/

Типа с нечетко поставленными условиями? ("surrounded" is not defined well.) Надо догадаться по примерам.

Ну так можно уточнить у собеседующего, какое именно условие если не понятно, это как раз не проблема на интервью. У меня еще такого ни разу не было чтоб кто-то отказался пояснить. Ну и как мне кажется в этой конкретной задаче условие как раз-таки понятное.
Я имела ввиду что любят задачи на обход матриц и поиска чего-то. Это обычно делается тоже через BFS or DFS.

Интересно, matrix меня никогда не спрашивали и я забила на него.

Там нет ничего сложного, обычный DFS or BFS, посмотрите. У меня спрашивали на онсайт интервью.

[IvanGrozniy]

сейчас очень любят такого плана задачи https://leetcode.com/problems/number-of-islands/

Типа с нечетко поставленными условиями? ("surrounded" is not defined well.) Надо догадаться по примерам.

Ну так можно уточнить у собеседующего, какое именно условие если не понятно, это как раз не проблема на интервью. У меня еще такого ни разу не было чтоб кто-то отказался пояснить. Ну и как мне кажется в этой конкретной задаче условие как раз-таки понятное.
Я имела ввиду что любят задачи на обход матриц и поиска чего-то. Это обычно делается тоже через BFS or DFS.

Интересно, matrix меня никогда не спрашивали и я забила на него.

Там нет ничего сложного, обычный DFS or BFS, посмотрите. У меня спрашивали на онсайт интервью.

Еще одно решение есть с помощью disjoint set.

[fleshold]

Типа с нечетко поставленными условиями? ("surrounded" is not defined well.) Надо догадаться по примерам.

Ну так можно уточнить у собеседующего, какое именно условие если не понятно, это как раз не проблема на интервью. У меня еще такого ни разу не было чтоб кто-то отказался пояснить. Ну и как мне кажется в этой конкретной задаче условие как раз-таки понятное.
Я имела ввиду что любят задачи на обход матриц и поиска чего-то. Это обычно делается тоже через BFS or DFS.

Интересно, matrix меня никогда не спрашивали и я забила на него.

Там нет ничего сложного, обычный DFS or BFS, посмотрите. У меня спрашивали на онсайт интервью.

Еще одно решение есть с помощью disjoint set.

Лучше DFS or BFS по time получится? По space одинаково, скорей всего.

[IvanGrozniy]

Ну так можно уточнить у собеседующего, какое именно условие если не понятно, это как раз не проблема на интервью. У меня еще такого ни разу не было чтоб кто-то отказался пояснить. Ну и как мне кажется в этой конкретной задаче условие как раз-таки понятное.
Я имела ввиду что любят задачи на обход матриц и поиска чего-то. Это обычно делается тоже через BFS or DFS.

Интересно, matrix меня никогда не спрашивали и я забила на него.

Там нет ничего сложного, обычный DFS or BFS, посмотрите. У меня спрашивали на онсайт интервью.

Еще одно решение есть с помощью disjoint set.

Лучше DFS or BFS по time получится? По space одинаково, скорей всего.

Одинаково

[Krys-Krys]

Лучше DFS or BFS по time получится? По space одинаково, скорей всего.

Для интервью будет лучше DFS or BFS - меньше кода писать как мне кажется (чисто визуально).

[alex-IT]

знатоки - вот задача, нигде в интернете не находится (в студию если найдете) -
Параметр - "A B C" нужно посетить все переходы ровно 1 раз, например A->B->C->B->A->C->A, AB, BC, CB, BA,AC, CA <=> AB AC BA BC CA CB - все посетили 1 раз.
Return - linked list or array.

Итак. Понятно что все пары это пермутации, для данного примера их 6. А вот результат должен быть массив из 7. Допустим мы получили все пары, это легко сделать. А вот как получить результат из них.Можно Biderctional graph, пройтись с помощью DFS, посещяя каждый edge один раз. Может можно как то проще. Если кто знает, псевдокод или код в студию плиз