¿Qué algoritmo se pregunta en la entrevista de Google?

Es imposible estar seguro de qué se preguntará exactamente en Google o en cualquier otra entrevista de trabajo, por lo que la mejor manera de prepararse es de manera integral , no centrándose en un algoritmo o tipo de problema. Si reduce demasiado su enfoque, podría ser atrapado completamente desprevenido durante la realidad. Además de repasar los algoritmos sugeridos y los temas de codificación sugeridos en otras respuestas en este hilo, considere otra forma de experimentar completamente el entorno de la entrevista antes de su entrevista real.

Para prepararse para todos los aspectos de su entrevista en Google, considere practicar con entrevistas simuladas . En plataformas como Pramp y InterviewCake, puede registrarse y ser emparejado con otro ingeniero de software y realizar una entrevista simulada desde la perspectiva del entrevistador y el entrevistado. Practicará problemas de codificación, lo que le brinda la oportunidad de revisar diferentes algoritmos y otros conceptos básicos. Obtendrá comentarios de otra persona, y puede usar los comentarios para ajustar su estrategia de entrevista. Es posible que su socio se haya entrevistado en Google o en compañías tecnológicas similares en el pasado, por lo que también pueden darle sugerencias y consejos específicos. También puede practicar sus habilidades de comunicación durante estas entrevistas simuladas, una parte muy importante de la entrevista que no debe pasar por alto solo para hacer más revisiones de algoritmos y prácticas de codificación de problemas. Ambos componentes son esenciales en el panorama general de tener éxito en una entrevista de trabajo.

El punto no es que conozca ningún algoritmo específico, incluso el que le preguntan.

El punto es ver qué sucede cuando te enfrentas a un problema que nunca has visto antes y te piden que encuentres una manera de resolverlo.

Por lo tanto, debería ser capaz de encontrar una forma claramente correcta de obtener la respuesta, y pensar en algunas formas de hacerlo más rápido … potencialmente utilizando otros algoritmos como herramientas para llegar allí.

El entrevistador no buscará una recitación perfecta de algo de un libro de texto, sino que buscará una forma lógica de resolver algo nuevo.

Por lo tanto, debe conocer bien las herramientas utilizadas para construir los algoritmos estándar y poder generalizarlos para hacer algo diferente.

No lo sabrás Ese es todo el punto.

Se le presentará un problema y su trabajo es encontrar una solución al reconocer la estructura subyacente del problema. Debe ver el problema y decidir qué algoritmo (s) y estructuras de datos usar y cómo adaptarlos a la situación. Esta es una prueba de tu capacidad de pensamiento abstracto.

Y sí, es una habilidad que usarás todo el tiempo en Google. A veces un equipo necesitará implementar alguna infraestructura para lograr sus objetivos. No es raro darse cuenta de que algún otro proyecto en Google tiene una infraestructura subyacente que funcionaría para usted, aunque, superficialmente, está destinado a algo completamente diferente. Mierda como esa hace la diferencia entre un proyecto fallido y uno que tiene éxito a pesar de un bajo conteo de personal, sin memorizar cómo un árbol rojo-negro se reequilibra.