Задачи с собеседования

Пройдя 19 лвл читаю задачи и нахожусь в ауте. А когда ещё потом пишут, что это школьные задачки, то дважды в ауте :/

По порядку) 1) Если такие задачи кто-то дал очно решать 15-летнему ребёнку, то он садист) 2) Это задачи из школьного курса информатики на самом деле) Но их дают либо в кружках, либо в школах с углублённым изучением программирования. И в общем-то 99% программистов в своей работе таких задач не встречают. Но на собеседованиях их дают) 3) Ни при каких обстоятельствах нельзя сдаваться. Если ты чего-то не понимаешь - не стесняйся спросить. Попроси тебе помочь - за спрос денег не берут. 4) Остальное в приват написал)

Роберт Лафоре - Структуры данных и алгоритмы Java Роберт Седжвик, Кевин Уэйн - Алгоритмы на Java Важны не только алгоритмы на графах и т.д., но и реализация алгоритмов на конкретном языке.

Согласен с Justinian. Задачи вообще никак не коррелируют с работой программиста, так как 90% их решения лежит вне программирования вообще. Такие задачи действительно рассчитаны на то, чтобы кандидат показал свои навыки мышления и способов подхода к решению, а не программирования. Правильные ответы на них в меньшей степени интересны, чем ход мысли и способы решить. По этой причине решение и ответы на данные задачи вам вообще никак не помогут, потому что на вопросы по ним вы не ответите. Если вам и правда 15 лет, то часть мат. основы вам не известна и очевидно, что нужно об этом прямо говорить. Например "Теория графов мне не знакома, но по примерам я предположила что надо вот это вот сделать и попыталась это сделать вот так". Ну и как верно подмечено - большинство задач не требуют каких то сторонних знаний и решаются алгоритмами в лоб, если не выходит - то признайтесь себе, что пока рано. Лучше попасть на стажировку чуть позже, чем вылететь с неё по причине недостаточной подготовки. Практиковаться в решении таких задач вы можете на различных ресурсах с автоматической проверкой. Например тут http://acm.timus.ru/ можно решать олимпиадные задачи на разных языках, в том числе и java.

1. Теория графов 2. Задача на парсинг, стрингбилдеры алгоритмы и/или регулярные выражения В остальных особой темы не увидел, просто на алгоритмы. Задачи практически 1 в 1 такие какие я встречал на школьных олимпиадах по информатике, олимпиадное программирование специфическая штука, я бы сказал, что оно требует больше математического мышления, чем алгоритмического, если их можно разделить. Важно учитывать несколько моментов. 1. Когда дают задачи, особенно, если очно - решить правильным путем это идеальный результат, но интервьюера интересует другое - КАК будет подходить к решению задачи человек, как он будет думать, что будет спрашивать и тд. 2. Подобные только чуть посложнее задачи очень не любят мидлы и синиоры, многие из которых на подобных задачах сыпятся как спелые груши. Есть книжка, о которой много говорят, но я не читал еще, Грокаем алгоритмы, ну и много материалов в интернете - очень много условий подобных задач, есть сайты с подобными головоломками, есть разбор решений и тд. Это свой отдельный мир. Но на собесах такое встречается.