Prefijo común más largo usando Trie – Part 1

Dado un conjunto de strings, encuentre el prefijo común más largo. Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Enfoques anteriores: Coincidencia palabra por palabra , Coincidencia carácter por carácter , Divide y vencerás , Búsqueda binaria . En este artículo, se analiza un enfoque que … Continue reading «Prefijo común más largo usando Trie – Part 1»

Experiencia de entrevista de VMware | Conjunto 13 (en el campus): Rnd_developer

Ronda 1: Ronda en línea en Hirepro Había 40 preguntas y 4 secciones: Sección 1: 10 preguntas de Aptitud (tiempo y trabajo, números, etc.  https://www.geeksforgeeks.org/placements-gq/ ) para resolver en 15 minutos Sección 2: 19 preguntas del núcleo de informática (redes (35 %), sistema operativo (10 %), estructuras de datos y algoritmos (25 %), el resto … Continue reading «Experiencia de entrevista de VMware | Conjunto 13 (en el campus): Rnd_developer»

Experiencia de entrevista de VMWare | Presencial (IITR)

Ronda 1: Contenido de MCQ y 1 pregunta de codificación (fácil). Después de esta ronda, aproximadamente 40 estudiantes fueron preseleccionados. Hubo 2 entrevistas técnicas, 1 hora, 1 entrevista gerencial después de la ronda 1. Ronda 2 (entrevista técnica): Hicieron 3 preguntas de codificación. Dados dos árboles, di si son imágenes especulares entre sí o no. … Continue reading «Experiencia de entrevista de VMWare | Presencial (IITR)»

Experiencia de entrevista de VMware para Intern+MTS | Fuera del campus 2021

Prueba en línea: prueba de codificación Hackerrank de 60 minutos con 2 preguntas de codificación. Ronda técnica 1 (60 minutos): preguntas sobre el currículum como experiencia previa y proyectos. Preguntas sobre el sistema operativo sobre el proceso, el proceso zombie, el proceso huérfano, los subprocesos, la memoria, los comandos bash de Linux, etc. Preguntas sobre … Continue reading «Experiencia de entrevista de VMware para Intern+MTS | Fuera del campus 2021»

Programa de Python para fusionar K listas enlazadas ordenadas – Conjunto 1

Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos:  Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Programa de Python para fusionar K listas enlazadas ordenadas – Conjunto 1»

Unión e Intersección de dos Listas Vinculadas

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo:  Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Unión e Intersección de dos Listas Vinculadas»

Programa para Números de Armstrong – Part 1

Dado un número x , determine si el número dado es el número de Armstrong o no.  Un entero positivo de n dígitos se denomina número de Armstrong de orden n (el orden es el número de dígitos) si.  abcd… = pow(a,n) + pow(b,n) + pow(c,n) + pow(d,n) + ….  Ejemplo:  Entrada : 153 Salida … Continue reading «Programa para Números de Armstrong – Part 1»

Prefijo común más largo usando Trie

Dado un conjunto de strings, encuentre el prefijo común más largo. Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Enfoques anteriores: Coincidencia palabra por palabra , Coincidencia carácter por carácter , Divide y vencerás , Búsqueda binaria . En este artículo, se analiza un enfoque que … Continue reading «Prefijo común más largo usando Trie»

Fusionar k listas enlazadas ordenadas | Conjunto 2 (usando montón mínimo)

Dado k listas vinculadas, cada una de tamaño n y cada lista está ordenada en orden no decreciente, combínelas en una sola lista vinculada ordenada (orden no decreciente) e imprima la lista vinculada ordenada como salida. Ejemplos: Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 … Continue reading «Fusionar k listas enlazadas ordenadas | Conjunto 2 (usando montón mínimo)»

Experiencia de entrevista de VMware (en el campus) – Part 1

Ronda 1 (Prueba en línea): Consta de 4 secciones Aptitud: 10 preguntas 15 minutos Sección técnica: 19 preguntas (constan de estructuras de datos, sistema operativo, redes, bases de datos, etc.) Sección de codificación: 1 pregunta 30 minutos  Encuentra el segundo más pequeño con un número dado de dígitos N y suma S tal que la … Continue reading «Experiencia de entrevista de VMware (en el campus) – Part 1»