Ich hatte vor einigen Monaten ein Interview mit einer Hedgefondsfirma in New York und leider habe ich das Praktikumsangebot als Daten- / Software-Ingenieur nicht erhalten. (Sie baten auch um die Lösung in Python.) Ich habe das erste Interviewproblem ziemlich vermasselt ... Frage: Schreiben Sie...
Ich bin auf diese Frage in einem Algorithmusbuch gestoßen ( Algorithms, 4th Edition von Robert Sedgewick und Kevin Wayne). Warteschlange mit drei Stapeln. Implementieren Sie eine Warteschlange mit drei Stapeln, sodass für jede Warteschlangenoperation eine konstante Anzahl von Stapeloperationen...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...
Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, was sind die Unterscheidungsfaktoren, die mich dazu bringen würden, einen über den anderen zu wählen? Aus meiner naiven Sicht scheint es, als hätte die Verwendung eines Tries einen zusätzlichen Aufwand, da er nicht als...
Ich erkunde das HashSet<T> Typ, verstehe aber nicht, wo er in Sammlungen steht. Kann man damit ein ersetzen List<T>? Ich stelle mir die Leistung eines HashSet<T>besser vor, aber ich konnte keinen individuellen Zugang zu seinen Elementen sehen. Ist es nur zur
Ich möchte wissen, was Copy-on-Write ist und wofür es verwendet wird. Der Begriff "Copy-on-Write-Array" wird in den Sun JDK-Tutorials mehrmals erwähnt, aber ich habe nicht verstanden, was er
Eines der Dinge, die ich beim Schreiben von Programmen in C vermisse, ist eine Wörterbuchdatenstruktur. Was ist der bequemste Weg, um einen in C zu implementieren? Ich bin nicht auf der Suche nach Leistung, sondern nach einer einfachen Codierung von Grund auf. Ich möchte auch nicht, dass es...
Angenommen, ich habe einen n-seitig geladenen Würfel, bei dem jede Seite k eine gewisse Wahrscheinlichkeit p k hat , beim Würfeln hochzukommen. Ich bin gespannt, ob es einen guten Algorithmus zum statischen Speichern dieser Informationen gibt (dh für einen festen Satz von Wahrscheinlichkeiten),...
Wir sind es gewohnt zu sagen, dass HashMap get/putOperationen O (1) sind. Dies hängt jedoch von der Hash-Implementierung ab. Der Standardobjekt-Hash ist tatsächlich die interne Adresse im JVM-Heap. Sind wir sicher, dass es gut genug ist zu behaupten, dass get/putes sich um O (1) handelt? Der...
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie durch Bearbeiten dieses Beitrags mit Fakten und Zitaten beantwortet werden kann .
In ASP.NET C # habe ich eine Struktur: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } und ich habe eine Liste davon. Ich möchte auswählen category_idund category_name, läuft ein DISTINCTund schließlich eine ORDERBYauf...
Gibt es eine gute Möglichkeit, eine Sammlung nmit LINQ in Teile zu teilen ? Natürlich nicht unbedingt gleichmäßig. Das heißt, ich möchte die Sammlung in Untersammlungen unterteilen, die jeweils eine Teilmenge der Elemente enthalten, in denen die letzte Sammlung zerlumpt werden...
Ich habe den Begriff aufdringlich gesehen, der zur Beschreibung von Datenstrukturen wie Listen und Stapeln verwendet wird, aber was bedeutet das? Können Sie ein Codebeispiel für eine aufdringliche Datenstruktur geben und wie unterscheidet sie sich von einer nicht aufdringlichen? Warum sollte es...
Dies ist eine Interviewfrage. Sie müssen einen Stapel entwerfen, der einen ganzzahligen Wert enthält, sodass die Funktion getMinimum () das minimale Element im Stapel zurückgeben soll. Zum Beispiel: Betrachten Sie das folgende Beispiel Fall 1 5 -> TOP 1 4 6 2 Wenn getMinimum () aufgerufen wird,...
Angenommen, ich baue ein Brettspiel mit einem Hextilgitter wie Settlers of Catan : Beachten Sie, dass jeder Scheitelpunkt und jede Kante ein Attribut haben kann (eine Straße und eine Siedlung oben). Wie würde ich eine Datenstruktur erstellen, die diese Karte darstellt? Welche Muster gibt es für...
Jede Hilfe zu diesem Problem wird sehr geschätzt. Grundsätzlich möchte ich eine Abfrage in meiner SQL-Datenbank ausführen und die zurückgegebenen Daten als Pandas-Datenstruktur speichern. Ich habe Code für die Abfrage angehängt. Ich lese die Dokumentation zu Pandas, habe jedoch Probleme, den...
Ich bereite mich gerade auf ein Interview vor und es erinnerte mich an eine Frage, die mir einmal in einem früheren Interview gestellt wurde und ungefähr so lautete: "Sie wurden gebeten, eine Software zu entwickeln, mit der die Top-10-Suchbegriffe bei Google kontinuierlich angezeigt werden. Sie...
Es ist eine Weile her von diesen Schuljahren. Ich habe einen Job als IT-Spezialist in einem Krankenhaus bekommen. Ich versuche mich jetzt zu bewegen, um etwas zu programmieren. Ich arbeite jetzt an binären Bäumen und habe mich gefragt, wie ich am besten feststellen kann, ob der Baum in der Höhe...
Meine Frage bezieht sich auf diese zuvor gestellte Frage. In Situationen, in denen ich eine Warteschlange für die Kommunikation zwischen Produzenten- und Konsumententhreads verwende, würden die Leute generell empfehlen, LinkedBlockingQueueoder zu verwenden ConcurrentLinkedQueue? Was sind die Vor-...
Ich muss das k-te kleinste Element im binären Suchbaum finden, ohne eine statische / globale Variable zu verwenden. Wie kann man es effizient erreichen? Die Lösung, die ich im Kopf habe, ist die Operation in O (n), der schlimmste Fall, da ich vorhabe, den gesamten Baum in der Reihenfolge zu...