Problema del viajante de comercio (TSP): Dado un conjunto de ciudades y la distancia entre cada par de ciudades, el problema es encontrar la ruta más corta posible que visite cada ciudad exactamente una vez y regrese al punto de partida. Tenga en cuenta la diferencia entre el ciclo hamiltoniano y TSP. El problema … Continue reading «Problema del vendedor ambulante | Set 1 (Programación Ingenua y Dinámica)»
Dada una array booleana 2D, encuentre el número de islas. Un grupo de unos conectados forma una isla. Por ejemplo, la siguiente array contiene 5 islas Ejemplo: Input : mat[][] = {{1, 1, 0, 0, 0}, {0, 1, 0, 0, 1}, {1, 0, 0, 1, 1}, {0, 0, 0, 0, 0}, {1, 0, 1, 0, … Continue reading «Encuentra el número de islas | Conjunto 1 (usando DFS)»
Dada una array arr[] de n enteros, construya una array de productos prod[] (del mismo tamaño) tal que prod[i] sea igual al producto de todos los elementos de arr[] excepto arr[i]. Resuélvelo sin operador de división en tiempo O(n) . Ejemplo : Input: arr[] = {10, 3, 5, 6, 2} Output: prod[] = {180, 600, … Continue reading «Producto de Array excepto en sí mismo»
Un número se llama Número de salto si todos los dígitos adyacentes difieren en 1 . La diferencia entre ‘9 ‘ y ‘0’ no se considera como 1. Todos los números de un solo dígito se consideran números de salto. Por ejemplo, 7, 8987 y 4343456 son números de salto, pero 796 y 89098 no … Continue reading «Imprime todos los números saltantes menores o iguales a un valor dado»
Dada una array arr[] de n enteros, construya una array de productos prod[] (del mismo tamaño) tal que prod[i] sea igual al producto de todos los elementos de arr[] excepto arr[i]. Resuélvelo sin operador de división y en O(n). Ejemplo: Input: arr[] = {10, 3, 5, 6, 2} Output: prod[] = {180, 600, 360, 300, … Continue reading «Un rompecabezas de gama de productos | Juego 2 (O(1) Espacio)»
Día 1: preguntas técnicas de MCQ (90 minutos) La ronda 1 consta de tres secciones : pregunta general: contiene preguntas sobre comandos de Unix, lenguajes, etc. relacionados con dbms Alrededor de 40 estudiantes fueron seleccionados para el proceso del día siguiente de 300. Dia 2: Ronda 1: Entrevista técnica F2F (aprox. 40-45 min) 1. Preséntese … Continue reading «Entrevista Experiencia Opera Solutions, Noida»
Dada una array arr[] que consta de N enteros, la tarea es construir una array Producto del mismo tamaño sin usar el operador de división ( ‘/’ ) de modo que cada elemento de la array sea igual al producto de todos los elementos de arr[] excepto arr[yo] . Ejemplos: Entrada: arr[] = {10, 3, … Continue reading «Un rompecabezas de array de productos | conjunto 3»
EXAMEN ESCRITO: Consta de preguntas sobre: A) Informática general: sistema operativo, redes, funciones de biblioteca en c/c++, etc. B) Estructuras de datos y algoritmos (vataje más alto) C) Sq l Consultas sobre funciones de combinación y agregación, consultas simples, preguntas sobre 1 NF, 2 NF, 3 NF, BCNF y pérdida menor y combinación con pérdida … Continue reading «Experiencia de entrevista de ópera | Conjunto 2 (en el campus para ingenieros de software)»
Opera Solutions visitó nuestra universidad para obtener el perfil de ingeniero de software a tiempo completo. El proceso de selección constó de 6 rondas. Un total de 138 estudiantes estuvieron allí para la ronda escrita. Ronda 1 (prueba escrita): Fue una ronda de papel de lápiz de 1 hora. Tenía 40 preguntas de opción múltiple … Continue reading «Experiencia de entrevista de ópera | Conjunto 4 (Ingeniero de software en el campus)»
La primera ronda fue una prueba que tenía 35 preguntas con calificaciones negativas. La prueba consistió en aptitud, preguntas técnicas en dbms , os , preguntas de programación , y había 5 preguntas basadas en un estudio de caso que trataba sobre un lenguaje que era diferente a sql y tenía diferentes consultas y … Continue reading «Experiencia de entrevista de ópera | Conjunto 3 (división IOG)»