Рубрики

Вопрос об интервью Microsoft для стажировки

Раунд 1 — Кодовый раунд

Вам дана матрица nxm, заполненная целыми числами. Есть робот, который должен перемещаться из ячейки (1,1) в ячейку (n, m), и робот может перемещать только одну ячейку вправо или вниз. Робот требует силы, чтобы путешествовать из одной клетки в другую. Он может двигаться только вперед, если его сила положительна. Когда он перемещается в ячейку, значение ячейки прибавляется к его силе (значение может быть отрицательным или положительным). Рассчитайте минимальную силу, которую вы должны дать роботу изначально, чтобы он смог дойти до последней ячейки.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все проблемы практики для Microsoft !

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Вопрос об интервью Microsoft для стажировки

0.00 (0%) 0 votes