Hello guys, I see that you guys here only shares about their interview experience for the BIG COMPANY. Today I share my experience for the smaller companies (PLURAL). I hope that my exp can help anyone.
Round 1: Phone interview, asking about the my experience bla bla... I passed
Round 2 is Test in hackkerrank, not very hard. I passed, no problem.
Round 3: Three interviers asked me: I must explain codes and they asked me about the time complexity (TC) and space complexity (SC) of the algorithm used to solve the problem in round 2 as well as the new algorithm (brute force in this case). I answered and explained for them all why I used dp and why dp helps me reduce the TC to O(n^2), why brute force algorithm is O(n^4). And then they asked me the new problem. I solved the new problem very well. We had the nice conversation. and bum, after two days I received their email: "You are good, but we are sorry"
To be honest, it is really waste time.