Experiencia de entrevista Snapdeal | Conjunto 8 (en el campus)

Snapdeal realizó una campaña de colocación en mi campus en enero la semana pasada para el desarrollador de software. Elegibilidad: todos los CSE (sin criterios de puntero)

Prueba en línea-

21 (MCQ) +2 (Codificación) en 1 hr. Prueba realizada en hackerrank

21 MCQ tenían casi 10 preguntas de aptitud y 11 C basadas en resultados.
Dar preferencia a las preguntas de codificación. Intente resolver ambas preguntas (Pase todos los casos de prueba para una de las preguntas e intente la otra pregunta (incluso la fuerza bruta pasaría muchos casos de prueba) La
aptitud no se puede resolver en solo un minuto. Resuelva primero las preguntas basadas en C o / p .

Preguntas-
1. Pinturas superpuestas, encuentre el no. de pinturas que se pueden ver claramente, se dan coordenadas extremas de pinturas. El orden de las pinturas es importante. (Suponga que las alturas de todas las pinturas son las mismas, se dan las coordenadas de inicio y fin)

E.g.
5
1 4
2 6
3 4
8 10
7 10

XXXX
   XXXXXX
      XX
           XXX   <- This painting is hidden completely
        XXXX 

Solución simple O(N^2). Comenzando desde la pintura más a la derecha, verifique si oculta completamente alguna pintura o no según las coordenadas de inicio y fin. (modificación del problema de selección de intervalo)

2- Dados los puntos de dos segmentos de rectas A(x1,y1 x2,y2) & B(x3,y3 x4,y4) encuentra si los 2 segmentos se intersecan o no.
Enfoque más simple (código corto):
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry2#line_line_intersection

Longitud / solución complicada:
https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/

Corte esperado:
resolví la segunda pregunta y pasé 1 caso de prueba para la primera pregunta (¡¡entendí mal la pregunta durante la ronda en línea!! :p) y resolví solo 4 MCQ (todos por casualidad) Así que mi consejo, resuelva ambas
preguntas de codificación con seguridad y resolver preguntas de C o/p en los últimos 15 minutos

Ronda 1:
Promedio técnico F2F 20-30 minutos. 22 preseleccionados
Mi continuó durante 1 hora a 1 hora y 15 minutos

Debate basado en prácticas (20-30 minutos). Basado en la nube, virtualización, redes
P1- Dado N, encuentre el MCM de todos los números del 2 al N. Dé la complejidad expresada en la forma de Número de números primos <= N. Tenía que ser muy preciso en términos de complejidad (en términos de factores primos, recurrencias máximas , cada complejidad de recurrencia ). Larga discusión sobre la complejidad. No diga ningún método cuya complejidad no pueda probar. (Por ejemplo, decir que puedo usar Sieve of Eratosthenes para el preprocesamiento primario conducirá a la cuestión de la complejidad de Sieve, que es O (Log LogN), que no se puede probar trivialmente). Así que evite usar tales términos Q3- Spring / Hibernate en JAVA Le dije que solo trabajo en C/C++. Sin experiencia en JAVA Q2- Tipos de SQL- NoSQL y SQL (DBMS relacional). Por qué la necesidad de NoSQL- Big Data Analytics Q3- ¿Cómo diseñaría DBMS para la sección de zapatos del sitio web de Snapdeal? Ahora bien, si desea dividirlo aún más en Deportes y calzado informal, ¿dividiría el DB en dos o agregaría otra entidad? Justificación completa. Inicialmente respondí con una estructura indexada de varios niveles para el almacenamiento de DBMS. No pude responder a la segunda parte de la pregunta. Me preguntó si sabía DBMS y le dije que no sabía DBMS. Se saltó la pregunta y terminó la entrevista. Le dije que tenía un laboratorio DBMS avanzado en mi curso actual y que lo aprendería antes de graduarme.
Ronda 2- Ronda de codificación (2 horas)
10 preseleccionados
Q1- Girar una imagen 90 grados
Q2- Dada una secuencia de palabras, imprimir todos los anagramas juntos
Q3- Encontrar un triplete que sume un valor dado

Fui el primero en resolver los 3 en 45 minutos aproximadamente y fui a la siguiente entrevista. Criterios de preselección: 2 preguntas en 1 hora – 1 hora y 15 minutos, ¡aunque dijeron que teníamos 2 horas para resolver las 3 preguntas!

Ronda 3- F2F Técnico
4 preseleccionado. Esta ronda duró casi 1 hora y 45 minutos, 2 horas para mí desde que resolví la pregunta de la Ronda 2 antes. Otros 3 tuvieron una entrevista de casi 45 minutos.

Q1- Variación de
Imprimir todas las palabras posibles de los dígitos del teléfono
Dado un diccionario de palabras y un número n. Encuentre el recuento de todas las palabras en el diccionario que se pueden formar con el número dado n.
Empecé por solución exponencial y la reduje a polinomio. Discutimos varios enfoques y probamos una variedad de métodos y después de 1-1.5 horas de discusión finalmente terminamos con una solución O(1) con algunos gastos generales de preprocesamiento. Después de lograr una complejidad de tiempo O(1), pidió optimizar aún más la complejidad del espacio.
Uso de Trie / TST. Implementación interna de estructura Hashing y reemplazo del mecanismo hash usando Trie/TST.

Q2- Dada una array de elementos. Solo podemos realizar la siguiente operación: aumentar un elemento de array. El costo de operación es la cantidad de incremento realizado por elemento de array. Ahora, para un H dado, necesitamos hacer que cualquier elemento H (no necesariamente consecutivo) de la array sea igual al costo mínimo.

Por ejemplo,
N=6, H=4
2 3 5 6 4 4

cambia a -> 4 4 5 6 4 4
El costo es ( 4-2 + 4-3 = 3 )

N=6, H=3
2 3 5 6 4 4

cambia a -> 2 4 5 6 4 4
El costo es ( 4-3 = 1 )
Complejidad óptima- O(N)

Ronda 4 -F2F (HR)
3 preseleccionados

Ronda típica de recursos humanos.

Me gustaría agradecer a geeksforgeeks por un conjunto exhaustivo de preguntas de entrevista y material de estudio sobre estructuras de datos-algoritmos.

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