Applied online, got an interview. Phone interview auestion on k'th largest element in an array. Solved it in a few different ways. The interviewer was looking for a specific answer (partitioning) and didn't know his big O. I explained to him that bceause my solution using heaps was asymptotically superior cuz it's O(nlogn) but he was under the impression that partitioning has a worst case complexity of O(n) (it's O(n^2). He probably rote learned the solution on some website seemed like he was referring to it during the interview. I asked the interviewer a few questions on their business model and got vague, generic answers, which was another put off. Yet another thing to note is that the interviewer was sitting in a public area. Not that it's a big deal but was I kinda annoyed while he was talking with people moving about him. Expect the interview to be taken with some decorum. Overall the quality of the interview didn't indicate a company worth working for. I'd rather not work with such people. I'm really glad didn't move ahead.