Se dan un árbol binario y un número k. Imprima cada ruta en el árbol con la suma de los Nodes en la ruta como k. Una ruta puede comenzar desde cualquier Node y terminar en cualquier Node y debe ser solo hacia abajo, es decir, no es necesario que sea un Node raíz y un … Continue reading «Imprima todas las rutas de k-sum en un árbol binario»
Dadas dos strings str1 y str2, encuentre si str1 es una subsecuencia de str2. Una subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes (fuente: wiki ). La complejidad temporal esperada es lineal. Ejemplos: C++ // Recursive C++ program to check // … Continue reading «Dadas dos strings, encuentre si la primera string es una subsecuencia de la segunda»
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks. ¡ Todos los problemas de práctica para Amazon ! Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Experiencia de entrevista en Amazon | Set 240 (1,5 años de experiencia para SDE-1)»
1. La complejidad del tiempo y el espacio debe ser necesaria para todas las preguntas Comenzar desde la fuerza bruta e ir a la solución optimizada. ¿Todos los casos extremos deben estar cubiertos en código? Piense en voz alta todo el tiempo (para que incluso cuando las preguntas sean fáciles capten su pensamiento con mayor … Continue reading «Experiencia de entrevista en Amazon | Set 150 (SDE1 para 1 año de experiencia)»
Pasé por algunas rondas de entrevistas para SDE-2 en Amazon. A continuación se muestra el formato. La ronda 1: LCA del árbol binario Encontrar el costo mínimo para combinar n tuberías de diferente tamaño. La ronda 2: Cuestión de comportamiento. Aplicación de diseño de citas. DAN, luego discusión específica de búsqueda de perfiles y clasificación … Continue reading «Experiencia de entrevista en Amazon | Juego 353 (para SDE-2)»
Solicité a través del reclutador, tenía 4 años de experiencia mientras aparecía para esta entrevista, en general, fue un proceso bastante largo. Compartí mi currículum con el reclutador y luego se programó una discusión telefónica Ronda telefónica 1: Breve introducción de ambos lados y luego hizo la pregunta técnica, Clasificación topológica (hay muchos módulos que … Continue reading «Experiencia de entrevista en Amazon | Juego 418 (para SDE 2)»
Dada una array de n números. Su tarea es leer números de la array y mantener como máximo K números en la parte superior (de acuerdo con su frecuencia decreciente) cada vez que se lee un nuevo número. Básicamente, necesitamos imprimir los k números principales ordenados por frecuencia cuando el flujo de entrada ha incluido … Continue reading «Encuentre los k números principales (o los más frecuentes) en una secuencia»
BST más grande en un árbol binario | conjunto 3 Método 3 (más corto, más inteligente y más eficiente) En esta sección, se analiza una solución O(n) diferente. Esta solución es más simple que las soluciones discutidas en Set-1 y Set-2 y funciona en tiempo O(n). En este método, no necesitamos verificar explícitamente si el … Continue reading «Encuentre el subárbol BST más grande en un árbol binario dado | conjunto 3»
Explique las estructuras de datos y los algoritmos que usaría para diseñar un sistema de archivos en memoria. Ilustre con un ejemplo en la lógica del código cuando sea posible. Preguntado en: Amazon Un sistema de archivos, en su versión más simple, consta de archivos y directorios. Cada Directorio contiene un conjunto de Archivos y … Continue reading «Diseño de estructuras de datos y algoritmos para el sistema de archivos en memoria»
Dada una string, la tarea es contar todas las substrings de palíndromo en una string dada. La longitud de la substring del palíndromo es mayor o igual a 2. Ejemplos: Input : str = «abaab» Output: 3 Explanation : All palindrome substring are : «aba» , «aa» , «baab» Input : str = «abbaeae» Output: … Continue reading «Cuente todas las substrings de Palindrome en una string | Serie 1»