Status: Final year student
Position: Cloud Support Associate at Amazon
Location: Bangalore/ Hyderabad, India
Date: November 12, 2019
The interview process comprised of 5 rounds with each round being an elimination round:
Q1: Given 2nd & 3rd elements of an AP series: return nth term.
Q2: Given an integer, find no. of even bits (i.e., 1's) in its representation, the position of least significant even bit and most significant even bit and return in the format: ”bitcount#msb#lsb”
Q1: Description of one of the projects I mentioned in my resume
Q2: Briefly explain all sorting algorithms I know about and which one to prefer over the other (remember: this should always depend upon no. of factors like input size, extra memory space available, etc. So, always answer accordingly)
Q3: Write production level code for bubble sort, considering all the test cases, corner cases.
Q4: Read and find duplicate "words" in a sentence. If any duplicate word is encountered, reverse only that word and put it back in the array or other data structure used, and then continue with reading other words.
ex: if the I/P sentence is: "The mountain and the sun"
then, O/P sentence: "The mountain and eht sun"
Solution4: I used the two-pointer approach to traverse each word and hashmap to keep track of word count for each unique word
Q1: Ever faced any situation when I completed the work just before the deadline. How I was able to cop-up with pressure and manage everything in time in the last moment.
Q2: Did I got a negative feedback/ comments, not in my favor from any of my seniors/ project mentors/ colleagues? If yes, can I share what was it and how you dealt with it? Or any steps/ measures I took in order to fix it.
Q3: Ever worked in a team when team members were tough going, or you faced difficulty in collaborating with them? How I was able to deal with such kind of situations if any, and how I was able to get things done?
Part 1: Networking
What exactly are the requirements to make two computers communicate (they are close to each other, connected to same network) (here, also highlight the fact that how one computer will uniquely identify the other computer)
Different layers of the OSI model, protocols involved at each layer and name of data units at each layer.
Hardware devices involved in network, DLL and physical layer
Why the TCP/IP model used over OSI model
MSS and MTU
command to track and print the path traversed between different routers
Components of TCP header (Flags, window size, etc.)
Broadcast domain
ARP (indirect question based on it) and ICMP
How DHCP server is uniquely identified by the client , DHCP DORA process (and why each step of DORA process, such as request and acknowledgment are important)
router functions
Port number of HTTP, https, FTP, DHCP
How TCP/ IP connection is established (via 3-way handshake) and terminated
Different flag codes in TCP header
How remote connection is established through SSH
Subnetting? Numerical based on subnetting where I had to create 5 subnets and 32 hosts.
Concept of public and private IPs? Can two systems connected to same network have the same public IPs? How conflict is resolved in that case?
NAT? Mapping of public and private IPs, MAC address
Flow control and error control related questions
Difference between TCP/ UDP
When amazon.com is searched for, how the entire process works
Will I able to access amazon.com if I'm using private IP (say, if I'm a part of an organization). Or will I need a public IP as well to connect with it?
Concept of Proxy and firewall? Stateless and stateful firewalls?
If one person is able to access amazon.com website, while the other person is not, what can be the possible valid reasons for the 2nd person, provided the amazon.com website is working fine. Why clearing cookies also helps in reaching to a website?
Part 2: Operating Systems
Part 3: Troubleshooting
P.S.: Some more interesting questions were also there that I do not remember
The interviewer was very friendly and was ready to give some hints/ make you feel comfortable if you were stuck somewhere, although its always better if you drive the conversation on your own and are confident about your answer.