Recibí una referencia de un empleado de Google y luego envié un currículum a Google para el puesto de desarrollador de software.
Inicialmente, me dijeron que habrá 2 rondas de entrevistas telefónicas seguidas de entrevistas en el sitio si me seleccionan.
La ronda 1:
El entrevistador fue amable.
Pregunta : Básicamente, la pregunta era que le dan una pantalla de teléfono con una altura H y cierto ancho W. Tiene que colocar algo de texto en la pantalla. Dar el tamaño máximo de letras que uno puede tener para que el texto quepa en la pantalla.
Mi enfoque: le di un enfoque de fuerza bruta en el que ejecutamos un ciclo desde la fuente más pequeña posible hasta la fuente más grande posible y colocamos tantas letras como sea posible en una línea de la pantalla del teléfono y damos el mejor resultado.
Cuando se me pidió que mejorara aún más mi enfoque, sugerí una solución basada en búsqueda binaria en la que tomé un valor medio para la fuente y vi si el texto encajaba o no. Si es así, itero por la mitad superior y si no es así, itero por la mitad inferior.
Por fin me preguntaron la complejidad temporal de cada solución.
Dado que mi primera ronda de entrevistas telefónicas salió bien, fui seleccionado directamente para entrevistas en el sitio.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA