Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional

Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional»

Experiencia de entrevista de Paytm | Conjunto 24 (1,5 años de experiencia)

Fui entrevistado en la oficina de Paytm, Noida para el rol de desarrollador backend en marzo de 2018. Ronda 1: Discusión sobre el trabajo actual y los proyectos mencionados en el currículum Dada una array de n-2 elementos. El rango de elementos es n y faltan 2 elementos. Encuéntrelos y escriba un código para el … Continue reading «Experiencia de entrevista de Paytm | Conjunto 24 (1,5 años de experiencia)»

Aplanar una lista vinculada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación)  Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Aplanar una lista vinculada»

Experiencia de entrevista de Paytm para ingeniero de software (pasantía de 6 meses + FTE)

Ronda 1 (Codificación en línea) : la primera ronda se llevó a cabo en la plataforma Cocubes y se nos dieron 3 preguntas de codificación para resolver en una duración de 70 minutos. Una pregunta de array booleana (3 puntos) Imprima la suma de la serie dada (3 puntos) Se dieron dos árboles y primero, … Continue reading «Experiencia de entrevista de Paytm para ingeniero de software (pasantía de 6 meses + FTE)»

Experiencia de entrevista de Paytm para desarrolladores de iOS | 2 años de experiencia

Paytm – Desarrollador de iOS Ronda 1 (Ronda de codificación en línea): 1 pregunta DSA + 15 preguntas básicas de iOS Pregunta DSA –  Encuentra el palíndromo más largo en la string dada Preguntas de iOS –  Colas, especificadores de acceso, gestión de memoria, salida del código, recuento de referencias ARC, cierres, etc. Ronda 2 … Continue reading «Experiencia de entrevista de Paytm para desarrolladores de iOS | 2 años de experiencia»

Experiencia de entrevista de Paytm | Conjunto 16

El departamento de recursos humanos de LinkedIn me contactó sobre la apertura de Full Stack Developer en PayTM Noida. 1ra Ronda (Duración – 2 horas) Háblame de ti. Discusiones sobre los proyectos en mi organización actual. ¿Cuáles eran mis funciones y responsabilidades? Discusión en profundidad sobre la arquitectura del proyecto, el diseño de la base … Continue reading «Experiencia de entrevista de Paytm | Conjunto 16»

Experiencia en entrevistas con Paytm (5 años de experiencia)

Ronda 1 (Codificación): Encuentre la profundidad del objeto JSON. Dado el peso X, recopile el máximo de piedras del peso 1 al X, donde no repita las piedras que ya tiene disponibles. P.ej. X=10 y piedras ya disponibles (1, 2, 5), solo se pueden recoger dos piedras. (3, 4), (3, 6), (4, 6) La ronda … Continue reading «Experiencia en entrevistas con Paytm (5 años de experiencia)»

Programa Javascript para invertir una lista enlazada en grupos de tamaño determinado – 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 Javascript para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 2»

Programa de Python para aplanar una lista enlazada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa de Python para aplanar una lista enlazada»

Programa de Python para organizar números dados para formar el número más grande

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 «Programa de Python para organizar números dados para formar el número más grande»