Skip to content
Related Articles

Related Articles

Google Bangalore Interview Experience
  • Difficulty Level : Medium
  • Last Updated : 26 Feb, 2020

Initial HR Discussion:

Some recruiter from Singapore contacts through my google mail.

She asked basic questions related to sorting algorithms.

  1.  Which is better heap sort or merge sort ? Why ?.
  2.  In which data structures log n time search is guaranteed  [Binary tree, Hash Map,   BST, Arrays]
  3. What is the lower bound for number of comparisons while sorting ?
  4.  What is worst case of quicksort ?
  5. What is space complexity for heap sort ?
  6. If there are 1000 computers and 99% are not connected to internet and 5% have defective CPU.Find number of computers defective as well as disconnected.

Telephonic Phone Screen

1.  How to check if a number is a fibonacci ?



bool function(int n) {}

https://www.geeksforgeeks.org/check-number-fibonacci-number/

2.  Find minimum number of fibonacci number whose  sum is equal to given sum K;

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.   In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :