Задача, которая часто попадается в алгоритмических секциях на собеседованиях

▪️ Условие. Дана голова односвязного списка — head. Необходимо вернуть его центральный элемент и все остальные элементы после него. Если в списке два центральных элемента, то вернуть второй и все элементы за ним.

▪️ Пояснение. Связный список — это список из объектов, которые связаны друг с другом. Каждый элемент состоит из двух компонентов: собственно данных и ссылки на следующий элемент. Головой (head) связного списка называют его первый элемент. Конечный элемент — это хвост. Главное отличие хвоста от остальных элементов в том, что его ссылка на следующий элемент — это null.


Ввод и вывод. Пример 1

Ввод: head = [1,2,3,4,5]
Вывод: [3,4,5]
Пояснение: центральный элемент — 3.

Пример 2

Ввод: head = [1,2,3,4,5,6]
Вывод: [4,5,6]
Пояснение: так как центральных элементов два — 3 и 4, мы возвращаем второй из них — 4.

Решить эту задачу самостоятельно и на разных языках программирования можно на LeetCode. В комментариях поделимся решением эксперта Сергея Голицына, автора канала Cracking code interview.

76-й выпуск подкаста

Архитектура современного фронтенда, плохие паттерны и проблемы менторинга джунов

Слушать:
mave
«Яндекс Музыка»
Apple
Castbox
Google Podcasts

Содержание:
— Какие подходы к архитектуре современного фронтенда существуют. Как они формировались.
— Влияние бэкенда на архитектуру фронтенда.
— Зависит ли архитектура фронтенда от выбранных фреймворков и технологий.
— Какие ограничения на архитектуру накладывают фреймворки типа Vue, React, Svelte, Angular.
— Какие архитектурные паттерны считаются хорошими, а какие уже устарели.
— Самые популярные паттерны фронтенда: чем характеризуются, где применяются.
— Почему бэкендеры нередко пренебрежительно отзываются о фронтендерах и их коде. На самом ли деле быть фронтендером проще, чем писать бэкенд.
— Как на качество кода во фронтенде влияет большой поток новых разработчиков, которые часто начинают карьеру в IT с JS.
— Как большой поток новых людей влияет на качество кадров в целом и на скорость роста разработчиков.
— Как начинающему разработчику расти и развиваться быстрее.
— Как понять, что твой ментор на первой работе действительно хороший специалист и не прививает тебе плохие практики.
— Что делать, если твой ментор на работе не очень компетентен или ошибается в какой-то конкретной теме.
— Что надо изучить начинающему фронтендеру.

Гость:
Александр Гузенко. Более семи лет опыта во фронтенде на проектах разного масштаба, провёл более 150 технических и проектных интервью. Увлекается архитектурой фронтенда.

Всем привет! На связи редакция «Люди и код»

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

Наш спецпроект, посвящённый 75-летию изобретения транзистора, победил в номинации «Дизайн / лучшее оформление материала» в первой в России медиапремии «Апостол». Чему мы очень рады :)

Кажется, это отличный повод ещё раз окунуться в историю изобретения одного из самых значимых устройств современности, с которого начиналась наша любимая айтишечка 😉

Смотреть спецпроект →

А жаль...

FreeBSD исполняется 30 лет! Да, 1990-е были так давно...

▪️ Разработка FreeBSD началась в 1993 году с набора патчей пользователей системы 386BSD, который позже вместе с кодом Free Software Foundation вырос в отдельную ОС.

▪️ Ключевое отличие FreeBSD от GNU/Linux в том, что она разрабатывалась как единое целое — то есть содержит и ядро, и базовые компоненты операционной системы.

▶️ В честь юбилея предлагаем послушать выпуск подкаста «Люди и код», посвящённый FreeBSD.

Как IBM за 130 лет проделала путь от небольшой компании до гиганта индустрии?

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

А чем ещё запомнился «голубой гигант»? Рассказываем о важнейших событиях в истории корпорации и выясняем, над чем работают в IBM сейчас.

Подборка книг для начинающих и продвинутых питонистов

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

▪️ Сложность: ★ ☆ ☆
«Простой Python» — Билл Любанович.
«Django 2 в примерах» — Антонио Меле.
«Грокаем алгоритмы» — Адитья Бхаргава.
«Грокаем глубокое обучение» — Эндрю Траск.

