Dado un árbol binario, imprima los Nodes límite del árbol binario en el sentido contrario a las agujas del reloj comenzando desde la raíz. El límite incluye el límite izquierdo, las hojas y el límite derecho en orden sin Nodes duplicados. (Los valores de los Nodes aún pueden estar duplicados). El límite izquierdo se define … Continue reading «Recorrido de la frontera del árbol binario»
Recientemente asistí a una entrevista en Microsoft. La siguiente fue mi experiencia: Ronda 1: Esta fue una ronda escrita. A todos se les dieron las siguientes dos preguntas: Encuentra todos los Nodes a una distancia k de un Node dado Dada una array, ordene los elementos de manera que el número formado al concatenar los … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 90»
Dado un gráfico dirigido, compruebe si el gráfico contiene un ciclo o no. Su función debería devolver verdadero si el gráfico dado contiene al menos un ciclo, de lo contrario devolverá falso. Ejemplo, Input: n = 4, e = 6 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, … Continue reading «Detectar ciclo en un gráfico dirigido»
Se intercambian dos de los Nodes de un árbol de búsqueda binaria (BST). Arreglar (o corregir) el BST. Input Tree: 10 / \ 5 8 / \ 2 20 In the above tree, nodes 20 and 8 must be swapped to fix the tree. Following is the output tree 10 / \ 5 20 / … Continue reading «Se intercambian dos Nodes de un BST, corrija el BST»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] y su permutaciones (o anagramas) en txt[]. Puede suponer que n > m. La complejidad del tiempo esperado es O(n) Ejemplos: 1) Input: txt[] = «BACDGABCDA» pat[] = «ABCD» Output: Found at Index … Continue reading «Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones)»
Dada una string, encuentre la longitud de ventana más pequeña con todos los caracteres distintos de la string dada. Por ej. str = “aabcbcdbca”, entonces el resultado sería 4 ya que la ventana más pequeña será “dbca”. Ejemplos: Input: aabcbcdbca Output: dbca Explanation: Possible substrings= {aabcbcd, abcbcd, bcdbca, dbca….} Of the set of possible substrings … Continue reading «La ventana más pequeña que contiene todos los caracteres de la propia string.»
Acerca de mí: Profesional con 6,5 años de experiencia. [En línea] Ronda 0 : prueba en línea de 90 minutos de clasificación de piratas informáticos. [Presencial] Ronda 1: Dada una string, devuelve si la string es válida o no. Una string válida es aquella en la que cada carácter se repite el mismo número de … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 171 (Experimentado)»
Dada una array arr[0 … n-1] que contiene n enteros positivos, una subsecuencia de arr[] se llama bitónica si primero es creciente y luego decreciente. Escriba una función que tome una array como argumento y devuelva la longitud de la subsecuencia bitónica más larga. Una secuencia ordenada en orden creciente se considera bitónica con la parte … Continue reading «Subsecuencia bitónica más larga | DP-15»
Ronda 1: (Codificación en línea) Ronda de codificación en línea en la plataforma co-cubes. 3 preguntas 75 min. Las preguntas son muy fáciles. 12 de 45 fueron preseleccionados para las siguientes rondas. Esta es una entrevista del campus de la piscina Un total de 50 estudiantes de 5 universidades diferentes en Bangalore fueron preseleccionados para … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 148 (Pasantía IDC Pool Campus)»
Microsoft visitó nuestro campus para selecciones de pasantías en IDC y perfil de TI. Hubo tres rondas para el proceso de selección del perfil IDC Primera ronda: codificación de la ronda 3 Se hicieron preguntas en diferentes conjuntos. De los cuales las personas que resolvieron 2 y más están preseleccionadas. Las personas que resolvieron 3 … Continue reading «Experiencia de la entrevista de Microsoft | Set 100 (en el campus para pasantías en IDC y TI)»