En matemáticas e informática, un algoritmo es un método eficaz expresado como una lista finita de instrucciones bien definidas para calcular una función. Los algoritmos se utilizan para el cálculo, el procesamiento de datos y el razonamiento automatizado.
¿Qué algoritmo de hash es mejor para la unicidad y la velocidad? Los ejemplos (buenos) usos incluyen diccionarios hash. Sé que hay cosas como SHA-256 y similares, pero estos algoritmos están diseñados para ser seguros , lo que generalmente significa que son más lentos que los algoritmos que son...
Antecedentes Me pidieron en una entrevista técnica que escribiera un algoritmo para atravesar un "objeto" (observe las comillas) donde A es igual a B y B es igual a C y A es igual a C. Eso es. Esa es toda la información que me dieron. Le pregunté al entrevistador cuál era el objetivo, pero...
GMail tiene esta característica donde le avisará si intenta enviar un correo electrónico que cree que podría tener un archivo adjunto. Debido a que GMail detectó la cadena see the attacheden el correo electrónico, pero no el archivo adjunto real, me advierte con un cuadro de diálogo Aceptar /...
Me gustaría considerarme un programador bastante experimentado. He estado programando por más de 5 años. Sin embargo, mi punto débil es la terminología. Soy autodidacta, así que aunque sé programar, no conozco algunos de los aspectos más formales de la informática. Entonces, ¿qué algoritmos...
En cada entrevista en la que he estado, he sido interrogado sobre el análisis matemático de la complejidad, incluida la notación big-O. ¿Qué tan relevante es el análisis big-O para el desarrollo en la industria? ¿Con qué frecuencia lo usa realmente y qué tan necesario es tener una mentalidad...
En el artículo de Dijkstra "Programador humilde" , menciona que dio a algunos voluntarios un problema para resolver: “He realizado un pequeño experimento de programación con voluntarios realmente experimentados, pero apareció algo bastante inesperado y bastante inesperado. Ninguno de mis...
Soy un contratista independiente y, como tal, entrevisto 3-4 veces al año para nuevos conciertos. Ahora estoy en medio de ese ciclo y me rechazaron por una oportunidad, aunque sentí que la entrevista salió bien. Lo mismo me ha pasado un par de veces este año. Ahora, no soy un chico perfecto y no...
Estoy sufriendo una crisis de confianza en mi habilidad como programador de computadoras. Ayer intenté crear mi propio algoritmo de ruta más corta para un gráfico y después de algunas horas simplemente tiré la toalla y aprendí el algoritmo de Dijkstra. ¿Es este el tipo de cosas que un buen...
Estaba revisando mis notas y me topé con la implementación de diferentes algoritmos de clasificación. Cuando intenté dar sentido a la implementación de QuickSort y MergeSort, se me ocurrió que aunque programo para vivir y me considero decente en lo que hago, no tengo ni la memoria fotográfica ni...
¿Cuál es la diferencia entre estos? Recursividad Corecursion En Wikipedia, hay poca información y ningún código claro que explique estos términos. ¿Cuáles son algunos ejemplos muy simples que explican estos términos? ¿Cómo es corecursion el dual de recursión? ¿Hay algún algoritmo corecusive...
Soy un estudiante de primer año de Ciencias de la Computación y acabamos de comenzar a hacer algunos proyectos reales en Python. He descubierto que soy muy eficiente cuando uso el método de lápiz y papel que mi profesor sugirió en clase. Pero cuando no puedo escribir mi problema y resolver mis...
Tal como dice el título, ¿cuál es su problema favorito de entrevista en la pizarra y por qué le ha resultado eficaz? Junior, senior, Java, C, Javascript, PHP, SQL, pseudocódigo,
Me topé con esta cita de Bill Gates: "Definitivamente deberías enviarme un currículum si puedes leer todo". Estaba hablando de los libros de El arte de la programación . Así que tenía mucha curiosidad y quiero leerlo todo. Pero, sinceramente, no lo entiendo. Realmente no soy tan intelectual. Esta...
Muy a menudo en mi trabajo surge la idea de la sincronización de datos bidireccional entre sistemas de bases de datos. El ejemplo clásico son dos sistemas CRM ligeramente diferentes (por ejemplo, Raiser's Edge y Salesforce) y la necesidad de tener una sincronización bidireccional de datos de...
Tengo, por ejemplo, esta tabla + ----------------- + El | fruta | peso | + ----------------- + El | manzana | 4 | El | naranja | 2 | El | limon | 1 | + ----------------- + Necesito devolver una fruta al azar. Pero la manzana se debe recoger 4 veces más frecuente que el limón y 2 veces más...
Estaba tratando de resolver un problema de pasatiempo que requería generar un millón de números aleatorios. Pero rápidamente me di cuenta de que cada vez es más difícil hacerlos únicos. Cogí Algoritmo Manual de diseño para leer acerca de la generación de números aleatorios. Tiene el siguiente...
Entonces, ¿se puede patentar un algoritmo? Vi esta declaración que me hizo pensar: Todos se abstendrían de patentar las mejoras del algoritmo de puntos de contorno durante al menos varios años, digamos hasta 2021. Para que los desarrolladores del proyecto Outliner se sientan libres de...
Supongamos que se le preguntó en una entrevista "¿Cómo implementaría la Búsqueda de Google?" ¿Cómo responderías a esa pregunta? Puede haber recursos que expliquen cómo se implementan algunas piezas en Google (BigTable, MapReduce, PageRank, ...), pero eso no encaja exactamente en una...
Pregunta ¿Cuáles son las formas posibles de resolver un desbordamiento de pila causado por un algoritmo recursivo? Ejemplo Estoy tratando de resolver el problema 14 del Proyecto Euler y decidí intentarlo con un algoritmo recursivo. Sin embargo, el programa se detiene con un
Mi proyecto actual, sucintamente, implica la creación de "eventos aleatorios restringidos". Básicamente estoy generando un cronograma de inspecciones. Algunos de ellos se basan en estrictas restricciones de programación; realiza una inspección una vez por semana los viernes a las 10:00 a.m. Otras...