Fragen in Vorstellungsgesprächen für Softwareentwickler | Glassdoor.ch

Fragen in Vorstellungsgesprächen für Softwareentwickler

73

Fragen aus Vorstellungsgesprächen für Softwareentwickler, von Bewerbern geteilt

Top Vorstellungsgespräch-Fragen

Sortieren: RelevanzBeliebtheit Datum

Wie findet man den Mittelwert einer Zahlenmenge?

18 Antworten

I know that, tons of answers to this problem exist, but I choose to directly go for the O(n) solution of getting the kth number from an unsorted array. It seems, the interviewer is not aware of this answer.

I don't quite get it... can you explain the solution a bit more? What do you mean by finding the kth element and n/2th element...?

Thanks for your comments. Here is the link to the solution I am referring to: http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm Let me know if you need further clarification.

Komprimieren Sie eine gegebene Zeichenkette. Eingabe: aaaaabbccc Ausgabe: a5b2c3

11 Antworten

Ich sollte in einer sortierten Reihung die Nummer finden, die einer vorgegebenen Nummer an nächsten lag.

8 Antworten

Wie erstellt man einen verteilten Algorithmus, mit dem sich die Verteilung der Klammern berechnen lässt?

7 Antworten

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?

7 Antworten

Wie würden Sie eine Reihung von einer Million Zahlen sortieren?

6 Antworten

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

5 Antworten

Was ist der schnellste Weg, 1 Million Integer zu sortieren, wenn alle im Bereich [1,100] sind?

6 Antworten

Man bekommt einen binären Suchbaum und soll doppelte Werte finden.

5 Antworten

Designen und beschreiben Sie ein/e System/Anwendung, die am effizientesten einen Bericht über die Top-1-Millionen-Google-Suchen erstellt. Sie erhalten: Sie erhalten 12 Server, mit denen Sie arbeiten können. Sie sind alle Dual-Core-Maschinen mit 4GB Arb

5 Antworten
110 von 73 Fragen im Vorstellungsgespräch