Experiencia de entrevista de Accolite | Conjunto 18 (en el campus)

Rondas:
1. Ronda de Aptitud
2. Ronda Técnica M1
3. Ronda Técnica M2
4. Ronda Técnica M3
5. Ronda HR

1. Ronda de aptitud: hubo 20 MCQ y el límite de tiempo fue de 30 minutos. La calificación fue de +1 para respuestas correctas y -2.5 para intentos incorrectos. Las preguntas contenían 2-3 preguntas de Quants/Logical Reasoning. 2 de OS, 2 de Networking, el resto de programación (principalmente DS) de 600 estudiantes, solo 23 aprobaron esta ronda.
2. La primera entrevista técnica. Antes de la entrevista, los 23 estudiantes fueron llamados a una sala de conferencias y mostraron una presentación sobre la empresa y el puesto y el paquete que ofrecían. Viniendo de la entrevista. Mi entrevista fue la más larga en duración. Casi 1 hora y 40 minutos. Preguntas:
   • Se le da una array con números negativos y positivos sin clasificar. Encuentra un par cuya suma = 0. Si no existe tal par, encuentra el par cuya suma es la más cercana a 0. Primero resolví el problema normalmente (complejidad de n ^ 2) y luego de manera más eficiente (complejidad n log n). Pero estaba buscando una solución que tuviera complejidad lineal. (No es posible resolverlo en complejidad lineal)
   • Luego modificó el problema y lo hizo para encontrar el par de elementos con el mayor producto positivo posible . Esto fue fácil y lo hice en complejidad O(n). Primero dudó de mi enfoque y ejecutó en seco todo el programa. Pero funcionó perfectamente.
   • Siguiente pregunta: se le proporciona una array de strings, debe encontrar la string más larga de modo que el último carácter del k-ésimo elemento de la string y el primer carácter del k+1-ésimo elemento sean iguales. De manera similar, el último carácter del último elemento debe ser igual al primer carácter del primer elemento. Me dijo que solo explicara mi enfoque y que no escribiera el código completo porque la pregunta era difícil. No pude responder la pregunta de manera eficiente. Usé un método recursivo para resolver el problema, pero eso significaba que la complejidad del peor de los casos estaba en forma de n exponencial.
   • Siguiente pregunta: dada una array de enteros positivos, ¿cómo la dividiría en dos arrays de modo que la suma de los elementos en ambas arrays sea la misma? Inicialmente resolví el problema clasificando primero la array y luego agregando elementos desde el primer orden de elementos más grande, agregando solo los elementos posibles de agregar. Sobre esto, me interrogó y estando en esta entrevista por más de 1 hora y 30 minutos casi, mi cerebro ya no funcionaba y cambié algunas partes del programa, lo que arruinó el propósito. Además, quería que lo resolviera sin ordenar la array. Casi me había dado por vencido cuando él mismo me pidió que saliera y esperara los resultados.

Primero se había quedado con mi currículum, lo que me hizo pensar que podría haberlo hecho ya que devolvían los currículums de los alumnos que no habían sido seleccionados. Pero luego llamó a alguien y le pidió que me devolviera mi CV. De 23, solo 4 fueron seleccionados para las siguientes rondas y desafortunadamente no lo logré. (Incluso si solo se selecciona 1 persona en cualquier ronda, tiene que pasar por las rondas restantes. Es decir, la empresa podría incluso rechazar a ese 1 candidato y regresar con las manos vacías) Pero la entrevista fue una buena experiencia y hay muy pocas empresas. tener una entrevista así. Tuve una buena experiencia a pesar de no haber sido seleccionado. Además, todavía estoy buscando la respuesta para la tercera pregunta y también si alguien pudo resolver la última pregunta en el enfoque de complejidad lineal, comente.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.