Estaba teniendo una ronda en el campus de Tolexo.com
Ronda 1: prueba escrita con lápiz y papel
Q1) Escriba un programa para imprimir la array de n * n en forma de espiral
1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 Output : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
algo similar a esto pero no exactamente
https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/
P2) Escriba un programa para encontrar el número de ceros finales en n factorial
Ejemplo: 5
Salida: 1 (5! = 120)
https://www.geeksforgeeks.org/count-trailing-zeroes-factorial-number/.
P3) Escriba un programa para imprimir la substring palindrómica más larga en una string.
Ejemplo: aabaac
Salida: aabaa
https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/
https://www.geeksforgeeks.org/longest-palindromic-substring-set-2/
P4) Escriba un programa para imprimir los primeros k y los últimos k elementos de la lista de enlaces en orden inverso .
Donde k = (n/3); n es el tamaño de la lista
Ejemplo :
Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6; (k = 2 (6/3))
Salida: 2 -> 1 -> 3 -> 4 -> 6 -> 5;
https://www.geeksforgeeks.org/print-the-last-k-nodes-of-the-linked-list-in-reverse-order/
P5) Escriba un programa para imprimir los pares en una array que tenga una suma X.
Por ejemplo: suma = 15
Entrada: 6 7 8 9 1 14 5
Pares que tiene suma = 15
( 6, 9 ) , (7,8 ) , ( 1,14 )
https://www.geeksforgeeks.org/count-pairs-with-given-sum/
Resolvió todos los problemas y estaba bastante seguro de superarlo.
Ronda 2: Creo que fue mi ronda más difícil
Consultas SQL: para encontrar el segundo salario más grande en la tabla de empleados. Se le pidió a varios comandos SQL como ALTER TABLE COMMAND, ADD, para mostrar el nombre, la fecha de id = 1 a 10 sin usar los comandos where.
Muchas sintaxis que no pude decirles. Pero mi enfoque siempre fue correcto.
Examinaron CV y ahora volvieron a preguntar algo sobre las consultas PL-SQL y sus aplicaciones, cuál era la diferencia y las ventajas de usar la biblioteca definida por el usuario, etc.
Les he contado las ventajas de una biblioteca definida por el usuario y cómo podemos mejorar la complejidad del código. La forma de codificar números primos se puede mejorar utilizando Sieve of Erasthonesis (Sieve of Atkin) en lugar de utilizar la biblioteca incorporada, etc.
¿Cuál es la diferencia entre interfaces y clases abstractas?
P) Para encontrar el próximo gran número de n que se compone de dígitos de n solamente.
Por ejemplo “123” Salida: “132”.
Comentarios: «Después de un poco de discusión, les dije fácilmente»: fue de geeks para geeks y lo resolvieron hace mucho tiempo.
https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
P2) Preguntado sobre el cuestionario: hay tres cajas con etiquetas R& B, B, R y se confirma que todas están etiquetadas incorrectamente. Encuentre los ensayos mínimos en los que se podría detectar la etiqueta correcta.
Ronda 3:
Miran mi currículum y me preguntan por mis principales proyectos: – Les hablé del uso de técnicas SVM (Support Vector Machines) en análisis sentimental
P) Me pidieron que codificara multiplicaciones de arrays. De m*n y n*p.
Codificado Luego me piden un enfoque para optimizar. Luego me hablo del algoritmo de Strassen y es el enfoque.
https://www.geeksforgeeks.org/strassens-matrix-multiplication/
P) Luego revisaron mi artículo (en el que previamente había resuelto las preguntas) y me pidieron que optimizara la substring palindrómica más larga que usé el enfoque de fuerza bruta.
: Me tomó un poco de tiempo entender las preguntas y luego me hablaron de los algoritmos de Manchester que se usan para optimizar usando programación dinámica.
Tienes que comprar una acción y venderla otro día (en los próximos días para que no puedas volver al día anterior).
Ejemplo: 10 20 30 50 100
Suponga que compra las acciones el día 1 y las vende el día 5.
Entonces la ganancia máxima sería: 90
https://www.geeksforgeeks.org/stock-buy-sell/
Ronda 4: fue entrevistado en la oficina de Tolexo
Fui entrevistado por el Director de Tolexo.
Sir revisó mi currículum y me preguntó sobre búsqueda elástica y proyectos universitarios y no me convenció mucho.
Me preguntó sobre el árbol binario. Se le pidió que encontrara la cantidad mínima de Nodes que necesitamos atravesar para llegar al Node hoja.
https://www.geeksforgeeks.org/minimum-iterations-pass-information-nodes-tree/
Me pidió que optimizara la solución de la pregunta 4 escrita en papel que, basada en la lista de enlaces, imprimiera los primeros k y los últimos k elementos en orden inverso.
Resultado: Seleccionado!!!.
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