Middle · Теория

Дан неотсортированный массив различных целых чисел. Сверните его в строку диапазонов через запятую. Например, для массива [1, 4, 5, 2, 3, 9, 8, 11, 0] ответ — строка «0-5,8-9,11».

~4 мин голосом

Как подойти

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

Встречал этот вопрос на настоящем собесе?

Ответов0

Средний балл—

Сильных—

Тренировали0

Темы

sorting arrays

Где спрашивают

Яндекс — Backend

Похожие вопросы

Дан массив целых чисел и число k. Нужно вернуть индексы двух элементов, сумма которых равна k, или сказать, что такой пары нет. Например, для массива [2, 7, 11, 15] и k = 9 ответ — индексы 0 и 1. Расскажите, как бы вы это решали. Middle Дан список отрезков, каждый задан началом и концом. Нужно объединить все пересекающиеся отрезки. Например, из [1, 3], [2, 6], [8, 10], [15, 18] получается [1, 6], [8, 10], [15, 18]. Middle Дан массив из нулей и единиц. Нужно удалить из него ровно один элемент и найти длину самой длинной подряд идущей последовательности единиц, которая получится. Например, для массива [1, 1, 0, 1, 1, 1, 0, 1] ответ 5. Middle Напишите функцию top_words, которая принимает строку текста и число n и возвращает n самых частых слов списком пар: слово и сколько раз оно встретилось. Регистр не важен, знаки препинания отбрасываем, а при одинаковой частоте слова идут по алфавиту. Junior

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин