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

[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 один раз. Может можно как то проще. Если кто знает, псевдокод или код в студию плиз

[ystar]

знатоки - вот задача, нигде в интернете не находится (в студию если найдете) -
Параметр - "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 один раз. Может можно как то проще. Если кто знает, псевдокод или код в студию плиз

1. купите литкод, у них сейчас новая фича - study plan -> от простого к сложному, и чтобы как можно больше тем обхватить
2. educative или ещё что нибудь, где систем дизайн раздают.

[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 один раз. Может можно как то проще. Если кто знает, псевдокод или код в студию плиз

1. купите литкод, у них сейчас новая фича - study plan -> от простого к сложному, и чтобы как можно больше тем обхватить
2. educative или ещё что нибудь, где систем дизайн раздают.

да купил давно, не находится на литкоде, и нигде не находится, даже подобная задача

[alex-IT]

немного поясню, обходим элементы таким образом, чтобы все переходы от одного к другому элементу были пройдены 1 раз
Т.е нам надо пройти от А к B, от B к А и т.д.полный список переходов будет AB AC BA BC CA CB. Ясно что это пермутации.

Сложность в том как пройти эти элементы по цепочке, например A->B->C->B->A->C->A
В данной цепочке мы прошли AB, BC, CB, BA,AC, CA . Ясно что цепочка на 1 больше чем количество пар (пермутаций). В данном случае пермутаций 6, а в цепочке 7, понятно почему.
Цель - построить любую валидную цепочку. Пермутации найти задача простая и возожно можно и без пермутаций обойтись
Примеры валидных цепочек, кроме приведенной выше A->C->B->C->A->B->A , другой пример B->A->C->A->B->C->B
Само собой должно работать для любого количества элементов - например ABCD уже дает 24 пермутации.

[mikeG]

Code: Select all

n = 4
for x in range(n):
  for y in range(x+2, n):
    print chr(ord('A') + x)
    print chr(ord('A') + y)
  print chr(ord('A') + x)
for x in range(1, n):
  print chr(ord('A') + n - 1 - x)

[alex-IT]

Code: Select all

r=[]
for i in range(len(s)):
    for j in range(i+1,len(s)):
        r.append(s[i])
        r.append(s[j])
r.append(s[0])

тоже работает. Думаю, а как сделать чтобы ВСЕ верные варианты цепочек выдавались, хотя бы те верные которые начинаются с первого элемента, в нашем случае с А. Начинающиеся с других элементов, можно составить разрезав на 2 подстроки и поменяв их местами.

[liamkin]

Code: Select all

r=[]
for i in range(len(s)):
    for j in range(i+1,len(s)):
        r.append(s[i])
        r.append(s[j])
r.append(s[0])

тоже работает. Думаю, а как сделать чтобы ВСЕ верные варианты цепочек выдавались, хотя бы те верные которые начинаются с первого элемента, в нашем случае с А. Начинающиеся с других элементов, можно составить разрезав на 2 подстроки и поменяв их местами.

переборная задачка?