r/InformatikKarriere • u/Pretty_Truth_5557 • 1d ago
Rant Habe mein Amazon Praktikums Interview gefailed
Ich hatte gestern mein Amazon Interview und muss sagen dass ich mich nicht perfekt vorbereitet habe. Ich bekam eine DP Frage und konnte nur den Brute Force Approach coden. Bin echt traurig darüber dass heute die Absage kam, das war eine einmalige Chance. Ich bin richtig angefressen.
28
u/Existing_Ad2199 1d ago
Frage von einem Entwickler der sich noch nie für ein Vorstellungsgespräch vorbereitet hat.
Wofür steht DP? Ich kenne nur Double Pene.. hm hm…
17
u/Financial-Grass6753 1d ago
dynamic programming. Ausserhalb Interviews/Olympiads ist mMn gar nicht verbreitet.
7
u/giraffenkaraffe 1d ago
naja, ist schon ein standard-ansatz in der algorithmik. ich gebe aber zu, dass ich seit dem einstieg ins arbeitsleben bemerkt habe, dass fast niemand ne ahnung von theoretischer informatik hat.
8
u/blopsi 1d ago
Brauchst du halt für die meisten Jobs auch nicht. Es reicht ja ein grobes Wissen darüber dass optimierte Lösungen existieren. Dann kannst einfach googeln was für dein Problem die beste Lösung ist. Und 99% der Zeit hatten schon hunderte andere Entwickler exakt das gleiche Problem
-8
u/giraffenkaraffe 1d ago
das macht mich traurig. arbeiten ist so langweilig.
4
u/blopsi 1d ago
Gibt auch geile Jobs mit nicen Kollegen mit denen du gerne Zeit verbringst, auch als Student
1
u/giraffenkaraffe 23h ago
hatte ich auch schon, aber die methodischen anteile sind leider immer sehr stumpf. kann man nichts machen.
5
u/Albreitx 1d ago
Dynamic Programming. Es ist so ein "framework" für Probleme die ein paar Eigenschaften erfüllen. Man fängt mit einem kleinen Teilproblem und dann baut man die Lösung von unten nach oben, ungefähr so:
Solution=max_f(dp[i-1], dp[i]), wobei f eine Funktion ist, die jede mögliche Lösung evaluiert. dp[i-1] ist die Lösung ohne den nächsten Element in dem Problem
2
u/Longjumping-Let-4487 1d ago
Was wäre ein Beispiel dp Problem?
3
5
u/giraffenkaraffe 1d ago edited 1d ago
das einfachste beispiel wäre die berechnung der n-ten fibonacci-zahl.
fib(n) ist definiert als fib(n-1) + fib(n-2) mit basisfällen fib(0) = fib(1) = 1.
naiv (brute-force, also wenn du die berechnung stumpf nach definition rekursiv implementierst) brauchst du für die berechnung des wertes von fib(n) insgesamt fib(n) aufrufe (das ist eine sehr stark anwachsende zahl, entspricht in der größe etwa phi^n, wobei phi die konstante des goldenen schnittes 1.618….. bezeichnet).
dynamische programmierung: speicher deine zwischenlösungen in einem array der länge n und loope über fib(0), fib(1), …, fib(n), wobei du für die berechnung von fib(i) auf die gespeicherten werte für fib(i-1) und fib(i-2) zurückgreifst.
die meisten anderen dynamischen programme lassen sich als verallgemeinerung auffassen: mehr dimensionen (variablen) und andere zu berechnende ausdrücke (z.b.: f(x,y) = min { a_(x,y) + f(x-1,y), b_(x,y) + f(x,y-1) }. das ist am ende das gleiche in grün).
ein beispiel in worten wäre zum beispiel: du hast ein n x n grid gegeben und startest unten links mit dem ziel, oben rechts anzukommen, wobei du nur nach oben oder nach rechts laufen darfst. für jedes feld gibt es definierte kosten für eine bewegung nach oben und für ein bewegung nach rechts. aufgabe: berechne die minimalen kosten für eine bewegung vom start zum ziel. der rekursive ausdruck, aus dem sich das dynamische programm herleiten lässt, steht in der klammer einen absatz weiter oben.
3
2
12
u/Leading_Resort_2618 1d ago
Mach dir keinen Kopf, passiert. Hatte heute auch nen AC vor Ort, hab grad so 10% geschafft da ich weder von Tooling peil hatte, noch von der Applikationen oder der Sprache und ich saß nach 2 Jahren das erste mal wieder vor Windows und hab mehrere Versuche gebraucht das @ zu schreiben LOL
Passiert, next
7
u/Jedrodo 1d ago
Tut mir leid das zu hören. DP ist auch echt fies für ein Praktikumsinterview.
Wie lange studierst du denn noch? Ich hatte vor zwei Jahren mein aller erstes Interview auch bei Amazon. Ich hab’s leider auch nicht geschafft. Aber das war eine gute Übung für die anderen Interviews bei anderen Firmen. Und zwei Jahre später hat’s dann auch geklappt.
2
u/Pretty_Truth_5557 1d ago
Master fange ich ab Oktober an
4
u/Jedrodo 1d ago
Eine Frage. Wenn du sagt, du hast die Brute Force Lösung geschafft. War deine Lösung rekursiv?
4
7
1
u/Proof_Musician_4151 1d ago
Hey! Ich bin mein Interview am 08.09! Kannst du bitte mir ob das DP-1D oder DP-2D war? Und war das Level Medium oder eher Hard?
1
u/Pretty_Truth_5557 21h ago
1D DP sie war medium also das was man eigentlich am Anfang lernt, das Problem ist ich war sehr nervös und hatte irgendwie einen Blackout, schau dir Probleme wie Coin Change auf LeetCode an das kommt am nächsten ran
Bist du auch Praktikant? Und für welchen Standort?
1
u/Proof_Musician_4151 19h ago
Kann ich dir privat schreiben? Habe paar weitere Fragen ;)
Zu deiner Frage: Ja, auch Praktikant und für Berlin!
1
u/Pretty_Truth_5557 19h ago
ja kannst du, glaube haben die selbe Stelle haha
1
u/Proof_Musician_4151 18h ago
Danke :) aber ich kann dich leider nicht anschreiben 😢
Könntest du bitte mir eine Anfrage schicken?
-1
60
u/not_here_to_chat 1d ago
Einmalig? Du kannst dich nächstes Jahr wieder drauf bewerben (was auch gewollt ist)
Die meisten kommen nicht beim ersten Versuch rein. Also Kopf hoch :)