Improve readability of interview-materials folder content

Author: andrei-punko

README.md

@@ -13,7 +13,7 @@
 
 Gradle isn't required because of embedded Gradle presence in the project
 
-## How to build
+## How to build project
 
 ```shell
 ./gradlew clean build
@@ -47,6 +47,12 @@ they contain enough code which describes implementation in a natural way.
 ## SQL-related stuff
 
 [SQL folder](sql/README.md) contains tasks which require writing SQL queries to solve them.
+Check appropriate [video](https://youtu.be/GjDF_LdwYHU) on Youtube
+
+## Interview materials
+
+The [interview-materials](interview-materials) folder contains some 
+notes about interview preparation and useful links.
 
 ## Videos on [YouTube channel](https://www.youtube.com/@andd3dfx) (in chronological order)
 
@@ -249,7 +255,3 @@ they contain enough code which describes implementation in a natural way.
 | Прохождение теста подтверждения практического навыка "продвинутый" по Java на hh.ru              | [Youtube](https://youtu.be/ce3g0nIJl24) | -                                                                                                                                                                                   |
 | Поиск НОК для набора чисел                                                                       | [Youtube](https://youtu.be/jR0Ei_3O7EM) | [Code](src/main/java/by/andd3dfx/numeric/LeastCommonMultiple.java)                                                                                                                  |
 | Число Фробениуса и задача Чикена МакНаггетса                                                     | [Youtube](https://youtu.be/itBWtCwWUG4) | [Code](src/main/java/by/andd3dfx/numeric/FrobeniusCoinProblem.java)                                                                                                                 |
-
-## Materials & notes
-
-The [materials folder](./materials) contains some stashed interview materials & notes

interview-materials/code-review/code-review-0.md

@@ -0,0 +1,87 @@
+## Before refactoring:
+
+```java
+
+@Service
+@RequiredArgsConstructor
+public class CommonService<S extends ExecuteService> {
+    private final S service;
+
+    void process() {
+        service.execute();
+    }
+}
+
+@Service
+@RequiredArgsConstructor
+public class InfoService {
+    private final InfoProcessor service;
+
+    void process() {
+        service.execute();
+    }
+}
+
+@Service
+@RequiredArgsConstructor
+public class RequestService {
+    private final RequestProcessor service;
+
+    void process() {
+        service.execute();
+    }
+}
+```
+
+## After refactoring:
+
+```java
+
+@Service
+@RequiredArgsConstructor
+public class CommonService<S extends IExecuteService> {
+    private final S service;
+
+    void process() {
+        service.execute();
+    }
+}
+
+public interface IExecuteService {
+    void execute();
+}
+
+@Service
+@RequiredArgsConstructor
+public class InfoService implements IExecuteService {
+    private final InfoProcessor processor;
+
+    @Override
+    public void execute() {
+        processor.process();
+    }
+}
+
+@Service
+@RequiredArgsConstructor
+public class RequestService implements IExecuteService {
+    private final RequestProcessor processor;
+
+    @Override
+    public void execute() {
+        processor.process();
+    }
+}
+
+@Service
+public class InfoProcessor {
+    public void execute() {
+    }
+}
+
+@Service
+public class RequestProcessor {
+    public void execute() {
+    }
+}
+```

interview-materials/code-review/code-review-1.md

@@ -0,0 +1,58 @@
+# Propose solution by looking on logs
+
+## Task definition
+
+```
+** Logs:
+
+***************************
+APPLICATION FAILED TO START
+***************************
+
+Description:
+
+Parameter 0 of constructor in by.andd3dfx.templateapp.service.review.CommonService required a single bean, but 2 were found:
+        - infoService: defined in file [C:\Work\Personal\spring-boot-3-template\target\classes\by\andd3dfx\templateapp\service\review\executors\InfoService.class]
+        - requestService: defined in file [C:\Work\Personal\spring-boot-3-template\target\classes\by\andd3dfx\templateapp\service\review\executors\RequestService.class]
+```
+
+## Solution
+
+This may be due to missing parameter name information
+
+Consider marking one of the beans as `@Primary`, updating the consumer to accept multiple beans, or using
+`@Qualifier` to identify the bean that should be consumed
+
+```java
+
+@Primary
+@Service
+@RequiredArgsConstructor
+public class InfoService implements IExecuteService {
+    private final InfoProcessor processor;
+
+    @Override
+    public void execute() {
+        processor.process();
+    }
+}
+```
+
+or
+
+```java
+
+@Service
+public class CommonService<S extends IExecuteService> {
+    private final S service;
+
+    @Autowired
+    public CommonService(@Qualifier("infoService") S service) {
+        this.service = service;
+    }
+
+    void process() {
+        service.execute();
+    }
+}
+```

materials/code-review/code-review-2.txt renamed to interview-materials/code-review/code-review-2.md

@@ -1,6 +1,7 @@
-
+```java
 public class DirectoryFolder {
     private Long id;
     private String name;
     private List<DirectoryFolder> subFolders;
 }
+```

materials/code-review/code-review-3.txt renamed to interview-materials/code-review/code-review-3.md

@@ -1,9 +1,10 @@
-
+```java
 // Сделать ревью кода сервиса DataService и метода создания/получения новой сущности Data.
 // Метод создания может вызваться из разных потоков и должен быть безопасен для такого режима использования.
 // AccessService и DataRepository безопасны для использования из разных потоков.
 // Предложить как можно сделать лучше и починить проблемы, если они есть.
