Post coding/system design problems you have seen as interviewee or asked as an interviewer in onsite/phone screen/online test and what you expect from candidates. (I know most of the things are there on leetcode but still) If you have signed non disclosure then share problem but don't bother mentioning company name or write xyz company. I guess it won't break the NDA. Faang, Microsoft, Uber, Lyft, Airbnb, LinkedIn, PayPal, salesforce, Yahoo, Zillow, Walmart, expedia, start ups and similar Let's start...
Msft - add 2 numbers Linkedlist, merge 2 sorted Linkedlist, odd even Linkedlist, file dependency where one file is dependent on others and so on - dfs Amazon- sort Linkedlist, stock exchange find profit, custom sorting using comparator, frequent words Other companies- 2 sum n 3 sum and its variations, spiral matrix, tree boundary, valid parentheses, count of invalid parentheses, 3[ab2[c]] = abccabccabcc, search number in bst, longest palindromic substring length, common prefix, number to words
Word break - got it multiple times Variant of binary search Given array of 1 and 0, find length of longest subarray of 1. Follow up: what if you can flip a 0 to 1? Variant of tree traversal where tree has multiple nodes which is not constant. Merge sorted linked list
Google: lunch hour (eating). I think I solved it optimally.
word square, design photo library (got this question multiple times), minesweeper game, create binary tree and seach. Reverse words in string, k-diff pairs, group linked list nodes based on same key, design tic tac toe game
stack with two queue, merge sort , knapsack array sum problem , maze
Good post...FANG ppl, plz keep adding so that i know when to appear for msft..😊
LinkedList sum + longest sequence of 1s in array + given a dictionary and a matrix find all the words from dictionary in the matrix.
There’s literally a site for this
It would be more interesting to talk about questions that are not present on public websites and why
Please go ahead and share those questions if you have.
Following