Categoría: Amazon

Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones)

Posted on by Rudeus Greyrat

Dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] y su permutaciones (o anagramas) en txt[]. Puede suponer que n > m.  La complejidad del tiempo esperado es O(n) Ejemplos:  1) Input: txt[] = «BACDGABCDA» pat[] = «ABCD» Output: Found at Index … Continue reading «Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones)»

Recorrido de orden de nivel inverso

Posted on by Rudeus Greyrat

Hemos discutido el recorrido del orden de niveles de un árbol en la publicación anterior. La idea es imprimir primero el último nivel, luego el penúltimo nivel, y así sucesivamente. Al igual que el recorrido de orden de nivel, cada nivel se imprime de izquierda a derecha.  C++ // A recursive C++ program to print  … Continue reading «Recorrido de orden de nivel inverso»

Encuentra la distancia entre dos Nodes de un árbol binario

Posted on by Rudeus Greyrat

Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro.  La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario»

Subsecuencia de repetición más larga

Posted on by Rudeus Greyrat

Dada una string, encuentre la longitud de la subsecuencia repetida más larga, de modo que las dos subsecuencias no tengan el mismo carácter de string en la misma posición, es decir, cualquier i -ésimo carácter en las dos subsecuencias no debería tener el mismo índice en la string original .  Ejemplos: Input: str = «abc» … Continue reading «Subsecuencia de repetición más larga»

Experiencia de entrevista en Amazon | Juego 429 (para SDE 2)

Posted on by Rudeus Greyrat

Ronda 1: Ronda Telefónica  Hay una universidad con ciertos conjuntos de cursos. Puede tomar un curso en cualquier semestre, pero debe terminar su curso de prerrequisito (si se otorga un prerrequisito para un curso) antes de eso. Diseñar toda la estructura universitaria y sugerir el Algo. Luego cambió el bit de pregunta, si puede tomar … Continue reading «Experiencia de entrevista en Amazon | Juego 429 (para SDE 2)»

Experiencia de entrevista en Amazon | Juego 349 (para SDE I)

Posted on by Rudeus Greyrat

Ronda Telefónica: Dada una array 2D con elementos 1 y 0, donde 1 es tierra y 0 es agua. Encuentra el número de islas. Diseñe una estructura de datos que admita operaciones: insertar, eliminar, buscar y encontrar cualquier cosa en tiempo constante. CARA A CARA Ronda 1: Dada una array que puede ser cualquiera de … Continue reading «Experiencia de entrevista en Amazon | Juego 349 (para SDE I)»

Experiencia de entrevista en Amazon | Set 355 (para 1 año de experiencia)

Posted on by Rudeus Greyrat

Recientemente recibí una llamada de entrevista de Amazon (Chennai) para el equipo de Kindle. Aquí está mi experiencia: – Ronda 1 : fue una ronda escrita (lápiz y papel) que consta de tres preguntas: 1. Ejecute la codificación de longitud de una string. Ej: Entrada: aaaabbcd, Salida: a4b2c1d1 2. Dada una lista vinculada que consta … Continue reading «Experiencia de entrevista en Amazon | Set 355 (para 1 año de experiencia)»

Experiencia de entrevista en Amazon | Juego 261 (para SDE1)

Posted on by Rudeus Greyrat

Tenía alrededor de 1 año y 9 meses de experiencia. Entrevista telefónica: Comenzó con una breve introducción mía y de mi trabajo. Luego me hizo una pregunta de codificación. 1) Dada una lista enlazada, por ejemplo: 1->2->3->4->5->6, realice los siguientes cambios 1->6->2->5->3->4 Fácil pero fue largo . Tuve que escribir código de nivel de producción. … Continue reading «Experiencia de entrevista en Amazon | Juego 261 (para SDE1)»

Nodes de intercambio por parejas de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares.  Entrada: 1->2->3->4->5->6->NULO  Salida: 2->1->4->3->6->5->NULO Entrada: 1->2->3->4->5->NULO  Salida: 2->1->4->3->5->NULO Entrada: 1->NULO  Salida: 1->NULO  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 «Nodes de intercambio por parejas de una lista vinculada dada»

Imprimir Nodes comunes en dos árboles de búsqueda binarios

Posted on by Rudeus Greyrat

Dados dos árboles de búsqueda binarios, encuentre Nodes comunes en ellos. En otras palabras, encuentre la intersección de dos BST. Ejemplo: Método 1 (Solución simple) Una forma simple es buscar uno por uno todos los Nodes del primer árbol en el segundo árbol. La complejidad temporal de esta solución es O(m * h) donde m … Continue reading «Imprimir Nodes comunes en dos árboles de búsqueda binarios»