Программирование *

Разбираетесь в IT? 🧩 Решите IT‑кроссворд и выиграйте мерч!

Привет, Хабр! С 23 сентября мы запускаем второй сезон IT‑кроссворда Selectel. В течение недели каждый день будут новые вопросы по одной из семи рубрик — можно участвовать во всех или выбрать только любимую тематику.

Мы приготовили призы — мерч Selectel и наш плюшевый маскот Тирекс. Победители и призеры будут в каждой рубрике — всего мы вручим 22 комплекта подарков. Подсчет рейтинга участников максимально прозрачный — на странице с кроссвордом будет видна общая таблица достижений.

Интересно будет всем! Мы подготовили более 256 вопросов на темы:

• Разработка и тестирование

• Soft Skills и карьера в IT

• Дата-центры и инфраструктура

• Мобильные устройства

• Информационная безопасность

• История IT

• Машинное обучение и Data Science

Регистрируйтесь, чтобы получить напоминание и ссылку для участия. 

Остались вопросы? Ответим на них в комментариях ➡️

Последний день регистрации на хакатон по интерфейсам «мозг-компьютер»

Хотите круто воплотить технологии будущего в реальность? Научить компьютер взаимодействовать с мозгом напрямую? Зажигать силой мысли лампочки и управлять компьютерными играми? Регистрируйтесь на BCI Hack Moscow.

Мы — компания Neiry. Наше  BCI-устройство Headband Pro и ПО Capsule считывают и записывают мозговую активность, и другие физиологические сигналы пользователя. А Capsule API позволяет использовать эти данные в других приложениях. На Хабре мы уже рассказывали про крутые кейсы, в которых задействованы наши разработки, про особенности Capsule и API. 

На хакатоне мы дадим участникам возможность создать прототипы продуктов на базе нейроинтерфейсов для Neiry Headband Pro и открытого API Neiry. Приглашаем разработчиков всех грейдов, студентов, нейроэнтузиастов. Язык нашего API — С, пригодятся знания в Python, SQL, аналитические навыки, опыт обращения с BCI. Если вам интересно поработать с нейроинтерфейсом, присоединяйтесь — оборудование выдадим бесплатно! Участвуйте самостоятельно или командой до 4 человек.

Регистрируйтесь сегодня: опишите в заявке свою крутую идею для нейроинтерфейсов. 20 сентября бесплатно выдадим участникам Neiry Headband Pro, для этого кто-то из команды должен быть в Москве. И всё, больше никаких блоков. Регистрируйтесь на BCI Hack Moscow и помогите сделать будущее — настоящим.

Крошка сын к отцу пришел, и спросила кроха: «Что такое парадигмы программирования и зачем они нужны?» Отец долго смотрел в пустоту, а затем скинул сыну ссылку на блог Практикума, где простыми словами объясняют понятия из мира программирования.

• Что такое парадигмы программирования и зачем они нужны — какие бывают парадигмы и как их можно использовать? Объясняем на примере тыквенного супа.

• Что такое DDoS-атака: виды и способы защиты — разбираемся, как и зачем проводят DDoS-атаки, к каким последствиям это может привести и как организовать защиту от действий злоумышленников.

• Что такое облачные технологии и как они устроены — благодаря облакам, даже небольшой стартап может запустить онлайн-сервис без дорогих серверов и баз данных. Разбираемся, какие задачи решают облачные технологии.

• Что такое рекурсия в программировании и почему про неё постоянно шутят — чтобы понять рекурсию, нужно понять рекурсию. В этой шутке — вся суть понятия, но попробуем всё-таки разобрать его подробно.

• Что такое TypeScript и чем он отличается от JavaScript — у главного языка фронтенда JavaScript есть улучшенная версия — TypeScript. Рассказываем, как он работает и чем отличается от старой версии.

• Что такое микроразметка и зачем она нужна — рассказываем, как микроразметка делает поиск в интернете простым и быстрым, как её настроить и проверить на ошибки.

• Что такое API и что о нём нужно знать веб‑разработчику — рассказываем подробно об использовании программного интерфейса, его возможностях и преимуществах работы.

Я программист, и не люблю GPTчат и промпт инженеров.

