phone interview, 2 parts, each part cost 50 minutes.
first talk about my projects, and:
Suppose there is array contains 100 unsorted elements ...say a[1] to a[100].
find out the minimum and maximum value in the range of a[25] to a[75].
second:
You have got 2 strings(S1, S2) and 1 character(c1). All inputs to be taken from user. You need to check for the character c1 in String S1, and wherever you find the character, you need to replace it with the string S2.
Next Write all possible test cases to test the program.
It can be possible that the character c1 is appearing more than once in the String s1.
Clause - You are not allowed to use any Java Library methods in it. Not even charAt() method.
1
Autres retours d’entretien d’embauche pour un poste comme Software Engineer chez Amazon
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.
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.
Questions d'entretien [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.
Questions d'entretien [1]
Question 1
Questions were mainly hashmap, sliding window and interval related.