Merge pull request #21 from Tinkoff/YuliaTsareva-patch-1

Add CS problem example
This commit is contained in:
MaslovIgor
2022-01-18 10:25:46 +03:00
committed by GitHub
3 changed files with 18 additions and 3 deletions

View File

@@ -4,7 +4,7 @@
- Зарегистрируйтесь на [GitHub](https://github.com/) (если вы еще этого не сделали).
- Откройте в браузере документ, в который собираетесь внести изменения (например [этот](https://github.com/TinkoffCreditSystems/career/blob/main/interview.md))
- Откройте в браузере документ, в который собираетесь внести изменения (например [этот](https://github.com/Tinkoff/career/blob/main/interview/README.md))
- Нажмите кнопку редактирования ![кнопку редактирования](http://s.csssr.ru/U2Y7B7QMD/chrome_2021-01-27_11-37-34.png)
@@ -12,11 +12,11 @@
> Для написания документов используется облегченный язык разметки [Markdown](https://ru.wikipedia.org/wiki/Markdown). Если Вы с ним не знакомы, ознакомьтесь со специальным [руководством](https://github.com/adam-p/markdown-here/wiki/Markdown-Cheatsheet)
- Создайте новую [ветку](https://github.com/TinkoffCreditSystems/career/blob/main/CONTRIBUTING.md#ветки), дайте ей название и отправьте [изменения](https://github.com/TinkoffCreditSystems/career/blob/main/CONTRIBUTING.md#коммиты):
- Создайте новую [ветку](https://github.com/Tinkoff/career/blob/main/CONTRIBUTING.md#ветки), дайте ей название и отправьте [изменения](https://github.com/Tinkoff/career/blob/main/CONTRIBUTING.md#коммиты):
![](http://s.csssr.ru/U2Y7B7QMD/chrome_2021-01-27_12-00-37.png)
- На открывшейся странице нажмите `Create pull request`, после чего создастся запрос на изменение. В рамках запроса будет проведена автоматическая [проверка](https://github.com/TinkoffCreditSystems/career/blob/main/CONTRIBUTING.md#markdown-style) корректности получившейся разметки и доступности всех ссылок. После [подтверждения](https://github.com/TinkoffCreditSystems/career/blob/main/CONTRIBUTING.md#подтверждение) запроса [изменения](https://github.com/TinkoffCreditSystems/career/blob/main/CONTRIBUTING.md#релиз-изменений) попадут в основную ветку и будут доступны всем.
- На открывшейся странице нажмите `Create pull request`, после чего создастся запрос на изменение. В рамках запроса будет проведена автоматическая [проверка](https://github.com/Tinkoff/career/blob/main/CONTRIBUTING.md#markdown-style) корректности получившейся разметки и доступности всех ссылок. После [подтверждения](https://github.com/Tinkoff/career/blob/main/CONTRIBUTING.md#подтверждение) запроса [изменения](https://github.com/Tinkoff/career/blob/main/CONTRIBUTING.md#релиз-изменений) попадут в основную ветку и будут доступны всем.
## Оформление запросов на изменение

View File

@@ -8,6 +8,13 @@
В рамках собеседования кандидату могут быть предложены самые базовые задачи по алгоритмам/структурам данных или более практические/прикладные упражнения вроде имплементации несложного API или написания просто теста.
## Пример задачи
Даны три неубывающих массива чисел. Найти число, которое присутствует во всех трех массивах.
```
Input: [1,2,4,5], [3,3,4], [2,3,4,5,6]
Output: 4
```
## Материалы для подготовки
### Сайты, которые помогают решать задачи:
- [LeetCode](https://leetcode.com/) - задачи сложности не выше Easy

View File

@@ -8,6 +8,14 @@
- базовые алгоритмы — поиск элементов в коллекциях, обход деревьев, сортировки, динамическое программирование;
- понятие сложности алгоритмов, O-нотация.
#### Пример задачи
Даны три неубывающих массива чисел. Найти число, которое присутствует во всех трех массивах.
```
Input: [1,2,4,5], [3,3,4], [2,3,4,5,6]
Output: 4
```
Целевое решение работает за O(p + q + r), где p, q, r длины массивов, доп. память O(1), но эту информацию интервьюер не сообщает.
### Сайты, которые помогают решать задачи:
- [LeetCode](https://leetcode.com/)
- [HackerRank](https://www.hackerrank.com/)