A veces, en entrevistas, puedo usar la recursividad para resolver un problema (como agregar 1a un entero de precisión infinita), o cuando el problema se presenta adecuado para usar la recursividad. A veces, puede deberse simplemente al uso de la recursividad para resolver problemas, por lo que, sin...
Entonces, el título es un poco incómodo. Daré algunos antecedentes y luego haré mi pregunta. Antecedentes : trabajo como desarrollador de aplicaciones SIG web , pero en mi tiempo libre he estado jugando con la representación de mapas y mejorando los formatos de intercambio de datos. Solo trabajo...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 6 años . Antecedentes Soy un...
¿Cuál es una buena forma de implementar la "predicción de la siguiente palabra"? Por ejemplo, el usuario escribe "Yo soy" y el sistema sugiere "a" y "no" (o posiblemente otros) como la siguiente palabra. Conozco un método que utiliza cadenas de Markov y algunos textos de entrenamiento (obviamente)...
Tengo FILE_A que tiene más de 300,000 líneas y FILE_B que tiene más de 30 millones de líneas. Creé un script Bash que agrupa cada línea en FILE_A en FILE_B y escribe el resultado del grep en un nuevo archivo. Todo este proceso lleva más de 5 horas. ¿Cómo puedo mejorar el rendimiento de mi...
Estaba pensando en cómo los almacenes de valores clave actuales implementan la "fecha de caducidad" para los artículos. Actualmente tengo 2 variantes para eso en mi mente: no hacen nada (guardan los datos caducados) y solo verifican cuando lo hace, por ejemplo, OBTENER con alguna tecla. El...
Esto es algo que hice para una empresa de viajes en autobús hace mucho tiempo, y nunca estuve contento con los resultados. Estaba pensando en ese viejo proyecto recientemente y pensé en revisar ese problema. Problema: La compañía de viajes en autobús tiene varios autobuses con diferentes...
Durante una entrevista, me preguntaron lo siguiente: una aplicación de bienes raíces que enumera todas las casas que están actualmente en el mercado (es decir, en venta) dentro de una distancia determinada (por ejemplo, el usuario quiere encontrar todas las casas dentro de 20 millas), ¿Cómo...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Solo me pregunto si ya existe un algoritmo de programación de torneos que pueda usar o incluso adaptar un poco. Aquí están mis requisitos: Un número variable de oponentes que pertenecen a un número variable de equipos / clubes cada uno debe ser emparejado con un oponente Dos oponentes no pueden...
La pregunta general ¿Cuáles son las diferencias entre los algoritmos que usan estructuras de datos y los algoritmos que usan bases de datos? Algún contexto Esta es una pregunta que me ha estado molestando durante algún tiempo, y no he podido encontrar una respuesta convincente. Actualmente,...
En una recta numérica de longitud M, donde 0 < M <= 1,000,000,000, le dio N( 1 < N <= 100,000) pares enteros de puntos. En cada par, el primer punto representa dónde se encuentra actualmente un objeto y el segundo punto representa dónde se debe mover un objeto. (Tenga en cuenta que el...
Me hicieron esta pregunta durante una evaluación técnica telefónica recientemente y no me fue bien. La pregunta se incluye textualmente a continuación. Generar {2^i * 5^j | i,j >= 0}colección ordenada. Imprima continuamente el siguiente valor más pequeño. Ejemplo: { 1, 2, 4, 5, 8,...
En mis primeros cursos de programación me dijeron que debía usar un conjunto cada vez que tuviera que hacer cosas como eliminar duplicados de algo. Por ejemplo: para eliminar todos los duplicados de un vector, itere a través de dicho vector y agregue cada elemento a un conjunto, luego tendrá...
¿Cómo puedo hacer coincidir dos cadenas, pero al mismo tiempo permitir que X número de caracteres sean incorrectos en la coincidencia? El número de errores debe ser una variable controlable. Si bien el número X de caracteres no puede coincidir en la cadena, debe haber un límite en cuanto a cuántos...
Para los no británicos en la audiencia, hay un segmento de un programa de juegos diurno donde los concursantes tienen un conjunto de 6 números y un número objetivo generado aleatoriamente. Tienen que alcanzar el número objetivo usando cualquiera (pero no necesariamente todos) de los 6 números...
Últimamente he estado pensando mucho en el código seguro. A salvo de amenazas. Seguro para la memoria. No va a explotar en su cara con una caja fuerte segura. Pero en aras de la claridad en la pregunta, usemos el modelo de seguridad de Rust como nuestra definición actual. A menudo, garantizar la...
Estoy trabajando a través del algoritmo Shunting-yard , como lo describe wikipedia. La descripción del algoritmo cuando se trata con operadores es la siguiente: Si el token es un operador, o1, entonces: mientras hay una ficha de operador, o2, en la parte superior de la pila de operadores,...
Cuando se me plantea un problema, particularmente cuando es de naturaleza complicada, trato de tomarme un tiempo para pensar en el enfoque que voy a tomar para resolver el problema. A pesar de esto, lo que sucede a menudo es que, mientras estoy programando la solución, empiezo a pensar en detalles...
Si tengo un ciclo dentro de otro ciclo, pero sé que el ciclo interno solo se ejecutará una vez, ¿este algoritmo seguirá siendo O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to n {Do stuff} El ciclo muy interno se ejecutará como máximo 1 vez, ya ique solo será...