▪️ Сложность: ★ ★ ☆
«Python. Книга рецептов» — Дэвид Бизли, Брайан К. Джонс.
«Python. Разработка на основе тестирования» — Гарри Персиваль.
«Python. К вершинам мастерства» — Лучано Рамальо.
«Высоконагруженные приложения. Программирование, масштабирование, поддержка» — Мартин Клеппман.
«Чистый код» — Роберт Мартин aka Дядя Боб.
«Распределённые системы» — Эндрю С. Таненбаум, Мартен ван Стин.
«Типизированный Python для профессиональной разработки» — Алексей Голобурдин.

▪️ Сложность: ★ ★ ★
Category Theory for Programmers — Bartosz Milewski.
«Паттерны разработки на Python: TDD, DDD и событийно-ориентированная архитектура» — Гарри Персиваль и Боб Грегори.
500 Lines or Less — Michael DiBernardo (editor).
«Элегантный SciPy» — Хуан Нуньес-Иглесиас и Штефан ван дер Уолт.

Можно ли накручивать опыт и приписывать отсутствующие навыки в резюме? Справедливы ли сегодняшние HR-фильтры в IT?

В начале апреля мы устроили об этом большую дискуссию в подкасте «Люди и код», а потом выпустили в Skillbox Media статью об этом же, собрав мнения опытных разработчиков.

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

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

А что вы думаете, можно ли накручивать опыт и приписывать себе навыки, которых нет? Если да, то в каких случаях?

Skillbox Media и подкаст «Люди и код» — площадки, где найдется место любым, даже диаметрально противоположным, мнениям.

77-й выпуск подкаста

C++ в «Лаборатории Касперского»: воронка найма, карта навыков, подход к развитию и паттерны

Слушать:
Youtube
mave
«Яндекс Музыка»
Apple
Castbox
Google Podcasts

Содержание
— Какие языки программирования и для каких задач используются в «Лаборатории Касперского».
— В каких продуктах и для каких задач используется C++ и заменит ли его Rust.
— С чем чаще всего ошибаются разработчики на С++.
— Почему C++ многие считают плохим и ужасным языком.
— Что должен знать каждый разработчик на C++ в «Лаборатории Касперского».
— Что делать, чтобы разработчики классно знали C++, и как поддерживать культуру хорошего кода.
— Какие специфические задачи выполняют разработчики на C++ в разных командах внутри «Лаборатории Касперского».
— C++ в Kaspersky OS.
— Кто такие джуны, мидлы и сеньоры в C++. Что надо знать каждому из них, чтобы получить повышение.
— Говорят, что C++ — это не один язык, а сразу три. Как к этой мысли относятся в «Лаборатории Касперского».
— Как организовать работу с университетами и в каких университетах можно получить хорошее IT-образование.
— Как разработчику попасть в «Лабораторию Касперского» и как устроена воронка найма.
— Что привлекает классных разработчиков и за счёт чего их можно удержать в команде.

Гость: Сергей Новосёлов. Тимлид команды Kaspersky Security Mail Gateway — продукта, объединяющего в себе почтовый шлюз и средства защиты электронной почты. Более 10 лет в Kaspersky. Разрабатывал продукты для защиты файловых серверов, рабочих станций и безопасности трафика. Работает с С++, Python, Linux, Bash, Perl, CMake и Bazel.

Полезные ссылки:
— Дорожная карта навыков разработчика на С++
— Язык C: тулинг, изучение, компиляция, создание ПО, конкуренты и сферы применения
— Свободная Windows: как устроена и кем создаётся ReactOS, работают ли в ней HOMM III
— Программирование на C++, преимущества «плюсов» и компьютерное зрение
— GitHub «Лаборатории Касперского»

🎉 В этот день 111 лет назад родился Алан Тьюринг

С детства Алан был немного не от мира сего. Возможно, именно это позволило ему сделать столько удивительных открытий. В 22 года он придумал свою знаменитую машину, а позже собрал собственный компьютер. Во время Второй мировой войны учёный расшифровал код немецкой «Энигмы», что позволило союзникам заранее узнавать о военных планах Германии. И это далеко не всё...

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

Напоминаем, что мы проводим опрос, который поможет сделать сообщество «Люди и код» интереснее, а ваш скроллинг ленты — ещё полезнее.

