Categoría: Amazon

Programa Javascript para intercambiar el Node Kth desde el principio con el Node Kth 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 «Programa Javascript para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»

Experiencia de entrevista en Amazon para pasante + FTE

Posted on by Rudeus Greyrat

Amazon visitó nuestra universidad este año. Actualmente están en una ola de contratación masiva, y cualquier persona con un conocimiento decente puede participar. Esta es toda mi experiencia. Prueba en línea : fue una prueba en línea de 3 horas de duración, que constaba de preguntas de salida de código, depuración, comportamiento, aptitud y codificación. … Continue reading «Experiencia de entrevista en Amazon para pasante + FTE»

Compruebe si X puede dar cambio a cada persona en la cola

Posted on by Rudeus Greyrat

Dada una array de N enteros donde A i denota la moneda del billete que tiene la i-ésima persona. Las monedas posibles son 5, 10 y 20. Todas las N personas están haciendo cola esperando comprar un helado de X que cuesta Rs 5. Inicialmente, X tiene un saldo inicial de 0. Compruebe si X … Continue reading «Compruebe si X puede dar cambio a cada persona en la cola»

Árbol de expansión mínimo (MST) de Prim | Codicioso Algo-5

Posted on by Rudeus Greyrat

  Hemos discutido  el algoritmo de Kruskal para el árbol de expansión mínimo . Al igual que el algoritmo de Kruskal, el algoritmo de Prim también es un  algoritmo Greedy . Comienza con un árbol de expansión vacío. La idea es mantener dos conjuntos de vértices. El primer conjunto contiene los vértices ya incluidos en … Continue reading «Árbol de expansión mínimo (MST) de Prim | Codicioso Algo-5»

Elemento mayor siguiente

Posted on by Rudeus Greyrat

Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1.  Ejemplos:  Para una array, el … Continue reading «Elemento mayor siguiente»

Encontrar la suma de los dígitos de un número hasta que la suma se convierta en un solo dígito

Posted on by Rudeus Greyrat

Dado un número n , necesitamos encontrar la suma de sus dígitos tal que:  If n < 10 digSum(n) = n Else digSum(n) = Sum(digSum(n)) Ejemplos:  Input : 1234 Output : 1 Explanation : The sum of 1+2+3+4 = 10, digSum(x) == 10 Hence ans will be 1+0 = 1 Input : 5674 Output : … Continue reading «Encontrar la suma de los dígitos de un número hasta que la suma se convierta en un solo dígito»

Mediana de flujo de enteros en ejecución usando STL

Posted on by Rudeus Greyrat

Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de todos los elementos leídos hasta ahora desde el primer entero hasta el último entero. Esto también se llama la Mediana de Enteros Corrientes. El flujo de datos puede ser cualquier fuente de datos, por ejemplo, un archivo, una array de … Continue reading «Mediana de flujo de enteros en ejecución usando STL»

Diámetro de un árbol binario

Posted on by Rudeus Greyrat

El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos Nodes finales. El siguiente diagrama muestra dos árboles cada uno con un diámetro de nueve, las hojas que forman los extremos del camino más largo están sombreadas (tenga en cuenta que hay más de … Continue reading «Diámetro de un árbol binario»

Suma vertical en un árbol binario dado | Serie 1

Posted on by Rudeus Greyrat

Dado un árbol binario, encuentre la suma vertical de los Nodes que están en la misma línea vertical. Imprime todas las sumas a través de diferentes líneas verticales. Ejemplos:   1 / \ 2 3 / \ / \ 4 5 6 7 El árbol tiene 5 líneas verticales. Vertical-Line-1 tiene solo un Node 4 => … Continue reading «Suma vertical en un árbol binario dado | Serie 1»

Experiencia de entrevista en Amazon | Conjunto 267 (8 meses de experiencia)

Posted on by Rudeus Greyrat

Recientemente, tuve la oportunidad de ser entrevistado por Amazon en el campus de Bangalore, a través de una recomendación. Tenía 8 meses de experiencia en una empresa basada en productos y 5 meses de pasantía.  1ra Ronda Telefónica:  Eran dos chicos, comenzaron con una presentación formal. Pregunta 1: Dada una array y un número, diga «Num1». Encuentre … Continue reading «Experiencia de entrevista en Amazon | Conjunto 267 (8 meses de experiencia)»