Escribe una función para detectar si dos árboles son isomorfos. Dos árboles se denominan isomorfos si uno de ellos se puede obtener del otro mediante una serie de cambios, es decir, intercambiando los hijos izquierdo y derecho de varios Nodes. Cualquier número de Nodes en cualquier nivel puede intercambiar sus hijos. Dos árboles vacíos son … Continue reading «Problema de isomorfismo del árbol»
Mi currículum fue enviado a Microsoft a través de una empresa de consultoría. Me llamaron para un proceso de entrevista de un día de duración en Microsoft IDC, Bangalore. Ronda 1 (1 hora o más): Pregunta 1: https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/ Primero le di el algoritmo de clasificación por inserción, me dijo que lo mejorara. Estuve atascado durante … Continue reading «Experiencia de la entrevista de Microsoft | Set 92 (1,8 años de experiencia para IDC)»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Entrada: 1->2->3->4->5->6->NULO Salida: 2->1->4->3->6->5->NULO Entrada: 1->2->3->4->5->NULO Salida: 2->1->4->3->5->NULO Entrada: 1->NULO Salida: 1->NULO 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 «Nodes de intercambio por parejas de una lista vinculada dada»
Dada una array que contiene solo caracteres alfabéticos inferiores, necesitamos contar el número de caminos palindrómicos en la array dada. Una ruta se define como una secuencia de celdas que comienza en la celda superior izquierda y termina en la celda inferior derecha . Solo podemos movernos hacia la derecha y hacia abajo desde la … Continue reading «Número de caminos palindrómicos en una array»
Prueba en línea: esta prueba fue organizada por cocubes.com y tenía que completarse en una hora. Había dos preguntas de codificación: 1. Existe una lista enlazada cuyo Node se define de la siguiente manera struct node { int x,y; node* next; }; Tuvimos que implementar una función que tomara el encabezado de la lista enlazada, … Continue reading «Entrevista de IDC de Microsoft | Conjunto 35 (en el campus para prácticas)»
Ronda 1 – Fue en una ronda de codificación en línea alojada en cocubes.com. Fue una ronda de 75 minutos que constaba solo de 3 preguntas de codificación. dado un número n y k. Si el bit k en la representación binaria de n es 1, entonces tenemos que convertirlo en 0 y devolver el … Continue reading «Experiencia de la entrevista de Microsoft | Set 97 (en el campus para pasantías de TI)»
Siempre que queramos tener la oportunidad de una entrevista. Primero, tenemos que arreglar una referencia . Personalmente, me puse en contacto con uno de los SDE de Microsoft. Publicó una publicación de LinkedIn en su perfil. Vi eso y le pedí una referencia a través del correo. Como él dijo, recibió alrededor de 1000 correos … Continue reading «Pasantía de verano de Microsoft fuera del campus 2020»
Solicité la unidad SDE de tiempo completo fuera del campus de Microsoft en su sitio web de carreras. Después de una semana recibí un enlace para el examen. Ronda 1 (prueba en línea): esta ronda constaba de tres preguntas durante 90 minutos. Pregunta de string básica basada en la decodificación de la codificación. Encuentre la … Continue reading «Experiencia de entrevista de Microsoft para SDE (fuera del campus)»
Se le da un conjunto de n tipos de cajas tridimensionales rectangulares, donde la i^-ésima caja tiene una altura h (i), un ancho w (i) y una profundidad d (i) (todos números reales). Desea crear una pila de cajas que sea lo más alta posible, pero solo puede apilar una caja encima de otra caja … Continue reading «Problema de apilamiento de cajas | DP-22 – Part 1»
Dada una string str , nuestra tarea es encontrar el carácter alfabético más grande , cuyas mayúsculas y minúsculas están presentes en la string. Se debe devolver el carácter en mayúscula. Si no existe tal carácter, devuelva -1; de lo contrario, imprima la letra mayúscula del carácter. Ejemplos: Entrada: str = “admeDCAB” Salida: D Explicación: … Continue reading «Encuentre el carácter alfabético más grande presente en la string»