# HowTo algorithms for interview

## Как строится алгоритмическая секция интервью

[Курс от Яндекса "Подготовка к алгоритмическому собеседованию"](https://practicum.yandex.ru/algorithms-interview/)

[Big-O Complexity Chart](https://www.bigocheatsheet.com/)

### What

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

### Как решать задачи

#### Практика

* **(priority 0)** [Neetcode](https://neetcode.io/) Платформа с подборками зада по темам с ссылками на Leetcode
* **(priority 1)** [Таблица](https://seanprashad.com/leetcode-patterns/) с сортировкой по Leedcode задачам (сложность, компания)
  * Blind 75: просто ссылки на Leetcode [ОТСЮДА](https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU) (не указана сложность)
  * Blind 75: [видео разбор всех задач](https://www.youtube.com/playlist?list=PLot-Xpze53ldVwtstag2TL4HQhAnC8ATf) на Python
* **(priority 2)** Как повторение 75 задач, для того чтобы перерешать [Grind75](https://www.techinterviewhandbook.org/grind75)
* **(priority 3)** [Курс от Яндекса](https://academy.yandex.ru/handbook/algorithms) "Основы алгоритмов"

Теория

* **(priority 1)** [Overview](https://www.byte-by-byte.com/data-structures/) for data structures with links to try challenges
* **(priority 2)** [Guided list](https://github.com/jwasham/coding-interview-university#lets-get-started) for learning algorithms and data structures
* **(priority 3)** [Разбор задач, ](https://github.com/labuladong/fucking-algorithm/tree/english)подходов к решению (есть визуализация, но местами по-китайски)
  * скорее средняя сложность задач и выше
* **(priority 3)** [видео разбор задач](https://github.com/jwasham/coding-interview-university#coding-problems)
* **(priority 3)** [Разбор задач](https://github.com/vitkarpov/coding-interviews-blog-archive/blob/main/posts/cache.md) на русском

Использованы статьи для составления плана [ССЫЛКА](https://telegra.ph/Algoritmicheskoe-intervyu-08-28-2)

## Plan for now

1. go through templates [LINK](https://leetcode.com/explore/interview/card/cheatsheets/720/resources/4725/)
2. :white\_check\_mark:Go through <https://seanprashad.com/leetcode-patterns/>
3. :white\_check\_mark:Heap, trees, graph, DP
4. top easy collection <https://leetcode.com/explore/featured/card/top-interview-questions-easy/>
5. :white\_check\_mark:Heap in details <https://leetcode.com/explore/learn/card/heap/643/heap/4018/>
6. sorting <https://leetcode.com/explore/learn/card/sorting/>

#### Рекомендуем повторить все, что связано с алгоритмами:

* основные структуры данных — :white\_check\_mark: строки, :white\_check\_mark:списки (LinkedList), деревья, :white\_check\_mark:ассоциативные массивы (HashMap, TreeMap, LinkedHashMap), векторы;
* базовые алгоритмы — поиск элементов в коллекциях, обход деревьев, сортировки, динамическое программирование;
* :white\_check\_mark:понятие сложности алгоритмов, O-нотация.

#### :white\_check\_mark:Пример задачи

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

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

Целевое решение работает за O(p + q + r), где p, q, r – длины массивов, доп. память O(1), но эту информацию интервьюер не сообщает.

```java
public int findCommonElement(int[] arr1, int[] arr2, int[] arr3) {
        int p1 = 0, p2 = 0, p3 = 0;

        while (p1 < arr1.length && p2 < arr2.length && p3 < arr3.length) {
            if (arr1[p1] == arr2[p2] && arr2[p2] == arr3[p3]) {
                return arr1[p1];
            } else if (arr1[p1] <= arr2[p2] && arr1[p1] <= arr3[p3]) {
                p1++;
            } else if (arr2[p2] <= arr1[p1] && arr2[p2] <= arr3[p3]) {
                p2++;
            } else {
                p3++;
            }
        }
        return -1; // Если нет общего числа во всех трех массивах
    }
```

##


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://amartyushov.gitbook.io/tech/computer-science/general-notes-1/howto-algorithms-for-interview.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.