Experiencia de entrevista de Amazon para pasante de ingeniero de soporte

Estoy muy contento de compartir que me he unido a Amazon como pasante. En este artículo, compartiré mi primera experiencia de entrevista de FAANG (MAANG), por lo que mi currículum fue preseleccionado después de postularme para Amazon a través de ubicaciones en el campus. Evaluación de OA (ronda en línea): la primera fue una ronda … Continue reading «Experiencia de entrevista de Amazon para pasante de ingeniero de soporte»

Programa de Python para fusionar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa de Python para fusionar dos listas ordenadas (in situ)»

Programa Java para elementos de intercambio por parejas de una lista enlazada dada

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL  Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL  Output: 2->1->4->3->5->NULL Input: 1->NULL  Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Programa Java para elementos de intercambio por parejas de una lista enlazada dada»

Programa en C para encontrar un par con la diferencia dada

Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos:   Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa en C para encontrar un par con la diferencia dada»

Programa de Python para convertir array en forma de zig-zag

Dada una array de elementos DISTINTOS , reorganice los elementos de la array en forma de zigzag en tiempo O(n). La array convertida debe tener la forma a < b > c < d > e < f .  Ejemplo : Entrada : arr[] = {4, 3, 7, 8, 6, 2, 1}  Salida : arr[] … Continue reading «Programa de Python para convertir array en forma de zig-zag»

Programa de Python para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas

Dadas dos listas vinculadas, inserte Nodes de la segunda lista en la primera lista en posiciones alternativas de la primera lista. Por ejemplo, si la primera lista es 5->7->17->13->11 y la segunda es 12->10->2->4->6, la primera lista debería convertirse en 5->12->7- >10->17->2->13->4->11->6 y la segunda lista debería quedar vacía. Los Nodes de la segunda lista solo … Continue reading «Programa de Python para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas»

Programa Java para imprimir el Node N desde el final de una lista vinculada – Part 1

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada)  1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada – Part 1»

Programa C para encontrar la intersección de dos listas enlazadas ordenadas

Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse.  Ejemplo:  Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa C para encontrar la intersección de dos listas enlazadas ordenadas»

Programa Javascript para escribir su propio atoi()

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa Javascript para escribir su propio atoi()»