Интересно эти люди вообще понимают, что мы их не любим, ну как минимум? Кто они эти промпт (Гиго)(Пиго)(Пука)(GPT) чат инженеры? О чем это? О том что бы заметить нас? Вы реально считаете что сможете "попросить" ИскИна сделать офигенный быстрый реадер с канала кафки, на котором идет поток 200Мb/с и все это так же быстро положить в Кликхаус и дедуплицировать?

Покажите мне этот код, я заплачу реальные деньги.

Думаю все сеньоры и мидлы давно уже это поняли про это все и выдохнули. Да. Пока к нам и близко не подбиралось. Но где джуны? А джунов нет, их съели т.н. промпт-инженера и ИИ.

А никто не задумывался, что если нет джунов, то мидлы никогда не станут сеньорами. А вот Сеньоры лидами станут) Хотя тоже странно, еще пять лет назад lead это была роль, а не грайд. Ну хз, видимо три грейда нас программистов не описывает))

И будет у нас странная тема: ИскИны и промпт инженера, которые будут пытаться что-то с них выгребсти. Мидлы, которые будут пытаться все разрулить. И лиды, которые будут посмеиваться в ус.

Такое АйТи мы хотели видеть?

Привет, это Neiry, создатели BCI-интерфейса Headband Pro, ПО и API Capsule для работы с ним. Расскажем, как устроены наши устройства с инженерной точки зрения.

Большинство метрик, которые получает от мозга Headband Pro, основаны на выделении различных особенностей из сигнала ЭЭГ. Напряжение, регистрируемое в каждом ЭЭГ-канале, — разность электрических потенциалов между активным и референтным электродами. Сигнал проходит через усилитель, оцифровывается АЦП, дальше работа идёт с цифровым сигналом.

Оборудование для получения ЭЭГ-сигнала использует гелевые и сухие электроды. Устройств, которые дают качественный сигнал с сухими электродами, как у нас, немного. Нам пришлось решить ряд задач, чтобы Headband Pro хорошо справлялся со своей задачей — от разработки схемотехнических решений, которые снижают влияние электромагнитных наводок на устройство при измерении, до выбора материалов и сплавов электродов. 

А ещё наши устройства — для повседневной жизни. Поэтому важнейшая для нас часть в ЭЭГ-сигнале — низкий уровень антропогенных или физиологических помех перед дальнейшей классификацией.

Мы по праву гордимся итоговыми метриками, например классификатором психофизиологических состояний на основе комбинированных данных ЭЭГ и ФПГ. Подходы к анализу соответствующих сигналов по отдельности уже хорошо известны. Анализ «на стыке» — обширное поле для исследований и разработок. Хотите в них поучаствовать? Присоединяйтесь к хакатону BCI Hack Moscow, регистрация открыта до 15 сентября.

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

Я же сразу вспомнил классику:

https://xakep.ru/2006/05/31/31901/

Я вам скажу, когда это началось. Середина восьмидесятых.

MS-DOS, DBase III, Clipper и толпы юношей в возрасте от 25 до 50 со взором горящим, вообразивших, что они умеют заставить компьютер сделать нечто небесполезное.

Новые русские «программисты», никогда – ни до, ни после приобщения к таинствам – не читавшие ни Кнута, ни Вирта, ни Йодана.

Но то был лишь грозный симптом необратимого старения прекрасной юной профессии, превращения ее в массовую и скучную. Программистская IT-романтика, воспетая Стругацкими в «Понедельнике», кончилась (могу с точностью до дня назвать время), когда на смену «Паскалю» пришел Delphi. Вот тогда-то программирование стало окончательно похоже на рисование и складывание кубиков.

Статья 2006 года .История совершила очередной виток спирали . Всё , что было 30 лет назад, повторяется с пугающей регулярностью.Просто достаточно заменить Delphi на очередную модную фичу.

P.S. С другой стороны - я помню то время - "все было впервые и вновь". Как поется в классической песне, ставшей гимном настоящих программистов "... А под словом Паскаль , понимался обычно философ ... ".

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

Не стоит грустить - жизнь продолжается .

Каким образом выстроены процессы поддержки командного духа у вас в компании?
Важное уточнение: Вопрос относиться больше к тем, кто работает в компаниях с «полной удаленкой»

