Собрали для вас подборку из интересных логических задач и задач по программированию, которые часто задают на собеседованиях, из нашей рубрики «Задачки» (https://tproger.ru/problems):

— Предположим, что нам необходимо разработать структуру данных для хранения информации о прямой, и будем считать, что если две линии совпадают, то они пересекаются. Нужно проверить, пересекутся ли две заданные прямые, лежащие в одной плоскости. Разбор решения: https://tproger.ru/problems/intersect-lines-without-errors/

— Как вы думаете, сколько денег понадобиться на мытье всех окон в Сиэтле? Разбор решения: https://tproger.ru/problems/seattle-window-cleaning/

— Что могут спросить на собеседовании: https://tproger.ru/problems/fermi/ — подборка задач «на прикидку».

— Необходимо написать программу, проверяющую число на четность, используя только битовые операции. Разбор решения: https://tproger.ru/problems/odd-or-even-bit/

— В массиве случайных чисел A1 задан один «волшебный» индекс: такой, что A[i] = i. Значения элементов в массиве повторяться не могут. Учитывая, что массив отсортирован по значениям в порядке возрастания, напишите метод, который определит этот «волшебный» индекс, если он существует в массиве A. Если элемента в массиве нет, верните любое отрицательное число. Разбор решения: https://tproger.ru/problems/magic-index-search/

Вышла бета-версия 5.1 веб-фреймворка Ruby on Rails.

Основное нововведение — возможность использовать JS-зависимости, что не может не радовать.
https://tproger.ru/news/rails-5-1-beta-released/

В грядущем обновлении Windows 10 появится возможность блокировки установки Win32-приложений.

Разобрались, кому и как поможет эта функция.
https://tproger.ru/news/windows-10-will-block-win32-apps/

Отличные бесплатные материалы для программистов. Найдется всё:

— Огромнейшая подборка, более 1500 материалов: https://tproger.ru/articles/free-programming-books/ — и, да, все бесплатно.

Полностью такую подборку осилить сложно, так что вот вам более узкие подборки в дополнение:
— Материалы по продвинутым алгоритмам и структурам данных: https://tproger.ru/digest/advanced-computer-science/
— 83 бесплатных материала по грамотному тестированию: https://tproger.ru/digest/free-software-testing-books/
— Материалы по криптографии: https://tproger.ru/digest/crypto/
— Подборка материалов для изучения машинного обучения: https://tproger.ru/digest/machine-learning-materials/
— Самая полная подборка фильмов для айтишников: https://tproger.ru/digest/films/ — не все бесплатные, но вы знаете, что делать 😉

Материалы по отдельным языкам:
— Материалы для изучения Java: https://tproger.ru/digest/java-learning-materials/ и https://tproger.ru/digest/java-learning-links/
— Материалы для изучения Python: https://tproger.ru/digest/python-materials/ и https://tproger.ru/digest/data-science-python/
— То, что должен знать любой начинающий C#-программист: https://tproger.ru/translations/csharp-basic-skills/

Блоги и каналы на YouTube:
— 12 лучших блогов за историю рубрики #blogs: https://tproger.ru/digest/12-best-blogs-from-tproger/
— Лучшие YouTube-каналы о программировании по версии Tproger: https://tproger.ru/digest/best-itchannels-digest/
— Чем пополнить закладки: 10 блогов ведущих IT-специалистов и компаний: https://tproger.ru/digest/top-10-it-blogs/

Хорошая новость для тех, кто предпочитает Intel — компания снижает цены на процессоры в связи с выходом новой линейки процессоров от AMD.

Разобрались в ситуации поподробней.
https://tproger.ru/news/intel-drops-prices/

В MIT создали ИИ, который крайне умело сражается в файтингах.

Правда, у него есть свои недостатки.
https://tproger.ru/news/mit-fighting-ai/

Несколько крутых хаков и приемов для языка программирования Си (само собой, для C++ тоже актуально) — подготовят вас к тому, чтобы прочесть код буквально любой сложности:

— 9 интересных трюков на Си, с которыми вы раньше не сталкивались: https://tproger.ru/translations/9-clang-tricks/

— Искусство упаковки структур в Си: https://tproger.ru/translations/art-of-structure-packing/

— Два способа использования одноэлементных структур в Си с пользой: https://tproger.ru/translations/c-single-member-structs/

— Задачка: какие ошибки могут вызывать падение приложения, написанного на C? Разбор решения: https://tproger.ru/problems/what-mistakes-can-cause-error-in-applications-written-in-c/

— И напоследок серия из двух статей, посвященных созданию ядра для х86-системы — не совсем хак, но тема интересная.
Простое ядро: https://tproger.ru/translations/lets-write-a-kernel-1/
Система ввода / вывода: https://tproger.ru/translations/lets-write-a-kernel-2/

Мы представили, какими бы персонажами из «Симпсонов» были крупные технологические компании: Google, Apple, Uber, Yahoo, IBM и другие. Кстати, угадайте, кем была бы Лиза?
https://tproger.ru/devnull/simpsons/

Актуально, не правда ли?

Если вы всерьез подошли к проектированию интерфейса своего приложения, то у нас есть для вас несколько материалов из рубрики «Интерфейс и дизайн»:

— 5 полезных советов по выравниванию иконок в тексте: https://tproger.ru/translations/tips-aligning-icons-text/

— Как улучшить интерфейс: советы не только для дизайнеров.
Часть 1. Поля ввода и радиокнопки: https://tproger.ru/articles/design-tips-1/
Часть 2. Чекбоксы и выпадающие списки: https://tproger.ru/articles/design-tips-2/

— Адаптивная вёрстка: https://tproger.ru/translations/responsive-web-design-tips/ — что это и как использовать.

— 5 нетривиальных моментов разработки фронтэнда на CSS: https://tproger.ru/articles/5-css-tricks/

— 7 элементов интерфейса, которые лучше убрать с вашего сайта: https://tproger.ru/translations/7-awful-ui-elements/

— Подборка инструментов и ресурсов для веб-разработчиков. Часть первая. Дизайн, кодинг: https://tproger.ru/digest/web-dev-tools-1/

Mozilla приобрела сервис отложенного чтения Pocket.
https://tproger.ru/news/mozilla-pocket/

17-летний разработчик из Германии создал браузерное приложение, симулирующее поведение беспилотных автомобилей.

Ссылка на исходники библиотеки — в конце заметки.
https://tproger.ru/news/browser-self-driving-simulation/

В продаже появился новый мини-компьютер Raspberry Pi Zero W.

Ещё больше возможностей и вкусная цена.
https://tproger.ru/news/raspberry-pi-zero-w/

17-летний разработчик из Германии создал браузерное приложение, симулирующее поведение беспилотных автомобилей.

Ссылка на исходники библиотеки — в конце заметки.
https://tproger.ru/news/browser-self-driving-simulation/

Хотите получать свежие материалы от нас? Обратите внимание на наши каналы:

— ВКонтакте: https://vk.com/tproger
— Канал в Telegram: https://telegram.me/tproger_official
— Facebook: https://www.facebook.com/tproger
— Twitter: https://twitter.com/tproger

Кроме того, получать материалы напрямую можно, подключив Push-уведомления от нашего сайта в браузере. Для этого нажмите на зеленый колокольчик в правом нижнем углу сайта: https://tproger.ru/ — разрешив браузеру получать уведомления от нас, если это необходимо.

Также в нашем сообществе ВКонтакте недавно появились очень удобные тематические рассылки: https://vk.cc/6h42pG — подписывайтесь и получайте лишь интересующие вас материалы.

Серьезная литература по программированию для тех, кто хочет овладеть фундаментальными знаниями:

— 4 лучшие книги по C++: https://tproger.ru/books/cpp-books/ — бестселлеры Скотта Мейерса.

— Подборка литературы по теории программирования: https://tproger.ru/books/books-not-for-the-code-monkeys/

— 4 книги о системах контроля версий, которые дадут о них полное представление: https://tproger.ru/books/4-books-about-vcs/

— Подборка книг о компиляторах и обо всем, что с ними связано: https://tproger.ru/books/compiler-design-books/

— 9 полезных бесплатных книг по машинному обучению: https://tproger.ru/books/9-free-books-about-machine-learning/

Microsoft анонсировала выход инструмента Azure Command Line 2.0.

Разобрались, чем вторая версия отличается от первой.
https://tproger.ru/news/azure-cli-2-is-now-available/

«ВКонтакте» объявила о начале регистрации на чемпионат по программированию VK Cup 2017.

Советуем попробовать свои силы😉
https://tproger.ru/news/vk-cup-2017/

Sony анонсировала проектор, способный превратить любую поверхность в Android-устройство.

Разобрались, как он работает и сколько будет стоить.
https://tproger.ru/news/sony-xperia-touch-projector/

Несколько интересных материалов для вечернего чтения:

— 15 советов по написанию самодокументируемого кода (на примере JavaScript): https://tproger.ru/articles/15-tips-selfdoc-js/

— Популярный мотивирующий материал «Почему я (все еще) пишу код»: https://tproger.ru/translations/why-i-still-code/

— 3 причины знать несколько языков программирования: https://tproger.ru/articles/3-reasons-to-learn-multiple-languages/

— Какие методологии разработки применяются в различных IT-компаниях: https://tproger.ru/experts/23/ — Tproger собирает рассказы представителей индустрии.

— Шпаргалка по принципам ООП: https://tproger.ru/translations/oop-principles-cheatsheet/

— Отлаживай программы, как настоящий сыщик: https://tproger.ru/links/debug-like-holmes/

— Чем пополнить закладки: https://tproger.ru/digest/programming-learning-blogs/ — подборка обучающих блогов о программировании.