Amazon llegó para contratar en la última semana de septiembre de 2021 en nuestro campus para el puesto de ingeniero de desarrollo de software de 6 meses. Tuvimos un total de 3 rondas (1 Codificación en línea en el Portal de evaluación de Amazon + 2 Entrevistas técnicas). Ronda 1: Ronda de evaluación en línea … Continue reading «Experiencia de entrevista de pasantía en Amazon | Presencial 2021 – Part 3»
Amazon llegó para contratación en la última semana de julio de 2021 en nuestro campus para el Rol de Ingeniero de Desarrollo de Software . Tuvimos un total de 3 rondas (1 Codificación en línea en el Portal de evaluación de Amazon + 2 Entrevistas técnicas). Aquí está mi experiencia de entrevista para el mismo. … Continue reading «Experiencia de entrevista de Amazon para el rol de SDE | Práctica de 6 meses + PPO (en el campus)»
Encuentre el número de números negativos en una array ordenada por columnas/filas M[][]. Supongamos que M tiene n filas y m columnas. Ejemplo: Input: M = [-3, -2, -1, 1] [-2, 2, 3, 4] [4, 5, 7, 8] Output : 4 We have 4 negative numbers in this matrix Le recomendamos encarecidamente que minimice su … Continue reading «Contar números negativos en una array ordenada por columnas y por filas»
Dado un conjunto de intervalos de tiempo en cualquier orden, fusione todos los intervalos superpuestos en uno y genere el resultado que debería tener solo intervalos mutuamente excluyentes. Ejemplo: Haga clic aquí para el curso completo! C++ // A C++ program for merging overlapping intervals #include <bits/stdc++.h> using namespace std; // An interval has … Continue reading «Fusionar intervalos superpuestos»
La ordenación topológica para el gráfico acíclico dirigido (DAG) es una ordenación lineal de vértices tal que para cada arista dirigida uv, el vértice u viene antes que v en la ordenación. La clasificación topológica de un gráfico no es posible si el gráfico no es un DAG. Por ejemplo, una clasificación topológica del … Continue reading «Clasificación topológica»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] … Continue reading «Contar inversiones en una array | Conjunto 1 (usando la ordenación por combinación)»
Dada una array arr[] de números positivos, la tarea es encontrar la suma máxima de una subsecuencia con la restricción de que no debe haber 2 números adyacentes en la secuencia en la array. Ejemplos: C++ // C++ code to implement the approach #include <bits/stdc++.h> using namespace std; // Function to find the … Continue reading «Suma máxima tal que no hay dos elementos adyacentes – Part 1»
Dado un árbol binario, encuentra su altura. La altura del árbol vacío es -1, la altura del árbol con un Node es 0 y la altura del árbol inferior es 2. C++ // C++ program to find height of tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Escriba un programa para encontrar la profundidad o altura máxima de un árbol»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que el Inorder del árbol binario dado. El primer … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 4»
Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo : Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Conversión de números romanos a decimales entre 1 y 3999»