Experiencia de entrevista de Google Bangalore

Discusión inicial de recursos humanos:

Un reclutador de contactos de Singapur a través de mi correo de Google.

Hizo preguntas básicas relacionadas con los algoritmos de clasificación.

1.  ¿Qué es mejor ordenar en montón o combinar? Por qué ?.
2.  En qué estructuras de datos se garantiza la búsqueda de log n time [árbol binario, mapa hash, BST, arrays]
3. ¿Cuál es el límite inferior para el número de comparaciones durante la clasificación?
4.  ¿Cuál es el peor caso de clasificación rápida?
5. ¿Qué es la complejidad del espacio para la ordenación del montón?
6. Si hay 1000 computadoras y el 99% no está conectado a Internet y el 5% tiene una CPU defectuosa. Encuentre la cantidad de computadoras defectuosas y desconectadas.

Pantalla de teléfono telefónico

1. ¿Cómo saber si un número es fibonacci?

función booleana(int n) {}

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

2. Encuentra el número mínimo de número de fibonacci cuya suma es igual a la suma dada K;