El prefijo común más largo usando coincidencia palabra por palabra

Dado un conjunto de strings, encuentre el prefijo común más largo.  Ejemplos:  Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Empezamos con un ejemplo. Supongamos que hay dos strings: «geeksforgeeks» y «geeks». ¿Cuál es el prefijo común más largo en ambos? Es «frikis». Ahora introduzcamos otra … Continue reading «El prefijo común más largo usando coincidencia palabra por palabra»

Ancho máximo de un árbol binario

Dado un árbol binario, escriba una función para obtener el ancho máximo del árbol dado. El ancho de un árbol es el máximo de anchos de todos los niveles.  Consideremos el siguiente árbol de ejemplo.   C++ // C++ program to calculate width of binary tree #include <bits/stdc++.h> using namespace std;   /* A binary tree … Continue reading «Ancho máximo de un árbol binario»

El prefijo común más largo usando coincidencia palabra por palabra – Part 1

Dado un conjunto de strings, encuentre el prefijo común más largo.  Ejemplos:  Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Empezamos con un ejemplo. Supongamos que hay dos strings: «geeksforgeeks» y «geeks». ¿Cuál es el prefijo común más largo en ambos? Es «frikis». Ahora introduzcamos otra … Continue reading «El prefijo común más largo usando coincidencia palabra por palabra – Part 1»

Experiencia de entrevista de VMware | Conjunto 8 (en el campus para MTS – Programa Propel)

VMware visitó nuestro campus para contratar nuevos graduados para su programa Propel. El límite de CGPA fue 7. Ronda 1 Ronda de MCQ en línea. Este tenía 3 secciones: aptitud, preguntas generales de programación y otra sección de programación (había que elegir una de JavaC++). Consejo: prepárese para los conceptos de programación orientada a objetos. … Continue reading «Experiencia de entrevista de VMware | Conjunto 8 (en el campus para MTS – Programa Propel)»

Experiencia de entrevista de VMware FTE | Presencial 2022

La ronda 1:  Pregunta de codificación MCQ + 1 107 minutos MCQ – CS Core, Aptitud, Razonamiento Lógico Pregunta de codificación: nivel fácil, implementación 24 estudiantes Ronda 2 (Entrevista técnica 1 – 50 minutos): 2 preguntas de codificación + Proyectos Reorganice los valores negativos y positivos en una array para que los valores positivos estén … Continue reading «Experiencia de entrevista de VMware FTE | Presencial 2022»

Programa Javascript 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 Javascript para fusionar K listas enlazadas ordenadas – Conjunto 1»

Escribir un programa para invertir una array o string – Part 1

  Dada una array (o string), la tarea es invertir la array/string. Ejemplos:   Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4}   forma iterativa:  1) Inicialice los índices de inicio y fin como … Continue reading «Escribir un programa para invertir una array o string – Part 1»

Instalación de Knoppix en la caja virtual

KNOPPIX es una compilación de software GNU/Linux, que se ejecuta completamente desde un CD o disco flash. Detecta y admite automáticamente una amplia gama de adaptadores gráficos, tarjetas de sonido, dispositivos USB y otros dispositivos. No es necesario instalar en un disco fijo. Debido a su descompresión transparente, pueden estar presentes hasta 2 GB de … Continue reading «Instalación de Knoppix en la caja virtual»

Escribir un programa para invertir una array o string

  Dada una array (o string), la tarea es invertir la array/string. Ejemplos:   Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4}   forma iterativa:  1) Inicialice los índices de inicio y fin como … Continue reading «Escribir un programa para invertir una array o string»