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

Accolite Software visitó nuestro campus. En primer lugar, presentaron una charla previa a la colocación donde hablaron sobre su cultura laboral, sus clientes más importantes, su intra, festivales, etc. También se discutió el aspecto de la vida laboral. 

Después de esto, realizaron una prueba en línea durante 30 minutos que incluía preguntas MCQ de 
C, C++: búsqueda de o/p, complejidad, errores, si los hubiere 
. DBMS: consultas de unión, indexación y teoría 
. SO y redes: teoría básica 
. 
Alrededor de 200 Estudiantes se presentaron para esta ronda. 11 fueron preseleccionados para la primera ronda de entrevistas. Superé esta ronda. Para el siguiente top 10, se llevó a cabo una ronda de codificación de lápiz/papel (1 hora) de la que solo 2 fueron preseleccionados. Había tres preguntas según lo narrado por mis amigos. Uno en los intentos, uno en el montón, uno en la clasificación. Así, 13 personas llegaron a entrevistas técnicas. 

Ronda 1 FFS: 1 hora 
Los dos entrevistadores me felicitaron por llegar tan lejos. 

1) Después de una pequeña introducción, me lanzaron un rompecabezas. 3 _ 1 _ 3 _ 6 = 8. Tuve que llenar los espacios con cualquier operador que pudiera, para satisfacer la igualdad. Pensé durante unos 5 minutos. Luego di lo siguiente: (3 ^ 1) y 3 + 6. Estaban contentos con el enfoque no tan convencional pero me orientaron hacia una construcción más simple. A ver si puedes encontrarlo tú mismo 🙂 

2) Luego siguió un aluvión de consultas sql, probablemente porque había mencionado las bases de datos en mi currículum. Sugiero a todos que practiquen las consultas de unión. 

3) La siguiente pregunta fue detectar el punto de fusión de dos listas enlazadas con longitud m y n. Inicialmente le di la solución hashmap que me pidió que codificara. Luego preguntó por otras formas menos costosas. Reduje el problema a encontrar el Node de inicio de un bucle, si se permitía la modificación, de lo contrario, avanzaba más por la diferencia entre las dos longitudes. Se requería un código de trabajo completo junto con las complejidades de tiempo y espacio. 

4) Otra pregunta fue encontrar un triplete en la array que suma a un valor particular.  
Después de esto, me notificaron que me preparara para la ronda 2. Cinco personas fueron eliminadas. 

Ronda 2 FFS: 2 horas 
1) Dada una gran array que consta de números enteros en un cierto rango. ¿Cómo resolvería las consultas del siguiente tipo? Informe el número de enteros que se encuentran en el rango entre l y r. Construí una array de prefijos como en el tipo de conteo. Ahora todas las consultas se pueden responder en O(1). Modificó la pregunta afirmando que el rango ahora siempre era un múltiplo de algún número. Procedí dividiendo el i/p en cubos y luego construyendo la array de prefijos. Se pidió el código completo. 

2) Dada una gran cantidad de strings en una lista de arreglos, informe el prefijo común más largo de las strings . Resolví esto creando un trie con un Node aumentado que almacena la profundidad y cuenta en cada Node. Solo se pidió que se codificaran los módulos importantes. 

3) Breve discusión sobre mi pasantía de verano, por qué usé JAVA, qué desafíos enfrenté. Me pidió que explicara las diferencias entre treeMap, linkedHashMap y hashMap. 

4) Había mencionado un proyecto realizado en Linux Mint. Me preguntó los comandos básicos de Linux, a saber, cat, grep, ps, df junto con la sintaxis de los comandos de git. 

5) Suponga que un viajero quiere reservar un taxi. Escriba un servidor automatizado que programe un taxi presente en el grupo de regiones del usuario de una manera que maximice el beneficio para la empresa. Puede hacer suposiciones como la disponibilidad de GPS. Al principio, no tenía ni idea de hacia dónde me dirigía. Luego desglosé el problema en estructuras y asumí lo necesario. Esto fue más una especie de discusión, ya que no tenía una respuesta definitiva. Tuve que escribir el pseudocódigo de todo lo que pensaba. 30 minutos fueron directamente a esta pregunta. 

6) Preguntas básicas de JAVA. 7-8 de ellos, incluidos, entre otros, nuevo operador, constructor, bloques estáticos, palabras clave sincronizadas, etc. 
3 fueron eliminados. Llegué a la ronda 3. 

Ronda 3: FFS 1:15 horas 
El entrevistador me saludó y me informó que esta ronda era una ronda tecno-gerencial. 
1) Eres el gerente de un restaurante. Dados los archivos de compras pasadas de materia prima por día de la semana, escriba un algoritmo que pronostique la cantidad de cada materia prima que se comprará para cubrir los requerimientos de la próxima semana. Mencione las estructuras de datos utilizadas, si las hubiere. Después de pensar un rato, procedí con el método de promedios ponderados, asigné más peso a los fines de semana que a los días de semana, dietas especiales, etc. Dije que, siendo el gerente, usaría el factor de ajuste de tendencia para pronosticar la próxima demanda (la economía ayudó 🙂 Explicado esto usando un ejemplo. 

2) Dada una secuencia i/p de vagones de tren en el siguiente formato: XY donde X: letra mayúscula, Y: un número, ¿cuál es la forma más eficiente de ordenar los vagones de modo que al final de la secuencia podamos obtener el orden ordenado en O(1). p.ej. A3, B2, C10, A1 -> o/p A1, A3, B2, C10. 
También demuestre por qué las clasificaciones de comparación tienen un límite inferior de O (nlogn) donde n es el tamaño de la entrada. 

3) ¿Cómo elimina un elemento arbitrario de un montón? Escribe el código. Incluso las líneas redundantes en mi código fueron sujetas a escrutinio. 
No estaba seguro de mi desempeño en esta ronda, pero me mantuve positivo. Habían sido 10 horas de espera. 

Ronda de recursos humanos (15 minutos) 
La señora de recursos humanos fue muy amable. Me preguntó qué sabía sobre la empresa hasta el momento. Tenía la sensación de que mis habilidades auditivas estaban siendo evaluadas en comparación con la presentación matutina previa a la colocación. 

Me gustaría agradecer a geeksforgeeks por su contenido que me ayudó. Un consejo: Practique los códigos de lápiz y papel. Nunca mientas en tu currículum, puede resultar contraproducente en cualquier momento. La paz interior es imprescindible 🙂 ¡Salud! 

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

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.