Entrevista en Facebook | Conjunto 2 (en el campus para prácticas)

Recientemente facebook visitó nuestro campus. Primero hubo una ronda en línea. 7 personas fueron preseleccionadas para las entrevistas telefónicas. Y luego hubo 2 entrevistas telefónicas tomadas por personas de los EE. UU.

Se dieron preguntas de codificación de la Ronda 2 en línea y el tiempo fue de 75 minutos.
1. Hay n árboles en un círculo. Cada árbol tiene un valor de fruta asociado. Un pájaro puede posarse en un árbol durante 0,5 segundos y luego tiene que moverse a un árbol vecino. El pájaro tarda 0,5 segundos en moverse de un árbol a otro. El pájaro obtiene el valor de la fruta cuando se sienta en un árbol. Nos dan n y m (la cantidad de segundos que tiene el pájaro) y los valores de la fruta de los árboles. Tenemos que maximizar el valor total de la fruta que el ave puede recolectar. El pájaro puede partir de cualquier árbol.
Olvidé los ejemplos, lo siento 🙁

2. Se le proporciona la codificación de un número de base 58. Tienes que convertir todos los números del 1 al n a un número de base 58 usando la codificación dada.

Las preguntas no fueron difíciles y la base de preselección fue muy extraña. Mi amigo terminó mucho antes que yo, pero no fue preseleccionado. Creo que miraron tu CV y ​​proyectos.

1ª ronda telefónica
Preséntate y cuéntame sobre tus proyectos. Luego me hizo 2 preguntas algorítmicas.

1. Se le da la hora de inicio y la hora de finalización de n intervalos. Debe escribir una función que devuelva un valor booleano que indique si hubo algún intervalo superpuesto en el conjunto de intervalos existentes. (Ordenar y verificar, complejidad de tiempo O(nlogn))

2. Tiene 2 vectores dispersos (gran número de 0). Primero dime una forma de representarlos y almacenarlos, y luego encuentra el producto escalar.
(Para almacenarlos, debemos almacenar el valor y el índice de esos índices que tienen un valor distinto de cero, y luego encontrar el producto escalar es muy sencillo).

2ª ronda telefónica
El entrevistador no era el mismo. Preséntate y cuéntame sobre tus proyectos. Incluso me hizo 2 preguntas algorítmicas.

1. Tienes una array de n elementos y una suma. Verifique si 2 elementos en la array suman la suma dada. ( Complejidad de tiempo esperada O(n). Usar hashing)

2. Extendió el problema anterior a la suma de 3 elementos en la array que suman la suma dada .

Algunos consejos:

• Siempre explique lo que está haciendo y por qué.
• Primero explique el algoritmo y luego comience a codificar.
• Si te da una pista, tómala y úsala.

Gracias geeksforgeeks.org

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.