Interviewed for silicon team. Have only been asked about the domain specific knowledge in 1st round and system design in 2nd round and C coding in 3rd round.
The interviews were 50 mins each.
I applied online. The process took 2 weeks. I interviewed at Amazon (München, Bavaria) in Nov 2011
Interview
Anfänglicher Kontakt über einen Recruiter, gefolgt von zwei fachbezogenenTelefon-Interviews, u.a. mit Fragen zur Kodierung. Danach wurde ich zu einem Vorstellungsgespräch vor Ort eingeladen. Ich traf vier verschiedene Leute, von denen zwei vom Fach waren, die beiden anderen waren von der Personalabteilung. Da es sich um ein Vorstellungsgespräch für einen Standort außerhalb der USA handelte, hatte ich, nachdem ich vor Ort war, noch ein Telefon-Interview mit dem leitenden Ingenieur in den USA.
Interview questions [1]
Question 1
Die Frage wurde nach jeder meiner Antworten schwerer, indem zusätzliche Anforderungen zu einem gegebenen Szenario hinzugefügt wurden. Es fing an mit:
1) Zählen Sie die Anzahl der Nummern in einer Datei.
Nachdem ich das gelöst hatte, wurde die folgende, zusätzliche Aufgabe hinzugefügt:
2) Finden Sie heraus, ob Duplikate existieren.
Danach wurde die folgende Einschränkung hinzugefügt und ich wurde gebeten, mir eine neue Lösung auszudenken:
3) Nehmen Sie an, die Datei ist zu groß für den Speicher (eine Lösung in O(n log n) ist OK).
Zum Schluss wurde ich gebeten, mir eine effizientere Lösung auszudenken:
4) Finden Sie eine lineare Lösung.
The phone screen went longer than expected, focusing heavily on implementation details. The interviewer really grilled me on my approach to a Least Recently Used (LRU) cache, asking how I'd combine a hashmap with a doubly linked list. I felt well-prepared since I had gone through system design examples on PracHub, which made me comfortable discussing eviction policies. The later rounds included more technical questions and behavioral interviews, but in the end, I received an offer, though I ultimately decided to decline. Overall, I’d say the process was average, with solid questions.
Interview questions [1]
Question 1
Design and implement a Least Recently Used (LRU) cache supporting get(key) and put(key, value) in O(1) average time. Walk through combining a hashmap with a doubly linked list, eviction policy when capacity is exceeded, and how you'd extend it to handle thread-safe concurrent access.
Recruiter reaches out after applying through Amazon careers, no referral. Had an initial OA, then after a month had four rounds in two days - three coding one system design. Each round had 30 min behavioral and 30 min coding.
Interview questions [1]
Question 1
Questions were mainly hashmap, sliding window and interval related.