Preguntas de la entrevista de Amazon | Conjunto 147

Ronda escrita:
1- Dada una array ordenada. Haz un árbol binario equilibrado a partir de esta array .
2- Se proporciona una array ordenada en 2D por filas y columnas que solo contiene 0 y 1 en cada fila. Encuentre la fila que tiene el número máximo de unos.
3- Encuentra los siguientes elementos mayores en la array .

Cara a cara 1
1- Dada una array ordenada en 2D por filas y columnas. Encuentra un elemento en él.
2- Dada una array ordenada en 2D por filas y columnas. Encuentre el k-ésimo elemento en esta array.
3. Dado un árbol T1 y T2. Encuentre si T2 es subárbol de T1 o no. Si no devuelve -1.

Cara a cara 2
1. Dado un rectángulo 2D. En este rectángulo hay algunas áreas bloqueadas que se muestran en la parte sombreada. Encuentra el área que queda. Tienes que encontrar ambas áreas de manera diferente e imprimirlo. Sugerencia: tome cada bloque como 1*1 y aplique dfs para todos los bloques.

2. Se da una gran variedad de números desordenados. Cada número tiene un tamaño de casi 10 bits. ¿Cómo ordenar estos números?
Respuesta: Conteo de clasificación
3 : se proporciona una array de adyacencia que está representada por una array 2d. Y cada campo tiene un costo asociado. También se le dan puntos de origen y destino. Encuentre el costo máximo para llegar desde el origen hasta el destino.
Cara a cara 3
1. Discusión sobre el trabajo en mi empresa actual.
2. ¿Qué es la corrupción de la memoria, el desbordamiento de la pila, la memoria no disponible?
3. ¿Cuál es la diferencia entre multiprocesamiento y multiproceso? ¿Todos los subprocesos de un proceso tienen su propio código, bss, stack y heap o es común para todos?
4. ¿Qué es la recursión de cola? Cómo funciona la recursión de cola.
5. ¿Podemos sobrecargar una función cambiando solo su tipo de retorno?
6. Cómo funciona la mesa virtual y muchos conceptos de C++.

Cara a Cara 4 (Con Gerente)
1. Háblame de ti.
2. ¿Cuál es la condición más desafiante que ha enfrentado en su vida?
3. Qué hará si tiene un conflicto con su gerente.
4. Chicos, esta pregunta me jodió el cerebro. La pregunta se basó en el «juego de 20 preguntas». Nunca jugué este juego. Esta era la pregunta real-

Dado un conjunto de palabras como Modi,MJ,Obama,Hillary Clinton. Necesitamos crear un juego de computadora inteligente para que muestre preguntas mínimas para encontrar la respuesta que pensó el jugador. Por ejemplo, si le da al usuario opciones para elegir cualquier palabra de Modi, MJ, Obama, Hillary Clinton. Ahora la computadora mostrará una ventana emergente de cualquiera de las etiquetas. Como si el usuario eligiera Modi, en este caso la computadora debería hacer preguntas mínimas para averiguar qué será la conjetura. Entonces, en este caso, la computadora solo preguntará la etiqueta «PM» y la computadora mostrará la ventana emergente «Modi».

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.