He estado en entrevistas en la mayoría de estas empresas.
Conocer una pregunta concreta no te ayudará demasiado. Prefiero centrarme en mejorar el conocimiento general, puedo compartirles qué temas se trataron:
- utilizando matrices simples como estructuras de datos para diversas operaciones, principalmente involucrando elementos de intercambio de manera (digamos complicada), como rotar una matriz o calcular algún tipo de valor agregado de dicha entrada. Practicar problemas de consulta y actualización ayuda aquí,
- árboles, muchos árboles. Cada entrevista contiene al menos una pregunta que involucra el recorrido del árbol que resulta en la destrucción de los enlaces padre-hijo. Por lo general, el árbol también es una estructura de datos que le permitirá reducir la complejidad temporal de una solución a un problema simple,
- gráficos Espere problemas con el algoritmo BFS / DFS / Dijkstra,
- los problemas de ventanas deslizantes son comunes,
- también puede obtener un problema simple y discreto, como un programa de escritura que, por ejemplo, requerirá que distribuya las bolas de manera uniforme entre las personas, y la trampa estará en manejar varios casos extremos de manera estructurada,
- debe estar familiarizado con las estructuras de datos más comunes: mapas, mapas de árboles, vectores, árboles, gráficos, etc., y saber cómo implementarlos usted mismo,
- También es necesario aprovechar la entrada de datos ordenados. Debe saber cómo funciona la búsqueda binaria,
- dependiendo de sus antecedentes, es posible que le hagan preguntas sobre el procesamiento de datos, la red, los archivos, etc., en lugar de los algoritmos puros,
- Nunca vi un problema de manipulación de bits ni alguna pregunta complicada para resolver el cerebro. Por supuesto, esto no significa que no se le haga esa pregunta.
Siempre se espera que describa la complejidad del tiempo y la memoria de su solución. Primero debe describir el mejor tiempo de solución posible para un problema (por ejemplo, debe consumir todas las entradas). Si su solución tiene un peor momento, debe pensar si puede mejorar.
- ¿Cuáles son los temas candentes que debe preparar un ingeniero eléctrico para una entrevista técnica?
- Tengo una entrevista del Royal Bank of Scotland en una semana para un puesto de desarrollador de Java. ¿Qué preguntas puedo esperar?
- ¿Cuáles son algunas preguntas comunes de entrevista de nivel universitario sobre motores de CI?
- Cómo mejorar en las preguntas de la entrevista 'blanda'
- ¿Cuál es la forma más fácil de aprender C ++ y estructuras de datos?
Hay un gran libro de Gayle Laakmann McDowell que cubre ese tipo de entrevistas.