Skip to content

Commit ab1fcb5

Browse files
committed
Add+adjust YT links in README. Add task to interview materials
1 parent 607ad68 commit ab1fcb5

File tree

2 files changed

+27
-12
lines changed

2 files changed

+27
-12
lines changed

README.md

+4-5
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,7 @@
1010
## Prerequisites
1111

1212
- JDK 21
13-
14-
Gradle isn't required because of embedded Gradle presence in the project
13+
- Gradle (embedded in the project)
1514

1615
## How to build project
1716

@@ -42,8 +41,7 @@ Gradle isn't required because of embedded Gradle presence in the project
4241
- [string](src/main/java/by/andd3dfx/string)
4342
- [tree](src/main/java/by/andd3dfx/tree)
4443

45-
Sure, we have [tests](src/test/java/by/andd3dfx);
46-
they contain enough code which describes implementation in a natural way.
44+
Sure, we have [tests](src/test/java/by/andd3dfx); they contain enough code which describes implementation in a natural way.
4745

4846
## SQL-related stuff
4947

@@ -257,5 +255,6 @@ notes about interview preparation and useful links.
257255
| Поиск НОК для набора чисел | [Youtube](https://youtu.be/jR0Ei_3O7EM) | [Code](src/main/java/by/andd3dfx/numeric/LeastCommonMultiple.java) |
258256
| Число Фробениуса и задача Чикена МакНаггетса | [Youtube](https://youtu.be/itBWtCwWUG4) | [Code](src/main/java/by/andd3dfx/numeric/FrobeniusCoinProblem.java) |
259257
| Java interview Q & A collection | [Youtube](https://youtu.be/H5i9LJsm28s) | [Repo](https://github.com/andrei-punko/java-interview-faq-n-answers) |
260-
| Выдача купюр банкоматом #2 (Яндекс) | [Youtube](https://youtu.be/0-BL-NO9-B8) | [Code](src/main/java/by/andd3dfx/common/atm/AtmUsingLoop.java) [Code2](src/main/java/by/andd3dfx/common/atm/AtmUsingRecursion.java) |
258+
| Выдача купюр банкоматом 2 (Яндекс) | [Youtube](https://youtu.be/0-BL-NO9-B8) | [Code](src/main/java/by/andd3dfx/common/atm/AtmUsingLoop.java) [Code2](src/main/java/by/andd3dfx/common/atm/AtmUsingRecursion.java) |
261259
| Поиск эквивалентных вершин бинарного дерева с макс. размером поддеревьев | [Youtube](https://youtu.be/Ued_W2Xs7ng) | [Code](src/main/java/by/andd3dfx/tree/equivalent/EquivalentNodesOfTree.java) |
260+
| Как выпустить релиз на GitHub | [Youtube](https://youtu.be/mtQ2UzPilsQ) | [Repo](https://github.com/andrei-punko/pde-solvers) |

interview-materials/tasks.md

+23-7
Original file line numberDiff line numberDiff line change
@@ -19,22 +19,38 @@ Add operation with pets batch update (for example, add new field - owner).
1919
Propose algorithm for sorting a bunch of long strings situated on disk.
2020
We have restriction of RAM size: so only one string could be loaded into RAM simultaneously.
2121

22+
## Make one string from another
23+
24+
Написать метод, на вход которого приходит две строки.
25+
На выходе надо проверить, можно ли получить одну строку из другой за одно исправление:
26+
27+
- замена одного символа в одной строке
28+
- вставка/удаление одного символа из одной строки
29+
30+
Примеры тестовых сценариев:
31+
32+
- first = "a", second = "b" -> true
33+
- first = "ab", second = "b" -> true
34+
- first = "ab", second = "cb" -> true
35+
- first = "ab", second = "ba" -> false
36+
- first = "abcd", second = "abd" -> true
37+
2238
## Сортировки:
2339

2440
- быстрая
25-
- со стеками
26-
- на месте
41+
- со стеками
42+
- на месте
2743
- блочная
2844

2945
## Хеш-таблицы:
3046

3147
- пробирование
32-
- линейное
33-
- квадратичное
34-
- псевдослучайное
48+
- линейное
49+
- квадратичное
50+
- псевдослучайное
3551
- хеширование
36-
- одинарное
37-
- двойное
52+
- одинарное
53+
- двойное
3854

3955
## Сочетания, размещения
4056

0 commit comments

Comments
 (0)