Categoría: Amazon

Amazon Entrevista | Conjunto 77 (fuera del campus para SDE-1 / 1,5 años de experiencia)

Posted on by Rudeus Greyrat

Amazon SDE1 Fuera del campus Ronda Escrita 1. Dada una array en la que los elementos primero son crecientes y luego decrecientes. encuentre el elemento máximo en la array. 2. Dada una array de elementos no ordenados, encuentre la diferencia mínima entre 2 elementos cualesquiera de la array. 1º f2f Discusión sobre mis proyectos (casi … Continue reading «Amazon Entrevista | Conjunto 77 (fuera del campus para SDE-1 / 1,5 años de experiencia)»

Clonar una lista enlazada con el puntero siguiente y aleatorio

Posted on by Rudeus Greyrat

Un ejemplo de lista enlazada con un puntero aleatorio Dada una lista enlazada de tamaño N donde cada Node tiene dos enlaces: un puntero apunta al siguiente Node y el segundo apunta a cualquier Node en la lista. La tarea es crear un clon de esta lista enlazada en tiempo O(N) .  Nota: El puntero … Continue reading «Clonar una lista enlazada con el puntero siguiente y aleatorio»

Array ordenada a BST equilibrada

Posted on by Rudeus Greyrat

Dada una array ordenada. Escriba una función que cree un árbol de búsqueda binaria balanceada utilizando elementos de array. Ejemplos:   Input: Array {1, 2, 3} Output: A Balanced BST 2 / \ 1 3 Input: Array {1, 2, 3, 4} Output: A Balanced BST 3 / \ 2 4 / 1 Algoritmo: en la publicación … Continue reading «Array ordenada a BST equilibrada»

Número mínimo de cuadrados cuya suma es igual al número dado n – Part 1

Posted on by Rudeus Greyrat

Un número siempre se puede representar como una suma de cuadrados de otros números. Tenga en cuenta que 1 es un cuadrado y siempre podemos dividir un número como (1*1 + 1*1 + 1*1 + …). Dado un número n, encuentre el número mínimo de cuadrados que suman X. Ejemplos:  Entrada:  n = 100 Salida: … Continue reading «Número mínimo de cuadrados cuya suma es igual al número dado n – Part 1»

Cuente el número de formas de llegar al destino en un laberinto – Part 1

Posted on by Rudeus Greyrat

Dado un laberinto con obstáculos, cuente el número de caminos para llegar a la celda más a la derecha e inferior desde la celda más a la izquierda. Una celda en el laberinto dado tiene un valor de -1 si es un bloqueo o callejón sin salida, de lo contrario 0. Desde una celda dada, … Continue reading «Cuente el número de formas de llegar al destino en un laberinto – Part 1»

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

Posted on by Rudeus Greyrat

Recientemente, Amazon visitó nuestro campus para reclutar pasantes y FTE. Hubo 3 rondas en total: 1 ronda en línea seguida de 2 entrevistas F2F Ronda 1: Ronda en línea (90 minutos) Hubo 2 preguntas de codificación y 20 MCQ principalmente sobre complejidades de tiempo (teorema principal), razonamiento lógico, estructuras de datos y algoritmos, alrededor de … Continue reading «Experiencia de entrevista en Amazon | Conjunto 375 (en el campus para prácticas)»

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

Posted on by Rudeus Greyrat

Ronda en línea En esta ronda hubo 20 MCQ para resolver y 2 preguntas de codificación. De los 20MCQ, un par de preguntas fueron sobre el sistema operativo, la aptitud cuantitativa, las estructuras de datos, etc. La mayoría de ellas se encuentran en www.geeksquiz.com . En MCQs había – 0,25 puntos por cada respuesta incorrecta … Continue reading «Amazon Entrevista | Conjunto 125 (en el campus para prácticas)»

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

Posted on by Rudeus Greyrat

Amazon vino a nuestro campus recientemente para realizar prácticas y pasantías. Asistí a una pasantía y estoy compartiendo mi experiencia aquí. Primera Ronda: En línea: 20 MCQ basados ​​en aptitud básica, SO, programación en C y estructuras de datos. 2 preguntas de codificación: Considere un sistema de coordenadas que consta de n coordenadas de (x1,y1)…..(xn,yn) … Continue reading «Amazon Entrevista | Conjunto 106 (en el campus para prácticas)»

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

Posted on by Rudeus Greyrat

Amazon vino a nuestro campus hace una semana y este fue el procedimiento seguido. Ronda 1: Codificación en línea (1 h 30 min) Esta ronda tiene 20 preguntas de aptitud+codificación +OS mcq 2 preguntas de codificación 1- Dada una lista enlazada, conserve los primeros i elementos y elimine los siguientes j elementos. 2- Dada una … Continue reading «Experiencia de entrevista en Amazon | 216 (en el campus para prácticas)»

Multiplicación de strings de arrays | DP-8

Posted on by Rudeus Greyrat

Dada una secuencia de arrays, encuentre la forma más eficiente de multiplicar estas arrays. El problema no es realmente realizar las multiplicaciones, sino simplemente decidir en qué orden realizar las multiplicaciones. Tenemos muchas opciones para multiplicar una string de arrays porque la multiplicación de arrays es asociativa. En otras palabras, no importa cómo pongamos entre … Continue reading «Multiplicación de strings de arrays | DP-8»