На собеседованиях в ИТ-компании часто дают задачи. И мы решили рассказать, какие используют именно в «Криптоните»!

💬В новой статье на Хабре разбираем три задачи: палиндром, подсчёт элементов в списке и поворот матрицы💬

Мы их как-то уже снимали про них в видео — посмотреть можно на YouTube, Rutube и VK видео.

*❗️*Но в текстовом варианте появились новые способы решения — вдвойне полезно знать несколько вариантов, как справиться с задачкой.

А ещё в материале отвечаем на вопрос, зачем вообще решать типовые задания при трудоустройстве, когда есть Google и ChatGPT. Это показывает, как человек мыслит и к каким алгоритмическим конструкциям он привык.

Мы вместе с организаторами конференции RustCon подготовили Contest 2024!Это индивидуальное соревнование по программированию с приятными призами: билетами на RustCon 6 декабря и мерчом.

Для первого этапа Contest наши Rust-разработчики придумали 8 задач разной сложности: где-то нужно знать алгоритмы, а какие-то подойдут и тем, кто только-только начал учить Rust.
*📍*Участвуйте в соревновании с 1 ноября по 2 декабря 2024 года. Стартовать можно в любой момент, но время на решение задач ограничено.

📣На самой конференции RustCon 6 декабря выступит наш системный программист Михаил Михайлов. Он поделится опытом поиска оптимального решения по использованию ML-моделей в приложениях на Rust, как в сервисах, так и нагруженных пайплайнах.

А наш руководитель направления системного программирования Александр Авраменко участвует в программном комитете конференции.

📌Вы Rust Developer (middle)? Тогда откликайтесь на вакансию и присоединяйтесь к нашей команде!

В начале семидесятых годов XX века все компьютеры были непохожи друг на друга. Сегодня мы расскажем про MCM/70, который выглядит как инопланетный артефакт. Создатель этого уникального компьютера — канадский профессор математики Мерслау Катт, работавший в IBM, Honeywell и Phillips. #история_математики

Когда он вёл занятия со студентами в Кингстонском Королевском университете, то часто сетовал на нерациональное использование учебного времени. Алгоритмы программ писались от руки, затем через табулятор переносились на перфокарты и отправлялись в университетский вычислительный центр, где ждали своей очереди. Удобно, правда?😄

Профессор Катт безуспешно боролся с проблемой доступности вычислительных ресурсов для студентов, после чего решил изменить сам подход.
*❗️*Он предложил оснастить студентов небольшими терминалами, которые подключались бы к мейнфрейму и сразу отправляли на него программы, минуя перфокарты.

Готового оборудования не нашлось, и преподаватель математики основал компанию Consolidated Computer, которая начала выпускать такие терминалы «Key-Edit». Идея оказалась блестящей: сроки загрузки программ снизились многократно, однако борьба за вычислительные ресурсы продолжалась.

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

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

Чтобы убить сразу двух зайцев, Катт основал другую компанию — Micro Computer Machines, которая в 1973 году выпустила уникальный компьютер MCM/70. Он оснащался процессором Intel 8008, работавший на частоте 0,8 МГц и оперативной памятью объёмом от 2 до 8 Кб.

❗️Отличительной чертой MCM/70 была клавиатура с символами математических операций и две кассетные деки. Благодаря им программы можно было не только считывать и записывать на магнитную ленту, но и копировать с одной кассеты на другую. Может быть, именно с этого и началось компьютерное пиратство?

Последний осенний месяц, привет!

🎄— давайте уже быстрее зиму!
🖤— верните лето!

Соскучились по нашим пятничным задачам? Вот новая! Ждём ответы в комментариях.

Задача о хитром трактирщике
🍊🫚🍋
В один трактир зашёл сборщик податей и стал требовать с хозяина деньги. «Мой трактир только открылся, — воскликнул хозяин. — Дай мне время заработать!».
— Сколько же тебе нужно времени?
— Так сразу и не скажешь. Давай посчитаем. Чтобы привлечь посетителей, я использую разные специи. Среди них четыре вида цитрусовых, пять типов орехов, шесть заморских пряностей и семь разных трав. Готовя блюда, я могу положить одну или несколько специй… да хоть все разом! Но я никогда не повторяюсь, и каждый день готовлю по новому рецепту! Вот когда перепробую все варианты, тогда и буду готов заплатить.
— Разный набор специй каждый день, 4, 5, 6, 7 всяких там специй, — пробормотал сборщик податей. — Ох, чего-то я сразу и не соображу! Ладно, шут с тобой. Звучит немного. Я потом посчитаю и вернусь за деньгами.

