General

Prepare for FAANG Interview

The reason behind this goal

I want to grow as a specialist in my sphere and live in the country where I will be socially secured and can rely upon laws which the country has. An opportunity to work in an International company should give me the motivation to explore new things and grow in different areas of IT. To be a successful software developer is to has the ability to do something valuable. Get a job in the international companies which are the top ones in their industry and can give the most relevant experience.

The location where I want to live:

I've decided to move to Canada, Vancouver. I like this city because it has many things that I love.

Ecology - close to mountains, lakes, fresh air, and ocean.
Much better social programs in comparison to the USA
No Guns :)
IT sector is quite developed, and many famous companies have their branch offices in Canada
English language - several times I thought about Germany as a relocation country, but I realized that when you move to a new country, you want to be a part of society. This obliges you to learn German inevitably, which I am not ready to invest my time in.
Close to the USA

Why making this goal public

"Life is for sharing" (c)
As one of the many developers who want to move to another country, I feel the lack of descriptive stories of how people get a job in the FAANG level companies. I hope this "diary" will help me in structuring my preparation process and, in the end, will serve as a plan for people who also want to choose such a path.

Companies I'd like to go for:

Amazon ( AWS )
Facebook
Apple
Microsoft

Author background:

MS Degree in CS
5 years of experience in software development (both Front-End and Back-End)
Successfully accomplished several big projects well-known companies
Location: Saint-Petersburg

Target Role: Front-End Engineer
Telegram Channel for posting valuable info: https://t.me/frontend_engineer_blog

Helpful Material - ( My plan is to make this section live. I'll add more stuff later )

-------------------------------------------------------------------------------------------------------

Algorithms and Data Structures - Topics

-------------------------------------------------------------------------------------------------------

Algorithm Analysis - Big O, Time and Space Complexity

1-16 videos by Abdul Bari

------------------------------

Union-Find:

Union Find - Playlist
Union Find problems I found worth solving:

https://leetcode.com/problems/regions-cut-by-slashes/

https://leetcode.com/problems/friend-circles/

https://leetcode.com/problems/redundant-connection...

https://leetcode.com/problems/most-stones-removed-...

Stack & Queues

Leet code problems:

Baseball Game - 682
Daily Temperature - 739
Minimum Add to make Parathenses valid - 921
Remove outmost parentheses - 1021
Remove All adjacents duplicates in string - 1047
Minimum remove to make parentheses valid - 1249

Divide & Conquer

Recurrent relations:

video 18-25 from here

Recursion:

Merge & Quick Sort

Priority Queue, Binary Tree, Heap, Heap Sort

video 14-18 https://www.youtube.com/watch?v=GLIRnUhknP0&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu&index=
video by Abdul Bari ( MUST SEE ) https://www.youtube.com/watch?v=HqPJF2L5h9U&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=33&t=0s

Binary Search Trees, Red-Black BST, B-Trees, AVL-Trees

B-Tree by Abdul Bari https://www.youtube.com/watch?v=aZjYr87r1b8&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=77
AVL Tree by Abdul Bari- https://www.youtube.com/watch?v=jDM6_TnYIqE&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=76
BST playlists by google engineer - https://www.youtube.com/watch?v=JfSdGQdAzq8&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu&index=24

Hash Tables

The data structure in pictures series: https://habr.com/ru/post/128017/
Hash Table playlist: playlist

Graph Theory

General

Graph Theory playlist: link
Bipartite Graph - link
pathfinding in graphs - link

Leetcode problems:

----------------------------

Other Material:

https://www.geeksforgeeks.org/data-structures/ - Good DS theory
ttps://www.youtube.com/playlist?list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu - videos on DS topics by Google engineer
https://leetcode.com/discuss/general-discussion/494279/comprehensive-data-structure-and-algorithm-study-guide - one of many guides for learning algo and ds
https://www.educative.io/courses/coderust-hacking-the-coding-interview - some practical algo questions

Goal Accomplishment Criteria

All parts of preparation are done

Personal resources

Experience, Motivation to go forward, Person, Family

Goal ecological compatibility

This goal is the call of heart :)

Algorithms Overview - Week 1 - Union Find & Time and Space Complexity
Be Prepared for War
This is the most important part of my interview preparation and also the most time consuming one. If I am good at this topic, I can pass all interviews easy-cheesy. Most companies in North America love the algorithmics problems in the interview. Most of them actually from well-known websites such as LeetCode or HackerRank. But before I start solving problems from these sites, I need to make a "quick-refresher" for myself.

