From 63a9ea30347d3a175e598f5b05fc046a57edcc43 Mon Sep 17 00:00:00 2001 From: Yulia Tsareva Date: Mon, 17 Jan 2022 19:05:23 +0300 Subject: [PATCH 1/3] Add CS problem example --- interview/sections/programming.md | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/interview/sections/programming.md b/interview/sections/programming.md index 215944a..d23ba41 100644 --- a/interview/sections/programming.md +++ b/interview/sections/programming.md @@ -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/) From 3ce81904efc8debabc0f5f8524538ccad8ea3f00 Mon Sep 17 00:00:00 2001 From: Yulia Tsareva Date: Mon, 17 Jan 2022 19:07:34 +0300 Subject: [PATCH 2/3] Add CS problem example for SRE --- interview/sections/programming-basic.md | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/interview/sections/programming-basic.md b/interview/sections/programming-basic.md index 8f505a7..4ed2038 100644 --- a/interview/sections/programming-basic.md +++ b/interview/sections/programming-basic.md @@ -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 From f54b14cb729d720fc2d9ebd7b38812ae94599cf5 Mon Sep 17 00:00:00 2001 From: Yulia Tsareva Date: Mon, 17 Jan 2022 19:29:43 +0300 Subject: [PATCH 3/3] Fix links in CONTRIBUTING.md --- CONTRIBUTING.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md index 1495afa..345a726 100644 --- a/CONTRIBUTING.md +++ b/CONTRIBUTING.md @@ -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#релиз-изменений) попадут в основную ветку и будут доступны всем. ## Оформление запросов на изменение