Prueba de codificación en línea:
Había tres preguntas de codificación en la plataforma hackerearth. Es una prueba de 70 minutos.
1) Encuentra el siguiente número mayor con el mismo conjunto de dígitos. Si el siguiente elemento mayor no existe, imprima «-1».
Entrada: n=327698
salida: 327869
https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
2) Dada la array de elementos con cero y uno solo, puede realizar la siguiente operación como máximo una vez.
operación: voltear todos los elementos del índice i al j donde i<=j.
Ahora necesita imprimir el número máximo de uno en la array después de realizar esta operación.
Aporte:
n=6
1 0 0 1 0 0
Salida: 5
3) Dada la array y el entero k, debe saber si la array se puede ordenar o no después de seguir la operación varias veces.
operación: puede intercambiar el elemento de índice (i) con el elemento de índice (i+k) cualquier número de veces.
Imprima la array ordenada si la array se puede ordenar haciendo la operación anterior o imprima «-1».
Entrada1:
n=8 k=2
1 2 7 8 3 4 5 6
Salida1:
1 2 3 4 5 6 7 8
Entrada2:
n=8 k=2
1 4 5 6 7 8 2 3
Salida2: -1
La ronda 1:
1) Háblame de ti mismo.
2) Dado un árbol binario, la ruta completa se define como raíz a hoja. La suma de todos los Nodes en ese camino se define como la suma de ese camino. Dado el número K, debe eliminar los Nodes en el árbol binario que no se encuentran en ninguna ruta con suma> = K.
La función se proporcionó con la raíz del árbol binario y K, debe devolver la raíz después de eliminar los Nodes que no se encuentran en ninguna ruta con suma> = K.
Aporte:
k = 8
Producción:
3) Dada la array ordenada rotada, encuentre el elemento mínimo en la array.
Aporte:
n=8
7 8 1 2 3 4 5 6
Salida: 1
https://www.geeksforgeeks.org/find-minimum-element-in-a-sorted-and-rotated-array/
Ronda 2 (ronda gerencial por videollamada):
1) Háblame de ti.
2) Rol actual en la empresa.
3) Proyecto que más le gustó trabajado en la vida empresarial.
4) Tiempo en el que se le asigna una tarea y no puede completarla por su cuenta y tomar la ayuda de otro colega.
5) ¿Momento en el que recibió comentarios críticos de su gerente y cómo los mejoró?
6) Trabajo extra que haya realizado en la empresa anterior aparte de su trabajo habitual.
7) ¿Cuál fue la tarea más crítica en su trabajo en la empresa anterior y cómo la manejó?
Ronda 3:
1) Háblame de ti.
2) El flujo de identificación del cliente y la identificación del producto llegan continuamente. Ahora habrá consulta en cualquier momento del tiempo. Tienes que responder a la consulta.
Consulta: ID de producto dado, número del producto con este ID de producto vendido al cliente.
Aporte:
Entrada actual:
pID cID
1 499
3 421
1 645
1 989
2 424
Consulta: pID=1
Salida: 3
¿Cómo optimizará el espacio para este problema?
3) El número está llegando a la corriente y la K fija se da al comienzo de la Entrada. La siguiente consulta se puede realizar en cualquier momento. Tienes que responder a la consulta.
Consulta: encuentre el K-ésimo elemento máximo en el flujo actual.
Aporte:
k = 3
Flujo actual: 8 7 1 2 4 5 9
Salida en este momento: 7
https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/
4) En la hoja del árbol binario, los Nodes izquierdo y derecho no serán nulos. el Node derecho de una hoja se conectará al Node que es la hoja siguiente en el recorrido en orden. y el Node izquierdo de la hoja se conectará a la hoja anterior según el orden. El Node izquierdo de la primera hoja será la última hoja en el recorrido en orden y el Node derecho de la última hoja está conectado a la primera hoja en el recorrido en orden.
Necesita imprimir en orden transversal.
Complejidad de tiempo esperada: O(n)
Complejidad espacial esperada: O(1)
Aporte:
Producción:
4 2 6 5 7 1 8 3 9 10
5) Escriba el código optimizado para LRU Cache.
El tamaño de la memoria caché LRU se proporcionará en la entrada.
6) ¿Qué es el polimorfismo?
Ronda 4 (Ronda de Bar Raiser sobre videollamada):
1) Háblame de ti.
2) Comprobar si un BST es un subárbol de otro BST.
La función se dará con root1 y root2 como parámetro de BST-1 y BST-2 y devolverá verdadero si el segundo BST es un subárbol del primer BST o devolverá falso.
Nota: Los elementos se pueden repetir. BST se creó con todos los elementos menores o iguales irá al elemento secundario izquierdo del Node y el elemento mayor estará en el elemento secundario derecho del Node.
Aporte:
Salida: verdadero.
Resultado: ¡¡Contratado!!
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