Experiencia de entrevista en Amazon | Set 233 (1 año de experiencia para SDE-1)

Recientemente tuve entrevistas con Amazon.com, Bangalore. Aquí está mi experiencia de entrevista Ronda de codificación (1 hora): 1. Encuentra el número mínimo de monedas que hacen un valor dado Dado un valor V, si queremos dar cambio por V centavos, y tenemos un suministro infinito de cada uno de C = { C1 , C2, … Continue reading «Experiencia de entrevista en Amazon | Set 233 (1 año de experiencia para SDE-1)»

Experiencia de entrevista en Amazon | Set 368 (Teléfono y Presencial)

Entrevista por telefono Copia profunda de la lista enlazada entrevista in situ Pregunta en el mapa reduce, encuentra si todas las palabras en un archivo son palíndromos Ascensor de diseño con concepto OOPS Twitter de diseño problema relacionado con amazon Compara dos expresiones y comprueba si son similares. por ejemplo -(a+b+b) = -acb Si le … Continue reading «Experiencia de entrevista en Amazon | Set 368 (Teléfono y Presencial)»

Experiencia de entrevista en Amazon | Juego 422 (para SDE II)

Ronda 1: Ronda telefónica. Encuentra max 1 en una fila de una array 2D . Encuentre el cuadrado más grande en una array 2D. Ronda 2: Entrevista en el sitio: Diseño BookMyShow. Entrevista muy interactiva. Lo disfrute. fue bien Una tarea desafiante que ha realizado hasta ahora en su proyecto. Ronda 3: Diseño VLC. Ronda … Continue reading «Experiencia de entrevista en Amazon | Juego 422 (para SDE II)»

Experiencia de entrevista en Amazon | Juego 339 (para SDE 2)

Ronda -1 (Ronda escrita) Bolígrafo y papel Orden de nivel Recorrido en forma de espiral. Baraja de diseño con comodín (53 cartas). 1 pregunta de array debe hacerse en O (n). Ronda -2 F2F Sobre proyectos anteriores y rol. Rotación en el lugar de la array 2D en 90 grados en el sentido de las … Continue reading «Experiencia de entrevista en Amazon | Juego 339 (para SDE 2)»

Detectar bucle en una lista enlazada

Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle.  C++ // C++ program to detect loop in a linked list #include <bits/stdc++.h> using namespace std;   /* Link list node */ struct Node {     int data;     struct Node* next; }; … Continue reading «Detectar bucle en una lista enlazada»

Construya todos los BST posibles para las claves 1 a N

En este artículo, primero se analiza el recuento de posibles BST (árboles de búsqueda binarios), luego se analiza la construcción de todos los BST posibles. ¿Cuántos BST estructuralmente únicos para claves de 1..N?  For example, for N = 2, there are 2 unique BSTs 1 2 \ / 2 1 For N = 3, there … Continue reading «Construya todos los BST posibles para las claves 1 a N»

Producto máximo de un triplete (subsecuencia de tamaño 3) en array

Dada una array de enteros, encuentre un producto máximo de un triplete en la array. Ejemplos:  Input: [10, 3, 5, 6, 20] Output: 1200 Multiplication of 10, 6 and 20 Input: [-10, -3, -5, -6, -20] Output: -90 Input: [1, -4, 3, -6, 7, 0] Output: 168 Enfoque 1 (Ingenuo, O(n 3 ) tiempo, O(1) … Continue reading «Producto máximo de un triplete (subsecuencia de tamaño 3) en array»

Elimine los elementos mínimos de cada lado de modo que 2 * min se convierta en más que max

Dada una array no ordenada, recorte la array de modo que el doble del mínimo sea mayor que el máximo en la array recortada. Los elementos deben eliminarse en cualquiera de los extremos de la array. El número de retiros debe ser mínimo. Ejemplos:  arr[] = {4, 5, 100, 9, 10, 11, 12, 15, 200} … Continue reading «Elimine los elementos mínimos de cada lado de modo que 2 * min se convierta en más que max»

Experiencia de entrevista en Amazon | Set 404 (Prácticas en el campus)

Ronda en línea Consta de 20 MCQs y dos preguntas de codificación donde MCQS obtuvo la calificación negativa, una para la respuesta correcta y -0.25 para cada respuesta incorrecta. 1. Dada una string. Encuentre todas las particiones palindrómicas de la cuerda. (Número de formas en que se puede particionar la string para que todas las … Continue reading «Experiencia de entrevista en Amazon | Set 404 (Prácticas en el campus)»

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

Ronda en línea (1:30 hrs) 20 MCQ basados ​​en OS, C, C++, 3 preguntas sobre aptitud y 1 pregunta sobre DBMS. Q1. Escriba un programa para separar los Nodes pares de los Nodes impares y los Nodes impares deben ir después de los Nodes pares ( en su lugar). Input: 17->15->8->9->2->4->6 Output: 8->2->4->6->17->15->9 Q2. Encuentra … Continue reading «Experiencia de entrevista en Amazon | 215 (en el campus para prácticas)»