Experiencia de entrevista pública – Part 1

Me entrevistaron en pubmatic. esta fue la experiencia de la entrevista

Ronda 1.
1. Imprima la circunferencia del árbol
2. Dada una array como los precios de las acciones, encuentre el día en que el usuario debe comprar y vender para maximizar la ganancia.
3. Cree un árbol espejo a partir de un árbol dado.
4. Dado un árbol binario de strings. Devuelve el flujo de string como char* para que, al analizar inversamente, la misma string devuelva el mismo árbol.
5. Dada una array ordenada y rotada, encuentre un número dado en eso.

Ronda 2:
1. Firma y tipo de devolución de malloc.
2. ¿Cómo sabe free() el tamaño del bloque a liberar porque malloc solo devuelve la dirección inicial?
3. Dado un esquema de base de datos de diseño de proveedor de servicios (idea, airtel) para almacenar toda la información. (más enfocado para ver cómo creará un esquema normalizado y el uso de índices)
4. Dada una tabla de empleados (id, nombre, ID de gerente), escriba una consulta para devolver el nombre del empleado y el nombre del gerente.
5. dado un flujo de miles de millones de números, encuentre el número 100 superior en cualquier instante de tiempo,

Ronda 3.
1. Dada una secuencia de 200 mil millones de números (cada uno no > 50000), encuentre el promedio de los números.
el enfoque principal fue cómo almacenar el promedio.
2. Algoritmo de crucigramas. dado un diccionario y una cuadrícula mXn. encontrar cuántas palabras posibles se pueden formar a partir de la cuadrícula.
3. Dada una array de tamaño m (m < n) y número de 1 a n. faltan números nm en la array. por ejemplo, n = 10 ym = 5 arra= [1,6,4,8,7] encuentre los números que faltan en la array. en este caso, los números que faltan son (2,3,5,9,10) 4. Casos de uso para almacenar un árbol en la transmisión. 5. Dados dos dados. y números 0-9. asigne un número a cada lado de los dados para que puedan usarse para mostrar las fechas de todos los meses.
Ronda final con VP
1. ¿Por qué quieres unirte a pubmatic?
2. ¿Dónde te ves en el futuro en 5 años?
3. Dada una array, encuentre el número de triángulos que se pueden formar.
4. ¿Qué prefieres array o lista de enlaces?
5. ¿Qué prefieres entre la lista de enlaces y la lista de enlaces dobles?
6. ¿Cuál es tu talento único que te distingue de los demás?

Ronda 5:
Preguntas normales de recursos humanos.

Muchas gracias a los geeks por los geeks. 🙂

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.