Experiencia de entrevista en Amazon | Conjunto 228 (en el campus para prácticas)

Amazon vino a nuestro campus hace una semana y el procedimiento fue el siguiente: Ronda-1- 20 preguntas fáciles de codificación MCQ 2: (a)- Encuentra el siguiente número mayor con el mismo conjunto de dígitos -> incluso la solución de fuerza bruta está funcionando. (b)- Evaluación de la expresión post-fix . Nota: solo luche por resolver … Continue reading «Experiencia de entrevista en Amazon | Conjunto 228 (en el campus para prácticas)»

Experiencia de entrevista de Amazon | Conjunto 383 (en el campus para prácticas)

Amazon visitó nuestro campus para realizar prácticas y colocación. El proceso de selección comienza con una prueba en línea que consta de 20 preguntas técnicas que involucran estructuras de datos, conceptos básicos del sistema operativo, algoritmos y preguntas de aptitud y dos preguntas de codificación. Preguntas de la primera ronda Dada una array, encuentre todos … Continue reading «Experiencia de entrevista de Amazon | Conjunto 383 (en el campus para prácticas)»

Problema de tuercas y pernos (problema de cerradura y llave) | Serie 1

Dado un conjunto de n tuercas de diferentes tamaños y n pernos de diferentes tamaños. Hay un mapeo uno a uno entre tuercas y tornillos. Haga coincidir tuercas y tornillos de manera eficiente. Restricción: No se permite la comparación de una tuerca con otra tuerca o un perno con otro perno. Significa que una tuerca solo … Continue reading «Problema de tuercas y pernos (problema de cerradura y llave) | Serie 1»

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 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)»

Invertir una lista enlazada – Part 4

Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos :  Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std;    /* Link list … Continue reading «Invertir una lista enlazada – Part 4»

Entero máximo ocurrido en n rangos – Part 2

Dados n rangos de la forma L y R , la tarea es encontrar el entero máximo ocurrido en todos los rangos. Si existe más de uno de estos enteros, imprima el más pequeño. 0 <= L yo , R yo < 1000000. Ejemplos:  Input : L1 = 1 R1 = 15 L2 = 4 R2 … Continue reading «Entero máximo ocurrido en n rangos – Part 2»

Experiencia de entrevista en Amazon | En el campus para SDE-1 – Part 2

Hubo un total de 5 rondas, (1 prueba de codificación en línea + 3 entrevistas técnicas + 1 (ronda gerencial y técnica )) Ronda 1 (Prueba de codificación en línea) La prueba se realizó en la plataforma de amazon. Tenía 4 secciones: Depuración de código (C, C++, Java) [No estoy seguro de Python y otros … Continue reading «Experiencia de entrevista en Amazon | En el campus para SDE-1 – Part 2»

Recuento de substrings de longitud K con exactamente K caracteres distintos

Dada la string str del alfabeto en minúsculas y un número entero K , la tarea es contar todas las substrings de longitud K que tienen exactamente K caracteres distintos.  Ejemplo: Entrada: str = “abcc”, K = 2  Salida: 2  Explicación:  Las posibles substrings de longitud K = 2 son  ab : 2 caracteres distintos  … Continue reading «Recuento de substrings de longitud K con exactamente K caracteres distintos»

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)»

Amazon Entrevista | Conjunto 82 (para SDE-2)

Ronda 1 (F2F): 1) Encuentra el punto de fusión entre dos listas. 2) Dada una array ordenada, encuentre la cantidad de BST que puede formar. Ronda 2 (F2F): 1) Proyectos de discusión en los que he trabajado. 2) Dados los millones de archivos, procéselos secuencialmente en múltiples etapas y asegúrese de que tenga una buena … Continue reading «Amazon Entrevista | Conjunto 82 (para SDE-2)»