Here is a short plan for that:
1. Algorithms, Part I - Standford University - Coursera
2. Algorithms, Part II - Standford University - Coursera
1. Union Find - Quick Union Approach - Coursera
2. Union Find - Quick Find Approach - Coursera
3. Union Find - Path Compression
4. Union find videos by Google Engineer
5. Programming Assignment - Coursera
6. Analysis of Algorithm - Coursera
7. Time Complexity by Bari
Algorithms Overview - Week 1.5 Repeat Union Find
It's impossible to keep in the head all the material that you've learned. So, you have to make refreshers regularly. The best way to remember is by applying your knowledge on a practical problem. For that, let's do a problem from LeetCode on Union Find Topic

The task for a step:
- Union Find
1. Refresh Last Week
2. Regions Cut by slashes - https://leetcode.com/problems/regions-cut-by-slashes/
3. Refactor - Regions Cut by slashes
4. Upload Solution on GitHub and share in on leet code
5. Let be friends - https://leetcode.com/problems/friend-circles/
6. Friends circles - https://leetcode.com/problems/friend-circles/
7. Redundant Connection - https://leetcode.com/problems/redundant-connection/
8. Most Stones removed with same row or column - https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/
Algorithms Overview - Week 2 - Stack, Queues, Basic Sorting
The second week of the course. Material to learn:
- Stack, Queues
- Sorting algorithms
1. Stack and Queues
2. Elementary Sort
3. Data Structures By Google Engineer - Stack and Queues
4. Implement Stack and Queue in JavaScript from scratch
5. Solve 3 Easy LeetCode tasks applying Stack
6. Solve 3 Easy LeetCode Tasks applying Queues
Algorithms Overview - Week 3 - Merge, Quick sort

Continue to review sorting algorithms
1. Merge Sort
2. Abdul Bari videos 18-25 about Divide and Conquer
3. Quick Sort
4. Coursera Week 3 Assignment
5. Abdul Bari's video on quick sort
Algorithms Overview - Week 3.5 - Refresher for Sorting Algorithms

1) Make a sorting comparison table with a Time and Space Complexity
2) No need for remembering algorithm implementation, but remember case for applying each of them.
Algorithms Overview - Week 4 - Priority Queues and Elementary Symbol Tables
1. Priority Queues - Coursera
2. Abdul Bari videos about PQ, Heap, Binary Tree
3. Google Engineer videos about PQ
4. 8 Puzzle - Coursera
5. Elementary Symbol Table - Coursera
6. DS Implementation
Algorithms Overview - Week 5 - Balanced Search Trees

Work on Tree data structure. I feel like I will spend a little more time on this topic.
1. Balanced Search Trees
2. Data Structure Implementation
3. Abdul Bari - B-tree
4. Abdul Bari - BST
Algorithms Overview - Week 6 - HashTables

Work on HashTable
1. HashTable - Coursera
2. Symbol Table Applications
3. Hash Table implementation
4. Google Engineer playlist
Algorithms Overview Part 1 - Finish

Update materials
Algorithms Overview - Week 7 - Undirected and Directed graphs

This is the beginning of the second part of the course. Graphs topic is quite a large one. I'll try to cover more information on it to make sure that I understand everything
1. Undirected Graphs
2. Directed Graphs
3. Graph Theory by William Set (5 videos) - https://www.youtube.com/watch?v=eQA-m22wjTQ&list=PLDV1Zeh2NRsDGO4--qE8yH72HFL1Km93P&index=1
4. Programming assignment - Word Net
5. 2 Leet code problems on graphs
6. Implement Graph DS
7. Implement DFS
8. Implement BFS
Practice Graph Problems

