❓ Как найти два числа с заданной суммой за O(n)Наивное решение это два вложенных цикла и O(n²). Оптимальное использует map. Для каждого элемента вычисляем complement = target - s[i] и смотрим, есть ли он уже в map. Если есть, нашли пару. Если нет, кладём текущий элемент в map и идём дальше.func twoSum(nums []int, target int) (int, int) { seen := make(map[int]int) // значение -> индекс for i, v := range nums { if j, ok := seen[target-v]; ok { return j, i } seen[v] = i } return -1, -1}Сначала ищем complement в map, только потом добавляем текущий элемент. Это защищает от ложного совпадения с самим собой при target = 2 * v.🐸 Библиотека Go для собеса
Библиотека Go для собеса | вопросы с собеседований
@go_interview_lib · 7.3K подписчиков
Посты канала Библиотека Go для собеса | вопросы с собеседований в SillyFeed: единая лента публичных Telegram-каналов со ссылками на оригиналы.
Вопросы с собеседований по Go и ответы на них.По рекламе:@proglib_advУчиться у нас:https://proglib.io/w/0b524a15Для обратной связи:@proglibrary_feeedback_botНаши каналы:https://t.me/proglibrary/9197
Посты канала
❓ Как реализовать разворот среза без дополнительной памятиКлассический приём это два указателя, которые идут навстречу друг другу. Один смотрит на начало, второй на конец, мы меняем элементы местами и сдвигаем оба к середине. Как только указатели встретились или пересеклись, срез развёрнут. Дополнительная память тут не нужна, мы переиспользуем уже выделенный массив, а в Go обмен значений делается одной строкой через множественное присваивание, без временной переменной.func reverse[T any](s []T) { for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 { s[i], s[j] = s[j], s[i] }}🐸 Библиотека Go для собеса
❓ Можно ли складывать два разных алиаса на один и тот же типАлиас в Go это другое имя для существующего типа. Когда пишут type Meters = float64, компилятор не создаёт новый тип: Meters и float64 взаимозаменяемы без явного приведения.Компилятор видит оба алиаса как float64 и не различает их. Поэтому сложение, сравнение и передача в функцию работают без приведения типов. Если функция принимает Seconds, в неё без ошибки пройдёт переменная типа Meters.🐸 Библиотека Go для собеса
Ещё по теме «Технологии»
ТехнологииOpenAI Codex vs Claude Code vs Amp Code vs OpenCode + DS4 ProЯ сегодня закончил сложный рефактор проекта ядра BitGN. И состояние кода теперь просит генеральной уборки.Из интереса я задал один и тот же вопрос разным агентам:Scan through the repository on a high level (ignore code under /modules). I want you to suggest ways, how we can make it more simple and straightforward, refactor away traces of growing pains. Focus on small changes that allow to drop code, or reduce cognitive complexity with a small LOC change cost.OpenAI Codex с GPT-5.5 High потратил 3 минуты и 132k tokens из подписки и предложил:(1) удалить папку /dbg с начинкой - давно пора(2) переименовать пакет stor в store - можно(3) упростить ULID генератор - да, можно(4) убрать AddVMCreateds - можно(5) зарефакторить run finalization/push - надо посмотреть(6) удалить public-release backfill - да, это прямо точно можно(7) почистить Makefile - мелочь, но можно(8) почистить раутинг до виртуальных машин- да, теперь можно(9) утащить виртуальную FS в PAC1 - имеет смыслAmp Code в deep thinking потратил 4 минуты и 90 центов, выдал список первоочередных изменений, которые пересекаются с кодексом:(1) Удалить папку /dbg с начинкой - ok(2) упростить раутинг до виртуальных машин - да, можно(3) зарефакторить run finalization/push - надо посмотреть(4) убрать public-release backfill - ok(5) убрать fx.VM интерфейс и поправить доки - да, действительноClaude Code + Opus 4.7 XHigh потратил 8 минут (говорит, что 2$ из подписки) и предложил прежде всего:(1) убрать fx.VM интерфейс - ок(2) убрать helper err(), который код сильно упрощает - нет(3) оптимизировать ненужные конструкторы storage - надо смотреть(4) переместить файлы с интерфейсами айдишников в файл с интерфейсами IO, ибо “используются вместе и сэкономят одну строчку кода” - нет, спасибо(5) удалить пустую папку /cmd - она даже не в git, но ок(6) удалить proto_api/bitgn/vm/ecom.proto - и оставить вас без интерфейса к соревнованию. Нет, спасибо.OpenCode + DeepSeek V4 Pro потратил 1.15$ + 6 минут и предложил:(1) слить файлы с конфигами - и так нормально(2) переместить файлы с интерфейсами айдишников в файл с интерфейсами IO - как и Claude. Нет, спасибо.(3) удалить папку dbg с начинкой - ok(4) удалить пустую папку с /cmd - ну ок(5) заменить lib/set.go на inline map[string]struct{} - ни в коем случае, это код упрощает(6) удалить systemd socket activation logic, ибо “the most complex code”, что сразу уронило бы все сервера.OpenCode +DS4 Pro пока совсем сыроват. Ответы Claude Opus немного лучше. Codex идет в работу. Amp тоже нашел толковое без шума, но меньше Кодекса.Ваш, @llm_under_hood 🤗
Плох тот AI, который не мечтает уничтожить Человечество создать нечто, до чего не догадалась Жизнь...две новейшие научные работы под это утверждение 🧐➡️ Вот тут, с помощью AI собирают ферменты, осуществляющие одну из самых распространенных реакций в природе - разрыв фосфатных связей (таковые наполняют ДНК, РНК, сигнальные и прочие молекулы). Без белков-ферментов некоторые из этих связей будут "ждать" распада годами. Главное, что показали авторы - такой фермент, AI может спроектировать очень НЕ похожим на природные аналоги. Их белок как бы “эволюционировал” внутри AI-алгоритма, который шаг за шагом отбирал варианты, и результат крайне отличается от "натуральных" ферментов.➡️ А здесь, тоже в AI-пайплайне, конструируют "под заказ" белки, способные специфически связать определённые участки ДНК. Опять-таки, важно что AI не варьировал природные байндеры ДНК (цинковые пальцы, TALE или CRISPR) - а сгенерировал "с нуля" небольшие белки, которые распознают заданные последовательности ДНК. Обе статьи - препринты. И, кстати, второй проект - детище Дэвида Бейкера великого и ужасного пожалуй главного эксперта по собиранию белковых молекул из шариков и палок под любую биохимическую задачу... ах, да - он ещё и лауреат сами-понимаете-какой Премии ⬅️. Уверен, что оба обсуждаемых инструмента вскоре опубликуются в ведущих научных журналах - и обретут интереснейшие прикладные применения.#ии #люди
Мне нравится как боты теперь не предлагают скачать уникальные записи лекций по трейдингу или пройти курсы по психологии, а просто наваливают реакции клоунов в комментариях.
"Диана и Актеон" 1886Художник: Генрих Ипполитович Семирадский@ROMeNIKA
Я прошла интенсив по ИИ boost у Вани ЗамесинаПри всей моей любви к оптимизации, я думала что вайбкодинг продуктов не для меня. Ну потому что даже несмотря на то, что всё сейчас можно сделать быстрее, это все равно трата времени. Проще же отдать кому-то и самой этим не заниматься.Второе — я не до конца понимала, какие процессы мне надо оптимизировать. Потому что в основном я сейчас работаю в одного, и в купе с ребенком, у меня не так-то много «процессов» с компом. Такая была моя точка А.Пока я это переваривала и осознавала, попала на boost к Ване Замесину. Это очень интенсивная неделя, по выходным по 2 воркшопа в день. Я сначала испугалась, а потом очень оценила. Еще скажу, что интенсив подойдет тем, кто с нуля и хочет очень быстро вкатиться в тему, потому что за тобой буквально закреплен куратор, который ведет за руку и даже помогает купить аккаунт клода)))В первый же день воркшопа мы сделали лендос продукта, я делала наброски для онлайн-клуба для Марса. Не просто придумывали сами, Ваня собрал на основе своих методик документы для клода, чтобы очень быстро валидировать идею, получить сегменты аудиторий и под них сделать лендинг. Типа ты вчера еще не умел пользоваться Клодом, а сегодня у тебя готовый лендинг, выложенный на сервер, который может продавать. Это реально был aha moment. Еще из очень классных бонусов было немного токенов в специальный продукт для продактов aura и доступ в чат сообщества. Это как бы нифига себе. Теперь я пользуюсь этими промптами, чтобы поразгонять новые идеи, в том числе образовательные. Честно, я просто даже не ожидала, что с интенсива по ии я выйду с куда большим, чем «а как еще юзать Клод». Фактически я вышла с Ваниной методикой + кучей обвесов-примеров от экспертов. То есть теперь вышло так, что я ни одну задачу не решаю без нейронки: свожу таблицы, ищу ошибки, прошу инструкции, собрала себе трекер баланса кбжу и моей активности, сейчас вот делаю бота для трекера задач… это просто к тому, что процессов на самом деле оказалось в итоге много. Просто все они не в компе, а между кучей разных приложений и моей головой. Кажется, такими темпами, я откажусь от всех сторонних приложений. Например, так отпала уже надобность заходить в тик-тик для ведения задач, ставить самой задачи в календарь. Все встречи я записываю, а потом разгоняю с Клодом, как это использовать.Мне с одной стороны немножко страшно от такой скорости. С другой, опять же, я снова и снова понимаю, почему нейронки зашли в первую очередь предпринимателям. Потому что мы обычно безрукие. Креативщики, способные видеть далеко, ощущать «как надо», а как сделать — хз. С нейронкой этот барьер совсем исчез.
✔️ Ехал в этот раз на поезде в отпуск. Это чуть больше суток в дороге. И стало прям больно. Опять. Мы так боремся за передовые позиции в технологическом секторе и я вижу сколько усилий и государства и бизнеса на это направлены. Тут очевидно, что без этого вообще глобально просто не что претендовать. Но мы не можем ничего сделать с доступом интернет в поездках на поездах. Причем это касается абсолютно всех маршрутов. Как и в этот раз покрытие интернетом было не более 7% от всей протяженности. Друзья, ну реально, это как так?) Сейчас не возможно представить современного успешного человека, который работает и то что ему не нужно решать вопросы или отвечать оперативно коллегам, доделывать проекты даже пока он едет в поезда или отпуск. Такого не бывает. И вот 24 часа без доступа в интернет. Можно посчитать сколько это человек-часов потерь. В вагоне 34 места, 21 вагон, 12 часов рабочего времени и 10 таких поездов в день (прям минимум) = 85 680 часов в день. Только в день. Это в то время когда для нашей страны важны каждые 0,1% ВВП. Я не понимаю, извините. Отдайте концессию предпринимателям и они найдут решение как обеспечить безопасный доступ в интернет, а еще и денег на этом в бюджет заработать. Уверен. Как думаете, есть решения?)
Первомайские layoffs (увольнения в tech)Вчера многие компании подвели итоги Q1, которая завершилась 31 марта, и сделали реструктуризацию компаний за апрель (посчитали, кого увольняют и выплатили garden leave — пособие с увольнением).В моей конторе не выжили два отдела: QA (quality assurance) и sales outreach (SDR и BDR). Уволили всех. Несколько разработчиков тоже коснулось. Раньше (2019-22) разрабов не трогали, всегда сокращали маркетинг, бэкофис, а сейчас с девелоперами тоже не считаются. Куда не нужно идти учиться и работать?Точно не quality assurance — тестировщики, разработчики. Вижу, что в-основном работают хорошие миддлы и сеньоры с ко-пилотами на разработку. Кого нанимают? AI Operations и Forward deployed Engineers FDE — разрабы/технари, которые могут подсоединить новые Ии системы к существующему техническому стеку предприятия. Если вы в разработке, посмотрите в сторону FDE. Вообще, сезон layoffs это всегда так грустно, итак живешь в моменте постоянных потерь, а тут еще коллег, к которым прикипаешь, сокращают. А то ли еще будет в этот век ИИ. Работаем, товарищи, и в Первомай!
🍏 Apple Music: более трети всех новых загрузок — это 100% ИИ-музыкаВице-президент Apple Music Оливер Шуссер дал большое интервью Billboard, в котором раскрыл масштабы проникновения искусственного интеллекта на стриминговую платформу. Спойлер: цифры впечатляют, но пугаться пока рано.По словам Шуссера, более 33% треков, которые сегодня поступают на платформу от лейблов и дистрибьюторов — «на 100% сгенерированны ИИ». Это подтверждает общую тенденцию на рынке — недавно Deezer заявил, что почти половина нового контента у них также создана нейросетями. Однако огромный объём предложения совершенно не совпадает со спросом. Доля реальных прослушиваний ИИ-треков пользователями Apple Music составляет 0,5%. Люди генерируют музыку миллионами треков, но живая аудитория её практически не слушает.Чтобы взять ситуацию под контроль и не превратить платформу в свалку, Apple принимает жесткие меры:▫️ Собственные ИИ-детекторы. Компания разработала внутреннюю технологию, которая позволяет не только находить сгенерированные треки, но и точно определять, какая именно модель ИИ была использована для их создания.▫️ Теги прозрачности. В марте была запущена новая система метаданных, позволяющая лейблам добровольно маркировать ИИ-контент. Шуссер прямо заявил, что ждет от правообладателей и контент-провайдеров ответственности в этом вопросе.▫️ Удвоенные штрафы за фрод. Apple видит прямую корреляцию между наплывом ИИ-музыки и мошенничеством с прослушиваниями. В этом году платформа удвоила финансовые штрафы за фрод: деньги изымаются у мошенников и возвращаются в общий пул роялти. Жесткая политика уже привела к снижению фейковых загрузок на 60%.Проблема «мусорного контента» стала общей головной болью для всей индустрии. Spotify за последний год удалил около 25 миллионов подозрительных ИИ-треков, а Deezer решил лишить сгенерированную музыку поддержки Hi-Res качества. Платформы объединяют усилия, чтобы защитить доходы реальных артистов.💬 Как считаете, 0,5% прослушиваний ИИ-музыки — это её реальный предел, или просто нейросети пока не научились выдавать настоящие хиты, которые люди захотят добавлять в плейлисты?⚡️ Присоединяйтесь к нашему закрытому сообществу в Max: https://max.ru/join/PcK2n_E39YdeAf6yFVBmlJyXMDg2uyhazRTTY0Sndt8#AppleMusic #Стриминг #Фрод #ГенерацияМузыки #МаркировкаИИ #АвторскоеПраво #МузыкальныйБизнес
Облегчите нагрузку: пять способов, которыми ИИ может помочь вашему стартапу или малому бизнесуМаркетинг для стартапов и малого бизнесаМаркетинг важен для любого бизнеса. Он повышает узнаваемость бренда, авторитет и доверие, а также помогает удерживать клиентов надолго.Использование ИИ в маркетингеИИ может быть полезным инструментом для маркетинга. Он может экономить время, анализировать эффективность и предсказывать улучшения.Понимание поведения потребителейИИ может помочь вам понять своего идеального клиента и нацелить рекламу на него с помощью таких инструментов, как социальные сети и Google Ads.Анализ конкурентовИИ может анализировать поведение ваших конкурентов и помогать вам адаптировать свои стратегии в соответствии с ними.Разработка продуктаИИ может улучшить дизайн продукта, разработку, прототипирование и тестирование.БезопасностьМалые предприятия часто уязвимы для киберпреступности. ИИ может повысить безопасность, защищая от фишинга, вредоносного ПО и других угроз.Источник
☁️ Anthropic расширяет возможности Claude, добавляя интеграции с популярным софтом вроде Blender, Adobe, Ableton и других креативных инструментов. Теперь ассистент может напрямую взаимодействовать с приложениями: писать скрипты, управлять сценами, автоматизировать рутинные задачи и работать с данными внутри проектов через обычные текстовые команды.Поддержка охватывает сразу несколько направлений от 3D и графики до музыки и генерации контента. Например, в Blender это работа через Python APIFULL VIEW 🧑💻