Для того чтобы ускорить сбор ответов, мы устраиваем небольшую акцию:

1. Пройдите опрос по ссылке: https://forms.gle/Peic3tBWAiVuV9Eo7.
2. Оставьте любой комментарий под этим постом.

В ответ вышлем вам в личные сообщения персональную ссылку на бесплатный курс по карьерному ориентированию!

Какие бы вы желания загадали?

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

▪️ Robocode
▪️ LightBot
▪️ Elevator Saga
▪️ Untrusted
▪️ Robozzle
▪️ Grasshopper
▪️ Flexbox Froggy

И это далеко не полный список.

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

А какие игры для развития навыков кодинга знаете вы? Советуйте в комментариях.

Как правильно решать задачи в LeetCode и не забросить его через пару дней

LeetСode — отличный сервис для подготовки к техническим интервью и прокачивания навыков программирования. Многие разработчики из «Яндекса», «Тинькоффа» и даже MAANG признаются, что именно он помог им попасть в крутую компанию. Главное, говорят они, — регулярно решать задачи и не забрасывать обучение.

Но как извлечь максимум пользы из этого тренажёра? Сколько месяцев нужно «щёлкать» задачи и почему большинство пользователей забрасывают тренировки уже через неделю? Вместе с Ниной Торгунаковой из «Злых марсиан» составили гайд по работе с платформой.

29 июня — день рождения первого iPhone

И как бы вы ни относились к бренду, стоит признать — на тот момент это была настоящая революция.

Полноценный смартфон с минималистичным интерфейсом и практически полным отсутствием кнопок как-никогда близко подходил под описание «компьютера в кармане» — гаджета с огромным числом функций и быстрым доступом к ним.

Пока наш подкаст ушёл в небольшой отпуск, предлагаем вам освежить в памяти выпуск про iOS-разработку, почитать статью про 7 смертных грехов компании Apple, а также посмотреть свежий фильм «Кто убил Blackberry?», в котором легендарная презентация гаджета показана через оптику самых главных конкурентов Apple в начале нулевых.

💻 «Облачная винда», российский аналог «Википедии» и ChatGPT на старенькой машине.

Что было интересного в IT на этой неделе.

📍ChatGPT удалось запустить на Windows 3.1
Клиент модного чат-бота смогли внедрить в систему, которая в этом году отмечает 30-летний юбилей.
Читать →

📍«Рувики» запустили в тестовом режиме
Ещё один отечественный аналог «Википедии» стал доступен для всех пользователей РФ. Сейчас на сайте размещено почти 2 млн статей на русском языке, которые импортированы из русскоязычной «Википедии».
Читать →

📍Windows полностью перейдёт в облако
На закрытой презентации компании «для своих» Microsoft представила облачную «винду», которая будет ориентирована на обычных пользователей и сможет запускаться на любом устройстве.
Читать →

📍В Windows 11 встраивают AI‑помощника
В новую сборку Windows встроили интеллектуального помощника Windows Copilot.
Читать →


👇🏻👇🏻👇🏻
Больше новостей и статей о программировании и технологиях в разделе «Код» Skillbox Media.

Недавно руководство Reddit решило ввести «налог» за использование API — после этого на портале начался сущий кошмар…

Что такое Reddit и почему он чаще всего является главным источником любого срача инфоповода в сети? Рассказываем всё, что нужно знать о «первой странице интернета».

3 лучшие альтернативы ChatGPТ

А если не ChatGPT, то кто? Мы задались таким вопросом и решили рассказать о трёх чат-ботах, которые способны свести творение OpenAI с пьедестала.

Bard от Google — основной конкурент

Bard — универсальный чат-бот, который может и беседу на любые темы поддерживать, и программный код по текстовому описанию генерировать.

Одна из киллер-фич Bard — интеграция с поисковыми сервисами Google. В этом Bard похож на Bing Chat, основанный на тандеме GPT-4 c поисковиком от Microsoft. Аналогичная функция в ChatGPT реализуется с помощью плагинов и пока доступна в ограниченном режиме.

Claude от Anthropic — конституционный ИИ

Компания Anthropic предлагает пользователям две версии программы: Claude Instant и Claude. Версия Instant работает быстрее и стоит меньше, чем Claude, но чаще ошибается, из-за чего выглядит менее «умной».

