Cuente los subárboles que suman un valor dado x solo usando una función recursiva única

Dado un árbol binario que contiene n Nodes. El problema es contar los subárboles que tienen la suma total de datos del Node igual a un valor dado usando solo funciones recursivas únicas. Ejemplos:  Input : 5 / \ -10 3 / \ / \ 9 8 -4 7 x = 7 Output : 2 … Continue reading «Cuente los subárboles que suman un valor dado x solo usando una función recursiva única»

Experiencia de entrevista de Microsoft | Conjunto 109 (2 años de experiencia)

Ronda 1 (Telefónica) Qué es LRU. Cómo implementarlo . Encuentre el k-ésimo elemento más pequeño en una array. Solución : Enlace GeeksforGeeks En un archivo, hay dos columnas, la primera columna tiene alguna palabra (String) y la segunda columna tiene algún valor (Doble). Example :- ABC 23.4 ERF 34.89 WERT 122.9 Now user wants some … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 109 (2 años de experiencia)»

Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?

Dado un puntero a un Node a eliminar, elimine el Node. Tenga en cuenta que no tenemos un puntero al Node principal. Una solución simple es recorrer la lista enlazada hasta que encuentre el Node que desea eliminar. Pero esta solución requiere un puntero al Node principal, lo que contradice el enunciado del problema. La … Continue reading «Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?»

La substring de longitud uniforme más larga tal que la suma de la primera y la segunda mitad es la misma

Dada una string ‘str’ de dígitos, encuentre la longitud de la substring más larga de ‘str’, tal que la longitud de la substring sea de 2k dígitos y la suma de los k dígitos de la izquierda sea igual a la suma de los k dígitos de la derecha.  Ejemplos:  Input: str = «123123» Output: … Continue reading «La substring de longitud uniforme más larga tal que la suma de la primera y la segunda mitad es la misma»

Experiencia de entrevista de Microsoft IDC | Conjunto 168 (fuera del campus para prácticas)

Apliqué a Microsoft a través del programa de referencia para una pasantía como ingeniero de desarrollo de software. Todos los candidatos que solicitaron a través de referencias fueron invitados a una prueba de codificación en línea en la plataforma co-cubes después de 2 a 3 semanas. Ronda de codificación en línea (en co-cubos): – Se … Continue reading «Experiencia de entrevista de Microsoft IDC | Conjunto 168 (fuera del campus para prácticas)»

Experiencia de entrevista de Microsoft | Conjunto 136 (en el campus para prácticas)

La primera ronda consistió en 3 problemas de codificación fáciles de resolver en una plataforma en línea (CoCubes). Los problemas eran bastante fáciles y no requerían mucha reflexión. Se otorgaron puntos adicionales a las soluciones optimizadas que requieren menos memoria y tiempo. Los problemas eran los siguientes: Dados 2 números m y n , encuentre … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 136 (en el campus para prácticas)»

Entrevista de Microsoft | 18

Lo que sigue es mi experiencia de la entrevista interna de MS (ubicación Hyderabad). No. de rondas:  3 rondas de PI Microsoft preseleccionó a los candidatos en función de su currículum y no hubo una prueba escrita. El proceso completo incluyó 3 rondas de entrevistas Entrevista Ronda 1:  Tiempo 1 Hr. (Equipo Bing) Implemente una … Continue reading «Entrevista de Microsoft | 18»

Experiencia de entrevista de Microsoft | Pasantía fuera del campus Verano 2020

1. RONDA ONLINE [UNA PRUEBA 2019] [90 mins] Esta ronda estuvo abierta a estudiantes de todos los institutos de la India. Esta ronda tenía 3 preguntas de codificación. Las preguntas de codificación fueron muy sencillas y se implementaron principalmente en función de la poca lógica requerida. una de las preguntas era Dada una string JSON, … Continue reading «Experiencia de entrevista de Microsoft | Pasantía fuera del campus Verano 2020»

Maximiza el beneficio después de vender las entradas

Dada la array asientos[] donde asiento[i] es el número de asientos vacantes en la i -ésima fila en un estadio para un partido de cricket. Hay N personas en una cola esperando para comprar los boletos. Cada asiento cuesta igual al número de asientos libres en la fila a la que pertenece. La tarea es … Continue reading «Maximiza el beneficio después de vender las entradas»

Entrevista de Microsoft | Set 20 (Presencial para Prácticas)

Hola a todos, recientemente me seleccionaron para la pasantía en Microsoft IDC. GeeksForGeeks me ayudó mucho a prepararme para las pruebas de codificación y para las entrevistas. Los puestos para los que se entrevistaron fueron SDE y SDET (Pruebas). 1ra Ronda. – En línea – 30 minutos La primera ronda fue una ronda en línea … Continue reading «Entrevista de Microsoft | Set 20 (Presencial para Prácticas)»