Ronda de codificación en línea
-Plataforma -Cocubes.com
Tiempo -70 minutos: 3 preguntas
1.ª (2 puntos) : Combinar dos listas enlazadas ordenadas de modo que la lista combinada esté en orden inverso. https://www.geeksforgeeks.org/merge-two-sorted-linked-lists-such-that-merged-list-is-in-reverse-order/
2nd (3 puntos) : encuentre la suma de las listas no repetidas (distintas ) elementos en una array . https://www.geeksforgeeks.org/find-sum-non-repeating-distinct-elements-array/
3ro (5 puntos): Dada una array. Un par malo es un par tal que x%y=kyx se encuentra a la izquierda de y. Cuente todos los subarreglos que constan de al menos un par malo.
Puede consultar https://www.codechef.com/problems/CHINSMque cuenta el número de subarreglos que no tienen un par malo y resta este número del número total de subarreglos.
Otras preguntas fueron:
https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/
https://www.geeksforgeeks.org/compare-two-strings-represented-as-linked-lists/
https://www.geeksforgeeks.org/count-bst-subtrees-that-lie-in-given-range/
Aquellos que completaron dos o más preguntas fueron seleccionados para más rondas de entrevistas.
Consejo: Ver experiencias anteriores.
Ronda de entrevistas 1: Ronda técnica
Esta fue una ronda puramente técnica y continuó durante 1 hora y 40 minutos. Aquí están los detalles-
Háblame de ti en breve.
Ordene una array de 0, 1 y 2. Primero le dije https://www.geeksforgeeks.org/sort-array-0s-1s-2s-simple-counting/ Luego me pidió otro enfoque, le di https:/ /www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ y me pidió que escribiera el código completo.
Cuente las rotaciones en la lista de enlaces ordenados y rotados https://www.geeksforgeeks.org/count-rotations-sorted-rotated-linked-list/
Compruebe si dos árboles son espejo, https://www.geeksforgeeks.org/check-if-two-trees-are-mirror/ . Sólo acércate.
Diámetro del árbol binario. https://www.geeksforgeeks.org/diameter-of-a-binary-tree/ . Explique el enfoque primero y luego escriba el código.
Proyecto: Discusión detallada sobre todos los proyectos y el diseño de la base de datos de cada proyecto, Problemas y cuestiones que se enfrentan en el proyecto. Como hice un sitio de compras en línea, me preguntó si muchas personas accedían al mismo producto y es el último producto, cómo lo manejaría.
Conceptos de OOPS: funciones virtuales, polimorfismo y sus tipos, herencia junto con sus ejemplos de la vida real, sobrecarga y anulación de métodos, conceptos básicos sobre el manejo de excepciones.
Preguntas de DBMS: preguntas sobre uniones, agrupar por, limitar, donde vs tener cláusula.
Escriba una consulta para encontrar el enésimo salario máximo en la tabla dada y otra consulta se basó en uniones.
Preguntas del sistema operativo: exclusión mutua frente a semáforo, paginación, tipos de fragmentación
Ronda de entrevistas 2: Ronda técnica
Esta fue nuevamente una ronda técnica y duró alrededor de 1 hora y 45 minutos.
Esta ronda comenzó con cuéntame sobre ti.
Luego me preguntó sobre mis intereses técnicos además del plan de estudios, le hablé sobre blockchain y piratería, así que me hizo algunas preguntas relacionadas con blockchain como ¿por qué necesitamos blockchain? ¿Cómo funciona? ¿Has oído hablar de criptomonedas y bitcoins y otras preguntas simples?
¿Cuál es la necesidad de listas enlazadas y árboles cuando tenemos arreglos? Luego comparación de complejidades entre ellos.
Se le da la dirección de un Node de una lista enlazada y hay una función que toma esta dirección como parámetro. Sin saber nada más, debe eliminar este Node cuya dirección se le da. Le dije el enfoque y quedó satisfecho, así que pasó a la siguiente pregunta.
Clonar una lista vinculada con un puntero aleatorio https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
Escriba código para imprimir Vista izquierda de un árbol binario https://www.geeksforgeeks.org/print-left-view-binary-tree/
Enfoque para encontrar vistas superior e inferior del árbol binario.
Viene un flujo de entradas y en un instante dado de tiempo tienes que encontrar un máximo de 5 elementos. Le dije que usara el montón máximo. Por qué y cómo heap y luego me pidió que mostrara las operaciones heapify en un ejemplo dado y escribiera el código para ello.
Encuentra el patrón en la string dada. Le di este enfoque https://www.geeksforgeeks.org/searching-for-patterns-set-1-naive-pattern-searching/ pero pidió un enfoque optimizado, le dije https://www.geeksforgeeks.org/searching -for-patterns-set-2-kmp-algorithm/ , me ayudó a escribir el código.
Divida un conjunto en dos subconjuntos de modo que la diferencia de las sumas de los subconjuntos sea mínima. https://www.geeksforgeeks.org/partition-a-set-into-two-subsets-such-the-difference-of-subset-sums-is-minimum/
Discutido sobre cada proyecto.
Hice algunas preguntas básicas sobre PHP ya que hice un proyecto usándolo.
DBMS: Preguntas sobre uniones, y luego me dio dos tablas T1 y T2, y me pidió que escribiera una consulta para T1-T2 (T1 menos T2) usando uniones y subconsultas. Luego preguntas básicas sobre indexación y normalización.
Preguntas de Java y OOPS: diferencia entre la clase abstracta y la interfaz, por qué necesitamos interfaces, cuándo usar la clase abstracta y cuándo usar la interfaz, dar ejemplos de la vida real… luego me dio escenarios y me preguntó qué usarías en este escenario, polimorfismo y herencia y otros conceptos básicos de Java.
Algunas personas tuvieron otra ronda técnica y otras fueron enviadas directamente a Recursos Humanos.
Ronda de recursos humanos :
Cuéntame sobre ti, por qué paytm y otras preguntas generales.
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