programming-basic.md

Секция базового программирования в Тинькофф

Эта секция призвана проверить базовое владение навыками разработки у SRE/QA специалистов. В отличие от секции алгоритмов или языковой мы не проверяем знание сложных алгоритмов или низкоуровневых особенностей работы с языковыми конструкциями/параллелизмом/памятью. От кандидатов ожидается:

• Уверенное владение синтаксисом выбранного языка
• Базовое понимание того, как оценивается сложность алгоритмов / О-нотация
• Базовое знакомство с основными структурами данных / плюсом будет умение их имплементировать

Кандидату будут предложены самые базовые задачи по алгоритмам/структурам данных или более практические/прикладные упражнения вроде имплементации несложного API или написания простого теста.

Пример задачи

Даны три неубывающих массива чисел. Найти число, которое присутствует во всех трех массивах.

Input: [1,2,4,5], [3,3,4], [2,3,4,5,6]
Output: 4

Материалы для подготовки

Сайты, которые помогают решать задачи:

• LeetCode - задачи сложности не выше Easy

Материалы для теоретической подготовки:

• Подборка материалов по программированию для SRE

Книги

• Чистый код. Создание анализ и рефакторинг. Мартин Роберт К.