Ordena los números dados para formar el número mayor | Serie 1

Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Ordena los números dados para formar el número mayor | Serie 1»

Número mínimo de plataformas requeridas para una estación de tren/autobús

Dadas las horas de llegada y salida de todos los trenes que llegan a una estación de ferrocarril, la tarea es encontrar el número mínimo de andenes necesarios para la estación de ferrocarril para que ningún tren espere. Nos dan dos arrays que representan las horas de llegada y salida de los trenes que se … Continue reading «Número mínimo de plataformas requeridas para una estación de tren/autobús»

Buscar en una array ordenada por filas y columnas

Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado».  Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal.  C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»

Experiencia de entrevista de Paytm | Conjunto 11 (para 2 años de experiencia)

La ronda 1: Breve introducción Discusión sobre Proyectos y trabajo ej. ¿Por qué estás usando aerospike? Dada una array ordenada solo por filas, busque un número en ella. (Complejidad O(log(m+n))). La ronda 2: Breve introducción Discusión sobre el proyecto ¿Por qué estás usando aerospike? Diseña un mapa hash. Relación entre equals() y hashcode(). Encuentra un … Continue reading «Experiencia de entrevista de Paytm | Conjunto 11 (para 2 años de experiencia)»

Cambio de moneda | DP-7 – Part 1

  Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S … Continue reading «Cambio de moneda | DP-7 – Part 1»

Experiencia de entrevista de Paytm | Conjunto 20 (en el campus)

Ronda Técnica Hubo tres preguntas de codificación y el examen se realizó en cocubos. Eliminar claves BST fuera del rango dado Contar números con los dedos Dada una array de tamaño n, encuentre el mínimo de (máximo de k número – mínimo de k número) donde k <n y k es el tamaño del subconjunto … Continue reading «Experiencia de entrevista de Paytm | Conjunto 20 (en el campus)»

Experiencia de entrevista de Paytm para pasante de ingeniero de software | Presencial 2020

Universidad: Mtech de uno de los mejores NIT (On Campus) Ubicación: Gurgaon, India Fecha: 11 de noviembre de 2020 Proceso de entrevista: Evaluación en línea: 3 preguntas de codificación en 70 minutos Dado un nuevo sistema numérico según el cual: 0->9 1->8 2->7 and son on till 9->0 Input: 420 Convert this number to the … Continue reading «Experiencia de entrevista de Paytm para pasante de ingeniero de software | Presencial 2020»

Experiencia de entrevista de Paytm (para experimentados)

Ronda 1: Esta ronda fue básicamente para DS: 1.Dame una breve presentación sobre ti. 2. Dado un árbol, encuentre la distancia entre dos Nodes y devuelva -1 si alguno de los Nodes no existe. 3. Dada una array ordenada y rotada, encuentre un elemento dado utilizando el enfoque de búsqueda binaria. Ronda 2: 1. Breve … Continue reading «Experiencia de entrevista de Paytm (para experimentados)»

Experiencia de entrevista de Paytm: en el campus

Paytm visitó nuestro campus para el puesto de Ingeniero de Software. El proceso de entrevista consistió en las siguientes rondas. Ronda en línea:  La ronda en línea constaba de 3 preguntas de programación. La prueba se realizó en cocubos. Dadas dos strings A y B, transforma una string en otra. La única operación permitida era … Continue reading «Experiencia de entrevista de Paytm: en el campus»

Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 2

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación  Invertir una lista vinculada en grupos de tamaño dado … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 2»