Je réfléchissais à la façon dont les stockages de valeurs-clés actuels implémentent la «date d'expiration» pour les articles. Actuellement, j'ai 2 variantes pour cela dans mon esprit: ils ne font rien (gardent les données expirées), et ne vérifient que lorsque vous faites, par exemple, GET par une...
C'est quelque chose que j'ai fait pour une entreprise de voyages en bus il y a longtemps et je n'ai jamais été satisfait des résultats. Je pensais à cet ancien projet récemment et pensais que je reverrais ce problème. Problème: La société de voyages en bus dispose de plusieurs bus avec des...
Lors d'une interview, on m'a demandé ce qui suit: Une application immobilière qui répertorie toutes les maisons qui sont actuellement sur le marché (c'est-à-dire à vendre) à une distance donnée (par exemple, l'utilisateur souhaite trouver toutes les maisons à moins de 30 km), comment...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une...
Je me demande simplement s'il existe déjà un algorithme de programmation de tournois que je pourrais utiliser ou même adapter légèrement. Voici mes exigences: Un nombre variable d'adversaires appartenant à un nombre variable d'équipes / clubs chacun doit être associé à un adversaire Deux...
La question générale Quelles sont les différences entre les algorithmes utilisant des structures de données et les algorithmes utilisant des bases de données? Un certain contexte C'est une question qui m'écoute depuis un certain temps et je n'ai pas pu trouver de réponse convaincante. Actuellement,...
Sur une ligne numérique de longueur M, où 0 < M <= 1,000,000,000vous avez donné N( 1 < N <= 100,000) des paires entières de points. Dans chaque paire, le premier point représente l'endroit où se trouve actuellement un objet et le deuxième point représente l'endroit où un objet doit être...
introduction La plupart des moteurs de rendu de graphiques vectoriels principaux comportent une faille algorithmique. Ils rendent chaque forme séparément et anticrénelent en calculant la couverture en pixels, puis les composent les uns sur les autres. Oui c'est simple mais les bonnes solutions sont...
J'ai échoué à un test algorithmique avec Codility parce que j'ai essayé de trouver une meilleure solution, et finalement je n'avais rien. Cela m'a donc fait penser si je pouvais utiliser une approche similaire à TDD? C'est-à-dire si je peux généralement développer progressivement une solution de la...
Comment puis-je faire correspondre deux chaînes, mais en même temps permettre au nombre X de caractères d'être incorrect dans la correspondance. Le nombre d'erreurs doit être une variable contrôlable. Bien que le nombre X de caractères ne puisse pas correspondre dans la chaîne, il devrait y avoir...
Pour les non-Britanniques dans le public, il y a un segment d'un jeu télévisé de jour où les candidats ont un ensemble de 6 numéros et un numéro cible généré de manière aléatoire. Ils doivent atteindre le nombre cible en utilisant n'importe lequel (mais pas nécessairement tous) des 6 nombres en...
On m'a posé cette question lors d'une projection téléphonique technique récemment et je n'ai pas bien fait. La question est incluse mot pour mot ci-dessous. Générez une {2^i * 5^j | i,j >= 0}collection triée. Imprimez en continu la plus petite valeur suivante. Exemple: { 1, 2, 4, 5, 8, 10...}...
J'implémente un algorithme qui va être assez complexe sur le plan informatique et je veux essayer de m'assurer que je ne fais pas de travail inutile. Il existe un réseau cubique nxnxn, par exemple si n = 2, il se compose de (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). À...
Lors de mes premiers cours de programmation, on m'a dit que je devais utiliser un ensemble chaque fois que je devais faire des choses comme supprimer les doublons de quelque chose. Par exemple: pour supprimer tous les doublons d'un vecteur, parcourez ce vecteur et ajoutez chaque élément à un...
J'apprends sur le tri rapide et je veux illustrer différents tableaux sur lesquels le tri rapide aurait du mal. Le tri rapide que j'ai en tête n'a pas de mélange aléatoire initial, fait 2 partitions et ne calcule pas la médiane. Jusqu'à présent, j'ai pensé à trois exemples: [1,2,3,4,5,6,7,8,9,10] -...
J'ai beaucoup pensé récemment au code sûr. Thread-safe. Sans danger pour la mémoire. Ne va pas exploser dans votre visage avec un défaut de sécurité. Mais pour plus de clarté dans la question, utilisons le modèle de sécurité de Rust comme définition courante. Souvent, assurer la sécurité est un peu...
Parfois, dans les entretiens, je peux utiliser la récursivité pour résoudre un problème (comme ajouter 1à un entier de précision infinie), ou lorsque le problème se présente comme approprié pour utiliser la récursivité. Parfois, cela peut simplement être dû à l'utilisation fréquente de la...
Existe-t-il une méthode générale pour évaluer l'optimalité d'un algorithme d'optimisation, par exemple un algorithme résolvant un problème par ailleurs NP-dur ou NP-complet? La seule méthode que j'ai trouvée jusqu'à présent consiste à comparer les résultats de l'algorithme avec des solutions...
Je recherche l'algorithme le plus efficace pour prendre un arbre (stocké sous forme de liste d'arêtes; OU sous forme de liste de mappages du nœud parent vers une liste de nœuds enfants); et produire, pour CHAQUE nœud, une liste de tous les nœuds qui en sont issus (niveau feuille et niveau non...
Je frappe mon crâne à ce problème depuis un certain temps maintenant, et ça commence vraiment à me frustrer. Le problème est: J'ai un ensemble de caractères, A, B, Cet D. Je dois dire de combien de façons une chaîne peut être construite à partir de ces caractères, quand la longueur est net que...