¿Cuáles son algunas preguntas frecuentes de la entrevista en cs / it branch? (Con respuestas)

1) K elementos más grandes de un gran archivo o matriz.
2) Encuentre un triplete a, b, c tal que a2 = b2 + c2. Las variaciones de este problema, como encontrar un triplete con una suma igual a 0. Encuentra un par con una suma dada. Todas estas preguntas se resuelven eficientemente mediante hashing.
3) Preguntas transversales de árbol binario como vista izquierda, vista derecha, vista superior, vista inferior, máximo de un nivel, mínimo de un nivel, propiedad de suma de hijos, diámetro, etc.
4) Convierta un BST en una DLL y DLL a BST en su lugar.
5) Recorrido vertical de un árbol binario.
6) Antepasado común más bajo en un árbol de búsqueda de Bianry y un árbol binario.
7) Implemente una pila con push (), pop () y min () en tiempo O (1).
8) Invierta una lista vinculada en grupos de tamaño k.
9) Dados dos números representados por dos listas vinculadas, escriba una función que devuelva la lista de suma.
10) Rotar una matriz en 90 grados.
11) Algunas preguntas basadas en la pila, como el problema del stock span, el siguiente elemento más importante.
12) Algunos problemas de programación dinámica, como la submatriz de suma máxima, la submatriz de suma máxima de modo que ningún elemento sea consecutivo, la distancia de edición, la programación de la línea de ensamblaje.
13) Compruebe si un árbol binario es BST o no.
14) Eliminar duplicados de una cadena, hacerlo en su lugar.
15) Dada una matriz rotada que se ordena buscar un elemento en ella.
16) Imprima las últimas 100 líneas de un archivo grande o una cadena grande.
17) Clone una lista vinculada con el puntero siguiente y arbit (o aleatorio).
18) Conecte nodos al mismo nivel.
19) Ejecutar codificación de longitud.
20) Ciclo de detección en una lista vinculada.
21) Dada una matriz ordenada de tamaño n. Cada elemento de la matriz es único y se encuentra entre 1 y n + 1. Encuentra el elemento que falta. Escribir código y casos de prueba para el mismo.

Todas las respuestas disponibles en GeeksforGeeks: un portal informático para geeks o LeetCode

Aquí hay algunos enlaces que pueden serle útiles. Estos enlaces tienen preguntas con respuestas, videos, código, visualización de algoritmos o fácil comprensión de los conceptos de CS / IT:

  1. Preguntas de la entrevista de matrices
  2. Preguntas de la entrevista de programación dinámica
  3. Preguntas de la entrevista de árboles
  4. Preguntas de la entrevista de cadenas
  5. Preguntas de la entrevista de la lista vinculada
  6. Preguntas de la entrevista gráfica

Refiera geeksforgeeks.org la mejor fuente. La mayoría de las empresas hacen preguntas desde este sitio web.

P. ¿Cómo encontrará si hay un bucle en la lista vinculada?

Recorrer la lista vinculada usando dos punteros (rápido y lento). Mueva un puntero por uno y otro puntero por dos. Si estos punteros se encuentran en cualquier nodo, entonces hay un bucle. Si los punteros no se encuentran, la lista vinculada no tiene bucle.

boolean hasLoop (inicio de nodo) {
Nodo lento = inicio;
Nodo rápido = inicio;

while (fast! = null && fast.next! = null) {
lento = lento.siguiente;
rápido = rápido.siguiente.siguiente;

if (lento == rápido)
volver verdadero;
}
falso retorno;
}

More Interesting

Cómo recuperarse de una falla en las entrevistas técnicas de rol de TI en el sitio de Google

¿Dónde puedo encontrar recursos adecuados para las preguntas de diseño del sistema formuladas en entrevistas?

¿Hay alguna diferencia entre las preguntas de la entrevista telefónica de Google y las preguntas de la entrevista en el sitio, para un puesto de SDE?

¿Cómo debo prepararme para programar ubicaciones si solo tengo 1 mes disponible?

¿Alguien se entrevistó recientemente con Rocket Fuel como candidato más nuevo o con 1 año de experiencia? Por favor comparte tu experiencia.

Si ha sido rechazado de una escuela de codificación de élite y ha vuelto a aplicar y luego ha sido aceptado, ¿cuál es su historia?

¿Qué tan importante es estar familiarizado con los lenguajes de programación que usa una empresa antes de solicitar un trabajo?

¿En qué preguntas básicas de entrevista PHP / MySQL debería centrarme? Tengo una entrevista técnica en San Francisco próximamente.

¿Cómo debo prepararme para las entrevistas FSAE o BAJA?

Cómo prepararse para la entrevista de estructura de datos y crack

Llevo un tiempo codificando y he desarrollado varias aplicaciones web. No he usado ningún algoritmo o incluso muchas matemáticas. No he hecho ninguna de las cosas complicadas de las que tanto se habla en informática. ¿Por qué?

¿Cómo aprovechar al máximo el rechazo de una empresa de software?

¿Por qué ha contratado Microsoft tantos graduados frescos este año en comparación con años anteriores?

¿Qué debo estudiar para una entrevista técnica SQL?

Cómo encontrar de manera óptima la suma máxima de un par de números en una matriz, módulo k