Dada una array de enteros. Encuentra un elemento pico en él. Un elemento de array es un pico si NO es más pequeño que sus vecinos. Para elementos de esquina, debemos considerar solo un vecino. Ejemplo: C++ // A C++ program to find a peak element #include <bits/stdc++.h> using namespace std; // Find the … Continue reading «Encuentra un elemento pico»
Dadas dos arrays ordenadas, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada : arr1[] = { 1, 3, 4, 5}, arr2[] = {2, 4, 6, 8} Salida : arr3[] = {1, 2, 3, 4, 4, 5, 6, 8} Entrada : arr1[] = { 5, 8, 9}, arr2[] = {4, 7, 8} Salida : … Continue reading «Combinar dos arrays ordenadas – Part 1»
Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Entrada: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Salida: Par encontrado: (2, 80) Entrada: arr[] = {90, 70, 20, 80, 50}, n = 45 Salida: No existe tal … Continue reading «Encuentra un par con la diferencia dada»
Recientemente tuve la oportunidad de entrevistarme con Visa Inc. Ronda 1: Prueba de codificación en línea: Plataforma: Preguntas de HackerRank : había 4 preguntas de codificación para resolver en 90 minutos. Pregunta 1: Dados ‘n’ Jars llenos con ‘m’ número de Jellybeans. ‘T’ representa el número de operaciones realizadas en estos frascos. Dado un rango … Continue reading «Experiencia de entrevista de visa | Conjunto 11 (en el campus)»
Ronda 1 (Evaluación en línea): La primera ronda fue una ronda de codificación que constaba de 2 preguntas para ser resueltas en una hora. Los resolví en unos 30 minutos. Las dos preguntas de codificación fueron: https://www.geeksforgeeks.org/count-triplets-with-sum-smaller-that-a-given-value/ Dada una string que consta de letras que indican direcciones, es decir, ‘L’ para izquierda, ‘R’ para derecha, … Continue reading «VISA INC. Experiencia de entrevista (en el campus)»
Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»
Heap sort es una técnica de clasificación basada en comparación basada en la estructura de datos Binary Heap. Es similar a la ordenación por selección donde primero encontramos el elemento mínimo y colocamos el elemento mínimo al principio. Repetimos el mismo proceso para los elementos restantes. ¿Qué es el montón binario ? Primero definamos un … Continue reading «HeapSort»
VISA Inc visitó nuestra universidad (NSIT, Delhi) en febrero de 2020 para contratar pasantes. Ronda 1: Ronda de codificación La ronda se llevó a cabo en la plataforma de codificación Hackerrank. Fue una prueba de 1,5 horas de duración que constaba de 4 preguntas de codificación. Las preguntas fueron las siguientes: Q1: le dan una … Continue reading «Experiencia de entrevista de visa | Pasantía en el campus»
Considere una gran fiesta en la que se lleva un registro de las horas de entrada y salida de los invitados. Encuentre el tiempo en el que hay un máximo de invitados en la fiesta. Tenga en cuenta que las entradas en el registro no están en ningún orden. Ejemplo : Input: arrl[] = {1, … Continue reading «Encuentre el punto donde se superponen los intervalos máximos»
Visa Inc. (En el Campus, Día 1) Ronda preliminar: 75 minutos Prueba de entereza. Composición de la evaluación: 1. Habilidades de codificación: 2 preguntas 2. Programación: 10 preguntas 3. Aprendizaje automático Hadoop MCQ: 6 preguntas 4. Redes MCQ: 6 preguntas 5. Sistema operativo: 6 preguntas 6. Infraestructura: 6 preguntas 7. Seguridad de la aplicación: 6 … Continue reading «Experiencia de entrevista de VISA Inc. | Conjunto 2 (en el campus)»