Видео
Разработка ПО и приложений
Разработка на C / C++
C++: Задача из Собеседования в Amazon за 5 минут - видео

12n.ru

C++: Задача из Собеседования в Amazon за 5 минут - видео HD

00:05:15

Обнаружено блокирование рекламы на сайте

Для существования нашего сайта необходим показ рекламы. Просим отнестись с пониманием и добавить сайт в список исключений вашей программы для блокировки рекламы (AdBlock и другие).

12n.ru 18788 роликов

287743 просмотра на сайте 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

Дисклеймер:
И задача, и пост на литкоде находятся в открытом доступе. Я к посту никакого отношения не имею и не могу гарантировать его правдивость.

разработка c#, программирование

Разработка на C / C++

08.05.2023 13:03

Sound language:

RUS - Русский

Провайдер видео:

youtube

развернуть свернуть

10 комментариев

RSS

@Kozlov_Production

18.11.2023 20:30

# ↓

А почему не пойти из левого верхнего угла по столбцам вниз? Как дойдём до 18, вернуться назад к 10ти и пойти вправо до 14ти.

Комментарий удален ↓

@weareteemo470

24.11.2023 21:30

# ↓

а почему бы не начать с элемента массива m/2 с отбрасыванием остатка и n/2 тоже с отбрасыванием остатка и делать тоже самое, быстрее не будет? Пока не шарю как записывается это в виде кода, только начал интересоваться и подобные видео выскакивают.

@revibesoft

30.11.2023 13:01

# ↓

а какие языки программирования надо знать чтоб попасть в известные IT компании (google,amazon и.тд)?

@ivanovserg8795

09.12.2023 19:52

# ↓

Аналогично можно начинать с левого нижнего угла, только движемся наверх и вправо

Комментарий удален ↓

@user-ow9ep1rj1f

15.01.2024 20:35

# ↓

отличное объяснение, надо больше таких накидать Александр)

@ashm_tech

24.01.2024 00:31

# ↓

Эта задача решает ооочень быстро 5 строками на python)

@user-pu3yf1zv4q

12.02.2024 20:01

# ↓

на каком языке код написан?

@morgan71777

15.02.2024 21:02

# ↓

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