❗️Через сколько дней должен вернуться сборщик податей?
#задачки

От пролога до логического вывода. Продолжаем рассказывать об истории языков программирования📚 #ИЯП

Пролог — это не только вступление, но и язык программирования, оказавший большое влияние на развитие ИИ. Он был предложен профессором Экс-Марсельского университета Аленом Кольмерауэром. Появившись в 1972 году, Prolog быстро стал самым популярным воплощением концепции логического программирования.

🔵В программах на Prolog нет жёсткой последовательности действий. Вместо неё задаётся набор известных фактов (предикатов), составляющих базу знаний. Обращаясь к программе, пользователь отправляет запрос к её базе знаний. На основе системы фактов и правил вывода программа пытается доказать или опровергнуть некоторое утверждение об объектах и их связях, содержащееся в запросе.

Например, в программе на Prolog есть записи о видах деятельности разных компаний:

область\_деятельности(КРИПТОНИТ, ИИ) область\_деятельности(КРИПТОНИТ, ИБ) область\_деятельности(ДРУГАЯКОМПАНИЯ, ИИ) область\_деятельности(ДРУГАЯКОМПАНИЯ, телеком) область\_деятельности(ЕЩЁКОМПАНИЯ, ритейл)

Пользователь хочет узнать, какие компании занимаются разработкой в области ИИ. Для этого он отправляет запрос:

?область\_деятельности(X, ИИ)

И получает ответ следующей структуры:

X = КРИПТОНИТ, ДРУГАЯКОМПАНИЯ

❗️Полнота ответа зависит от актуальности базы знаний, а его стиль — от заданного шаблона унификации логического вывода.

📌В 1996 году Prolog был описан в стандарте ISO/IEC JTC1/SC22/WG17 и продолжает развиваться в настоящее время. Его можно назвать частично-декларативным (код = данные), побуждающим использовать как приёмы процедурных языков, так и элементы ООП, но двигающимся в сторону императивного программирования и интеллектуальных агентов.

**Наш директор департамента разработки Алексей Шуксто пишет на Scala и Java. И периодически он выступает на конференциях с докладами на тему этих языков. Или пишет про них статьи.

Оставили ссылки на материалы ниже — кто интересуется Java и Scala, советуем!**

📣 В конце поста вы найдёте актуальные вакансии к нам в разработку — откликайтесь, и будете работать с Алексеем!

🔹Эффект трамплина. WTF?! Запись митапа на YouTube и Rutube, где Алексей рассказал про эффекты и трамплины в Scala.
*🔹*Зачем в Scala трамплины и как их использовать? Та же тема, но под другим углом. Читайте подробную статью на Хабре.
*🔹*Жизнь и смерть и ~~роботы~~ управление ресурсами в Scala. Большая статья про особенности управления жизненными циклами объектов в Scala и Java разных версий. Она тоже ждёт вас на Хабре.
🟢Текст написан по мотивам выступления Алексея на конференции JVM Day. Посмотреть запись можно вот тут.
Вакансии в департамент разработки «Криптонита»
*🔹Руководитель направления Scala-разработки
🔹Scala Team Lead
🔹Scala Developer / Senior Scala Developer
🔹Tech Lead Data Engineer
🔹Senior Data Engineer
🔹Data Engineer
🔹Junior Data Engineer
🔹Python Team Lead (Backend)
🔹Rust Developer (middle)
🔹С++ разработчик (Middle+, Senior)
🔹***Разработчик C++

Другие вакансии смотрите на нашем карьерном сайте*📌*И давайте поставим этому посту побольше реакций — тогда мы уговорим Алексея дать нам интервью и рассказать, как быстро стать директором😄**