Когда я работал в офисе, у меня был коллега который закончил СПбГЭТУ «ЛЭТИ», ну, в прочем это не суть важно, просто человек он был очень интересный, и такой же жадный до знаний в сфере как и я. И собственно из этого складывалось активное общение, обсуждение разного рода тем программирования, проектирования и прочего. В том числе, подобным образом мы внедряли разного рода фичи в нашу команду и трек разработки. Так же за счет наших разговоров удавалось подключать других коллег которым было так же интересно послушать нас.

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

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

Перейти в комментарии

Программисты — люди уникальные!

Вы умеете находить необычные решения, чтобы наконец‑то заработал тот‑самый‑продукт, которого раньше не было на рынке. Вы говорите на разных языках: Python, Java, C, C++, русском, английском, иногда на старом добром русском‑дебажном. Вы можете отстаивать свое профессиональное видение с коллегами по цеху, пока истина не родится с первыми лучами солнца и новой веткой на форуме. Иногда кажется, что вы напишете код замыканием проводов, если станет нужно.

Мы любим ваш юмор, ваше упорство, ваши таланты и нестандартный взгляд на мир технологий. Оставайтесь такими всегда! Желаем вам вдохновения на новые идеи, драйва в работе и легкости в запуске продуктов.

С Днем Программиста!

Исследуй неизведанные пути на О! Хакатоне

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

На О! Хакатоне, который пройдёт с 28 сентября по 5 октября, участников ждут испытания на оригинальных маршрутах по миру тревел-теха и встречи с экспертами. А победители получат призы.

Мы зовём в путь прежде всего Middle-разработчиков на Python и Go, разработчиков на других языках, девопсов, аналитиков, продактов. В путь можно отправиться как в одиночку, так и командой до пяти человек. А если у вас нет команды, но вы хотите сотрудничать на хакатоне с другими специалистами, мы поможем подобрать единомышленников после регистрации.

Участников ждут два трека, два алгоритма, которые необходимо разработать. Один должен менять стоимость бронирования, учитывая влияние на цену ряда факторов — срок до поездки, время года и других. Задача второго — собирать данные о номерах из разных отелей и категоризировать по разным параметрам. Призовой фонд каждого трека — 500 000 рублей, которые поделят три лучших решения. 

Задачи хакатона можно решать в течение всей недели. После эксперты обсудят решение обеих задач с участниками. Мы также сделаем доклад про эволюцию технологий Островка, проведём прожарку резюме и мок-интервью. 

Хотите почувствовать себя первопроходцами? Регистрируйтесь на О! Хакатон до 19 сентября.

В прошлом посте мы рассказали о нашем ПО Capsule для считывания, анализа и записи физиологических сигналов мозга и тела. Сегодня — про особенности интерфейса и API Neiry, которые нас радуют больше всего.

Capsule ориентирован на широкий круг пользователей. Научные коллективы могут использовать сырые потоковые или записанные мультимодальные данные для исследований. Те, кто не обладает глубокими знаниями в нейрофизиологии и смежных областях, запросто интегрируют готовые метрики на основе ЭЭГ и ФПГ в продукты. 

Мы храним необработанные мультимодальные данные в формате HDF5. С готовыми метриками можно работать в понятном для продукта виде. Когнитивная нагрузка со шкалой от 0 до 100 — пожалуйста, уровень усталости или расслабления в виде численного значения — запросто.

Нужно проверить гипотезу или разработать алгоритм «с нуля»? Потоковые сырые данные до фильтрации вам в помощь! Не хотите возиться с фильтрацией сигнала? Нет проблем, вот те же данные напрямую с АЦП, но после применения валидированных фильтров.

На устройстве небольшое количество электродов для снятия ЭЭГ, но мы постарались разместить их максимально разумно: два в затылочной области, два в височных, а референтный электрод и датчик ФПГ — на лбу.

Подробности расскажем и покажем на хакатоне BCI Hack Moscow 20–22 сентября. С помощью Neiry Headband Pro и API Neiry соберем игру на Unity, будем управлять устройствами умного дома, техникой и устроим брейн-ралли! Возможно даже покажем «Нейробуханку». Приходите, будет интересно.