Repeat theory material by applying it to practical problems from leetcode.
1. https://leetcode.com/problems/find-the-town-judge/
2. https://leetcode.com/problems/course-schedule-i/
3. https://leetcode.com/problems/course-schedule-ii/
4. https://leetcode.com/problems/is-graph-bipartite/
5. https://leetcode.com/problems/escape-a-large-maze/
6. https://leetcode.com/problems/find-eventual-safe-states/
Algorithms Overview - Week 8 - Minimum Spanning Trees, Shortest Paths
1. Minimum Spanning Trees
2. Shortest Paths
3. Programming Assignment - Seam Carving
4. Compute Minimum Spanning Tree
5. https://leetcode.com/problems/network-delay-time/
6. https://leetcode.com/problems/cheapest-flights-within-k-stops/
Algorithms Overview - Week 9 - Maximum Flow and minimum Cut, Radix Sort
1. Maximum Flow and Minimum Cut
2. Radix Sort
3. Programming Assignment - Baseball Illumination
Algorithms Overview - Week 10 - Tries & substring search
1. Tries
2. Substring search
3. Programming Assignment - Boggle
4. 2 Leetcode problems on topic
Algorithms Overview - Week 11 - Regular expressions & Data Compression
1. Regular expressions
2. Data Compression
3. Programming Assignment - Burrows-Wheeler
Algorithms Overview - Week 12 - Reductions, Linear Programming, Intractability
1. Reductions
2. Linear Programming
3. Intractability
Algorithms Overview - Finish

Party !)
Leetcode Preparation - Week 0 | Arrays
1. 54 Spiral Matrix
2. 941 Valid mountain array
3. 1089 Duplicate Zeros
4. 48 Rotate Image
5. 73 Set Matrix Zeros
6. 283 move яeroes
7. 485. Max consecutive ones
8. 905. Sort Array By Parity
9. 487. Max Consecutive Ones II
10. 88. Merge Sorted Array
11. 448. Find All Numbers Disappeared in an Array
12. 977.Squares of Sorted array
13. 1299. Replace Elements with Greatest Element on Right Side
14. 287. Find the duplicate number
15. 79. Word Search
16. 442. Find duplicates numbers
1. Cracking Code Interview - Introduction
2. Check-out https://leetcode.com/explore/featured/card/fun-with-arrays/
Leetcode Preparation - Part 1 | Two Pointers & Sliding Window

1. (1) Two Sum

2. (83) Remove duplicates from sorted list

3. (833) - Backspace string compare

4. (977) - Squares of a sorted array

5. (167) - Two Sum input array is sorted

6. 3Sum - усложнение задачи two sum.

7. 3SumClosest

8. 713 - Subarray products less than K

9. 209 - Minimum Size subarray Sum

10. 424 - Longest Repeating character replacement

11. 3. - Longest Substring without repeating character

12. 159 - Longest Substring with at most 2 distinct characters

13. 340 - Longest Substring with at most 2 distinct characters

14. 904. Fruit Into Baskets

15. 567 - Permutations

16. 11 - Container with a most water

17. 75 - Sort Colors

