Hola, recientemente Snapdeal visitó mi campus y recibí una oferta de Snapdeal, aquí está mi experiencia de entrevista: Ronda 1: La primera ronda fue una ronda escrita en línea. Consta de 25 preguntas. 22 MCQ y 3 preguntas de codificación 1) Compruebe si hay paréntesis equilibrados en una expresión. 2) Encuentra el siguiente número mayor … Continue reading «Experiencia de entrevista Snapdeal | Conjunto 4 (en el campus)»
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»
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»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa C# para comprobar si hay corchetes equilibrados en una expresión (buena formación) mediante la pila»
Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada) 1) … Continue reading «Programa Cpp14 para imprimir el Node N desde el final de una lista vinculada (duplicado)»
El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Un árbol de ejemplo que es un árbol AVL C++ // C++ program to insert a node in AVL tree #include<bits/stdc++.h> using namespace … Continue reading «Árbol AVL | Juego 1 (inserción)»
Hay n escaleras, una persona parada en la parte inferior quiere llegar a la cima. La persona puede subir 1 o 2 escalones a la vez. Cuente el número de formas en que la persona puede llegar a la cima. Considere el ejemplo que se muestra en el diagrama. El valor de n es 3. … Continue reading «Cuente las formas de llegar al escalón n.»
Dado un entero x, encuentre su raíz cuadrada. Si x no es un cuadrado perfecto, devuelve piso(√x). Ejemplos: Input: x = 4 Output: 2 Explanation: The square root of 4 is 2. Input: x = 11 Output: 3 Explanation: The square root of 11 lies in between 3 and 4 so floor of the square … Continue reading «Raíz cuadrada de un número entero»
Dada una lista de contactos que existen en un directorio telefónico. La tarea es implementar la consulta de búsqueda para el directorio telefónico. La consulta de búsqueda en una string ‘ str ‘ muestra todos los contactos que tienen el prefijo ‘ str ‘. Una propiedad especial de la función de búsqueda es que, cuando … Continue reading «Implementar un Directorio Telefónico»
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»