División basada en DFA

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»

Invertir una lista enlazada en grupos de tamaño determinado | conjunto 2

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»

Experiencia de entrevista de Microsoft para pasantías – Part 4

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»

Programa para imprimir las últimas N líneas | Conjunto-2

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»

Encuentra la multiplicación de sumas de datos de hojas en los mismos niveles

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»

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

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)»

Experiencia de entrevista de Microsoft para la pasantía SDE (en el campus 2020)

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)»

Experiencia de la entrevista de Microsoft | Juego 120 (para SDE senior)

1. Número no negativo más pequeño en una array 2. Dada una cuadrícula con costos en cada celda. Puede ingresar a través de cualquier elemento en la fila 0 y salir a través de cualquier fila n-1. Encuentre la ruta de costo mínimo 1. Conectar todos los Nodes al mismo nivel en un árbol binario … Continue reading «Experiencia de la entrevista de Microsoft | Juego 120 (para SDE senior)»

Experiencia de entrevista de Microsoft para ingeniero de software-2 | 3+ años de experiencia

La ronda 1: https://www.geeksforgeeks.org/find-the-largest-subtree-in-a-tree-that-is-also-a-bst/ https://www.geeksforgeeks.org/how-to-print-maximum-number-of-a-using-given-four-keys/ La ronda 2: https://www.geeksforgeeks.org/external-sorting/ Ronda 3: https://www.geeksforgeeks.org/select-a-random-node-from-a-singly-linked-list/ Ronda 4: https://leetcode.com/problems/inorder-successor-in-bst-ii/ Ronda 5 – Ronda HM: Preguntas detalladas sobre mi proyecto redis Discusión de diseño sobre el mismo. 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

Entrevista con Microsoft (equipo de Office 365 Hyderabad) en su oficina de Bangalore.

Hola, soy un desarrollador back-end con 8 años de experiencia práctica. Una de las personas de recursos humanos de Microsoft se me acercó para verificar si estoy interesado en una oportunidad con ellos, me dijeron que habrá un total de cuatro rondas el mismo día, 3 rondas seguidas por la ronda del gerente de contratación. … Continue reading «Entrevista con Microsoft (equipo de Office 365 Hyderabad) en su oficina de Bangalore.»