Dado un conjunto de strings, encuentre el prefijo común más largo. Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Input : {«abcd»} Output : «abcd» Enfoques anteriores: coincidencia palabra por palabra, coincidencia de carácter por carácter , divide y vencerás En este artículo, se analiza un … Continue reading «Prefijo común más largo usando búsqueda binaria»
Dada una string, encuentre el primer carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksforGeeks», la salida debe ser ‘f’ y si la string de entrada es «GeeksQuiz», la salida debe ser ‘G’. Hemos discutido dos soluciones en Dada una string, encuentre su primer carácter que no se … Continue reading «Primer carácter que no se repite usando un recorrido de string | conjunto 2»
Este artículo pretende informarle sobre Amazon RDS o Amazon Relational Database System. Amazon RDS no es más que un sistema de gestión de bases de datos relacionales junto con las instalaciones de la plataforma en la nube de AWS. Nos facilita la creación de instancias de base de datos según nuestros requisitos, es decir, redimensionable, … Continue reading «Amazon RDS: introducción al sistema de base de datos relacional de Amazon»
Hola, chicos ! Les comparto mi experiencia de entrevista con Amazon para el puesto SDE-1 en febrero de 2020. Ronda 1: Bueno, la primera ronda fue una prueba de evaluación en línea en AMCAT. Había dos preguntas de codificación que debían completarse en 90 minutos. Dada una array bidimensional de 0 y 1, donde 1 … Continue reading «Amazon Entrevista Experiencia SDE-1 | Feb 2020 ( Exp 1.5 año )»
Ronda 1: (1 hora) Que 1: Se le proporciona una lista de paquetes y sus dependencias de la siguiente manera. Debe devolver uno del orden en que se deben compilar los paquetes. < 1, <2, 3, 10> >, < 7, <>>, < 2, <4, 5> >, < 3, < 5, 6, 7> >, < 8, … Continue reading «Amazon Interview Experience (SDE-1, experiencia de 8 meses, referencia)»
Pradeep Verma se llama a sí mismo uno de esos niños indios, pero Amazon generalmente no recluta a todos los demás niños. Pradeep hizo su pasantía en Amazon el verano pasado y, como era de esperar, recibió una oferta de tiempo completo del gigante del comercio electrónico gracias a su excelente desempeño. En una entrevista … Continue reading «[TopTalent.in] Entrevista con Pradeep Verma de NIT Trichy quien habla sobre su pasantía en Amazon»
Tuve una entrevista telefónica. Fueron 90 minutos. Preguntas hechas por mi. 1. Cuéntame sobre ti. 2. ¿Cuál fue su proyecto universitario y qué tipo de plataformas utilizó? 3. ¿Qué es TRIE? 4. Escriba la función para insertar y buscar TRIE? 5. DFS y BFS . 6. Cómo obtener el camino más corto de (0, 0) … Continue reading «Experiencia de entrevista en Amazon | Set 180 (Entrevista Telefónica)»
Dada una cuadrícula que consta de barras horizontales y verticales de tamaño (N + 2) x (M + 2) y dos arrays H[] y V[] que indican el número de barras horizontales y verticales necesarias para eliminar, la tarea es encontrar el área más grande cuando se eliminan una serie de barras verticales y horizontales. … Continue reading «Área más grande posible después de la eliminación de una serie de barras horizontales y verticales»
Dado un entero positivo n, encuentra si se puede expresar como x y donde y > 1 y x > 0. x e y son enteros. Ejemplos: Input: n = 8 Output: true 8 can be expressed as 23 Input: n = 49 Output: true 49 can be expressed as 72 Input: n = 48 … Continue reading «Comprueba si un número se puede expresar como x^y (x elevado a la potencia y)»
Dado un árbol binario, un Node objetivo en el árbol binario y un valor entero k, imprima todos los Nodes que están a una distancia k del Node objetivo dado. No hay punteros principales disponibles. Considere el árbol que se muestra en el diagrama Entrada: objetivo = puntero al Node con datos 8. raíz … Continue reading «Imprime todos los Nodes a la distancia k de un Node dado»