Дан массив целых чисел и число k. Нужно вернуть индексы двух элементов, сумма которых равна k, или сказать, что такой пары нет. Например, для массива [2, 7, 11, 15] и k = 9 ответ — индексы 0 и 1. Расскажите, как бы вы это решали.
~4 min by voice
How to approach it
Проверяют, умеет ли кандидат уйти от наивного O(n²) к хеш-таблице за один проход, понимает ли тонкости порядка операций (поиск дополнения до вставки) и аккуратно ли работает с крайними случаями: дубликаты, пустой массив, переполнение.
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.