Attended the phone interview. about 50 mins of interview. Started off asking about questions from my resume. Then some questions as discussed earlier in glassdoor. Like using hash table, then a question on trie. He asked some questions in Unix commands, OOps concepts and how I have used it personally.Finally a question on implementing square root function: - what will be the signature, then implementation. I gave him a O(n) detailing first and said it can be optimized with divide and conquer method and gave another alternative as well. Then he asked how would the test cases look like. Gave answer for that also. He said pretty good and dat was it! I believed that I would get a call for the next round, as the entire interview was smooth and he was happy with the answer which I provided. But guess what, got a REJECT! can't feel worse than that at that moment. They said they cant give reasons as to why I was not selected and asked to apply next year. Their Loss, I say...

after submitting a resume, then got an email for a phone interview