Есть ли список задачек для подготовки к собеседованию?

Question

[Славик]

Всем привет!
Просматривал хекслет видео на ютубе, там была задача на собеседовании php - дан массив ['1-4', '1-5','7-10'] вернуть массив ['1-5', '7-10']. Дело в том что на такие задачи дают 1 час а у меня 3 часа занимает решение. Хочу порешать подобное чтобы на собесе быстрее решать такое. Может кто знает есть список таких задачек по php и js, где найти?

Comments

[Дмитрий]

Ну подобная задачка лёгкая, решить её потребовалось меньше минуты

[Славик]

Дмитрий, А это означает что я тугодум? Или есть способ поднять мышление?

[Дмитрий]

Славик, может я не верно понял задачу, но я увидел её так
Есть массив [a,b,c] надо получить [b,c]

[Славик]

Дмитрий, Извините. Я не правильно изложил. Есть массив из множеств нужно найти пересечения - то есть проанализировать 3 - 5 и 1 - 5 сливаются получается на выходе 1 - 5. Может быть дан любой массив ['1-4', '1-5', ' 2-3,' '7-10', '1-2', '7-9'] на выходе ['1-5', '7-10'']

И все подобные задачи у меня занимают более часа. Как натренироваться?

[Дмитрий]

Славик, практикой

[Дмитрий]

Славик, https://phpize.online/?phpses=1cfb75385d416c05a45d... я бы так как то решал

[Славик]

Дмитрий, Практики достаточно, я писал интернет магазины и свои мини движки на чистом php, практиковался в JavaScript с разными фреймворками. Но когда берусь решать задачу которую я выше написал у меня уходит время больше необходимого. Я так понимаю нужно решать именно подобные?

[Дмитрий]

Славик, попробуйте написать игру с логикой какой нибудь, а не типовой crud

[Дмитрий]

Славик, подобное этой задаче можно найти в игре судоку

[Alexandroppolus]

задачки про интервалы - это часто сортировка по стартам + цикл по отсортированным
вот очень похожая

Answer 1

[Fedor Vlasenko]

codewars присоединяйся
но если мало
https://acm.timus.ru/problemset.aspx?locale=ru
https://codeforces.com/
80 задач с ответами для собеседования

Comments

[Alexandroppolus]

Хороший комплект, плюсую.
Ещё leetcode

Answer 2

[P747]

Не особо понимаю на какую позицию вы ищите вакансию, обычно задачи с алгоритмами редко попадаются и то скорее от Западных компаний. Можете попробовать данный сервис для решения задач https://www.codewars.com/ У меня обычно на позицию мидла сколько проходил собеседований в 90% случаев спрашивали про следующие вещи: SOLID, какие вы паттерны проектирования знаете, оптимизация баз данных (индексы как работают, какую информацию выдает EXPLAIN), PSR, очереди, Doctrine ORM. Но все-таки в первую очередь нужно уделить внимание Middle Skills, посмотрите кстати на эту тему интервью Германа Грефа. Так же поищите-подготовьтесь на любимые вопросы рекрутеров: кем вы видите себя через 5 лет, что вас заинтересовало в данной вакансии, почему именно наша компания и т.д. Если хотите напишите вашу почту могу переслать или скопировать-написать ответ одного техлида грамотного, он мне подробно все расписал как готовиться и что прочитать изучить, там много чего интересного

Comments

[Славик]

Спасибо за развернутый ответ. Такие задачки хочу порешать не только на случай если вдруг попадется на собеседовании. Просто у меня время на решение такой задачи уходит больше дозволенного то есть более 1 часа. Так мне стало стыдно перед самим собой. Хочу увеличить скорость решения подобного.

Answer 3

[Ищю в поисковиках]

Делаешь проект +1, по всем канонам, заливаешь на github - и идёшь собеседоваться.

P.S.
> там была задача на собеседовании php - дан массив ['1-4', '1-5','7-10'] вернуть массив ['1-5', '7-10']. Дело в том что на такие задачи дают 1 час а у меня 3 часа занимает решение.

Вообще, на такую задачу явно не 1 час нужно.

1. Разбить элементы на диапазоны
2. Проверить что не диапазонов, которые входят в другой (привет теории множеств).
3. Собрать диапазоны и вывести
Примерное время: 10-20 минут, в случае, если сильно нервничаешь.

По опыту - задачу дают, когда нужно отсеять ну очень слабого кандидата.

Comments

[Fedor Vlasenko]

Такой подход явно ни к чему не приведет. Изучите жадный алгоритм, тогда за 5 минут будете решать подобные задачи

[Славик]

Fedor Vlasenko, спасибо, выучу в ближайшее время. А это очень плохо что у меня много времени занимает решение таких задач?

[Fedor Vlasenko]

Нет не плохо. Все мы учимся. Главное, чтобы не бросали
Если другие могут, то почему не вы
Но поверьте это нелегко
Вот канал
https://t.me/physics_lib
в телеграмме где вы найдете множество книг по алгоритмам и математике для программистов