Categoría: Snapdeal

Programa Java para verificar si una lista enlazada individualmente es Palindrome

Posted on by Rudeus Greyrat

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila):  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Java para verificar si una lista enlazada individualmente es Palindrome»

Implementar dos pilas en una array

Posted on by Rudeus Greyrat

Cree una estructura de datos twoStacks que represente dos pilas. La implementación de twoStacks debe usar solo una array, es decir, ambas pilas deben usar la misma array para almacenar elementos.  Las siguientes funciones deben ser compatibles con twoStacks . push1(int x) –> empuja x a la primera pila  push2(int x) –> empuja x a … Continue reading «Implementar dos pilas en una array»

Función para verificar si una lista enlazada individualmente es palíndromo

Posted on by Rudeus Greyrat

  Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila)  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Función para verificar si una lista enlazada individualmente es palíndromo»

Experiencia de entrevista Snapdeal | Conjunto 13 (Presencial para SDET)

Posted on by Rudeus Greyrat

Snapdeal visitó nuestra universidad para contratar el perfil de SDET (Fresher). La entrevista constó de 5 rondas. (Casi el mismo proceso que para el perfil de ingeniero de software). #Ronda 1: a) Aptitude MCQ (50 preguntas en 12 minutos), b) Quant + 2 preguntas Coding (Hackerrank) (45 minutos), c) C/Java MCQ * Aptitud MCQ consiste … Continue reading «Experiencia de entrevista Snapdeal | Conjunto 13 (Presencial para SDET)»

¿Cómo verificar si dos segmentos de línea dados se cruzan?

Posted on by Rudeus Greyrat

Dados dos segmentos de línea y encuentre si los segmentos de línea dados se cruzan entre sí. Antes de discutir la solución, definamos la noción de orientación . La orientación de un triplete ordenado de puntos en el plano puede ser  –en sentido contrario  a las agujas del reloj –en el sentido de las agujas … Continue reading «¿Cómo verificar si dos segmentos de línea dados se cruzan?»

Invertir una lista enlazada en grupos de tamaño determinado | conjunto 2

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplos:  Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Inputs: 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 enlazada en grupos de tamaño … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado | conjunto 2»

Experiencia de entrevista Snapdeal | Conjunto 12 (para desarrolladores de software sénior)

Posted on by Rudeus Greyrat

Di esta entrevista para el rol de desarrollador de software sénior. Ronda 1: muchos acertijos y algoritmos. El entrevistador no me dejó escribir código para nada, en el momento en que dije algoritmo eficiente pasó a la siguiente pregunta. Q1. Un árbol se representa en forma de array. Donde el índice (i) de la array … Continue reading «Experiencia de entrevista Snapdeal | Conjunto 12 (para desarrolladores de software sénior)»

Experiencia de entrevista Snapdeal | En el campus para pasantías

Posted on by Rudeus Greyrat

Preselección de CV: Un total de 70 estudiantes de las tres ramas de circuital (CSE, ECE y EE) solicitaron pasantías en Snapdeal como analista de productos. Como Snapdeal llegó muy tarde al programa de pasantías, hubo un proceso remoto para el cual la ronda inicial fue la preselección de CV ronda y todas las entrevistas … Continue reading «Experiencia de entrevista Snapdeal | En el campus para pasantías»

Programa Javascript para el subarreglo contiguo de suma más grande

Posted on by Rudeus Greyrat

Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»

Programa C# para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C# para buscar un elemento en una array ordenada y rotada»