J'ai eu un entretien avec une société de hedge funds à New York il y a quelques mois et malheureusement, je n'ai pas reçu l'offre de stage en tant qu'ingénieur data / logiciel. (Ils ont également demandé que la solution soit en Python.) J'ai assez merdé sur le premier problème d'entretien ......
Je suis tombé sur cette question dans un livre sur les algorithmes ( Algorithmes, 4e édition par Robert Sedgewick et Kevin Wayne). File d'attente avec trois piles. Implémentez une file d'attente avec trois piles afin que chaque opération de file d'attente prenne un nombre constant (pire des cas)...
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, un sondage ou une...
J'explore le HashSet<T>type, mais je ne comprends pas où il se situe dans les collections. Peut-on l'utiliser pour remplacer un List<T>? J'imagine que les performances de a HashSet<T>sont meilleures, mais je ne voyais pas l'accès individuel à ses éléments. Est-ce uniquement pour...
Donc, si je dois choisir entre une table de hachage ou une arborescence de préfixes, quels sont les facteurs discriminants qui me conduiraient à choisir l'une par rapport à l'autre. De mon propre point de vue naïf, il semble que l'utilisation d'un trie ait une surcharge supplémentaire car il n'est...
Je voudrais savoir ce qu'est la copie sur écriture et à quoi sert-elle? Le terme «tableau de copie sur écriture» est mentionné plusieurs fois dans les didacticiels Sun JDK mais je n'ai pas compris ce que cela
Une des choses qui me manque lors de l'écriture de programmes en C est une structure de données de dictionnaire. Quel est le moyen le plus pratique d'en implémenter un en C? Je ne recherche pas la performance, mais la facilité de le coder à partir de zéro. Je ne veux pas non plus que ce soit...
Nous avons l'habitude de dire que les HashMap get/putopérations sont O (1). Cependant, cela dépend de l'implémentation du hachage. Le hachage d'objet par défaut est en fait l'adresse interne du tas JVM. Sommes-nous sûrs qu'il est assez bon de prétendre que les get/putsont O (1)? La mémoire...
Supposons que j'ai un dé chargé à n côtés où chaque côté k a une certaine probabilité p k de remonter quand je le lance. Je suis curieux de savoir s'il existe un bon algorithme pour stocker ces informations de manière statique (c'est-à-dire pour un ensemble fixe de probabilités) afin de pouvoir...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettre à jour la question afin qu'il puisse répondre avec des faits et des citations en éditant ce poste . Fermé il y a 4 ans . Améliorez cette question J'essaye de...
Dans ASP.NET C #, j'ai une structure: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } et j'en ai une liste. Je veux choisir category_idet category_name, en cours d' exécution d' un DISTINCTet enfin un ORDERBYsur category_name. Voici ce...
Existe-t-il un bon moyen de diviser une collection en plusieurs nparties avec LINQ? Pas nécessairement uniformément bien sûr. Autrement dit, je veux diviser la collection en sous-collections, qui contiennent chacune un sous-ensemble d'éléments, où la dernière collection peut être...
J'ai vu le terme intrusif utilisé pour décrire des structures de données telles que des listes et des piles, mais qu'est-ce que cela signifie? Pouvez-vous donner un exemple de code d'une structure de données intrusive, et en quoi elle diffère d'une structure non intrusive? Aussi, pourquoi le rendre...
Disons que je construis un jeu de société avec une grille hextile, comme Settlers of Catan : Notez que chaque sommet et chaque arête peuvent avoir un attribut (une route et un règlement au-dessus). Comment créer une structure de données qui représente ce tableau? Quels sont les modèles d'accès aux...
C'est une question d'entrevue. Vous devez concevoir une pile qui contient une valeur entière telle que la fonction getMinimum () doit renvoyer l'élément minimum dans la pile. Par exemple: considérez l'exemple ci-dessous cas 1 5 -> HAUT 1 4 6 2 Lorsque getMinimum () est appelé, il doit renvoyer...
Toute aide sur ce problème sera grandement appréciée. Donc, fondamentalement, je veux exécuter une requête sur ma base de données SQL et stocker les données renvoyées sous forme de structure de données Pandas. J'ai joint le code pour la requête. Je lis la documentation sur Pandas, mais j'ai du mal...
Je me prépare actuellement pour une interview, et cela m'a rappelé une question qui m'a été posée une fois lors d'une interview précédente qui ressemblait à ceci: "On vous a demandé de concevoir un logiciel pour afficher en permanence les 10 principaux termes de recherche sur Google. Vous avez...
Cela fait un moment depuis ces années d'école. J'ai trouvé un emploi de spécialiste informatique dans un hôpital. Essayer de bouger pour faire de la programmation réelle maintenant. Je travaille maintenant sur des arbres binaires, et je me demandais quel serait le meilleur moyen de déterminer si...
Je voudrais fusionner des tableaux dans YAML et les charger via ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f J'aimerais avoir le tableau combiné comme [a,b,c,d,e,f] Je reçois l'erreur: je n'ai pas trouvé la clé attendue lors de l'analyse d'un...
J'ai besoin de trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique / globale. Comment y parvenir efficacement? La solution que j'ai dans mon esprit est de faire l'opération en O (n), le pire des cas puisque je prévois de faire une traversée en...