Categoría: Visa

Programa C# para eliminar duplicados de una lista vinculada ordenada

Posted on by Rudeus Greyrat

Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60.  Algoritmo:  recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa C# para eliminar duplicados de una lista vinculada ordenada»

Experiencia de entrevista de pasantía de Visa Inc | Presencial 2022

Posted on by Rudeus Greyrat

Hola amigos, Visa visitó nuestro campus y contrató para SWE Intern y SWE en el mes de octubre. Fui solicitante del perfil de pasante de SWE. Fueron la cuarta empresa en visitar nuestro campus para pasantías de verano. Fue un proceso de contratación virtual. Me divertí mucho preparándome para la visita de Visa y realmente … Continue reading «Experiencia de entrevista de pasantía de Visa Inc | Presencial 2022»

Substring palindrómica más larga | Serie 1

Posted on by Rudeus Greyrat

Dada una string, encuentra la substring más larga que es un palíndromo.  Por ejemplo,  C++ // A C++ solution for longest palindrome #include <bits/stdc++.h> using namespace std;   // Function to print a substring str[low..high] void printSubStr(string str, int low, int high) {     for (int i = low; i <= high; ++i)         cout << str[i]; … Continue reading «Substring palindrómica más larga | Serie 1»

Dadas dos strings, encuentre si la primera string es una subsecuencia de la segunda

Posted on by Rudeus Greyrat

Dadas dos strings str1 y str2, encuentre si str1 es una subsecuencia de str2. Una subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes (fuente: wiki ). La complejidad temporal esperada es lineal. Ejemplos:  C++ // Recursive C++ program to check // … Continue reading «Dadas dos strings, encuentre si la primera string es una subsecuencia de la segunda»

Contar formas de expresar un número como suma de números consecutivos

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de formas de representar este número como una suma de 2 o más números naturales consecutivos . Ejemplos:   Entrada: N = 15  Salida: 3  Explicación:  15 se puede representar como:   1 + 2 + 3 + 4 + 5 4 + 5 + … Continue reading «Contar formas de expresar un número como suma de números consecutivos»

Experiencia de entrevista de visa | Conjunto 8 (en el campus)

Posted on by Rudeus Greyrat

RONDA 1 Comenzó con mi introducción a la que me presenté y luego comencé a mencionar los proyectos que hice. Mencioné mi uno de los proyectos en Android basado en la base de datos. Me pidió que dibujara el diseño (Diagrama de clases) para el mismo. Dada la botella de agua, diseñe su software. Comencé … Continue reading «Experiencia de entrevista de visa | Conjunto 8 (en el campus)»

Programa de Python para eliminar duplicados de una lista enlazada ordenada

Posted on by Rudeus Greyrat

Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60.  Algoritmo:  recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa de Python para eliminar duplicados de una lista enlazada ordenada»

Programa de Python para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»

Comprobar si un Array es Subarray de otro Array

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] que consisten en  y  números enteros. La tarea es comprobar si el arreglo B[] es un subarreglo del arreglo A[] o no. Ejemplos :   Entrada : A[] = {2, 3, 0, 5, 1, 1, 2}, B[] = {3, 0, 5, 1}  Salida : Sí Entrada : A[] = {1, … Continue reading «Comprobar si un Array es Subarray de otro Array»

0-1 Problema de mochila | DP-10

Posted on by Rudeus Greyrat

Dados los pesos y valores de n artículos, coloque estos artículos en una mochila de capacidad W para obtener el valor total máximo en la mochila. En otras palabras, dadas dos arrays de enteros val[0..n-1] y wt[0..n-1] que representan valores y pesos asociados con n elementos respectivamente. También dado un número entero W que representa … Continue reading «0-1 Problema de mochila | DP-10»