Manchmal verwende ich in Interviews die Rekursion, um ein Problem zu lösen (z. B. das Hinzufügen 1zu einer Ganzzahl mit unendlicher Genauigkeit), oder wenn sich das Problem als geeignet für die Verwendung der Rekursion herausstellt. Manchmal kann es nur daran liegen, dass Rekursion häufig zur...
Der Titel ist also etwas umständlich. Ich werde einige Hintergrundinformationen geben und dann meine Frage stellen. Hintergrund : Ich arbeite als Entwickler von Web- GIS- Anwendungen, habe aber in meiner Freizeit mit dem Rendern von Karten und der Verbesserung der Datenaustauschformate gespielt....
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 6 Jahren . Hintergrund Ich bin ein arbeitender Software-Ingenieur,...
Was ist ein guter Weg, um "Vorhersage des nächsten Wortes" zu implementieren? Beispielsweise gibt der Benutzer "Ich bin" ein und das System schlägt "a" und "nicht" (oder möglicherweise andere) als nächstes Wort vor. Mir ist eine Methode bekannt, die Markov-Ketten und einen Trainingstext...
Ich habe FILE_A mit über 300.000 Zeilen und FILE_B mit über 30 Millionen Zeilen. Ich habe ein Bash- Skript erstellt, das jede Zeile in FILE_A in FILE_B erfasst und das Ergebnis des grep in eine neue Datei schreibt. Dieser gesamte Vorgang dauert über 5 Stunden. Wie kann ich die Leistung meines...
Ich habe darüber nachgedacht, wie aktuelle Schlüsselwertspeicher das "Ablaufdatum" für Elemente implementieren. Derzeit habe ich 2 Varianten dafür im Kopf: Sie tun nichts (behalten abgelaufene Daten bei) und überprüfen dies nur, wenn Sie beispielsweise mit einem Schlüssel GET ausführen. Das Problem...
Dies ist etwas, was ich vor langer Zeit für ein Busreiseunternehmen getan habe, und ich war nie zufrieden mit den Ergebnissen. Ich habe kürzlich über dieses alte Projekt nachgedacht und dachte, ich würde dieses Problem noch einmal aufgreifen. Problem: Das Busreiseunternehmen verfügt über mehrere...
Während eines Interviews wurde ich wie folgt gefragt: Eine Immobilienanwendung, die alle Häuser auflistet, die derzeit auf dem Markt sind (dh zum Verkauf stehen), innerhalb einer bestimmten Entfernung (zum Beispiel, wenn der Benutzer alle Häuser innerhalb von 20 Meilen finden möchte), Wie würden...
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...
Ich frage mich nur, ob es bereits einen Turnierplanungsalgorithmus gibt, den ich verwenden oder sogar leicht anpassen könnte. Hier sind meine Anforderungen: Eine variable Anzahl von Gegnern, die zu einer variablen Anzahl von Teams / Vereinen gehören, muss mit einem Gegner gepaart werden Zwei Gegner...
Die allgemeine Frage Was sind die Unterschiede zwischen Algorithmen, die Datenstrukturen verwenden, und Algorithmen, die Datenbanken verwenden? Ein Kontext Dies ist eine Frage, die mich seit einiger Zeit nervt, und ich konnte keine überzeugende Antwort darauf finden. Derzeit arbeite ich daran,...
Auf einer Zahlenlinie der Länge Mhaben 0 < M <= 1,000,000,000Sie N( 1 < N <= 100,000) ganzzahlige Punktepaare angegeben. In jedem Paar repräsentiert der erste Punkt, wo sich ein Objekt gerade befindet, und der zweite Punkt repräsentiert, wo ein Objekt bewegt werden soll. (Beachten Sie,...
Diese Frage wurde mir kürzlich während eines technischen Telefon-Screenings gestellt und es ging mir nicht gut. Die Frage ist unten wörtlich enthalten. {2^i * 5^j | i,j >= 0}Sortierte Sammlung generieren . Drucken Sie kontinuierlich den nächstkleineren Wert. Beispiel: { 1, 2, 4, 5, 8,...
Bei meinen ersten Programmierkursen wurde mir gesagt, ich solle ein Set verwenden, wenn ich Dinge wie das Entfernen von Duplikaten von etwas tun muss. Beispiel: Um alle Duplikate aus einem Vektor zu entfernen, durchlaufen Sie diesen Vektor und fügen Sie jedes Element einer Menge hinzu. Dann bleiben...
Wie kann ich zwei Zeichenfolgen abgleichen, aber gleichzeitig zulassen, dass die X-Anzahl der Zeichen in der Übereinstimmung falsch ist? Die Anzahl der Fehler sollte eine steuerbare Variable sein. Während die Anzahl der X-Zeichen in der Zeichenfolge nicht übereinstimmen kann, sollte die Anzahl der...
Für die Nicht-Briten im Publikum gibt es einen Abschnitt einer Tagesspielshow, in der die Teilnehmer einen Satz von 6 Zahlen und eine zufällig generierte Zielnummer haben. Sie müssen die Zielzahl mit einer beliebigen (aber nicht unbedingt allen) der 6 Zahlen erreichen, indem sie nur arithmetische...
Ich arbeite an dem von Wikipedia beschriebenen Shunting-Yard-Algorithmus . Die Beschreibung des Algorithmus im Umgang mit Operatoren lautet wie folgt: Wenn das Token ein Operator o1 ist, dann: während sich oben auf dem Operatorstapel ein Operator-Token o2 befindet, und beides o1 is left-associative...
Wenn ich mit einem Problem konfrontiert werde, insbesondere wenn es von Natur aus kompliziert ist, versuche ich, mir etwas Zeit zu nehmen, um über den Ansatz nachzudenken, den ich zur Lösung des Problems verfolgen werde. Trotzdem denke ich beim Programmieren der Lösung häufig an Details des...
Wenn ich eine Schleife in einer anderen Schleife habe, aber weiß, dass die innere Schleife nur einmal ausgeführt wird, ist dieser Algorithmus dann immer noch 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} Die sehr innere Schleife wird höchstens...
Ich habe in letzter Zeit viel über sicheren Code nachgedacht. Gewindesicher. Speichersicher. Nicht-explodieren-in-deinem-Gesicht-mit-einem-Segfault-Safe. Aus Gründen der Klarheit in der Frage verwenden wir jedoch das Sicherheitsmodell von Rust als unsere Definition. Die Gewährleistung der...