18. 763 - Partition labels
1. Two Pointers problem from https://seanprashad.com/leetcode-patterns/
Leetcode Preparation - Part 2 | Fast & Slow Pointers | In-place Linked List reversal
1. 707. Design Linked List
2. 141. Linked List Cycle
3. 142. Linked List Cycle II
4. 876. Middle of the Linked List
5. 2. Add Two Numbers
6. 21. Merge Two Sorted Lists
7. 430. Flatten a Multilevel Doubly Linked List
8. 206. Reverse Linked List
9. 143. Reorder list
10. 160. The intersection of Two Linked Lists
11. 19. Remove Nth Node From End of List
12. 203. Remove Linked List Elements
13. 234. Palindrome Linked List
14. 138. Copy List with Random Pointer
15. 24. Swap Nodes in Pairs
Leetcode Preparation - Part 3 | Modified Binary Search
1. 704. Binary Search
2. 278. First Bad Version
3. 374. Guess Number Higher or Lower
4. 162. Find Peak Element
5. 69. Sqrt(x) - необычное применение бинпоиска
6. 50. Pow(x,n) -
7. 349. The intersection of Two Arrays
8. 350. The intersection of Two Arrays II
9. 34. Find First and Last Position of Element in Sorted Array
10. 74. Search a 2D Matrix
11. 240. Search a 2D Matrix II
12. 152. Find peak element
13. 852. Peak Index in a Mountain Array
14. 744. Find the smallest letter greater than the target
15. 153. Find Minimum in Rotated Sorted Array
16. 154. Find Minimum in Rotated Sorted Array II
17. 33. Search in Rotated Sorted Array
18. 658. Find Closest K elements
Leetcode Preparation - Part 5 | BST & Trie
Leetcode Preparation - Part 6 | Trie | BST | Top K elements
✅ Trie
- 208. Implement Trie (Prefix Tree)
- 211. Add and Search Word - Data structure design
- 642. Design Search Autocomplete System
- 648. Replace Words
- 677. Map Sum Pairs
✅ Top-K
- 215. Kth Largest Element in an Array
- 230. Kth Smallest Element in a BST
- 347. Top K Frequent Elements
- 973. K Closest Points to Origin
Leetcode Preparation - Part 4 | Binary Trees & Graph & BFS & DFS & Topological Sort
✅ Binary Trees
- 94. Binary Tree Inorder Traversal
- 144. Binary Tree Preorder Traversal
- 145. Binary Tree Postorder Traversal
✅ DFS
- 100. Same Tree
- 101. Symmetric Tree
- 104. Maximum Depth of Binary Tree
- 112. Path Sum
- 226. Invert Binary Tree
- 230. Kth Smallest Element in a BST
- 250. Count Univalue Subtrees
- 98. Validate Binary Search Tree
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 113. Path Sum II
- 572. The subtree of Another Tree
- 617. Merge Two Binary Trees
- 654. Maximum Binary Tree
- 235. Lowest Common Ancestor of a Binary Search Tree
- 236. Lowest Common Ancestor of a Binary Tree
- 297. Serialize and Deserialize Binary Tree
- 437. Path Sum III
- 543. The diameter of the Binary Tree
- 545. The boundary of Binary Tree
- 662. Maximum Width of Binary Tree
✅ BFS
- 102. Binary Tree Level Order Traversal
- 107. Binary Tree Level Order Traversal II
- 103. Binary Tree Zigzag Level Order Traversal
- 116. Populating Next Right Pointers in Each Node
- 111. Minimum Depth of Binary Tree
- 199. Binary Tree Right Side View
- 637. Average levels of binary tree
- 662. Maximum Width of Binary Tree
- 133. Clone Graph
- 117. Populating Next Right Pointers in Each Node II
- 863. All Nodes Distance K in Binary Tree
✅ Graphs - тут было проще. часть задач уже решал, разминаемся на простеньких:
- 802. Find the Eventual Safe States
- 997. Find the Town Judge
- 743. Network delay time
- 785. Is Graph Bipartite?
- 787. Cheapest Flight within k stops
✅ Topsort
- 207. Course Schedule
- 208. Course Schedule II
- 209. Graph Valid Tree
- 210. Minimum Height Trees
✅ Union Find
- 547. friend-circles
- 684. redundant-connection
- 947. most-stones-removed
- 959. regions-cut-by-slashes
- 200. Number of Islands
- 323. Number of Connected Components in an Undirected Graph
Leetcode Preparation - Part 7 | Backtracking
- 17. Letter Combinations of a Phone Number
- 22. Generate Parentheses
- 39. Combination Sum
- 46. Permutations
- 77. Combinations
- 78. Subsets
- 494. Target Sum
- 784. Letter case permutation
- 40. Combination Sum II
- 47. Permutations II
- 90. Subsets II
- 216. Combination Sum III
- 131. Palindrome Partitioning
Leetcode Preparation - Part 8 | Top Interview questions
✅ Design
- 146. LRU Cache
- 155. Min Stack
- 380. Insert Delete GetRandom O(1)
✅ Top-k-elements
- 692 - Top K Frequent words
✅ Trie
- 1268 - Search Suggestion System
✅ Min-PQ
- 1167 - Minimum Cost to connect sticks
✅ Stack
- 227 - Basic Calculator II
✅ Set, Map, Sort
- 12. Integer to Roman
- 13. Roman to Integer
- 49. Group Anagrams
- 819. Most Common Word
- 937. Reorder Data in Log Files
Frontend Preparation
System Design + Mock Interviews
Behavioral Interview Preparation
Facebook Onsite - Preparation | System Design

System Design is the most difficult part here. I'd like to prepare a technical document with a most common design problems
1. Read Refactoring UI Book
2. Read Accessibility for everyone
3. Design Netflix
4. Design Facebook
5. Design News Feed
6. Design Twitter
7. Design Pininterest
8. Design Facebook messenger
9. Record Video - Facebook News Feed
10. Record Video - PinInterest
11. Record Video - Facebook Messenger
12. Record Video - Netflix
Facebook Onsite - Preparation | Theory

Brush up the knowledge on https://javascript.info/
Facebook Onsite - Preparation | Behavioral
Facebook Onsite - Preparation | Coding

