Categoría: Amazon

Intercambiar el Node K-ésimo desde el principio con el Node K-ésimo desde el final en una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Intercambiar el Node K-ésimo desde el principio con el Node K-ésimo desde el final en una lista vinculada»

Encuentra un par con la suma dada en BST

Posted on by Rudeus Greyrat

Dado un BST y una suma, encuentre si hay un par con la suma dada. Ejemplo: C++ // CPP program to find a pair with // given sum using hashing #include <bits/stdc++.h> using namespace std;   struct Node {     int data;     struct Node *left, *right; };   Node* NewNode(int data) {     Node* temp = (Node*)malloc(sizeof(Node)); … Continue reading «Encuentra un par con la suma dada en BST»

Ordenar una array según el orden definido por otra array

Posted on by Rudeus Greyrat

Dadas dos arrays A1[] y A2[], ordene A1 de tal manera que el orden relativo entre los elementos sea el mismo que el de A2. Para los elementos que no están presentes en A2, agréguelos al final en orden ordenado.  Ejemplo:  C++ // A C++ program to sort an array according to the order defined … Continue reading «Ordenar una array según el orden definido por otra array»

Problema de teclado numérico móvil

Posted on by Rudeus Greyrat

Dado el teclado numérico del móvil. Solo puede presionar los botones que están arriba, izquierda, derecha o abajo del botón actual. No está permitido presionar los botones de las esquinas de la fila inferior (es decir, * y #). Dado un número N, encuentre el número de números posibles de longitud dada.  Ejemplos:  For N=1, … Continue reading «Problema de teclado numérico móvil»

Experiencia de entrevista en Amazon | Conjunto 273 (en el campus)

Posted on by Rudeus Greyrat

Me gustaría compartir mi experiencia de entrevista en Amazon (para pasantías) con su audiencia. Primera ronda (ronda de codificación en línea): fue una prueba de 90 minutos en Hackerrank. Tenía 20 MCQ y 2 preguntas de codificación. Los MCQ fueron de temas como la complejidad del tiempo, diferentes algoritmos de clasificación, dbms, os, 3-4 rompecabezas … Continue reading «Experiencia de entrevista en Amazon | Conjunto 273 (en el campus)»

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

Posted on by Rudeus Greyrat

Ronda 1: Ronda en línea (90 minutos) Hubo 20 MCQ y dos preguntas de codificación. Los MCQ eran principalmente razonamiento lógico, tiempo de ejecución y DS/Algo. También había 2-3 OS, 2-3 DBMS y 1 MCQ de red. 2 preguntas de codificación- Los números mágicos se definen como potencias de 5 o suma de potencias únicas … Continue reading «Experiencia de entrevista en Amazon | Conjunto 370 (en el campus para prácticas)»

Amazon Entrevista | Set 60 (Para Prácticas)

Posted on by Rudeus Greyrat

Créame o no, antes de enfrentarme a una ronda de entrevistas en Amazon, nunca estaba seguro de si toda esa gratitud que la gente suele presentar a GeeksforGeeks realmente valía la pena. Pero siempre es más fácil conectar los puntos mirando hacia atrás y ahora puedo decir con seguridad que este sitio web realmente merece … Continue reading «Amazon Entrevista | Set 60 (Para Prácticas)»

Amazon Entrevista | Conjunto 122 (en el campus para prácticas)

Posted on by Rudeus Greyrat

Mi entrevista constaba de 3 rondas. 1 ronda online y 2 presenciales. Ronda en línea En esta ronda había 20 MCQ para resolver y 2 preguntas de codificación. De los 20MCQ, un par de preguntas fueron sobre aptitud cuantitativa, relaciones, sistema operativo, DBMS, estructuras de datos, etc. Hubo una calificación negativa para cada respuesta incorrecta, … Continue reading «Amazon Entrevista | Conjunto 122 (en el campus para prácticas)»

Subsecuencia creciente más larga | DP-3

Posted on by Rudeus Greyrat

Ya hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima . Ahora, analicemos el problema de la subsecuencia creciente más larga (LIS) como un problema de ejemplo que se puede resolver mediante la programación dinámica.  El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga … Continue reading «Subsecuencia creciente más larga | DP-3»

Implementación de caché de uso menos frecuente (LFU)

Posted on by Rudeus Greyrat

El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU)»