IT-Swarm.Net

algorithm

Was ist eine einfache englische Erklärung der "Big O" -Notation?

Wie zählt man die Anzahl der gesetzten Bits in einer 32-Bit-Ganzzahl?

Algorithmus, um alle Kombinationen von k Elementen aus n zurückzugeben

Wie erkennen Sie den Kreditkartentyp anhand der Nummer?

Wie kann ein Haufen gebaut werden? O(n) zeitliche Komplexität?

Erweitern Sie einen zufälligen Bereich von 1–5 bis 1–7

Wie implementiere ich eine Warteschlange mit zwei Stapeln?

So finden Sie die Liste der möglichen Wörter aus einer Buchstabenmatrix [Boggle Solver]

Gleichung zum Testen, ob sich ein Punkt innerhalb eines Kreises befindet

Spitzensignalerkennung in Echtzeit-Zeitreihendaten

Schreiben Sie ein Programm, um 100 größte Zahlen aus einem Array von 1 Milliarde Zahlen zu finden

Warum überprüfen wir die Quadratwurzel einer Primzahl, um zu bestimmen, ob es eine Primzahl ist?

Wie kann ich feststellen, ob sich ein Punkt in einem 2D-Dreieck befindet?

Finden Sie ein Paar von Elementen aus einem Array, dessen Summe einer gegebenen Zahl entspricht

Was ist eine Schleifeninvariante?

Was genau bedeutet die Notation?

so berechnen Sie die binäre Suchkomplexität

Wie lässt sich die am längsten wachsende Teilsequenz durch dynamische Programmierung ermitteln?

Was ist der beste Algorithmus, um zu überprüfen, ob eine Zahl eine Primzahl ist?

Wie finde ich den niedrigsten gemeinsamen Vorfahren zweier Knoten in einem binären Baum?

Wie man gerundete Prozentsätze auf 100% bringt

Algorithmus zur Generierung aller möglichen Permutationen einer Liste?

So vergleichen Sie zwei Farben auf Ähnlichkeit/Unterschied

Kollisionserkennungsalgorithmus für Kreisliniensegmente?

Warum funktioniert der Dijkstra-Algorithmus nicht für negative Gewichtskanten?

Wie überprüfe ich, ob eine Zahl ein Palindrom ist?

Wie berechnet man einen Winkel aus drei Punkten?

Nicht rekursiver Tiefensuchalgorithmus

rekursion versus Iteration

Mapping von zwei ganzen Zahlen auf eine eindeutige und deterministische Weise

Breite erste Suche rekursiv durchführen

Wenig gemeinsames Vielfaches für 3 oder mehr Zahlen

Anzahl der Einsen in binärer Darstellung zählen

Schreiben Sie eine Funktion, die das längste Palindrom in einer gegebenen Zeichenfolge zurückgibt

Heap vs binärer Suchbaum (BST)

Punkte im Uhrzeigersinn sortieren?

Wann wird jeder Sortieralgorithmus verwendet?

Wie funktioniert die Amazon-Empfehlungsfunktion?

Finden Sie das k-kleinste Element in einem binären Suchbaum auf optimale Weise

Ein Algorithmus zum Aufblasen/Entleeren (Versetzen, Puffern) von Polygonen

Bestimmen Sie die Schriftfarbe anhand der Hintergrundfarbe

Kehren Sie die Reihenfolge der Wörter in einer Zeichenfolge um

Einfügungssortierung vs. Blasensortieralgorithmen

Einfache Berechnungen für die Arbeit mit lat/lon + km Entfernung?

Beispiele für Algorithmen, die O (1), O (n log n) und O (log n) Komplexitäten aufweisen

Einmalige (sich nicht wiederholende) Zufallszahlen in O (1)?

Unterschiede zwischen zeitlicher und räumlicher Komplexität?

Schreiben Sie Ihre eigene Quadratwurzelfunktion

Was ist der schnellste Algorithmus zum Sortieren einer verknüpften Liste?

Nächste Nachbarn in hochdimensionalen Daten?

Algorithmus zur Erkennung des Schnittpunkts zweier Rechtecke?

Was ist der Unterschied zwischen linearer Suche und binärer Suche?

Unterschied zwischen den Algorithmen von Prim und Dijkstra?

Inversionen in einem Array zählen

entwerfen Sie einen Stapel so, dass getMinimum () sein sollte O(1)

Was ist der Unterschied zwischen dynamischer Programmierung und gierigem Ansatz?

Wie berechnen Sie den Durchschnitt einer Reihe von Kreisdaten?

Berechnung der Position von Punkten in einem Kreis

finde alle Untersätze, die einen bestimmten Wert ergeben

Algorithmus zum Finden der Top 10 Suchbegriffe

Was ist der Unterschied zwischen LR-, SLR- und LALR-Parsern?

Wie baut man einen Baum effizient aus einer flachen Struktur?

Nte Fibonacci-Zahl für sehr großes 'n' ermitteln

Ermittlung des Median eines unsortierten Arrays

Umwandlung einer einheitlichen Verteilung in eine Normalverteilung

Zeitliche Komplexität des Euklid-Algorithmus

Mindestanzahl an Haltestellen

Setzen Sie jede Zelle in der Matrix auf, wenn diese Zeile oder Spalte a enthält

Kreuzung mit zwei Rectangles

Finden XOR aller Zahlen in einem bestimmten Bereich

Wie finde ich das n-te Element am Ende einer einfach verknüpften Liste?

schaltjahrberechnung

Wie kann ich alle möglichen Buchstabenkombinationen ausdrucken, die eine bestimmte Telefonnummer darstellen kann?

Wie suche ich nach einer Zahl in einem 2d-Array, das von links nach rechts und von oben nach unten sortiert ist?

Von Millisekunden bis Stunden, Minuten, Sekunden und Millisekunden

Bellman-Ford vs Dijkstra: Unter welchen Umständen ist Bellman-Ford besser?

Algorithmus zum Erstellen eines Stundenplans

Welchen Algorithmus für ein Tic-Tac-Toe-Spiel kann ich verwenden, um den "besten Zug" für die KI zu bestimmen?

Der effizienteste Weg, Top K-Wörter in einer großen Wortsequenz zu finden

Wasser zwischen den Türmen gesammelt

Wie überprüfe ich, ob ein gerichteter Graph azyklisch ist?

Wie funktionieren RSA-Token?

Was ist besser: O (n log n) oder O(n^2)

Anagramme für ein bestimmtes Wort finden

Können Hashtabellen wirklich O (1) sein?

Mögliche Interviewfrage: So finden Sie alle überlappenden Intervalle

Division ohne '/'

Algorithmus für N-Wege-Zusammenführung

Wie berechne ich die Fläche eines 2d-Polygons?

Wie wird die CPU-Auslastung berechnet?

Beispiel für Big O von 2 ^ n

Wie kann man Floats in vom Menschen lesbare Fraktionen konvertieren?

Schnelle Permutation -> Anzahl -> Permutations-Mapping-Algorithmen

Algorithmus für die additive Farbmischung für RGB-Werte

Wie funktionieren trigonometrische Funktionen?

Zeitkomplexität des Sieve of Eratosthenes-Algorithmus

Wie umsetzen? O(logn) Absenktastenoperation für min-heap-basierte Prioritätswarteschlange?

Was ist der beste Weg, um den Minimal- oder Maximalwert aus einem Array von Zahlen zu erhalten?

Generieren Sie alle eindeutigen Teilzeichenfolgen für die angegebene Zeichenfolge

Wie validieren Sie einen binären Suchbaum?