Dada una array de enteros que inicialmente es creciente y luego decreciente, encuentre el valor máximo en la array. Ejemplos: Input: arr[] = {8, 10, 20, 80, 100, 200, 400, 500, 3, 2, 1} Output: 500 Input: arr[] = {1, 3, 50, 10, 9, 7, 6} Output: 50 Corner case (No decreasing part) Input: arr[] = … Continue reading «Encuentre el elemento máximo en una array que primero es creciente y luego decreciente»
Ronda 1 (ronda en línea): esta fue básicamente una ronda en línea que constaba de tres preguntas de codificación y se dieron 90 minutos. Uno era simple ad-hoc, otro era manipulación de strings y el último era LCA (ancestro común más bajo) . https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ . Ronda 2 (Grupo-Ronda de Vuelo): Nos dieron dos preguntas para … Continue reading «Experiencia de entrevista de Microsoft | (Internado)»
Microsoft vino a nuestro campus en el que participaron alrededor de 170 personas. Primera Ronda: Esta se llevó a cabo en CoCubes.com donde tuvimos que resolver 3 preguntas en 75 minutos. Las preguntas eran diferentes para todos. Las preguntas para mi fueron: https://www.geeksforgeeks.org/length-longest-consecutive-1s-binary-representation/ https://www.geeksforgeeks.org/leaders-in-an-array/ Nos habían dado una lista enlazada y teníamos que segregar sus … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 161 (en el campus)»
El autómata finito determinista (DFA) se puede utilizar para comprobar si un número «num» es divisible por «k» o no. Si el número no es divisible, el resto también se puede obtener mediante DFA. Consideramos la representación binaria de ‘num’ y construimos un DFA con k estados. El DFA tiene una función de transición para … Continue reading «División basada en DFA»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Inputs: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación Invertir una lista enlazada en grupos de tamaño … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado | conjunto 2»
Recientemente, Microsoft visitó nuestro campus para realizar prácticas. Tuvieron una ronda de codificación seguida de 3 entrevistas (2 técnicas y 1 de recursos humanos). Prueba Online: Se realizó en mettl y tuvimos 90 minutos para resolver 3 preguntas. Las preguntas se barajaron para todos, pero fueron bastante fáciles. Dada una string, debemos devolver una string … Continue reading «Experiencia de entrevista de Microsoft para pasantías – Part 4»
Dadas algunas líneas de texto en una string, cada línea está separada por el carácter ‘\n’. Imprime las últimas N líneas. Si el número de líneas es menor que N, imprima todas las líneas. Ya se discutió un enfoque para este problema en el Conjunto-1, donde solo se imprimieron 10 líneas. En esta publicación, se … Continue reading «Programa para imprimir las últimas N líneas | Conjunto-2»
Dado un árbol binario, devuelve el siguiente valor para él. 1) Para cada nivel, calcule la suma de todas las hojas si hay hojas en este nivel. De lo contrario, ignóralo. 2) Devuelve la multiplicación de todas las sumas. Ejemplos: Input: Root of below tree 2 / \ 7 5 \ 9 Output: 63 First levels doesn’t … Continue reading «Encuentra la multiplicación de sumas de datos de hojas en los mismos niveles»
En total fueron 4 rondas Primera ronda Hubo un total de 15 preguntas MCQ basadas en la salida de java de los punteros c, c++ y una fue en el gráfico de asignación de recursos. Esta ronda fue en cocubos Segunda ronda Se seleccionaron alrededor de 60 personas y hubo dos preguntas de codificación 1. … Continue reading «Experiencia de entrevista de Microsoft IDC | Conjunto 66 (en el campus para prácticas)»
Recientemente, Microsoft llegó a nuestro campus para realizar una pasantía. Estaba abierto para CSE con CGPA 7 o superior y para EEE, ECE con CGPA 8 o superior. Prueba en línea: fue una ronda en línea alojada en https://tests.mettl.com/ . Fueron 3 preguntas con una duración de 90 minutos y para calificar para las entrevistas … Continue reading «Experiencia de entrevista de Microsoft para la pasantía SDE (en el campus 2020)»