BuyHatke visitó nuestro campus para realizar prácticas y tiempo completo. Participé en la campaña de pasantías y comparto mi experiencia aquí. Alrededor de 200 estudiantes preseleccionados para una ronda en línea sobre la base de su currículum.
Entrevista Consta de 3 rondas.
Ronda 1: Ronda de codificación en línea
1. Todos los tripletes distintos cuya suma es igual a 0: https://www.geeksforgeeks.org/find-triplets-array-whose-sum-equal-zero/
2. Conversión de strings en zigzag: https://www.geeksforgeeks.org/print-concatenation-of-zig-zag-string-form-in-n-rows/
3. Marcar todo el ciclo hamiltoniano
4. Encuentre un primer carácter que no se repita en una secuencia de caracteres: https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/
(En la cuarta pregunta, si el primer carácter no repetido no se encuentra, escriba ‘#’)
Los estudiantes que resolvieron 3 preguntas por completo pasan a la siguiente ronda.
Logré resolver las cuatro preguntas.
25 estudiantes seleccionados para la próxima ronda Técnica (incluyéndome a mí).
Ronda 2: Ronda de entrevistas técnicas
Tienen 5 paneles que toman entrevistas en Skype.
Primeros 15 a 20 minutos Introducción y pregunta sobre LP, preguntas sobre mi experiencia en varios Hackathons, me hicieron muchos sitios web y me pidió que los mostrara, seguido de una pregunta de javascript: qué es javascript asíncrono.
Comienza con preguntas de codificación.
pregunta sobre arreglos
1. Encontrar un elemento de vista en la array: devuelva cualquier elemento mayor que sus adyacentes.
P.ej. [1,2,3,4,5,6,4]
salida- 6
Me dieron una solución de búsqueda binaria y quedó satisfecho. Complejidad (Inicio de sesión)
Pregunta sobre la manipulación de bits
2. Dado un número y un entero K. Devuelve un número después de compensar todos los bits después de K en la representación binaria del número dado Pero sin ningún tipo de bucle o recursión.
Estaba tratando de pedirme que usara solo la manipulación de bits.
P.ej. num-15 K=2
1111 después de compensar todos los bits después de la posición K – 0011
Salida- 3
Mi solución: Num & (pow(2,K)-1) . complejidad- O (Logn) porque la función pow usa un método de exponenciación más rápido
El entrevistador me preguntó en tiempo O(1).
Pregunta en el gráfico
3. Dado un gráfico ponderado positivo dirigido con Node de origen y destino. Devuelve el
peso mínimo para llegar al Node de destino. Pero es obligatorio tomar uno o más caminos intermedios
para llegar al Node de destino. (En la menor Complejidad).
Sugerí un algoritmo de Floyd warshall para un gráfico.
Ahora tenemos el camino más corto de todos los pares para un gráfico. Ahora tenemos que encontrar ese Node que no es de destino que está a la menor distancia del destino y la fuente, sumando ambas distancias. Complejidad- O(N^3)
No estaba satisfecho con la complejidad del tiempo.
Me dio una pista: este problema, necesita ejecutar cuatro veces el algoritmo de Dijkstra.
Pero no pude responderla.
Resultado: Rechazado
Como resultado, fui rechazado y no estaba feliz, pero cuando me entero de que los 25 estudiantes fueron rechazados, entonces me siento un poco mejor (es broma). Aunque me rechazan pero aprendo mucho.
Me gustaría agradecer a Geeksforgeeks y practiqué desde aquí durante el último año. Inicialmente, practiqué en cuanto al tema, luego, cuando tuve la confianza suficiente, comencé a practicar en cuanto a la empresa. Además, me acostumbré a leer al menos una experiencia de entrevista de gfg diariamente.
Publicación traducida automáticamente
Artículo escrito por JAcckash_Akash y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA