Phone Interview: [Pass]
2 Qs
1st: String Anagram question. Leetcode medium
2nd: k shortest points. Wrote pseudo code
Onsite: [Reject]
1st Coding: Something related to interval. Saw this for the first time. In hindsight, question was failrly easy but required some thinking to solve it optimally. But, at that point of time, couldn't think fast. Was able to solve optimally at the end.
2nd Behavioral: Standard questions - conflict, best project so far etc. Coding Q later.
3rd System design: Twitter keyword search
4th Coding: Graph related question - finding path from top left corner to bottom right corner in a table full of 1's and 0's where 0 means you can go through while you can't if its 1. (please point out if you've seen this on Leetcode)
Solved it using dfs. Interviewer asked if you could solve it using bfs as well and if so, whats the benefit. I went through an exmaple and mentioned it seems both the approaches will have same result. He gave me an another example where I could see how bfs would give a shorter path. At last, he asked me to tell my approach using bfs. (please point out how you would use bfs here along with complexities for both the dfs and bfs). Also, asked me to analyse complexities of both the appoach. I told him O(n*n) as in the worst case, we would end up visiting every cell for both the approaches.Analysis:
1st coding: Went ok as I just solved 1 Q.
2nd: I am not sure how to judge behavioral. I felt it was decent. I also solved the coding question.
3rd: This was my personal best performance as far as system design interview is concerned.
4th: I thought this was better than 1st coding round. After 1st round, I knew I had to nail the next coding. For the most part, I beleived I did better and not hopeless.
I was actullay expecting an offer. But, looks like either I could've screwed up 4th coding round as well or they just expect to nail both the coding interviews or I could've messed up design too. Have no idea. Din't get any feedback. My time is clicking and I desperately need a job to stay in US. Its depressing when you think you gave your best and get a reject :(.
I am posting here because I want to help the community learn something from my failed interview. Good luck!