Files
tinkoff-career/interview/sections/programming-basic.md
2022-08-01 12:35:54 +00:00

2.2 KiB
Raw Blame History

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

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

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

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

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

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

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

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

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

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

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

Книги

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