Programming interview preparation

This repository contatins materials for preparing for the programming interview.

Detail description

This repository contains materials by topics:

С++

Python3

Data structures & Algorithms

System design

Software design

Testing

LeetCode

I use VSCODE IDE and the Docker contaiter extension to run scripts. The Dockerfile and docker-compose.yaml may be found in the .devcontainer folder. VSCODE configuration files may be found at the .vscode folder.

C++

I use fundamental C++ matherials from cpp-notes. These notes the ITMO C++ course are good. The matherials are organized into markdown files according to subjects. The links into video lectures and practices are avaivable.

For other materials i made the table with current word status and link to resource.

Name	Status	Resource Link
Standarts(11/14/17)	+	modern cpp
Multithreading	+	scrutator
Exception safety	+
Interview questions	+
DSA	+
SOLID	+
OOD	+
CppCoreGuidelines notes	WIP
GOF	-
Basics	-
CMake	-
GTest	-

Python3

Name	Status
DSA	+
SOLID	+
OOD	+
Basics	+
GOF	-

Data structures & Algorithms (DSA)

Name	Implementation	Description
Search		-
linear_search	C++/Python	+
binary search	C++/Python	+
binary search tree	C++/Python	+
breadth_first_search	C++/Python	+
depth_first_search	C++	+
dijkstra	C++/Python	-
astar	Python	-
matrix_dfs	Python	-
matrix_bfs	Python	-
adj_list_dfs	Python	-
adj_list_bfs	Python	-
Data Structures		-
hash_map	C++/Python	-
hash_set	Python	-
doubly linked list	C++	-
dynamic array	C++	-
heap	C++	-
queue	C++	-
singly_linked_list	C++	-
stack	C++	-
static_array	C++	-
trees	C++/Python	-
trie	C++/Python	-
segment_tree	Python	-
Sort		-
bubble sort	C++/Python	-
insertion_sort	C++	-
merge_sort	C++/Python	-
quick_sort	C++/Python	-
selection_sort	C++/Python	-
Technique		-
dynamic programming	C++	-
recursion	C++/Python	-
memoization	C++/Python	-
kadanes	Python	-
sliding_window	Python	-
two_pointers	Python	-
prefix_sum	Python	-
union_find	Python	-

System design (High level design)

Name	Status
Notes	WIP
Examples	-

Software design (Low level design)

Name	Status
Notes	WIP
Examples	-
SOLID	C++
OOD	C++/Python

Testing

Name	Status
MOCK	-
UNIT	-

Problem solving

Name	Status
notes	WIP

LeetCode patterns

Name	Status
notes	WIP

Dev container

For running code examples, i use the devcontainer vscode extension.

Build & test

cmake -DBUILD_TESTS=ON -B build && cmake --build build -j8
ctest --output-or-failure --verbose

TODO

1. Complete the repository description
2. GOF
3. Bash
4. CMake
5. CI/CD for this repo

License

MIT

Maintainer

Anatoly Kabakov (anatoly.kabakov@mail.ru)