Функция дописывает товар в подслайс корзины через append и неожиданно меняет исходный слайс — найдите причину и исправьте
Проверила команда Сопровод · Обновлено
Короткий ответ
Причина в общем массиве: cart[:2] смотрит в тот же массив, что и корзина, и его емкость равна 5. Когда места хватает, append пишет новый элемент в этот массив по индексу 2 и затирает третий товар. Обрежьте емкость перед добавлением: cart[:2:2] или slices.Clip(items). Тогда append выделит новый массив, и корзина останется прежней.
Почему этот вопрос задают
Ошибка с общим массивом живет в реальном коде и плохо ловится тестами: она проявляется только при запасе емкости. По задаче видно, держит ли кандидат в голове устройство слайса: указатель на массив, длину и емкость.
Условие задачи
В магазине электроники функция withCase собирает готовый комплект: берет первые два товара корзины и дописывает к ним чехол. После вызова из корзины пропадают наушники, хотя функция корзину не трогает. Найдите причину и исправьте withCase так, чтобы корзина не менялась при любой емкости.
func withCase(items []string) []string {
return append(items, "Чехол")
}
func main() {
cart := make([]string, 3, 5)
copy(cart, []string{"Смартфон", "Зарядка", "Наушники"})
offer := withCase(cart[:2])
fmt.Println("набор:", offer)
fmt.Println("корзина:", cart)
}набор: [Смартфон Зарядка Чехол] корзина: [Смартфон Зарядка Чехол]
Как подойти к решению
- Напечатайте
lenиcapуcart[:2]и сравните их с корзиной - Вспомните правило
append: при запасе емкости он пишет в тот же массив - Найдите, какой товар корзины лежит по индексу, куда попал чехол
- Обрежьте емкость внутри функции через
slices.Clipили трехиндексный срез - Проверьте, что новый слайс больше не делит массив с корзиной
Решение
slices.Clip возвращает тот же слайс с емкостью, равной длине, поэтому append обязан выделить новый массив и скопировать туда два товара. Последняя строка вывода это подтверждает: у набора свой массив. Копирование стоит O(k), где k — число товаров в наборе. Тот же эффект дает срез cart[:2:2] в месте вызова, но защита внутри функции надежнее.
func withCase(items []string) []string {
return append(slices.Clip(items), "Чехол")
}
func main() {
cart := make([]string, 3, 5)
copy(cart, []string{"Смартфон", "Зарядка", "Наушники"})
offer := withCase(cart[:2])
fmt.Println("набор:", offer)
fmt.Println("корзина:", cart)
fmt.Println("общий массив:", &offer[0] == &cart[0])
}набор: [Смартфон Зарядка Чехол] корзина: [Смартфон Зарядка Наушники] общий массив: false
Что спросят следом
Что напечатает
fmt.Println(len(cart), cap(cart))после вызова старойwithCase?Чем
slices.Clipотличается отslices.Cloneв этой задаче?Почему короткий подслайс большого слайса может держать в памяти весь массив?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«
appendвозвращает новый слайс, значит, корзина не изменится»Новый у
appendтолько заголовок слайса. Массив он берет прежний, если хватает емкости, и пишет прямо в него. Новый массив появится, только когда емкости не хватит«У
cart[:2]длина 2, за ее пределыappendне выйдет»Длина ничего не говорит о соседях: у
cart[:2]емкость 5, и ячейки за вторым элементом принадлежат корзине. Смотрите наcap, он показывает, кудаappendпишет без выделения памяти«Напишу внутри
items = append(items, "Чехол")и ничего не верну»Присваивание поменяет только локальную копию заголовка. Вызывающий код не увидит чехол в длине своего слайса, зато получит его в общем массиве. Возвращайте результат
appendи присваивайте его«Буду копировать слайс перед каждым вызовом любой функции»
Копия на каждый вызов тратит память и время там, где функция только читает данные. Защищайте функции, которые дописывают в слайс: обрезайте емкость через
slices.Clipпрямо в них
Сигналы для интервьюера
Сильный ответ
Рисует слайс как указатель, длину и емкость, предсказывает вывод до запуска и чинит функцию изнутри, без надежды на вызывающий код
Тревожный сигнал
Находит ошибку только после подсказки про cap и чинит вызов на cart[:2:2], оставляя саму функцию уязвимой
Красный флаг
Чинит симптом: после вызова возвращает наушники на место присваиванием cart[2] и считает задачу решенной
Как еще могут спросить
- Почему после
appendв подслайс поменялся исходный слайс? - Объясните, почему
appendв Go может изменить чужой слайс - Найдите ошибку: функция добавляет элемент в срез, а меняется оригинал
- Как добавить элемент в часть слайса и не испортить исходные данные?