Разработчики заявляют, что Claude понимает тексты на английском. Поддержка других языков официально не заявлена. Однако нам удалось поговорить с Claude на русском — хотя сам бот вначале утверждал, что не знает «великий и могучий».

Помимо простой болтовни, Claude также способен на программирование. Чат-бот поддерживает генерацию по текстовому описанию кода на HTML + CSS, Python, JavaScript, а также SQL-запросов.

GigaChat — российский ответ от «Сбера»

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

При сравнении на тестах SBS (side by side), в которых люди-эксперты определяют предпочтительный вариант ответа от разных моделей, счёт оказался 30:70 в пользу американца. Зато в борьбе с популярной опенсорсной нейросетью LLaMA 13B верх взял GigaChat с результатом 58:42.


А что скрывается под капотом у этих нейросетей и как получить к ним доступ из РФ? Читайте в подробном разборе чат-ботов на нашем сайте.

78-й выпуск подкаста

Разработка FreeBSD: команды, коммуникации, процессы, инструменты, крутость системы

Слушать:
Youtube
mave
«Яндекс Музыка»
Apple
Castbox
Google Podcasts

Содержание
— Кто разрабатывает FreeBSD, сколько людей в команде разработки.
— На какие департаменты или команды делится команда разработки FreeBSD.
— Чем различаются подходы к разработке Linux и FreeBSD.
— Как связаны и общаются между собой разные команды.
— Самые известные и легендарные разработчики FreeBSD.
— Кто является идеологом развития FreeBSD и в чём заключается философия ОС.
— Ведётся ли «продуктовая» работа: сбор обратной связи с рынка, валидация гипотез, добавление и тестирование новых фич.
— Как устроен процесс обсуждения и добавления новых компонентов в систему.
— Циклы разработки и релизов ОС и ПО.
— Какие инструменты и сервисы используются для разработки FreeBSD.
— Какой вклад в Open Source и свободное программное обеспечение вносит команда FreeBSD и какими наработками других открытых сообществ она активно пользуется.
— На какие референсы и научные исследования смотрит команда.
— Есть ли какие-то большие революционные планы и проекты в разработке FreeBSD, которые сильно изменят систему.
— Какие компании или люди спонсируют проект.
— Есть ли проблемы в архитектуре FreeBSD, заложенные когда-то давно и мешающие делать более крутую ОС.
— Зачем компаниям и отдельным разработчикам вообще участвовать в создании FreeBSD.
— Как устроен процесс подготовки ПО (не ядра) и портов.
— Как стоило бы изменить систему работы над FreeBSD.
— Зачем FreeBSD нужна в 2023 году.
— Как Netflix работает с FreeBSD и почему берёт самые свежие ветки, а не самое стабильное и проверенное ПО.
— Кризис перехода с версии 4.x на 5.x. Кризис пакетного менеджера.

Гость: Глеб Смирнов. Коммитер FreeBSD.

Полезные ссылки
— Hans Petter Selasky https://reviews.freebsd.org/p/hselasky
— FreeBSD Foundation https://freebsdfoundation.org
— Marshall Kirk McKusick https://en.wikipedia.org/wiki/Marshall_Kirk_McKusick
— Все контрибьюторы FreeBSD https://docs.freebsd.org/en/articles/contributors
— Samuel J. Leffler https://en.wikipedia.org/wiki/Samuel_J._Leffler
— Jordan Hubbard https://en.wikipedia.org/wiki/Jordan_Hubbard
— Robert Watson https://en.wikipedia.org/wiki/Robert_Watson_(computer_scientist)
— Julian Elischer https://people.freebsd.org/~julian/
— Poul-Henning Kamp https://en.wikipedia.org/wiki/Poul-Henning_Kamp
— Константин Белоусов https://github.com/kostikbel
— John Baldwin https://www.baldwin.cx/~john/
— BSDCan https://www.bsdcan.org/2023
— Телеграм-чат FreeBSD https://news.1rj.ru/str/freebsd_ru
— Как Netflix использует FreeBSD: доклад Глеба https://events.yandex.ru/events/yac/2014/?openTalkVideo=570-23
— CheriBSD https://www.cheribsd.org/
— Release Engineering Information https://www.freebsd.org/releng