Ronda de codificación en línea:
P.1- Una persona tiene N artículos en su bolso con diferentes identificaciones. Los ID de dos elementos pueden o no
ser igual Puede sacar M artículos de las bolsas y luego determinar el número mínimo. de artículos
presente en bolsa con identificaciones distintas.
P.2- Dada la longitud de la string (digamos Len) y el número máximo de vocales consecutivas que
puede contener Determine cuántas palabras únicas se pueden generar.
La string contiene solo letras minúsculas.
De (alrededor de) 250 estudiantes, solo 11 fueron preseleccionados para la siguiente ronda y yo fui uno de ellos.
Entrevista de la ronda técnica:
En primer lugar, el entrevistador me dijo que me presentara, después de esto, comenzó con Ups.
P.1: ¿Qué es la clase singleton y también escribir el código?
Respuesta: expliqué y escribí el código, pero no era del todo correcto.
https://www.geeksforgeeks.org/singleton-class-java/
P.2: Diferencia entre sobrecarga y anulación.
Respuesta: Le expliqué todo correctamente.
https://www.geeksforgeeks.org/difference- between-method-overloading-and-methodoverriding-in-java/
P.3: encuentre la salida del programa a continuación
clase padre {
método vacío()
Sistema.salida.println(“P”);
}
clase Hijo extiende Padre {
método vacío()
Sistema.salida.println(“C”);
}
clase pública GFG {
public static void main(String[] args)
{
Hijo c=nuevo Padre();
c.método();
}
}
Respuesta: Dije que daría un error de compilación, y era correcto.
P.4: Suponga que tiene dos funciones con el mismo nombre y ambas están presentes en la misma clase,
entonces, ¿cómo harás que ambos funcionen de forma distinta?
Dije pasando diferentes argumentos en función y él también estaba satisfecho, en realidad a partir de esto
pregunta que quiere saber la condición de sobrecarga. También preguntó algún concepto más como
¿Es necesario hacer que el tipo de retorno de ambas funciones sea el mismo? etc.
P.5: Pidió 0-1 problema de mochila.
https://www.geeksforgeeks.org/0-1-mochila-problema-dp-10/
Durante esto, estaba muy emocionada porque la pregunta era muy fácil y estaba pensando que puedo
escribir el código de la mochila 0-1 cerrando los ojos también, pero expliqué el enfoque para esto
problema como estaba explicando los problemas anteriores, luego me dijo que escribiera el código para ello.
Escribí el código recursivo para ello y fue correcto.
Luego me dijo que escribiera el código de programación dinámica para esto, escribí la mitad del código y luego él
Dije, está bien, pasemos a otra pregunta. Dije, está bien, señor.
Me preguntó por qué escribiste código recursivo primero, no dp. Dije que arriba hacia abajo me haga clic primero
es por eso que lo escribí primero, luego hizo muchas preguntas conceptuales de esto como, ¿por qué evitar
código recursivo, expliqué muchas cosas como usos de memoria y desbordamiento de pila, etc.
P.6: Hizo un giro en los problemas anteriores, como cómo harás los mismos problemas si
puede tomar los mismos elementos tantas veces como desee.
Solo hice un pequeño cambio en mi código anterior (creo que lo hice en menos de 20
segundos) y fue correcto. Luego me dijo que optimizara el espacio para este problema, ya que usé 2-
array D en problemas anteriores, luego aquí usé array 1-D. Estaba muy feliz con esto.
También preguntó en qué plataforma usas para codificar, dije codechef, luego preguntó que
¿Ha participado en el desafío largo de septiembre? Dije que no, señor, porque estaba haciendo datos.
estructuras y algoritmos.
Me dijo que se acabó el tiempo de la entrevista, pero quiero continuarla, ¿estás libre? Dije que sí señor, soy
libre.
P.7: Me pidió que imprimiera la vista correcta del árbol binario.
Aquí, de nuevo me emocioné mucho pero me controlé porque he hecho este problema.
muchas veces.
Le expliqué usando HashMap.
Luego me dijo que lo hiciera sin espacio- Yo también lo he hecho.
P.8: ¿Qué es la lista enlazada?
Lo expliqué correctamente con el código.
P.9: ¿cómo encontrará el Node medio de la Lista vinculada?
https://www.geeksforgeeks.org/write-ac-function-to-print-the-middle-of-the-linkedlist/Aquí, nuevamente la emoción aparecía en la cara.
Expliqué el enfoque con dos iteraciones (como en la primera iteración encontraré la longitud del enlace
lista y así sucesivamente…….
Después de esto, estaba esperando que me pidiera que hiciera esto en una sola iteración pero se quedó en silencio, entonces yo
También expliqué mi segundo enfoque. Después de esto, él se estaba riendo y yo también me río, luego él
saltó a la siguiente pregunta.
P.10: Dados dos números primos de cuatro dígitos, supongamos 1033 y 8179, necesitamos encontrar el
la ruta más corta de 1033 a 8179 alterando solo un dígito a la vez de modo que cada número
que obtenemos después de cambiar un dígito es primo.
https://www.geeksforgeeks.org/shortest-path-reach-one-prime- Changing-single-digit-time/
Le expliqué el enfoque, estaba buscando que pudiera ser correcto, pero no era correcto.
Me dio un caso de prueba para ejecutar en seco, y mi código estaba dando una respuesta incorrecta para este caso de prueba.
Me dio una pequeña pista para ver aquí cómo estoy convirtiendo el número primo de origen en
número primo de destino. Lo convirtió en 6 pasos.
Luego, de repente, hice clic en un enfoque y lo expliqué correctamente usando BFS y fue correcto.
Me pidió que le hiciera algunas preguntas, si las tiene.
Hice algunas preguntas relacionadas con la empresa.
Mi entrevista se fue alrededor de 1 hora y 40 minutos.
Finalmente, de 11, 6 estudiantes fueron seleccionados para la pasantía y yo fui uno de ellos.
Publicación traducida automáticamente
Artículo escrito por edwardsangami y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA