Напишите обобщенную функцию, которая отфильтрует слайс любого типа по условию

ЗадачаMiddleЧасто

Проверила команда СопроводОбновлено

Короткий ответ

Объявите функцию с параметром типа: Filter[T any](items []T, keep func(T) bool) []T. Внутри один раз пройдите по слайсу и складывайте через append элементы, для которых keep вернул true. Ограничения any хватает: функция только передает элемент в условие и сама его не сравнивает. Исходный слайс остается прежним, время работы O(n).

Почему этот вопрос задают

Дженерики есть в Go с версии 1.18, и от Middle ждут, что он напишет простую обобщенную функцию без подсказок. Интервьюер спросит, почему хватает ограничения any, и попросит отличить nil от пустого слайса в результате.

Условие задачи

Турагентство подбирает предложения для клиента. В одном слайсе лежат туры с городом и ценой, в другом — названия отелей, а их рейтинг хранится отдельно в map. Напишите обобщенную функцию Filter, которая принимает слайс любого типа и функцию-условие и возвращает новый слайс с подходящими элементами. Покажите ее на двух запросах: туры дешевле 80 000 ₽ и отели с рейтингом от 4,5. Исходные слайсы менять нельзя.

ЧтоНазваниеЦена или рейтинг
ТурСочи65 000 ₽
ТурАнталья92 000 ₽
ТурКазань48 000 ₽
ОтельМаяк4,7
ОтельБриз4,2
ОтельУтес4,5

Как подойти к решению

  1. Объявите параметр типа T с ограничением any: решение о каждом элементе принимает условие
  2. Пройдите по исходному слайсу один раз и добавляйте подходящие элементы в новый через append
  3. Верните новый слайс и не трогайте исходный, его может читать другой код
  4. Решите вслух, что вернуть, если ничего не подошло: nil или пустой слайс
  5. Проверьте функцию на двух разных типах, чтобы показать, что код у них общий

Решение

Один проход по слайсу: время O(n), память только под подошедшие элементы. Тип T компилятор выводит из аргументов, поэтому вызов выглядит как обычный. Условие для отелей читает рейтинг из map через замыкание. Если ничего не подошло, функция вернет nil: для len, range и append он ведет себя как пустой слайс.

Go
type Tour struct {
	City  string
	Price int
}

func Filter[T any](items []T, keep func(T) bool) (out []T) {
	for _, item := range items {
		if keep(item) {
			out = append(out, item)
		}
	}
	return out
}
func main() {
	tours := []Tour{{"Сочи", 65000}, {"Анталья", 92000}, {"Казань", 48000}}
	hotels := []string{"Маяк", "Бриз", "Утес"}
	rating := map[string]float64{"Маяк": 4.7, "Бриз": 4.2, "Утес": 4.5}
	fmt.Println(Filter(tours, func(t Tour) bool { return t.Price < 80_000 }))
	fmt.Println(Filter(hotels, func(h string) bool { return rating[h] >= 4.5 }))
}
Вывод
[{Сочи 65000} {Казань 48000}]
[Маяк Утес]

Что спросят следом

  • Как сделать Filter ленивым, чтобы цепочка фильтров не собирала промежуточные слайсы?

  • Можно ли взять slices.DeleteFunc вместо своей функции?

  • Как написать обобщенную функцию, которая найдет самый дешевый тур?

Доступно по подписке

Ответы на эти вопросы

Частые ошибки

  • «Возьму ограничение cmp.Ordered, мы ведь сравниваем цены»

    Цены сравнивает условие, сама функция элемент только передает. С cmp.Ordered структура Tour в Filter уже не пройдет. Ставьте самое слабое ограничение, которого хватает телу функции, здесь это any

  • «Сделаю фильтр на месте: out := items[:0] и дальше append»

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

  • «Если ничего не нашлось, верну nil, разницы никакой»

    Для len и range разницы нет, но json.Marshal запишет nil как null, а пустой слайс как []. Если результат уходит во фронтенд, верните []T{} и проговорите это

  • «Сначала посчитаю подходящие, потом выделю слайс точной длины»

    Два прохода вызывают условие дважды на каждый элемент, а оно бывает дорогим. Хватит одного прохода с append. Если подходит почти все, задайте емкость заранее: make([]T, 0, len(items))