В поисках ключа: решите задачу о шифре Цезаря

Условие

Андрей пришел на стажировку в команду информационной безопасности. Он учится в университете на профильном направлении, но многих практических знаний пока не хватает. Чтобы помочь стажеру, его бадди Сережа дает разные задания.

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

Задача

Помогите Андрею преобразовать текст. Регистром можно пренебречь.

Jwm kxcq cqjc vxawrwp nzdjuuh ujh Rw unjenb wx bcny qjm caxmmnw kujlt. Xq, R tnyc cqn orabc oxa jwxcqna mjh! Hnc twxfrwp qxf fjh unjmb xw cx fjh, R mxdkcnm ro R bqxdum nena lxvn kjlt. R bqjuu kn cnuurwp cqrb frcq j brpq Bxvnfqnan jpnb jwm jpnb qnwln: Cfx axjmb mrenapnm rw j fxxm, jwm R— R cxxt cqn xwn unbb cajenunm kh, Jwm cqjc qjb vjmn juu cqn mroonanwln.

Ответ

and both that morning equally lay in leaves no step had trodden black. oh, i kept the first for another day! yet knowing how way leads on to way, i doubted if i should ever come back. i shall be telling this with a sigh somewhere ages and ages hence: two roads diverged in a wood, and i— i took the one less traveled by, and that has made all the difference.

🕵 Почему так получилось? Показываем решение в Академии Selectel.

Ежемесячный дайджест: главные новости за август 📰

⚙️ Добавили вторую зону доступности на платформе Cloud.ru Evolution. Теперь для повышения надежности все виртуальные машины и связанные облачные сервисы можно развертывать в двух зонах.

 🚀 Запустили новый сервис Evolution Managed PostgreSQL. Пока доступ к сервису платный, но скоро для создания кластера можно будет использовать бесплатный объем облачных ресурсов — Evolution free tier.

☁️ Готовим к публичному превью новые сервисы на Cloud.ru Evolution: Managed Kafka®, Managed DocumentDB, Managed Spark, Managed Trino, Managed Metastore, Managed ArenadataDB и Terraform. 

🎓 Провели два бесплатных вебинара:

• Как устроено объектное хранилище на базе SDS,

• Как упростить работу с большими данными.

🌏 Посетили крупнейшую международную AI-конференцию World Artificial Intelligence Conference в Шанхае. Показали коллегам облачную платформу Cloud.ru Advanced, рассказали про AI-решения, встретились с Hisense, TikTok и другими компаниями. Подробности и фото в Telegram-посте.

📄 Поделились мнением и экспертизой в статьях:

• Математика прекрасного. Как создать красивую картинку, если ты дилетант, художник или нейросеть?.

• Зачем нужна R&D-команда: взгляд разработчика.

🎧 Узнали у Виталия Левченко — engineering manager и организатора ProIT FEST и IT Speed Dating, как правильно подойти к выбору языка программирования, а также что важнее — карьера или work-life balance. Смотрите подкаст на одном из каналов Cloud.ru: на YouTube, на RuTube или в VK.

До встречи!

Первая вакансия на Zig в России

Собственно вот: https://career.habr.com/vacancies/1000147586

Вот мы (те кто следит за языком Zig) и дожили до этого момента. Большой вопрос зачем Zig в проде сейчас. Но сам факт такого похвальный. Начали появляться смельчаки, готовые взять ещё очень молодой язык в работу. Я туда не откликнусь, не мой стек. Но может найдутся желающие

Мозг может напрямую влиять на окружающий мир: для этого не нужно вживлять чип человеку в моторную кору. То, что в фантастике называют «силой мысли», — сложный набор сигналов и метрик, получаемых на основе активности нейронов мозга. Надо лишь правильно интерпретировать их с помощью нейроинтерфейса и связать с другими IT-решениями. Именно это помогают делать наши Neiry Headband Pro и API Neiry.

Headband Pro отслеживает >20 метрик на основе данных активности мозга, сердечного ритма, движения. Например, метрики концентрации, расслабления и усталости юзера можно через API интегрировать со шлюзом умного дома и использовать их для управления девайсами. Пользователь может включить или выключить лампочку, просто сконцентрировавшись на ней. А когда усталость превышает определённый порог, умный дом автоматически приглушает или тушит свет.

