re:re:actable
Урок 032 минуты чтения

Какие задачи нужно уметь решать?

На этой странице
Кратко

Для frontend/fullstack собеседований на JavaScript/TypeScript важно уверенно решать базовые задачи на массивы, строки, Map/Set, стек, очередь, linked list, trees, graphs, recursion, DP и сортировку.

Вопрос

Какие типы задач нужно уметь решать для собеседования frontend-разработчика?

Массивы и строки

  • Two Sum.
  • Valid Palindrome.
  • Move Zeroes.
  • Merge Sorted Arrays.
  • Product Except Self.
  • Longest Substring Without Repeating Characters.
  • Group Anagrams.

Map и Set

  • Contains Duplicate.
  • First Unique Character.
  • Top K Frequent Elements.
  • Subarray Sum Equals K.
  • Intersection of Arrays.

Stack и queue

  • Valid Parentheses.
  • Min Stack.
  • Daily Temperatures.
  • Next Greater Element.
  • BFS Level Order.

Linked list

  • Reverse Linked List.
  • Merge Two Sorted Lists.
  • Linked List Cycle.
  • Middle of Linked List.
  • Remove Nth Node From End.

Trees

  • Maximum Depth.
  • Invert Binary Tree.
  • Validate BST.
  • Lowest Common Ancestor.
  • Level Order Traversal.
  • Path Sum.

Graphs

  • Number of Islands.
  • Clone Graph.
  • Course Schedule.
  • Shortest Path in Binary Matrix.
  • Connected Components.

DP и backtracking

  • Climbing Stairs.
  • House Robber.
  • Coin Change.
  • Longest Common Subsequence.
  • Subsets.
  • Permutations.
  • Combination Sum.

Что отвечать на собеседовании?

Для подготовки нужно не заучить сотни задач, а освоить паттерны: two pointers, sliding window, prefix sums, hash map, stack, BFS/DFS, recursion, backtracking, DP и greedy. Тогда новые задачи становятся вариациями знакомых схем.

Что важно помнить: частые ошибки

  • Решать задачи случайно без паттернов.
  • Не повторять старые задачи.
  • Не проговаривать сложность.
  • Не писать тесты руками.
  • Игнорировать linked list и graphs.
  • Учить только решения, а не идеи.

Мини-шпаргалка

  • Arrays/strings - база.
  • Map/Set - частоты и lookup.
  • Stack - вложенность.
  • Queue - BFS.
  • Trees - recursion.
  • Graphs - visited.
  • DP - state/transition.

Документация

NeetCode Roadmap, Tech Interview Handbook: Study plan.

Дочитали до конца?
Отметьте урок — прогресс сохранится в браузере.

Поиск

Поиск по урокам