Homebell Software Engineer interview questions

I applied through website for Noida Location, HR called me for scheduling Telephonic Interview. She said NO, so i've to schedule it in my office hours. Interviewer called me on time(google hangouts), first 10 mins CV walk-through Basic, Introduction & Current Work Role. Then he shared a collabedit link, wrote- 34567812 asked how to search a key in a given Array- --i replied both Linear O(n) & Binary Search O(n logn + logn) --he was not listening to me as he turned off his mic, then he was not satisfied with my answer. I tried to gather some info about this, range, almost sorted, sorted but rotated. I wrote working code, with single pass Binary Search. he said whats the use your code because is O(n), i explained my code again, as it was O(log n) that too only single pass for search. He was RUDE, -- interrupting when i was explaining my approach, -- not giving me time to think, -- he was more like fighting at phone he want answers which he had in his mind. Some how i made him believe its a O(log n) code, he says ok lets go on next question. Write Facebook friends-list like database schema. I answered this Question, although not the optimized answer, but he was scolding me Oh, you will do like this! He Demotivated me at every-point of time, his casual behavior of turning mic off, scolding me. It was not a good experience. Thanks