Prueba: Encuentra el primer carácter que no se repite en la string. Entrada: “aabcbd” Salida: c K-lista enlazada inversa Entrada: 1 2 3 4 5 -1 k = 3 Salida: 3 2 1 5 4 Reduzca el árbol de búsqueda binaria en el rango de enteros dados. Entrada: 7 5 10 4 6 8 -1 … Continue reading «Experiencia de entrevista de Microsoft IDC – Part 13»
Fue un proceso de contratación masiva, donde habían traído entrevistadores de Hyderabad. Se convocó a más de 40 candidatos con más de 3 años de experiencia. Todos tuvieron que esperar, y fue demasiado estresante para los candidatos, debido al largo tiempo de espera y al panel, debido a la gran cantidad de candidatos a entrevistar. … Continue reading «Experiencia de entrevista de Microsoft para SDE – Part 5»
Entrevista de codificación web: Nivel de dificultad: moderado. Ocurrió alrededor de las 10 de la mañana. Hubo 3 problemas de codificación. Del mismo modo, resolver los tres con los casos de la esquina fue enorme. El tiempo total fue de 90 minutos. 47 de 880 estudiantes aprobaron esta ronda. Esfuerzos mínimos requeridos:El Ultimate Ninja Ankush, … Continue reading «Experiencia de entrevista de Microsoft para Fresher»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: Input: 2->1->2->1->1->2->0->1->0 Output: 0->0->1->1->1->1->2->2->2 The sorted Array is 0, 0, 1, 1, 1, 1, 2, 2, 2. Input: 2->1->0 Output: 0->1->2 The sorted Array is 0, 1, 2 Método 1: hay una solución discutida en la publicación a continuación que funciona cambiando los datos … Continue reading «Programa Java para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces»
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 «Programa Java para aplanar una lista enlazada»
Ronda 1 (Ronda de codificación en línea: 90 minutos): la prueba en línea se realizó en https://mettl.com/. Hubo 90 minutos para resolver y codificar 3 problemas. Las preguntas se basaron en problemas básicos de implementación (comúnmente encontrados en CodeChef, Codeforces, GeeksforGeeks y otras plataformas en línea). De las tres preguntas, dos eran fáciles y una … Continue reading «Experiencia de entrevista de pasantía de Microsoft (en el campus)»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa C# para encontrar la intersección de dos listas enlazadas ordenadas»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C para buscar un elemento en una array ordenada y rotada»
Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos: Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el contenido … Continue reading «Programa de Javascript para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional»
Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato Ejemplos: Input: M = 2, N = 2 Linked List: 1->2->3->4->5->6->7->8 Output: Linked List: … Continue reading «Programa C++ para eliminar N Nodes después de M Nodes de una lista vinculada»