Mid-level · Theory

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

~4 min by voice

How to approach it

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

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

sorting arrays

Where it's asked

Yandex — Backend

Similar questions

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

Answer by voice

The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.

Best with headphones · ~4 min