1- System design question: Web crawler. you've 10k PCs. how would you split your services on these PCs? can you have multiple services on the same PC?
what is the data size in the DB? give me a number...
The interviewer was so NOT a nice human being. I got nervous and couldn't answer the question. I really hope he was not trying to be this way on purpose. For me, it was a bad experience.
2- coding question: Giving a set of N cards, each card has four properties. Each property has three values.
A set of 3 cards is three cards where every three properties match or do not match:
Examples:
2,1,2,2 2,3,2,2 2,2,2,2 : All of them match on property 1,3,4 and all not match on property 2. I kept thinking I could solve this on O(n). but the optimized solution is O(n^2), space O(n)
3- Coding question: Build me a hard-to-solve maze. I had to investigate what do you mean by a maze, what is a challenging maze etc.
4- Coding question: Giving a dictionary array of chars {a,b,c...} return the number of valid permutations. Valid permutation has length L and number is similar sequenced letters can't exceed K. Example:
L=7 K=3
aaabbbc is ok
aaaaacc not ok
abababa ok
4-Soft skill interview. Man the interviewer was super weird....basically, AWS LB. tell me about a time you...
I tanked the interviews big time. I will try to interview in a few months. good luck all