C++: Задача из Собеседования в Amazon за 5 минут - видео HD
00:05:15
12n.ru 16775 роликов
287742 просмотра на сайте 12n.ru
Задача из Собеседования в Amazon за 5 минут - видео.
Разбираем небольшую задачку, которую спросили на собеседовании в Amazon. Такие задачи надо уметь решать за 10-15 минут, но без опыта решения подобных задач найти самое быстрое решение может быть не просто.
Задача на литкоде: leetcode.com/problems/search-a-2d-matrix-ii/
Пост на литкоде: leetcode.com/discuss/interview-experience/387754/Amazon-or-SDE1-or-Bengaluru-India-or-July-2019-No-Offer
Дисклеймер:
И задача, и пост на литкоде находятся в открытом доступе. Я к посту никакого отношения не имею и не могу гарантировать его правдивость.
развернуть свернуть
- 10 комментариев
RSS
@Kozlov_Production
20:30
А почему не пойти из левого верхнего угла по столбцам вниз? Как дойдём до 18, вернуться назад к 10ти и пойти вправо до 14ти.
Комментарий удален ↓
@weareteemo470
21:30
а почему бы не начать с элемента массива m/2 с отбрасыванием остатка и n/2 тоже с отбрасыванием остатка и делать тоже самое, быстрее не будет? Пока не шарю как записывается это в виде кода, только начал интересоваться и подобные видео выскакивают.
@revibesoft
13:01
а какие языки программирования надо знать чтоб попасть в известные IT компании (google,amazon и.тд)?
@ivanovserg8795
19:52
Аналогично можно начинать с левого нижнего угла, только движемся наверх и вправо
Комментарий удален ↓
@user-ow9ep1rj1f
20:35
отличное объяснение, надо больше таких накидать Александр)
@ashm_tech
00:31
Эта задача решает ооочень быстро 5 строками на python)
@user-pu3yf1zv4q
20:01
на каком языке код написан?
@morgan71777
21:02
Видео на паузе. Вот кая я бы попытался решить эту задачу. По условию числа идут по возрастанию. Поиск числа начал с определьния на какой строке и столбце массива находится предполагаемое число, по крайним значениям в строках и столбцах. Далее задачу можно решить или простым перебором всех значений в найденых строке и столбце, или берем значение массива, которое находится посередине найденных строк, столбцов и смотрим. Смотрим где находится наше число, до середины и после. Повторяем эту операцию п-количество раз пока найдем или не найдем нужное нам число.