Связать с нейроинтерфейсом можно не только умный дом. Представьте самокат, который меняет скорость в зависимости от вашего состояния — это реальность, у нас есть такой кейс с Whoosh. Headband Pro отслеживал уровень фокуса ездока и в зависимости от этого уровня ускорял или замедлял электросамокат, а в случае повышенной усталости вообще не набирал скорость выше 5 км/ч. Всего-то нужно было интегрироваться со служебным портом самоката по UART-подобному интерфейсу с помощью нашего API.

Это далеко не предел. Хотите помочь нам найти свежие применения для нейроинтерфейсов? Участвуйте в хакатоне BCI Hack Moscow, который мы проводим в Москве 20-22 сентября.

Компания Gartner опубликовала отчет о состоянии рынка ИИ-помощников по кодированию в своей ежегодной серии квадрантов. GitHub вошел в группу лидеров

Gartner включила в квадрант ИИ-помощников по кодированию 12 решений на основе их способности к выполнению задач и полноты видения. GitHub со своим ИИ-помощником Copilot вошел в группу лидеров и занял первое место по исполнительности.

Миссия GitHub Copilot – расширить границы человеческой креативности с помощью генеративного искусственного интеллекта. Copilot уже пользуются миллионы разработчиков и более 77 тысяч компаний, и это решение облегчает им работу и повышает продуктивность, заявляют авторы инструмента.

Планы на будущее

Чтобы добиться статуса самого популярного ИИ-инструмента для разработчиков, GitHub планирует расширять и укреплять Copilot, уделяя внимание усовершенствованной модернизации приложений, оптимизации миграции кода, повышению производительности и скорости разработки и другим факторам.

Также компания планирует серьезно расширять аудиторию Copilot. «Мы видим мир, в котором новички, любители и профессиональные разработчики могут создавать программное обеспечение с помощью магии Copilot. Мы считаем, что такая доступность позволит творить миллиардам разработчиков во всем мире» – заявил генеральный директор Томас Домке.

Когда технологии будущего становятся реальностью, их применение оказывается ординарным. Например, видеосвязь: в фантастике никто не общается иначе, как с 3D-голограммой собеседника; в реальности мы сидим на митах с выключенными камерами.

Или нейросети. Мы научили их генерировать новые данные на миллиардах образцов. А они копирайтят рекламу и рисуют обложки школьных тетрадок. До настоящего ИИ — как до луны. 

Одна из любимых идей фантастики и киберпанка — управлять техникой силой мысли. Нейроинтерфейсы — молодая сфера. В ней работаем и мы, Neiry. Мы делаем будущее интерфейсов «мозг-компьютер» неординарным. А вы можете нам помочь.

20 сентября — старт BCI Hack Moscow хакатона, участники которого создадут прототипы продуктов на базе нейроинтерфейсов для Neiry Headband Pro и открытого API Neiry. Хотите рулить электросамокатом действительно без рук? Научить умную колонку, играть музыку под настроение? Воплотите свои неординарные идеи с нами.

Приглашаем разрабов всех грейдов, студентов, нейроэнтузиастов. Язык нашего API — С, также пригодятся знания в Python, SQL, аналитические навыки, опыт обращения с BCI. Участвовать можно одному или командой до 4 человек.

Регистрируйтесь до 15 сентября: опишите в заявке идею, которую будете воплощать. 20 сентября выдадим Neiry Headband Pro, для этого кто-то из команды должен быть в Москве. И всё, больше никаких блоков. Приходите на лендинг за деталями, присоединяйтесь к нам и сделайте вклад в неординарное будущее, воплощающее лучшие аспекты киберпанка.

Всем привет!

Немного мыслей по AI чатам.

Существует достаточно много open source моделей - LLama от запрещенной Meta, Mistral, DeepSeek, Grok 1 от Twitter. Если говорить про предыдущие, не самые мощные версии моделей - есть Gemma от Google, специализированные модели от OpenAI. Это хорошо, так как дает возможность подключения к разработке моделей команд, не имеющих большого числа GPU. Дообучение моделей (fine tuning) дешевле первичного обучения. Запуск обученной модели - тоже. Плюс open source - это гарантия, что к AI будет доступ даже если конкретный сервис по тем или иным причинам закроется. И Мета выделяется тем, что отдала в open source последнюю тяжелую (большое число параметров) версию модели.

