Experiencia de entrevista en el sitio de Facebook NYC

Ronda 1: revisé mi experiencia laboral y mi currículum, me hicieron un montón de preguntas suaves como cuál fue mi proyecto de trabajo más impactante, cómo lidié con las dificultades técnicas, quién fue mi gerente menos favorito, etc. Luego hice un simple ejercicio de código de pizarra. 

Pregunta de pizarra: hay alguna función que puede «comprimir» strings como FACEBOOK -> F6K o FACEBOOK -> F2E2OK o INTERNACIONALIZACIÓN -> I18N. El mecanismo de compresión puede eliminar arbitrariamente muchos caracteres y reemplazarlos con el recuento de caracteres eliminados. Escriba una función que tome una string comprimida y una string de texto sin formato y determine si la string comprimida es válida para la string de texto sin formato. 

Ronda 2: Dos preguntas de pizarra. 

Pregunta 1: escriba una función que tome una lista ordenada de enteros y un valor objetivo k y cuente el número de ocurrencias de k en la lista. 

https://practice.geeksforgeeks.org/problems/number-of-occurrence2259/1

Pregunta 2: Encuentre la suma máxima de rutas en un árbol binario . 

Ronda 3: pregunta de diseño de sistemas para diseñar el backend de un sistema fotográfico que tiene 100 PB de datos fotográficos y 500 millones de usuarios activos diarios. El entrevistador entró en muchos detalles esperando que diera números exactos para el uso de CPU, uso de memoria, números de ancho de banda, especificaciones exactas de hardware, etc. Esto me hizo tropezar porque había mucho cálculo mental en números con grandes exponentes y No sabía todos los números (por ejemplo, el ancho de banda del disco) tan bien como podía. 

Ronda 4: pregunta de diseño de sistemas para diseñar un servicio de transmisión de video como Hulu o Netflix. El sistema debe hacer cumplir las suscripciones de los usuarios y limitar los inicios de sesión a una cantidad fija de dispositivos. Esta pregunta difería de la anterior principalmente en que entramos en muchos más detalles sobre cómo administrar cosas como la autenticación de forma segura, cómo diseñar una canalización de datos en el backend, cómo debería funcionar el almacenamiento en caché, cómo implementar la fragmentación, cómo hacer que el system HA, etc. Entonces, en comparación con la pregunta anterior, era un nivel un poco más alto y menos orientado a los números. 

Ronda 5: Tres preguntas de codificación de pizarra. 

Pregunta 1: Maximice las ganancias por comprar y vender acciones dada una serie de vectores de precios («Mejor momento para comprar y vender acciones II» en Leetcode). 

Pregunta 2: dadas m arrays ordenadas, encuentre el k- ésimo valor más pequeño . 

Pregunta 3: búsqueda binaria en una array ordenada y rotada