Урок 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.
Документация
Дочитали до конца?
Отметьте урок — прогресс сохранится в браузере.