-@ReqArgsContructor
+
+@ReqArgsConstructor
 public class DataService {
 
     private AccessService access;   // final, change name to `accessService`
@@ -46,11 +47,14 @@ public class DataService {
     // @Repository to wrap exceptions
     public interface DataRepository {   // extract to separate class
         void save(Data data);
+
         Data get(String uid);   // change name to findByUid
     }
 
     public interface AccessService { // extract to separate class
         void checkRead();
+
         void checkWrite();
     }
 }
+```

interview-materials/preparation-to-interview.md

@@ -0,0 +1,76 @@
+# Preparation to interview
+
+## Yandex
+
+### Как проходит процесс найма в Яндекс (и советы, как повысить шансы на успех + много материалов для подготовки):
+
+https://yandex.ru/jobs/pages/dev_interview
+
+### Примеры задач, которые могут встретиться на интервью (6 задачек подходящие для Python, С++, С#, Java, JavaScript, Kotlin, Swift, Objective-C):
+
+https://contest.yandex.ru/contest/8458/enter
+
+### Пост на Хабре об алгоритмической секции с кодом:
+
+https://m.habr.com/ru/company/yandex/blog/449890
+
+### В этих видео мы разбираем решение алгоритмических задач:
+
+- https://youtu.be/0yxjWwoZtLw
+- https://youtu.be/zU-LndSG5RE
+
+### Как проходят архитектурные секции собеседования в Яндексе: практика дизайна распределённых систем:
+
+https://habr.com/ru/company/yandex/blog/564132
+
+### Числа, которые точно нужно знать:
+
+https://github.com/donnemartin/system-design-primer/blob/master/README.md#appendix
+
+### Практикум - подготовка к алгоритмической секции
+
+https://practicum.yandex.ru/algorithms-interview
+
+### FAQ с ответами на часто задаваемые вопросы:
+
+https://yandex.ru/jobs/faq
+
+### Код:
+
+- https://leetcode.com/problemset/all
+- https://leetcode.com/problemset/algorithms
+- https://leetcode.com/problems/reverse-linked-list/solution
+- https://www.geeksforgeeks.org/reverse-a-linked-list
+- https://www.interviewbit.com/practice
+
+### Материалы для подготовки:
+
+- Примеры наших задач:
+    - https://m.habrahabr.ru/company/yandex/blog/337690
+    - https://m.habrahabr.ru/company/yandex/blog/340784
+
+- Оценка сложности:
+    - https://habr.com/ru/post/188010
+
+- Подборка по алгоритмам:
+    - https://github.com/tayllan/awesome-algorithms
+    - https://m.habr.com/ru/company/yandex/blog/449890
+    - https://habr.com/ru/post/78728
+
+- Алгоритмы, которые чаще всего бывают в задачках:
+    - сортировки (например, bubble sort или quicksort)
+    - разворота одно/двусвязного списка
+    - разворота строки
+    - обхода дерева
+
+## Not Yandex
+
+First, it is highly recommended to start reading the following book (engineering sections):
+http://www.crackingthecodinginterview.com/contents.html
+
+What to revise:
+• complexity of sorting algorithms
+• after solving every issue algorithm’s time complexity is usually discussed
+• DFS/BFS are frequently asked during coding interviews
+• solving some Dynamic programming problems would be useful because they are less intuitive than for example Greedy
+• Questions similar to climbing stairs: https://leetcode.com/problems/climbing-stairs/description

materials/system-design/01. architecture section - task 1 definition.png renamed to interview-materials/system-design/01. architecture section - task 1 definition.png

@@ -1,30 +1,33 @@
+# Tasks
+
+## Pet Clinic REST API
 
-* Pet Clinic REST API
 Design REST service related with Pet Clinic, where pets have name and age.
-Add operation with pets batch update (for example, add new field - owner)
+Add operation with pets batch update (for example, add new field - owner).
 
-GET     /api/v1/clinic/{id}
-DELETE  /api/v1/clinic/{id}
-POST    /api/v1/clinic
-            params: { name: ..., age : ... }
-PUT     /api/v1/clinic/{id}
-            params: { age: ... }
-PATCH   /api/v1/clinic
-            params: { ids: ..., owner: ... }
+- GET `/api/v1/clinic/{id}`
+- DELETE `/api/v1/clinic/{id}`
+- POST `/api/v1/clinic`  
+  params: { name: ..., age : ... }
+- PUT `/api/v1/clinic/{id}`  
+  params: { age: ... }
+- PATCH `/api/v1/clinic`  
+  params: { ids: ..., owner: ... }
 
+## Sorting big strings task
 
-* Sorting big strings task
 Propose algorithm for sorting a bunch of long strings situated on disk.
 We have restriction of RAM size: so only one string could be loaded into RAM simultaneously.
 
+## Сортировки:
 
-* Сортировки:
 - быстрая
     - со стеками
     - на месте
 - блочная
 
-* Хеш-таблицы:
+## Хеш-таблицы:
+
 - пробирование
     - линейное
     - квадратичное
@@ -33,19 +36,26 @@ We have restriction of RAM size: so only one string could be loaded into RAM sim
     - одинарное
     - двойное
 
-* Сочетания, размещения, с повторениями/без
+## Сочетания, размещения
+
+- с повторениями
+- без повторений
+
+## Деревья:
 
-* Деревья:
 - добавление вершин
 - поиск вершин
 - удаление вершин
 - префиксные деревья
 
-* Search engine with suggestion ability
+## Search engine with suggestion ability
+
 We have search engine, it provides web-interface with text field where a query could be typed.
-We want to add the next feature: when a user starts typing - he will get a suggestion with 10 most popular queries started from typed characters.
+We want to add the next feature: when a user starts typing - he will get a suggestion
+with 10 most popular queries started from typed characters.
 File with the most popular searches generated 1 time per day, it contains 1 mln lines, sorted by popularity.
 Propose the design of such system.
 
-* Multithreading
+## Multithreading
+
 Реализовать ReadWriteLock на базе обычного Lock