и что, часто соискатели соглашаются покодить задачу, максимально приближенную к боевой?

Угу, но без фундамента соискатель решит ее за О(n*n) вместо O(log n) и потом будет всем жаловаться, что его не взяли.

Кэшик in-memory пишут вполне

Так первое решение не обязано быть самым оптимальным

И как раз можно будет ему объяснить, что у него не эффективное решение

Многие так работают и пишут об этом

очень странное у вас представление о боевых задачах.

но - да, кеш это первое, что приходит в голову в качестве тестового

Не соглашусь.

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

А вот без знания однонаправленного списка можно обойтись.

И вы его не возьмете, так и не узнав, что решение для малых n.

Ему это в ВУЗе должны были объяснить, а не на позиции senior dev.
Кто должен "учить жизни" сеньера?

Меня в яндексе на собеседовании просили такой развернуть

Я взял по примеру с последнего места. Там много разных API интегрировалось, которые кэшить можно было только с нашей стороны. Соответственно, кэш in-memory вполне себе неплохо подходил на тестовое.

я же рассказывал, что 70% соискателей развернуть его не могут?

Привет! Меня зовут Ира, я HR фин-тех компании FBS. Мы создаем продукты для международного трейдинга.

Сейчас ищу к нам в команду Middle Golang developer.
Зарплатная вилка: 135 000-225 000 RUB
Условия: офис, полный день. Также возможна удаленка.
Город: Санкт-Петербург, м. Чкаловская.
Список языков, которые необходимо знать: Русский, Английский

Список необходимых навыков: Go, PostgreSQL, RabbitMQ,  Redis, Clickhouse

Для нас важно, чтобы наш будущий коллега:
☑️Имел опыт программирования на Golang от двух лет;
☑️Знал SQL;
☑️Знал идеологию git и умел применять ее на практике;
☑️Как плюс знал Redis, RabbitMQ и PostgreSQL.

Что предстоит делать:
☑️Разрабатывать Backend для приложений в виде API;
☑️Продумывать и реализовывать функционал для обмена данными в режиме реального времени;
☑️Обрабатывать данные и события по миллионам клиентов;
☑️Осуществлять обработку и хранение большого объема real-time данных;
☑️Разрабатывать программные и архитектурные решения для увеличения выдерживаемой нагрузки.

Предлагаем:
Официальное оформление по ТК РФ;
☑️Конкурентная белая з/п;
☑️Лучше, чем ДМС: прямое возмещение медицинских расходов, вам не придется выбирать клинику из списка, ходите к любому врачу, где угодно, без дополнительных звонков в страховую. То же самое с вашим Хобби;
☑️Гибкое начало рабочего дня;
☑️Возможность изучать иностранные языки с коллегами;
☑️Оплачиваемое обучение, курсы, поездки на конференции, возможность пользоваться корпоративной библиотекой;

Пиши мне в телегу: Ирина - @Idgabrashitova

Я готов простить 30-50%, но не фундаментальный fail

Ну ты бы ещё в гугл пособесился. В среднестатичной продуктовой компании о таком не спросят.

там, вроде, O(n) (один проход)

Ну мне удалось его развернуть

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

Они же ещё на доске просят это делать