Второй момент: в тестах и в новостях сравниваются модели общего назначения и специализированные. Общего назначения - ChatGPT, Claude, Gemini, Llama, Grok, DeepSeek, Mistral, YandexGPT. Специализированные, на примере разработки - DeepSeek-Coder-V2, Codestral, CodeLlama, Phind, GigaCode. Можно сделать вывод, что модели последнего поколения достаточно мощные, чтобы хорошо справляться со специализированными задачами. Но любую модель можно подтюнить, и тогда она или превзойдет модель общего назначения или будет сравнима с ней требуя меньше железа.

Еще тренд - разделение моделей на легкие и тяжелые. Например, LLama 8b, 70b и 405b, это число параметров в billions. Т.е. большие модели - это дорого в облуживании, при этом во многих случаях применяются для "стрельбы из пушки по воробьям".

Всем привет!

Запилил небольшое сравнение AI чатов для задач разработки
Почему в Git - потому что там есть полноценный Markdown и таблицы.

Фокус на бесплатных инструментах - для тех, кто хочет попробовать. Сравнение функциональное + бенчмарки, без реальных запросов. По реальным задачам сделаю отдельный пост.

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

1. что нового в Java 22 - все, кто умеют искать, ответили более менее точно

2. первая тройка на Олимпиаде 2024 и разбивка по медалям - точно ответила только Perplexity, остальные показали рандомные цифры и даже страны.

   Из минусов — в бесплатном режиме есть 5 запросов в режиме Pro в день, но нет выбора модели. т. е. какая модель использовалась — понять невозможно. Но отвечает неплохо.

Также выглядят интересными ChatGPT, Deepseek Coder и Mistral.

P.S. Я не спец по ML инструментам, я только учусь)

Ветераны IT с высоким ЧСВ

Есть определенная группа т.н «тру прогеров», которых неистово бомбит от того, что все идут в IT. Их главные тейки: 

• Вы идете за баблом, а мы пришли по зову сердца

• Невозможно стать программистом, если до этого имел другую специализацию и не особо интересовался компьютерами

Дальше в зависимости от степени ЧСВ, они запрещают идти в IT в 30+, 40+ и т.д. Ну и советуют разные специализации от дворника до кассира. 

Такие люди конечно же очень вредны для общества, особенно для людей и так не очень уверенных в себе. У желающих войти в IT может сложится неправильное представление об этой индустрии. Они могут подумать, что в этой сфере работают только люди, собравшие себе свой ПК в 13 лет с глубокими познаниями в математике и прочими приблудами.

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

А бомбит у таких людей скорее от комплексов. Они чувствовали свою элитарность, получали ЗП сильно выше средней. А потом оказалось, что не так уж сложно зайти в эту сферу при должной мотивации в любом возрасте и с любым бэкграундом.

***

Подписывайтесь на мой телеграм-канал Вайтишная

Привет, Хабр! Держите задачу от наставника курса «Разработчик на С++» Саввы Лебедева. Предлагайте варианты решения в комментариях.

Дан непустой массив целочисленных элементов, где каждый элемент повторяется дважды, кроме одного. Найдите этот одинокий элемент.

Идеально выполнить за линейную сложность по времени и константную сложность по памяти. Заодно попробуйте решить эту задачу менее оптимальным способом по памяти, например с использованием множества или словаря.

Пример 1:

Ввод: nums = [2,2,1]
Вывод: 1

Пример 2:

Ввод: nums = [4,1,2,1,2]
Вывод: 4

Пример 3:

Ввод: nums = [1]
Вывод: 1 

Ограничения:

•  1 <= nums.size() <= 3 * 10^4

•  -3 * 10^4 <= nums[i] <= 3 * 10^4

• Каждый элемент в массиве повторяется дважды, кроме одного: он будет единожды.

int FindSingleNumber(vector<int>& nums) {
	...
}