Сигналы для интервьюера

Сильный ответ

Пишет функцию с any за пару минут, сам говорит про nil в пустом результате и проверяет ее на двух разных типах

Тревожный сигнал

Пишет отдельные функции для туров и для отелей и вспоминает про дженерики, только когда интервьюер прямо о них спросит

Красный флаг

Делает фильтр на []interface{} с приведением типов в каждом условии и не видит, что ошибку типа теперь поймает только запуск

Как еще могут спросить

  • Как написать функцию filter на дженериках в Go?
  • Реализуйте обобщенный фильтр слайса с функцией-предикатом
  • Как отфильтровать слайс структур по условию и не копировать код для каждого типа?
  • Напишите функцию Filter[T any], которая оставит в слайсе только подходящие элементы

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

ЗнаниеSeniorИногда

Когда в Go стоит взять дженерики, а когда хватит интерфейса, и во что каждый вариант обходится по скорости?

Интерфейс берите, когда у типов разное поведение или в одном списке лежат значения разных типов: метод вызывается через таблицу методов. Дженерик нужен, когда один алгоритм повторяется для разных типов: контейнеры, функции над слайсами, slices.Max с cmp.Ordered. Быстрее он не всегда: Go делает одну копию кода на GC shape, и метод через ограничение вызывается косвенно.

  • дженерики
  • интерфейсы
139
ЗадачаMiddleЧасто

Функция дописывает товар в подслайс корзины через append и неожиданно меняет исходный слайс — найдите причину и исправьте

Причина в общем массиве: cart[:2] смотрит в тот же массив, что и корзина, и его емкость равна 5. Когда места хватает, append пишет новый элемент в этот массив по индексу 2 и затирает третий товар. Обрежьте емкость перед добавлением: cart[:2:2] или slices.Clip(items). Тогда append выделит новый массив, и корзина останется прежней.

  • Слайсы
  • append
270
ЗнаниеJuniorЧасто

Чем массив отличается от слайса в Go и что хранится в заголовке слайса?

Массив в Go — значение фиксированной длины: длина входит в тип, и [5]bool с [6]bool — разные типы. При присваивании и передаче в функцию массив копируется целиком. Слайс — заголовок из трех полей: указатель на массив, длина len и емкость cap. Копируется только заголовок, поэтому функция меняет элементы общего массива. Когда места не хватает, append выделяет новый массив.

  • слайсы
  • массивы
248
ЗадачаMiddleЧасто

Оберните ошибку «посылка не найдена» контекстом на каждом слое и проверьте ее наверху через errors.Is и errors.As

Объявите переменную-ошибку ErrNotFound и тип *TrackingError с номером трека: его метод Unwrap возвращает ErrNotFound, и такую ошибку отдает репозиторий. Сервис добавляет свой контекст через fmt.Errorf с глаголом %w, и цепочка не рвется. Наверху errors.Is находит ErrNotFound на любой глубине, errors.As достает *TrackingError с номером. Сравнение через == дает false.

  • Ошибки
  • Интерфейсы
247

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Да. С Go 1.21 в стандартной библиотеке есть пакеты slices, maps и cmp на дженериках, и их код читают каждый день. Уверенно пишите функции с параметром типа, знайте any, comparable и cmp.Ordered и объясните, когда хватит обычного интерфейса.

Отдельной Filter для слайсов нет. Ближе всего slices.DeleteFunc, которая удаляет элементы по условию прямо в переданном слайсе. Поэтому на собеседовании ждут свою функцию: она короткая и сразу показывает, понимаете ли вы параметры типа.

Напишите руками Map, Filter, Reduce, Keys для map и Max с ограничением cmp.Ordered. Для каждой ответьте, какое ограничение нужно и почему, и проверьте ее на двух разных типах. Хватит одного вечера практики, чтобы синтаксис перестал мешать.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

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

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

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

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

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

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

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

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227