Wie findet man den Mittelwert einer Zahlenmenge?
Softwareentwickler Interview Questions
513 softwareentwickler interview questions shared by candidates
Komprimieren Sie eine gegebene Zeichenkette. Eingabe: aaaaabbccc Ausgabe: a5b2c3
Ich sollte in einer sortierten Reihung die Nummer finden, die einer vorgegebenen Nummer an nächsten lag.
Wie erstellt man einen verteilten Algorithmus, mit dem sich die Verteilung der Klammern berechnen lässt?
Die Frage, mit der ich die meisten Schwierigkeiten hatte (die zweite Frage war wahrscheinlich noch ): Finden Sie die zehn meistbesuchten URLs in einem großen Netzwerk von Computern, in dem jeder einzelne die Logfiles der besuchten URLs speichert. (zum Beispiel nehmen Sie viele lange <string (url) -> int (Besuche)> Maps, berechnen Sie die eingeschlossene <string (url) -> int (Summe der Besuche über alle verteilten Maps), und erhalten Sie so die zehn meistbesuchten URLs in der kombinierten Map) Die Ergebnisliste muss genau sein und die Maps sind zu umfangreich, um sie über das Netzwerk zu übermitteln (vor allem ist es nicht erlaubt, sie alle an den zentralen Server zu senden oder direkt mit MapReduce zu arbeiten)
1. Ausgehend von einem sortieren Array A[1..n] mit n Integer-Zahlen und einem integer t: Finden Sie alle Paare (x,y) von Elementen in A, so dass x+y kleiner ist als t. 2. Lässt es sich besser lösen, wenn man nach (x,y) sucht, für die x+y=t gilt?
Was ist der schnellste Weg, 1 Million Integer zu sortieren, wenn alle im Bereich [1,100] sind?
Wie würden Sie eine Reihung von einer Million Zahlen sortieren?
Ist ein 2D-Feld gegeben, das ein Feld beschreibt (0 = Wasser, 1 = Land), schreiben Sie einen Algorithmus, der die Anzahl der Inseln zählt (zwei Stücke Land berühren sich, wenn sie entweder vertikal oder horizontal nebeneinander liegen, nicht diagonal).
Man bekommt eine Textdatei, die zu groß zum Merken ist und 3 Strings A, B und C. Für jeden String hat man eine sortierte Reihung, die die Positionen der Strings in der Datei auflistet (z. B. umgekehrte Indizes). Man soll das kleinste Fenster finden, das d
Viewing 1 - 10 interview questions
See Interview Questions for Similar Jobs
Softwareentwickler ISoftwareentwickler SoftwareentwicklerSoftwareentwickler IiSoftwareentwickler Senior Software EntwicklerSr. softwareentwicklerMobile-softwareentwicklerSoftwareentwickler 4Softwareentwickler 2Software-ingenieur, Software-entwicklerJunior Java-entwickler Software-ingenieurJunior SoftwareentwicklerSenior SoftwareentwicklerSoftware-entwicklungsingenieurLeitender System-software-ingenieurSoftware Ingenieur EntwicklerLeitender Software-entwicklerMitarbeiter Softwareentwickler