Preguntas de la entrevista de Moonfrog Labs

Ronda 1: 
1> dado un número y una técnica de codificación como 1-> A, 2-> B…. 26->Z, ¿Cómo se pueden realizar diferentes cifrados válidos? Como 123 se puede decodificar como ABC o LC o AW. entonces la cuenta es 3 

2> dada una array de -1, 0, 1 en un asunto no ordenado. ordenarlo en orden de n tiempo de complejidad 

3> Cómo obtener las 10 palabras principales de un archivo que cambia dinámicamente 

Vuelta 2: 
1> atravesar un árbol en orden espiral. 

2> atravesar un árbol en orden espiral usando una pila y una cola 

3> dada una string en forma de enlace vinculado. comprobar si es palíndromo o no. 

Ronda 3: 
1> Dada una array que contiene un valor en el rango de 0 a N^2. ordenarlo en orden de complejidad de tiempo N. 

2> Encuentra la subsecuencia monótonamente creciente más grande. 

3> Dado un árbol binario, compruebe si es un árbol de búsqueda binario o no. 

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
 

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *