Обратная связь после собеса и полезные статьи для Middle-разработчика Делимся обратной связью после этого собеседования от ментора Романа. Что понравилось после открытого собеседования: - Хорошо рассуждал на темы которые не знаешь - Быстро решил задачу - Хорошие знания по Java Core Темы которые надо подтянуть: - Java Core, надо погрузиться в Stream API, Functional Interface - Работу с БД (JBDC, ORM, Hibernate, проблема N+1 и как ее решать, SQL, ACID) - Spring Boot (Как работает, какие аннотации за что отвечают, как работает аннотации Transactional) - Spring Security (Как работает, на каком паттерне все построено, какие есть видны авторизации, JWT) Что посмотреть: - Лекции по Java (ua-cam.com/video/QGHGR0xEcFA/v-deo.html, ua-cam.com/video/q-d40ZWGcJQ/v-deo.html) - Лекции про многопоточность (ua-cam.com/video/kbERSWTGtKw/v-deo.html) - Видео по Spring Boot (ua-cam.com/video/rd6wxPzXQvo/v-deo.html, ua-cam.com/video/DKNDU7OjyJs/v-deo.html) - Лекции по Kafka ((Базовая информации про кафку: ua-cam.com/video/hbseyn-CfXY/v-deo.html), ua-cam.com/video/4pWAgB4wzhU/v-deo.html, ua-cam.com/video/QvIM_SJzS5M/v-deo.html, ua-cam.com/video/FQnPMb0jit0/v-deo.html) Что почитать: - Философия Java. 4-е полное изд. | Эккель Брюс - Apache Kafka. Потоковая обработка и анализ данных, 2-е издание | Шапира Гвен, Палино Тодд - Микросервисы. Паттерны разработки и рефакторинга | Ричардсон Крис System Design. Подготовка к сложному интервью | Сюй Алекс
Первая задача. Мой вариант: 1. Считаем сумму всех чисел в массиве. 2. Считаем ожидаемую сумму исходя из длины входного массива ( ? = n * (n + 1) / 2, где n = длина массива) 3. Вычитаем первое из второго. 3.1 В ответе 0, значит удалено число n+1 3.2 В ответе искомое.
по первой задачке 5:29 решение на основе суммы врифметической прогрессии 17:12 public int findNumber(int[] array) { int N = array.length+1; int sum1 = (1+N)*N/2; int sum2 =0; for(int i=0; i < N-1; i++) { sum2= sum2 + array[i]; } return sum1 - sum2; } правда опять же надо вывести/знать форму суммф арифм прогрессии (a1+an)*n/2
Почему int N = array.length+1? Ведь если на входе [1, 2, 3, 5], то получится у тебя (1 + 5) * 5 / 2 = 15, сумма чисел в массиве 10. 15 - 10 = 5, а это неверный ответ.
Хороший набор вопросов для Java-собеса, спасибо) Жаль, интервьюер не ответил на часть вопросов, ответы на которые не знал собеседуемый. И укажите в описании что-то, кроме формы заявки на интервью (телеграм канал или что-то аналогичное) - а то есть ощущение, что новые записи собесов появляются как будто из ниоткуда
Почему сложность первого решения первой задачи О(N) ? Когда в цикле перебираются элементы от 1 до N. Ещё внутри цикла неявный цикл в .contains. Вроде, сложность будет O(N^2) с хэшсетом.
Всего знать невозможно. Некоторые в работе используют вставки на асме для оптимизации производительности. Если Вы не используете - Вы не можете называться мидлом? Нет конечно. Все эти градации мидл или не мидл - это все применимо к конкретному набору инструментов и узкому контексту, никто из нас не знает всего, и Вы в частности )
Перекрыло его в чём-то с этим максимумом, и от волнения не смог уже от этой идеи "отцепиться". Бывает. Может, стоило с подсказкой зайти с другой стороны, попросить подробно рассказать, почему без него не обойтись. Ну и в целом он на обе задачи стачала говорил правильный ответ, а потом начинал загоняться и придумывать что-то другое, а зря.
Посмотрел первую задачу, возникли вопросики к формулировке задания- известно ли N, и: упорядоченная последовательность чисел это в том числе 1, 7 12, 48, 1000500. Дальше смотреть не стал, образоввтельная ценность данного видео сводится к набору типовых вопросов Ощушение что задача набить контента для платформы, для вкатуна такое интервью не будет особо полезным
![Lp. Сердце Вселенной #60 РОЖДЕНИЕ ЛОЛОЛОШКИ [Финал] • Майнкрафт](http://i.ytimg.com/vi/YoR0pAV9FVQ/mqdefault.jpg)
Обратная связь после собеса и полезные статьи для Middle-разработчика
Делимся обратной связью после этого собеседования от ментора Романа.
Что понравилось после открытого собеседования:
- Хорошо рассуждал на темы которые не знаешь
- Быстро решил задачу
- Хорошие знания по Java Core
Темы которые надо подтянуть:
- Java Core, надо погрузиться в Stream API, Functional Interface
- Работу с БД (JBDC, ORM, Hibernate, проблема N+1 и как ее решать, SQL, ACID)
- Spring Boot (Как работает, какие аннотации за что отвечают, как работает аннотации Transactional)
- Spring Security (Как работает, на каком паттерне все построено, какие есть видны авторизации, JWT)
Что посмотреть:
- Лекции по Java (ua-cam.com/video/QGHGR0xEcFA/v-deo.html, ua-cam.com/video/q-d40ZWGcJQ/v-deo.html)
- Лекции про многопоточность (ua-cam.com/video/kbERSWTGtKw/v-deo.html)
- Видео по Spring Boot (ua-cam.com/video/rd6wxPzXQvo/v-deo.html, ua-cam.com/video/DKNDU7OjyJs/v-deo.html)
- Лекции по Kafka ((Базовая информации про кафку: ua-cam.com/video/hbseyn-CfXY/v-deo.html), ua-cam.com/video/4pWAgB4wzhU/v-deo.html, ua-cam.com/video/QvIM_SJzS5M/v-deo.html, ua-cam.com/video/FQnPMb0jit0/v-deo.html)
Что почитать:
- Философия Java. 4-е полное изд. | Эккель Брюс
- Apache Kafka. Потоковая обработка и анализ данных, 2-е издание | Шапира Гвен, Палино Тодд
- Микросервисы. Паттерны разработки и рефакторинга | Ричардсон Крис
System Design. Подготовка к сложному интервью | Сюй Алекс
Первая задача. Мой вариант:
1. Считаем сумму всех чисел в массиве.
2. Считаем ожидаемую сумму исходя из длины входного массива ( ? = n * (n + 1) / 2, где n = длина массива)
3. Вычитаем первое из второго.
3.1 В ответе 0, значит удалено число n+1
3.2 В ответе искомое.
Я думаю, что если длину массива использовать как capacity для HashSet, то это еще лучше.
по первой задачке 5:29 решение на основе суммы врифметической прогрессии 17:12 public int findNumber(int[] array) {
int N = array.length+1;
int sum1 = (1+N)*N/2;
int sum2 =0;
for(int i=0; i < N-1; i++) {
sum2= sum2 + array[i];
}
return sum1 - sum2;
} правда опять же надо вывести/знать форму суммф арифм прогрессии (a1+an)*n/2
один проход и никаких сравнений
тоже это первое в голову пришло
Не обязательно знать формулу прогрессии, можно просто в цикле складывать все числа, увеличивая последующее на 1
Почему int N = array.length+1? Ведь если на входе [1, 2, 3, 5], то получится у тебя (1 + 5) * 5 / 2 = 15, сумма чисел в массиве 10. 15 - 10 = 5, а это неверный ответ.
Приятный интервьюер
да, однозначно стоит отвечать коротко на вопросы которые не знает собеседуемый) прям буквально парой слов
Хороший набор вопросов для Java-собеса, спасибо)
Жаль, интервьюер не ответил на часть вопросов, ответы на которые не знал собеседуемый.
И укажите в описании что-то, кроме формы заявки на интервью (телеграм канал или что-то аналогичное) - а то есть ощущение, что новые записи собесов появляются как будто из ниоткуда
Почему сложность первого решения первой задачи О(N) ? Когда в цикле перебираются элементы от 1 до N. Ещё внутри цикла неявный цикл в .contains. Вроде, сложность будет O(N^2) с хэшсетом.
Это же хешсет, а не массив. Там поиск за 0(1)
Друзья не обманывайтесь результатом этого интервью, на позицию мидла с такими ответами не пройти даю вам 100%
Вызывает удивление, что кандидат на мидл позицию так решает алгоритмическую задачу. Волнение разве что.
Всего знать невозможно. Некоторые в работе используют вставки на асме для оптимизации производительности. Если Вы не используете - Вы не можете называться мидлом? Нет конечно. Все эти градации мидл или не мидл - это все применимо к конкретному набору инструментов и узкому контексту, никто из нас не знает всего, и Вы в частности )
Перекрыло его в чём-то с этим максимумом, и от волнения не смог уже от этой идеи "отцепиться". Бывает. Может, стоило с подсказкой зайти с другой стороны, попросить подробно рассказать, почему без него не обойтись.
Ну и в целом он на обе задачи стачала говорил правильный ответ, а потом начинал загоняться и придумывать что-то другое, а зря.
К алгоритмическим задачам никто не готовился, очевидно.
Мда... слабоват кандидат. Сойдет, если ищут стажера.
Посмотрел первую задачу, возникли вопросики к формулировке задания- известно ли N, и: упорядоченная последовательность чисел это в том числе 1, 7 12, 48, 1000500.
Дальше смотреть не стал, образоввтельная ценность данного видео сводится к набору типовых вопросов
Ощушение что задача набить контента для платформы, для вкатуна такое интервью не будет особо полезным