Practice coding and Browser API
2 Coding problems each day under 15-20 minutes.
1. Solve all problems from - https://bigfrontend.dev/problem
2. Solve all problems from - https://leetcode.com/problemset/all/?listId=7p59281&difficulty=Medium
3. create `isPrime()` JavaScript
4. create a tokenizer
5. Virtual DOM I
6. Virtual DOM II
7. Implement a Stack by using Queue JavaScript
8. merge identical API calls
9. extract all anchor element from HTML string
10. implement String.prototype.trim()
11. implement your own `Object.create`
12. Generate Fibonacci Number with recursion
13. throttle Promises
14. write your own `instanceof`
15. Next Right Sibiling
16. support negative Array index in JavaScript
17. Generate Fibonacci Number
18. implement `_.get()` JavaScript
19. create a fake timer (setInterval)
20. create an interval JavaScript
21. convert snake_case to camelCase
22. convert HEX color to RGBA
23. get DOM tags
24. create your own Promise
25. add comma to number
26. auto-retry Promise on rejection
27. create your own `Function.prototype.call`
28. create your own `new` operator
29. get DOM tree height JavaScrip
30. create an Observable JavaScript
31. highlight keywords in HTML string JavaScript
32. flatten Thunk
33. write your own `extends` in es5
34. create a fake timer(setTimeout)
35. clearAllTimeout
36. implement completeAssign()
37. implement Object.assign()
38. create a sum()
39. find corresponding node in two identical DOM tree JavaScript
40. implement a simple DOM wrapper to support method chaining like jQuery
41. Implement a general memoization function - `memo()`
Facebook Onsite - Day 1 [CODING]

survive
Facebook Onsite - Day 2 [System Design + Behavioral]

survive
Waiting for results - DONE
Facebook Onsite - Day 3 [System Design]
Waiting for Results
OFFER ✅

11578
02 February 2020, 10:46

Step 1

Step 2

Step 3

Step 4

Step 5

Step 6

Step 7

Step 8

Step 9

Step 10

Step 12

Step 13

Step 14

Step 15

Step 16

Step 18

Step 19

Step 20

Step 21

Step 22

Step 25

Step 26

Step 27

Step 28

Step 29

Step 30

Step 33

Step 34

Step 35

Step 36

Step 37

Step 38

Step 11

Step 17

Step 23

Step 24

Step 31

Step 32

Step 39

Evgenii Ray

Prepare for FAANG Interview

The reason behind this goal

The location where I want to live:

Why making this goal public

Companies I'd like to go for:

Author background:

Algorithms and Data Structures - Topics

Algorithm Analysis - Big O, Time and Space Complexity

Union-Find:

Stack & Queues

Divide & Conquer

Priority Queue, Binary Tree, Heap, Heap Sort

Binary Search Trees, Red-Black BST, B-Trees, AVL-Trees

Hash Tables

Graph Theory

Other Material:

Goal Accomplishment Criteria

Personal resources

Goal ecological compatibility

Algorithms Overview - Week 1 - Union Find & Time and Space Complexity

Algorithms Overview - Week 1.5 Repeat Union Find

Algorithms Overview - Week 2 - Stack, Queues, Basic Sorting

Algorithms Overview - Week 3 - Merge, Quick sort

Algorithms Overview - Week 3.5 - Refresher for Sorting Algorithms

Algorithms Overview - Week 4 - Priority Queues and Elementary Symbol Tables

Algorithms Overview - Week 5 - Balanced Search Trees

Algorithms Overview - Week 6 - HashTables

Algorithms Overview Part 1 - Finish

Algorithms Overview - Week 7 - Undirected and Directed graphs

Practice Graph Problems

Algorithms Overview - Week 8 - Minimum Spanning Trees, Shortest Paths

Algorithms Overview - Week 9 - Maximum Flow and minimum Cut, Radix Sort

Algorithms Overview - Week 10 - Tries & substring search

Algorithms Overview - Week 11 - Regular expressions & Data Compression

Algorithms Overview - Week 12 - Reductions, Linear Programming, Intractability

Algorithms Overview - Finish

Leetcode Preparation - Week 0 | Arrays

Leetcode Preparation - Part 1 | Two Pointers & Sliding Window

Leetcode Preparation - Part 2 | Fast & Slow Pointers | In-place Linked List reversal

Leetcode Preparation - Part 3 | Modified Binary Search

Sign in.
Allowed.