Google Interviewer: How will you sort 1 billion lines ?
Interviewee: Since there is only 1 'billion' no need of sorting required!
Google Interviewer: ohk. hmmm. (thinks: how did he make it here!!!???)
Google Interviewer: Ok. Do you have any questions for me?
Interviewer: How will you build facebook? Explain your solution/s in terms of search and time complexity required to search people and add it on your facebook.
Google Interviewer: Go to Google.com. Login with my user id and password. Close my account. Register myself on
Facebook.com. Search complexity O(4) and Time complexity is also O(4) irrespective of what type of computer you use be it android phone or PC or MAC.
Interviewer: Welcome to Facebook!
No comments:
Post a Comment