Ronda 1: Prueba en línea Tienes M cuerdas idénticas y N pesos idénticos. Desea hacer un experimento para determinar la fuerza S de las cuerdas idénticas, probando cuántos pesos puede sostener una sola cuerda. La resistencia S de las cuerdas se define como: 1) Si una cuerda se rompe con el primer peso, S=0; 2) … Continue reading «Experiencia de entrevista en Amazon – Part 73»
Dados dos árboles binarios, escriba una función que devuelva verdadero si dos árboles son espejo entre sí, de lo contrario, falso. Por ejemplo, la función debería devolver verdadero para los siguientes árboles de entrada. Este problema es diferente del problema discutido aquí . Para que dos árboles ‘a’ y ‘b’ sean imágenes especulares, deben cumplirse … Continue reading «Comprobar si dos árboles son espejo»
Ronda 1: Ronda de codificación + MCQ Hubo 2 preguntas de codificación y 20 mcq de marcas variables como 4, 6 y 2 y ninguna calificación negativa. Problema de stock span . Travesía del árbol en zig-zag . El único inconveniente fue que el árbol se proporcionó en forma de array como 3, 2, 4, … Continue reading «Amazon On-Campus – Prácticas de 6 meses (SDE)»
Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x. Ejemplos: C++ // C++ program for the above approach #include <bits/stdc++.h> using namespace std; // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)»
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»