Preguntas de la entrevista de Facebook

Según la página oficial de Facebook , a continuación se encuentran las expectativas de codificación. 
 

1. Esto se lleva a cabo en un editor colaborativo en línea compartido entre usted y el entrevistador (o en la pizarra si realiza la entrevista inicial en persona).
2. Se le dan una o más preguntas de codificación para completar en este editor. Hacemos preguntas lo suficientemente cortas para explicarlas en unos minutos y resolverlas en 10-30 minutos.
3. En esta sección tratamos de comprender su enfoque para la resolución de problemas.
4. Por lo general, no hacemos preguntas engañosas o de estimación (no nos importa cuántas pelotas de ping pong caben en Sea World).
5. Se le puede pedir que resuelva un problema de la manera que elija, y luego el entrevistador podría agregar más restricciones o requisitos.

A continuación se muestran los consejos de la misma página oficial de Facebook. 

Consejos para la entrevista de codificación: 
 

• Piensa en voz alta: prestamos mucha atención a la forma en que resuelves los problemas, lo que puede ser tan importante como tener la respuesta correcta. Pensar en voz alta le da al entrevistador una idea de su proceso de pensamiento y también puede ayudarlo a seguir su solución. Además, les permite dar pistas cuando sea necesario.
• Ubique un buen lugar para la entrevista: elija un lugar tranquilo y asegúrese de tener una buena conexión a Internet y una buena recepción telefónica. Los auriculares ayudarán a tener ambas manos libres para codificar.
• Hable claramente: asegúrese de hablar con claridad y, de la misma manera, si no puede escuchar al entrevistador con claridad, ¡infórmele para que pueda acomodarse! No querrás desperdiciar toda la entrevista tratando de entenderse.
• Usa el lenguaje de programación que mejor dominas:   es importante escribir tu solución correctamente y a tiempo, así que usa el lenguaje con el que estés más familiarizado.
• Administre su tiempo de manera efectiva:  dedique algo de tiempo a descubrir la solución ideal para la pregunta. No salte demasiado rápido a la fuerza bruta con la primera solución que se le ocurra. Si no puede encontrar una mejor solución en un tiempo razonable, comience a escribir una solución que funcione, luego itérela y mejórela sobre la marcha. Algunas entrevistas terminan sin ningún tipo de codificación porque el entrevistado no pudo encontrar la solución ideal. Es mejor tener un código no óptimo pero funcional que solo una idea. Una vez que tenga una solución que funcione, puede intentar mejorar su eficiencia, el diseño del código o cualquier otro aspecto.
• Comparta su razonamiento:  asegúrese de poder hablar sobre su solución; probablemente se le pedirá que los explique. La ingeniería tiene que ver con las compensaciones, así que prepárese para discutirlas.
• Encuentre y corrija los errores usted mismo: no espere a que el entrevistador los encuentre por usted.
• Usa las pistas que te den: por lo general, el entrevistador conoce la pregunta lo suficientemente bien como para saber qué pistas te ayudarán a continuación si te quedas atascado.

Recursos importantes: 
 

1. Experiencias recientes de entrevistas en Facebook
2. Preguntas de práctica de Facebook .
3. ¿Cómo prepararse para la Facebook Hacker Cup?

A continuación se presentan algunas preguntas formuladas en las entrevistas de Facebook. 

Nivel Fácil 
 

• Conversión de números decimales entre 1 y 3999 a números romanos
• Encuentra todos los tripletes con suma cero
• Subconjunto más grande cuyos elementos son números de Fibonacci
• Calcule el valor máximo usando el signo ‘+’ o ‘*’ entre dos números en una string
• Convierta una expresión ternaria en un árbol binario
• Conversión de números romanos a decimales entre 1 y 3999
• Cuente todos los pares distintos con diferencia igual a k
• Decodificar una string codificada recursivamente como recuento seguido de substring
• Encuentra si la string es K-Palindrome o no | conjunto 2
• Encuentra la profundidad mínima de un árbol binario
• Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)
• Dadas dos arrays no ordenadas, encuentre todos los pares cuya suma sea x
• Algoritmos codiciosos | Serie 1 (Problema de selección de actividades)
• Secuencia de mirar y decir
• El subarreglo más pequeño con una suma mayor que un valor dado
• Programa para agregar dos strings binarias
• Reorganizar una string en orden seguido de la suma entera

Nivel medio 
 

• Sobresaltar | Conjunto 2 (Usando Trie)
• Contar posibles decodificaciones de una secuencia de dígitos dada
• Inplace rotar array cuadrada 90 grados | Serie 1
• área rectangular más grande en un histograma | conjunto 2
• Subarreglo de suma más grande con al menos k números
• Multiplica números grandes representados como strings

Nivel dificil 
 

• Mediana en una secuencia de enteros (enteros en ejecución)
• Encuentre m-ésimo valor más pequeño en k arrays ordenadas
• Coincidencia de comodines