¿Cuáles son las preguntas clásicas sobre algoritmos en las entrevistas escritas en grandes empresas?

La mayoría de las preguntas algorítmicas en entrevistas en grandes empresas se basan en los bancos de preguntas clásicos de la industria. Algunas también combinarán las condiciones reales del negocio de su empresa y utilizarán algunos casos especiales para seleccionar los talentos que desean. . Puede descargar el banco de preguntas clásico de Google y Microsoft para revisar más, o puede ir a los foros de las principales empresas para ver sus experiencias en pruebas escritas y entrevistas.

La siguiente es una breve lista de algunos problemas de algoritmos clásicos:

1. Determinar si los caracteres de la cadena son únicos

2 Inversión de cadena

3. Eliminar caracteres duplicados de una cadena

4. Utilice funciones conocidas para determinar si una cadena es una subcadena de otra cadena

5. nodo de lista

6. Implemente el algoritmo para devolver el enésimo elemento del último de una única lista vinculada

7. Dado un puntero al nodo medio de la lista vinculada, elimine el nodo de la lista enlazada

p>

8. Encuentre la suma de números compuestos por dos nodos de la lista enlazada

9 Dada una lista enlazada circular, implemente un algoritmo que devuelva. el nodo al comienzo de la lista circular enlazada

10 Cómo implementar tres pilas usando solo una matriz

11 Implemente una pila que necesite implementar la función min para devolver la más pequeña. valor en la pila

12. Implementar la estructura de datos SetOfStacks para simular el apilamiento de platos.

13. Escribir una solución al problema de la Torre de Hanukkah.

14. cola usando dos pilas

15. Escribe un programa para ascender la pila Ordenando

16 Usa una función para determinar si un árbol está equilibrado

17. un algoritmo para determinar si existe una ruta entre dos nodos de un gráfico dirigido

18 Construya la matriz incremental en un árbol binario de altura mínima

19. en cada nivel del árbol

20. Encuentre el "valor de cualquier nodo dado en el árbol binario"

20. Encuentre el "siguiente" nodo para cualquier nodo dado

21. Encuentra el primer ***ancestro de dos nodos en un árbol binario

22 Determina si un árbol binario es un subárbol de otro árbol binario

23. Genere todas las rutas en el árbol binario cuya suma de valores de nodo sea un valor dado

24 Escriba un programa que haga que el valor de la i-ésima posición en el número entero N sea el mismo que el valor de. la j-ésima posición en el número entero M

25 Dada una representación de cadena de un número decimal, genera la representación binaria del número decimal Representación

26. encuentre que el número de unos en la representación binaria del entero x es el mismo que el número de unos en la representación binaria del entero x

27. Explicación Qué hace el siguiente código. Operación: ((n & (n-1)) == 0)

28. Intercambia los bits pares e impares en la representación binaria de un número entero.

29. que la complejidad de tiempo requerida es O(n)

Diseñar una estructura de datos para un juego de cartas general con subclases

Podemos realizar un análisis detallado de cada tipo de preguntas. tocando los conceptos básicos de cada tipo de tema.