Dada una raíz de un árbol y un número entero k. Imprime todos los Nodes que están a k distancia de la raíz. Por ejemplo, en el siguiente árbol, 4, 5 y 8 están a una distancia de 2 de la raíz. 1 / \ 2 3 / \ / 4 5 8 El problema se … Continue reading «Imprimir Nodes a k distancia de la raíz»
Dado un arreglo y un entero positivo k, encuentre el primer entero negativo para cada ventana (subarreglo contiguo) de tamaño k. Si una ventana no contiene un entero negativo, imprima 0 para esa ventana. Ejemplos: Input : arr[] = {-8, 2, 3, -6, 10}, k = 2 Output : -8 0 -6 -6 First negative … Continue reading «Primer entero negativo en cada ventana de tamaño k»
Dadas dos strings donde la primera string puede contener caracteres comodín y la segunda string es una string normal. Escribe una función que devuelva verdadero si las dos strings coinciden. Los siguientes son caracteres comodín permitidos en la primera string. * –> Matches with 0 or more instances of any character or set of characters. … Continue reading «Coincidencia de strings donde una string contiene caracteres comodín»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 3»
Dado el árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si los dos Nodes son primos entre sí o no. Dos Nodes son primos entre sí si están al mismo nivel y tienen padres diferentes. Ejemplo: 6 / \ 3 5 / \ / \ 7 8 1 3 Say two node … Continue reading «Comprobar si dos Nodes son primos en un árbol binario»
Dada una string de longitud m que contiene solo letras en minúsculas. Necesitamos encontrar la n-ésima permutación del aliado lexicográfico de strings. Ejemplos: Input: str[] = «abc», n = 3 Output: Result = «bac» All possible permutation in sorted order: abc, acb, bac, bca, cab, cba Input: str[] = «aba», n = 2 Output: Result … Continue reading «Encuentra la n-ésima permutación lexicográfica de una string | conjunto 2»
Me entrevistaron para el puesto de SDE2 en Amazon, Bangalore. Tenía 3 años de experiencia en el momento de ser entrevistado. Ronda 1: Prueba de codificación ———————————————————————————————————– – Explicar los patrones de diseño utilizados hasta ahora. – Cómo se realiza la revisión de código. – Cómo se realiza la revisión del diseño. – Escriba un … Continue reading «Experiencia de entrevista en Amazon | Juego 431 (para SDE2)»
Fue una campaña de reclutamiento en Pune, para el equipo de Kindle (Chennai). Ronda 1 (Proyección): Se dieron dos preguntas comunes a todos. Se supone que debemos discutir el enfoque del problema con el entrevistador primero y luego implementarlo después de que el entrevistador esté convencido con su enfoque. Evaluación de expresiones de sufijo Se … Continue reading «Experiencia de entrevista en Amazon | Conjunto 427 (SDE-2)»
Ronda Telefónica : Dado un conjunto de paquetes o jars, con dependencias entre sí. Escriba código para proporcionar el orden en el que se deben compilar estos paquetes. Dado un número n, escriba el código para contar el número de palíndromos hasta n. Por ejemplo: si n es 10, el número de palíndromos posibles es … Continue reading «Experiencia de entrevista en Amazon | Conjunto 381 (para SDE2)»
Esta entrevista fue para el puesto SDE-2 para el departamento de gestión logística de amazon. Solicité este trabajo en naukari.com. La ronda 1: Hubo una prueba de codificación en línea en Hackerearth. Se hicieron dos preguntas. No los recuerdo ahora. La ronda 2: Después de dos semanas programaron una ronda telefónica. Pregunta 1: Dada una … Continue reading «Experiencia de entrevista en Amazon | Juego 432 (para SDE-2)»