|
1 | 1 | Detail please see my blog here: |
2 | 2 | https://juliachencoding.blogspot.com/2022/04/leetcode-discuss-30-days-to-meta-onsite.html |
3 | 3 |
|
4 | | -Also, I like to copy the content in the following: |
5 | | - |
6 | | -Leetcode | discuss | 30 days to Meta onsite | 4th Facebook onsite | System design | Daily update - Day 3 |
7 | | -April 6, 2022 |
8 | | - |
9 | | -Here is the link. |
10 | | - |
11 | | - |
12 | | - |
13 | | -30 days to Meta onsite | 4th Facebook onsite | System design | Daily update - Day 3 |
14 | | - |
15 | | -April 4, 2022 |
16 | | - |
17 | | -Introduction |
18 | | - |
19 | | -I like to quickly share my preparation for Meta 2022 phone screen and onsite. I like to document my learning on system design, also seek good advice and build confidence based on hard work, good learning strategies and also satisfaction through hard work, preparation, sharing and great social activities within community. Good learning and great success always come after those people hard working, taking risk, determination to make good plans, execution of plans. If you also prepare for system design interview, or algorithm interviews for Meta onsite, please drop a line in the comment area, or share your discuss post on Leetcode. If my notes can help you to practice more on Leetcode algorithms, then let me know as well. |
20 | | - |
21 | | -30 days to Meta onsite | System design |
22 | | -I did purchase a few udemy system design and behavior courses, and started to watch those courses. |
23 | | - |
24 | | -image |
25 | | - |
26 | | -image |
27 | | - |
28 | | -I will take some notes and then share in this discuss post if I have time. |
29 | | - |
30 | | -I also had chance to watch mock onsite interview from https://www.designclub.mingdaoschool.com/interview/index.html |
31 | | - |
32 | | -Books I read last 12 months to prepare system design |
33 | | - |
34 | | -Google tech talks watched |
35 | | -Bigtable in action (Google Cloud Next '17) [Here](Bigtable in action (https://www.youtube.com/watch?v=KaRbKdMInuc&t=1965) is the link. |
36 | | -Field promotion - keyword, google search - NoSQL row BigTable key design - Cloud Bigtable & time series data Here is the article. |
37 | | - |
38 | | - |
39 | | - |
40 | | -Google bigtable, GFS, MapReduce paper |
41 | | -My favorite notes from Harvard, Rutgers, etc. university large distributed system lecture notes: |
42 | | -August 5, 2021 |
43 | | -I like to take some time to learn Harvard lecture notes about Bigtable. Here is the link. |
44 | | - |
45 | | -The following is the lecture notes with my highlights. I also like to write down my study notes to help myself to be a better learner. |
46 | | - |
47 | | -Follow up on August 5, 2021 7:15 PM |
48 | | -I just could not believe that it is best lecture note I read in my whole life. Unbelievable! |
49 | | - |
50 | | -Bigtable makes a couple data model choices relevant for our understanding. |
51 | | - |
52 | | -Sparse hashtable. A Bigtable is essentially a sparse 3D hash table, where the dimensions are row names, column names, and versions (timestamps). |
53 | | -Strings. All Bigtable row names, column names, and data items are strings (sequences of characters). Bigtable has no true schema: everything’s a string. |
54 | | -Put, get, scan. Bigtable supports four fundamental operations: put (store a value in a row/column entry), get (return the value in a row/column entry), delete (delete a row/column entry), and scan (return many values from many row/column entries, in sorted order). |
55 | | -Algorithms I practiced before and after Meta phone screen | C# | Facebook tag | votrubac |
56 | | -I just could not believe that I passed Meta phone screen this year March 21, 2022, so I am preparing for onsite interviews in May, 2022. |
57 | | - |
58 | | -Facts to review: |
59 | | - |
60 | | -Interviewing dot io mock interview as an interviewees - four times in February, 2022. |
61 | | -Algorithms solved - another over 40 algorithms solved for preparation, submissions count over 100 |
62 | | -Book chapter - written by Dr. Li - Follow the book chapter to review algorithms related to array |
63 | | -Lessons learned from March Microsoft onsite interviews - C#, algorithms, bugs in the code, time complexity related to HashSet. Need more practice. Work hard and review more algorithms. |
64 | | -It is more important to pass Meta onsite algorithm interviews compared to system design interview. |
65 | | -10 algorithms practiced most challenge: |
66 | | - |
67 | | -Step-By-Step Directions From a Binary Tree Node to Another |
68 | | -C# | Post order | Study discuss post | Solve TLE problem |
69 | | -Expression Add Operators (Hard level) |
70 | | -C# | Excellent learning opportunity |
71 | | -C# | Learning opportunities |
72 | | -Reorder Routes to Make All Paths Lead to the City Zero |
73 | | -C# | Graph problem | Quick study | Warmup |
74 | | -Shortest Subarray with Sum at Least K |
75 | | -C# | Design a deque | Review Array - Subarray | 2022 March |
76 | | -Jan. 17, 2022 |
77 | | -I came back to work on algorithm since I had to prepare for Microsoft Vancouver online assessment. |
78 | | - |
79 | | - |
80 | | -257. Binary Tree Paths |
81 | | -C# | Warmup | Backtracking | StringBuilder | Jan 16, 2022 |
82 | | - |
83 | | -1647. Minimum Deletions to Make Character Frequencies Unique |
84 | | -C# | Copy the idea and warm up | Keep it simple using one hashset and one array | Jan 16 2022 |
85 | | - |
86 | | -151. Reverse Words in a String |
87 | | -C# | Warmup for onsite | Define start and end char in a word | 2022 Jan 19 |
88 | | -C# | Define start and end index of a word | C# StringBuilder Insert API | Insert the word right away |
89 | | - |
90 | | - |
91 | | -210. Course Schedule II |
92 | | -C# | DFS algorithm | Study Leetcode discuss C# code | Jan. 26, 2022 |
93 | | -C# | DFS solution | Java code -> C# code | Jan. 26, 2022 |
94 | | - |
95 | | -874. Walking Robot Simulation |
96 | | -C# | Warmup algorithm and short review | 2018 Oct. 14 |
97 | | - |
98 | | -692. Top K Frequent Words |
99 | | -C# | Warmup practice | Sort once | Using simple data structure |
100 | | - |
101 | | -636. Exclusive Time of Functions |
102 | | -C# | Opportunistic learning | Study C# code |
103 | | -C# | Lessons learned | My failed practice 54/120 test cases in 2020 |
104 | | - |
105 | | -263. Ugly Number |
106 | | -C# | Practice in Sept. 14, 2018 |
107 | | -Feb. 8, 2022 |
108 | | - |
109 | | -1405. Longest Happy String |
110 | | -C# | Failed test case 24/35 | Think more carefully in design |
111 | | -C# | Greedy on char with largest count only | Longest is not easy |
112 | | - |
113 | | -545. Boundary of Binary Tree |
114 | | -C# | Definition of left boundary | Reasoning behind | Feb. 2022 |
115 | | - |
116 | | -827. Making A Large Island |
117 | | -C# | Map each island using integer | Hashmap | DFS | Failed a few times |
118 | | - |
119 | | -424. Longest Repeating Character Replacement |
120 | | -C# | Sliding window technique | mock interview |
121 | | - |
122 | | -98. Validate Binary Search Tree |
123 | | -C# | Mock interview practice | Interviewer with MSFT, Amazon, Oracle, Meta | 2022 Feb. 23 |
124 | | - |
125 | | -March 4, 2022 |
126 | | -Microsoft Vancouver onsite - Four rounds of algorithm interviews |
127 | | -I passed online code assessment in Dec. 2021, but I preferred to have more practice before I had onsite interview. I chose not to move fast because I did not practice very often from May to Dec. 2021. That is a big mistake, I should not stop practice Leetcode algorithms. It takes time to warm up and also it takes time to build habit to think hard on Leetcode algorithms, and also patience is a skill to learn again after six months break. |
128 | | - |
129 | | -I continued to practice Leetcode algorithms to prepare Meta phone screen on March 21, 2022.. |
130 | | - |
131 | | -March 2022, monthly review |
132 | | -March 1 - March 7 |
133 | | -It takes self-discipline to work on Leetcode algorithms continuously. I only have less than 200 submissions last 12 months, compared to Dr. Lai (https://leetcode.com/justyy/), over 1500 submissions, I like to learn from him. Hard work is most important, and I should discipline myself and then I can improve my crafting skills and problem solving skills. |
134 | | -Algorithms I worked on, 408, 1650, 1762, 314, 498, 162, 523, 282 |
135 | | -I started to work on algorithms from votrubac, top-voted solutions: Another 11 algorithms, 1162, 1553, 992, 934, 1249, 1092, 1062, 959, 983, 1544 |
136 | | - |
137 | | -March 6, 2022 |
138 | | -408. Valid Word Abbreviation |
139 | | -C# | learn from failed test cases |
140 | | - |
141 | | - |
142 | | -1650. Lowest Common Ancestor of a Binary Tree III |
143 | | -C# | Space complexity O(1) |
144 | | - |
145 | | -1762. Buildings With an Ocean View |
146 | | -C# | Using stack |
147 | | - |
148 | | -314. Binary Tree Vertical Order Traversal |
149 | | -C# | Preorder traversal | Record total count, horizontal, level in the tree |
150 | | -March 7, 2022 |
151 | | -498. Diagonal Traverse |
152 | | -C# | Automatically direction change |
153 | | - |
154 | | -162. Find Peak Element |
155 | | -C# | Binary search algorithm |
156 | | - |
157 | | -523. Continuous Subarray Sum |
158 | | -C# | Learn from failed test cases |
159 | | -March 5, 2022 |
160 | | -Algorithm to plan to work on |
161 | | -I chose to work on Leetcode with tag Facebook, last six month most frequent algorithms. |
162 | | -Algorithm 314, 1762, 1570, 1650, 528, 408, 339, 71, 31, 670; |
163 | | -10 more: 498, 162, 523, 282, 1891, 1011, 708, 1382, 1539, 2060; |
164 | | -10 more: 266, 286, 1868, 1216, 348, 778, 536, 270, 1428, 825; |
165 | | -10 more: 269, 658, 16, 2056, 43, 1060, 380, 1344, 1522, 1944; |
166 | | -10 more: 1644, 2076, 689, 1424, 983, 224, 298, 742, 767, 333; |
167 | | -10 more: 2019, 2033, 238, 1541, 1209, 2071, 296, 1244, 2065, 2081; |
168 | | -10 more: 406, 271, 1498, 735, 163, 1245, 1559, 247, 2025, 1197; |
169 | | -723, 2092, 62, 540, 1985 |
170 | | -work hard | Hard work beats talent |
171 | | -Do not think too much. Just work on more algorithms. Solve as many algorithms as I can. Once I solve another 20 algorithms, stop and review what I have learned, and then continue to solve another 20 algorithms. |
172 | | -I wrote a blog to document my plan on March 5, 2022. Good planning is important for success for any project. |
173 | | -I understood that I could not solve all those algorithms, I tried to go over some algorithms quickly, and found those most intersting and practice one or two, and I tried different ideas to learn from others from discuss post. |
174 | | - |
175 | | -March 8, 2022 |
176 | | -282. Expression Add Operators (Hard level) |
177 | | -C# | Excellent learning opportunity |
178 | | -C# | Learning opportunities |
179 | | -March 16, 2022 |
180 | | -39. Combination Sum |
181 | | -C# | Warmup practice | DFS | Backtracking | 2022 |
182 | | - |
183 | | -128. Longest Consecutive Sequence |
184 | | -C# | Time complexity: O(N) | Python code converted to C# |
185 | | - |
186 | | -C# | Time complexity: O(N), N is length of the array |
187 | | -Leetcode 78 subsets, 90 Subset II, 77 combinations, 40 Combinations Sum II, 377 Combination Sum IV |
188 | | -Plan to type those python code from Li Yin's book, and then convert those code into C# code. |
189 | | - |
190 | | -March 17, 2022 |
191 | | - |
192 | | -15. 3Sum |
193 | | -C# | Time complexity: O(N^2) | Review code written in 2016 |
194 | | -C# | Warmup in 2022 | Using HashSet to remove duplicate |
195 | | -C# | Time complexity O(N^2) | Remove duplicate by sorting, no use of HashSet |
196 | | -C# | Time complexity O(N^2) | Use HashSet |
197 | | - |
198 | | -18. 4Sum |
199 | | -C# | Sorting, sliding window, skip duplicate | Time: O(N^3) |
200 | | - |
201 | | -454. 4Sum II |
202 | | -C# | Optimal time complexity: O(N^2), not O(N^3) |
203 | | - |
204 | | -March 21, 2022 |
205 | | - |
206 | | -2096. Step-By-Step Directions From a Binary Tree Node to Another |
207 | | - |
208 | | -C# | Preorder | TLE error 287/332 |
209 | | -The above practice shows that I have weakness in terms of design recursive function, use post order traversal or preorder, TLE issue. |
210 | | - |
211 | | -C# | Post order | Study discuss post | Solve TLE problem |
212 | | - |
213 | | -C# | Post order traversal | Solve TLE problem |
214 | | -I practice near 10 algorithms last weekend, and I chose to study discussion post written by votrubac top-voted discuss posts. |
215 | | -I found so many issues and learned how to solve a few more algorithms related to DP, tree and graph problems. |
216 | | -March 21, 2022 |
217 | | - |
218 | | -1162. As Far from Land as Possible |
219 | | -C# | BFS | All land nodes into Queue | Search together |
220 | | - |
221 | | -1553. Minimum Number of Days to Eat N Oranges |
222 | | -C# | Understand the subproblems |
223 | | - |
224 | | -992. Subarrays with K Different Integers |
225 | | -C# | At most K | Two subproblems -> difference |
226 | | - |
227 | | -934. Shortest Bridge |
228 | | -C# | Apply DFS to visit all nodes in each island | Brute force two nodes' distance |
229 | | - |
230 | | -1249. Minimum Remove to Make Valid Parentheses |
231 | | -C# | Using stack | * to replace unmatched parentheses |
232 | | - |
233 | | - |
234 | | -1092. Shortest Common Supersequence |
235 | | -C# | LCS DP solution first | Learn C# code |
236 | | - |
237 | | -1062. Longest Repeating Substring |
238 | | -C# | DP solution | Time complexity: O(N^2) |
239 | | - |
240 | | -959. Regions Cut By Slashes |
241 | | -C# | DFS | Understand the problem |
242 | | - |
243 | | -983. Minimum Cost For Tickets |
244 | | -C# | DP solution | learn 20 algorithms from one player |
245 | | - |
246 | | -1524. Number of Sub-arrays With Odd Sum |
247 | | -C# | New idea to find algorithm to work on | Solutions tag |
248 | | - |
249 | | -March 22, 2022 |
250 | | -1675. Minimize Deviation in Array |
251 | | -C# | Learn the analysis first | Learn C# code |
252 | | - |
253 | | -March 21, 2022 |
254 | | -Meta phone screen, one week break, no practice. I did some research what to work on related to system design interview, and I decided to purchase some Udemy courses so that I can learn much better about large distributed system. Based on my analysis of Udemy course, for example, 15000 students, each one pays 15ドル dollars, the capital is 225,000ドル for one course. I do think that one of those courses will definitely help me in short time period. |
255 | | - |
256 | | -March 31, 2022 |
257 | | -1466. Reorder Routes to Make All Paths Lead to the City Zero |
258 | | -C# | Graph problem | Quick study | Warmup |
259 | | - |
260 | | -1320. Minimum Distance to Type a Word Using Two Fingers |
261 | | -C# | DP solution | Need more time |
262 | | - |
263 | | -April 1, 2022 |
264 | | -1371. Find the Longest Substring Containing Vowels in Even Counts |
265 | | -C# | "aeiou" -> one integer, 5 bits, 32 variations | Warmup for Meta onsite |
266 | | - |
267 | | -1721. Swapping Nodes in a Linked List |
268 | | -C# | One pass | Kth node and kth to Last | Secret - one follower starts kth node |
269 | | - |
270 | | -Day 1 |
271 | | -I was so excited since I learned how to take care of my own study, and also happy to share my own experience. I felt much better this time to prepare for system design, I love to spend time to follow lectures on udemy courses related to large distributed system. |
272 | | - |
273 | | -Day 2 |
274 | | -April 5, 2022 |
275 | | -Spend most time to watch the video - course: |
276 | | -Udemy course: Software architecture & technology of large-scale systems |
277 | | -Spend time to watch videos: |
278 | | -Section 7 |
279 | | - |
280 | | -Module contents overview |
281 | | -Reference system for using tech platforms |
282 | | -Web applications |
283 | | -Solutions for web applications |
284 | | -Apache web server |
285 | | -Apache web server architecture |
286 | | -Apache webserver scalability |
287 | | -Nginx webserver |
288 | | -Nginx architecture |
289 | | -Nginx as reverse proxy and cache |
290 | | -Web containers & spring framework |
291 | | -Jetty & Spring |
292 | | -Node.JS |
293 | | -Node.JS event loop |
294 | | -Cloud solutions for web |
295 | | -Cloud storage |
296 | | -Cloud CDN |
297 | | -Services |
298 | | -Services solutions |
299 | | -Memcached |
300 | | -Memcached architecture |
301 | | -Redis cache & its architecture |
302 | | -Cloud caching solutions |
303 | | -RabbitMQ |
304 | | -RabbitMA architecture |
305 | | -Kafaka architecture |
306 | | -Redis Pub/Sub |
307 | | -Cloud MQ solutions |
308 | | -Datastores |
309 | | -Datastore solutions |
310 | | -RDBMS scalability architecture |
311 | | -NoSQL objectives & trade-offs |
312 | | -Amazon DynamoDB |
313 | | -DynamoDB architecture |
314 | | -Google BigTable |
315 | | -BigTable architecture |
316 | | -HBase |
317 | | -Cassandra |
318 | | -Cassandra features |
319 | | -MongoDB |
320 | | -MongoDB architecture |
321 | | -Analytics |
322 | | -Analytics solutions |
323 | | -Logstash data streaming architecture |
324 | | -Fluented |
325 | | -Elasticsearch |
326 | | -Elasticsearch architecture |
327 | | -Hadoop HDFS |
328 | | -Map-Reduce |
329 | | -Apache Spark |
330 | | -Stream processing |
331 | | -Summary |
332 | | -Technology stack presentation slides |
333 | | - |
334 | | -I only had time to watch around one hour on Google BigTable and Bigtable architecture, and I plan to watch a few more. |
335 | | - |
336 | | -Algorithm practice: None |
337 | | -Need to figure out how to spend one hour at least to work on algorithms, go over algorithms by taking some breaks, like 15 minutes, 30 minutes one time. Three times a day. |
338 | | - |
339 | | -Day 3 |
340 | | -It is an exciting day to work on Leetcode algorithm. First, I got this recipe from votrubac solution top-voted. 15 algorithms, I wrote a blog on April 1, 2022, and I made some plans to work on. |
341 | | - |
342 | | - |
343 | 4 |
|
344 | 5 |
|
0 commit comments