Experiencia de entrevista en CommonFloor | Conjunto 1 (Preguntas de ubicación 2014)

Compañía: commonfloor.com (MaxHeap Technologies)
Criterios: Abierto a CSE, EE, EC, MA; Sin criterios CGPA

Ronda clasificatoria: en hackerearth.com
1 h 30 min: 5 preguntas objetivas y 1 pregunta de codificación.
1) Definición de Clave Foránea (DBMS).
2) Número de colores necesarios para colorear cualquier gráfico plano
3) Distancia mínima de Hamming para detectar errores ….
4) No de Nodes en un árbol binario completo de altura h
5) Igualdad de dos expresiones regulares (Basado en identidad).

Pregunta de codificación :
se le dan los vértices , los bordes , el vértice inicial y el vértice final de un
gráfico . El gráfico está dirigido y puede tener bucles . Cada borde tiene una longitud de 1 . Su tarea es encontrar la distancia mínima en blanco y negro del vértice inicial y final si es accesible, de lo contrario, imprima (-1) * (# vértices alcanzables desde el vértice inicial)

     #Vertices <= 100000
     #Edges <= 100000 

BFS es obvio. Lo único es que Graph debe implementarse como Adjacency List en lugar de Adj Matrix, de lo contrario, causa un error de límite de memoria excedido.

Entrevista técnica Ronda 1: (Aprox. 1 hora)
1) Enunciados de problemas del problema de N Queens, problema de Sudoku y estrategias para resolverlos
2) Enunciado del problema de la Torre de Hanoi, escribir código para resolverlo y extenderlo a 4 torres
3) Ordenar y array de ceros y unos
4) Encuentre el primer elemento no repetitivo en una array y varios enfoques (como Sin memoria adicional
, un recorrido)
5) 25 caballos – Rompecabezas de carreras mínimas
6) Encuentre todos los trillizos de una array que suman a un determinado número. Informe de sus índices.
Discuta varios enfoques como ingenuo, clasificación, etc.
7) Problema que se puede asignar a Encontrar la subsecuencia lexicográfica máxima de una string.

Entrevista técnica 2: (Aprox. 1 hora)
OS Funda:
1) Definición de proceso, subprocesos, sus diferencias, subprocesos múltiples y una discusión sobre ellos
2) ¿Qué es la memoria virtual y discusión sobre las técnicas de administración de memoria
3) ¿Qué es la condición de carrera? ¿Qué es la memoria compartida?
4) ¿Qué es la Sección Crítica? Sol de Peterson?
5) Se dan 2 Procesos y sus códigos. (Indirecto) Encuentre la sección crítica de
Android (tenía mi interno y BTP en Android):
1) Discusión general sobre la aplicación de Android que hice y mi proyecto
2) Ciclo de vida de la actividad y métodos de diferenciación

DBMS:
1) Indexación y tipos
2) Índice primario e índice compuesto
3) Discusión sobre SQL

ALGO:
1) Encuentra si una string es una substring de otra. [Probé KMP pero terminé explicando el enfoque ingenuo].

2) Discusión sobre por qué mi código no pasó todos los casos de prueba ==> Formas de representar un gráfico, pros y contras de las diferentes formas, varias situaciones y representación adecuada de gráficos.

3) Pregunta que se puede mapear para encontrar la subsecuencia común más larga. Escriba el código de trabajo completo.

4) Conceptos básicos de los árboles de búsqueda binarios, definió un nuevo bst con un tamaño de atributo adicional (suma de Nodes del hijo izquierdo, hijo derecho + 1). Encuentre el K-ésimo Node más pequeño. Explique y escriba el código de trabajo {Restricción de tiempo: 2 min}

Entrevista de recursos humanos: (2 personas de recursos humanos, aproximadamente 1/2 hora)
1. Preséntese, ¿qué sabe sobre Commonfloor? ¿Por qué desea unirse?

2. Sugiera algunos cambios y también nuevas características para agregar al sitio web de Commonfloor.

3. Discusión detallada sobre mi pasantía
# ¿Cómo desarrollé la aplicación de comercio electrónico? (Como la división del trabajo, la coordinación del trabajo, ¡me pidieron que mostrara la aplicación en vivo en mi teléfono!)
# Discusión sobre Apache Cordova vs Android { Básicamente fue como mi charla}

4. Discusión sobre mi proyecto B Tech (sobre el consumo de energía de las aplicaciones de Android) y preguntas básicas sobre el diagrama de Gantt y el proyecto Gantt (parte de mi BTP)

5. Preguntas sobre mi Proyecto Académico DBMS «Carpooling». Mejórelo en un modelo de negocio que genere ganancias máximas (dije las características para mejorarlo y el otro negocio que se puede crear a partir de los datos de Carpooling)

6. Preguntas de personalidad como «¿Dime una cualidad por la que debería contratarte?» , «Tu cualidad que no te gusta más»
Mi turno: Pregunté sobre la cultura laboral, los horarios, etc.

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.