Dado un árbol binario y un número, la tarea es devolver la longitud del camino más corto que comienza en la raíz y termina en un Node de hoja tal que la suma de los números a lo largo de ese camino sea igual a ‘suma’. Imprima «-1» si no existe tal ruta. Ejemplos: Input: 1 … Continue reading «La suma más corta de la ruta de la raíz a la hoja es igual a un número dado»
Prueba de detección en línea: Duró alrededor de 90 minutos y se dividió en 3 pruebas individuales de la siguiente manera: Primera prueba: mcq no técnica (40 minutos: 40 preguntas) Aptitud cuantitativa mcq que incluye preguntas sobre porcentajes, proporciones, velocidad/distancia, edades, gráficos circulares, probabilidad, etc. Preguntas sobre vocabulario, codificación/descodificación, organización de mesas redondas, corrección de … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 105 (Entrega global)»
Recientemente, Microsoft visitó nuestro campus para reclutar pasantes para sus divisiones de IDC y TI. La ronda 1 Fue una ronda de codificación en línea alojada en HackerRank. Fue de 75 minutos de duración y tenía tres preguntas de codificación. P1: dada una lista enlazada de enteros, escriba una función para modificar la lista enlazada … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 99 (en el campus para IDC y TI)»
Solicité la pasantía de Microsoft (TECH SET GO 2018) a través de mettl.com. Hubo pocos criterios básicos para aplicar como min 7 cgpa, sin retrasos… fue un proceso de 6 rondas. Ronda 1: fue una prueba de codificación en línea que tenía tres preguntas de nivel fácil a moderado y se le asignaron 90 minutos. … Continue reading «Experiencia de entrevista de pasantía de Microsoft – Part 11»
Solicité Microsoft el año pasado por primera vez y fue una experiencia muy buena y amable para mí. Todos los entrevistadores hablaron en voz baja y no se apresuraron a pasar a la siguiente pregunta, lo que les dio suficiente tiempo para ordenar sus pensamientos e incluso explicar las preguntas si no las entendían. La … Continue reading «Experiencia de entrevista de Microsoft para ingeniero de soporte – Part 1»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 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 vinculada en grupos de tamaño dado … Continue reading «Programa Javascript para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 2»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Php para ordenar una array de 0s, 1s y 2s»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Programa Java para elementos de intercambio por parejas de una lista enlazada dada»
Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este Nivel de dificultad: Novato Algoritmo: printReverse(head) 1. call … Continue reading «Programa de Python para imprimir el reverso de una lista vinculada sin invertir realmente»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»