Вопросы на собеседовании по полосе кодирования

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

Ежедневные проблемы с кодированием

Это широкий спектр вопросов, вдохновленных настоящими собеседованиями по программированию, с подробными решениями, которые четко проведут вас через каждую основную концепцию.

Отлично справляйтесь с кодированием собеседований, решая по одной проблеме каждый день.

Мы вместе решим эти проблемы с помощью JavaScript.

Проблема # 1

Вопрос

Given an array of integers, find the first missing positive integer in linear time and constant space. In other words, find the lowest positive integer that does not exist in the array. The array can contain duplicates and negative numbers as well.

Например:

The input [3, 4, -1, 1] should give 2. 
The input [1, 2, 0] should give 3.

Вы можете изменить входной массив на месте.

Решение

Прежде всего, нам нужно создать случайный набор данных для тестирования нашего решения.

Тогда вот мое решение.

Давай проверим мое решение.

var arr = [3, 4, -1, 1]
findFirstMissingPos(arr)
<< 2
var arr = [1, 2, 0]
<< 3

Легко, правда?

Я буду обновлять информацию о новых проблемах, которые были заданы Stripe в этой статье, пожалуйста, прочтите ее еще раз и получите последние проблемы и решения.

Спасибо, что прочитали 😘, до свидания, и не забудьте 👏 до 50 раз и подпишитесь!