Haga el palíndromo más grande cambiando como máximo los dígitos K

Dada una string que contiene todos los dígitos, necesitamos convertir esta string en un palíndromo cambiando como máximo K dígitos. Si hay muchas soluciones posibles, imprima lexicográficamente la más grande. Ejemplos:  Input : str = “43435” k = 3 Output : «93939» Explanation: Lexicographically largest palindrome after 3 changes is «93939» Input : str = … Continue reading «Haga el palíndromo más grande cambiando como máximo los dígitos K»

Experiencia de entrevista de Microsoft | Conjunto 89 (para SDE-2)

En primer lugar, agradezco a GeeksForGeeks por darme la dirección correcta para hacer realidad mi sueño. Obtuve una lista corta de una consultoría y compartieron un enlace de Microsoft donde debo enviar la prueba en línea. La prueba en línea tiene 2 preguntas que deben completarse en 1 hora No me acordé Árbol BST En … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 89 (para SDE-2)»

Problema de ajuste de palabras | DP-19

Dada una secuencia de palabras y un límite en el número de caracteres que se pueden poner en una línea (ancho de línea). Coloque saltos de línea en la secuencia dada de modo que las líneas se impriman con claridad. Suponga que la longitud de cada palabra es más pequeña que el ancho de la … Continue reading «Problema de ajuste de palabras | DP-19»

Experiencia de entrevista de Microsoft | Conjunto 65 (en el campus para pasantías de TI e IDC)

Microsoft visitó nuestro campus para contratar FTE y pasantes. Opté por Microsoft IT e IDC. Las primeras rondas fueron rondas en línea y se alojaron en Cocubes.com Ronda 1 Comprendió de 15 preguntas MCQ y el tiempo asignado fue de 30 minutos. Cada estudiante tenía un conjunto único de preguntas que comprendían C, C++ (E/S), … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 65 (en el campus para pasantías de TI e IDC)»

Experiencia de la entrevista de Microsoft | Set 96 (Pasantía en el campus para IDC)

Ronda 1: (1h 15 min) La prueba en línea en CoCubes contiene 3 preguntas de codificación Encuentre la cantidad de veces que «llevar» es 1 mientras realiza la suma de dos números Input: 56 99 Output: 3 Dada una array de enteros, cambie todos los números que son ‘-ve’ a la izquierda y ‘+ve’ a … Continue reading «Experiencia de la entrevista de Microsoft | Set 96 (Pasantía en el campus para IDC)»

Aplanar una lista vinculada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación)  Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Aplanar una lista vinculada»

Combinar dos listas vinculadas ordenadas de modo que la lista combinada esté en orden inverso

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Combinar dos listas vinculadas ordenadas de modo que la lista combinada esté en orden inverso»

Experiencia de entrevista de Microsoft – Part 131

Me gustaría compartir mi experiencia con las entrevistas de Microsoft en esta publicación para que pueda ser útil para los estudiantes que se preparan para las próximas entrevistas. En primer lugar, me gustaría mencionar que el proceso de selección fue agradable y que los entrevistadores de Microsoft fueron muy amables y amables durante todo el … Continue reading «Experiencia de entrevista de Microsoft – Part 131»

Experiencia en entrevistas de Microsoft para el equipo de plataforma de datos (más de 4 años de experiencia)

La ronda 1:  Pregunta-1: Lista de enlaces inversos (Usando tanto el método recursivo como iterativo en tiempo O (n).) Pregunta-2: Resuelva una dependencia de compilación. La ronda 2: Pregunta-1: dada una lista de coordenadas de rectángulos, encuentre cuántos rectángulos se superponen. Pregunta-2: Dada una lista de enlaces con diferentes tamaños que representan un número entero … Continue reading «Experiencia en entrevistas de Microsoft para el equipo de plataforma de datos (más de 4 años de experiencia)»

Entrevista de Microsoft | conjunto 8

Esto sobre mi experiencia de la entrevista de EM, que sucedió el día pasado. División: Microsoft Bing R&D Rondas: Total de 4 rondas (Todas cara a cara) Ubicación: Hyderabad. Ronda técnica 1 Encuentra el punto medio de la lista enlazada Compruebe si existe un bucle o no en la lista enlazada Cómo calcular el tamaño … Continue reading «Entrevista de Microsoft | conjunto 8»