OA :
两题
- Given an array, keep merging two smallest values and add it back to the array to get the final value.
- BFS Problem - Starting from a source datacenter in a n x n matrix, consisting of paths and blocked areas. Find shortest path to the destination.
Followed by giving reasoning behind Time complexity for them.
店面:
Started with talking about 15 min about the projects and regarding scalability of the project and handling the environment to be fail-safe.
Problem 1: Given an array find the value with the highest frequency. (Pretty standard Question) - Asked about the time complexity. Used a HashMap.
Followed by, find k most frequent element in an array. https://leetcode.com/problems/top-k-frequent-words/. Followed by complexity of the code.
Used a Max Heap to solve this.
Onsite Interview:
第一轮 (Behavior Interview| Hiring Manager (Team 2)) :
I frankly have never heard so many behavior questions (LP) in such a small amount of time. Starting before the interview, he already told me that we are looking for LP in your answers. So, I should better answer my question around it
- Give me a time when you worked on you found challenging.
- Give me a time when you had a Different View with the manager. Went little deep about why I thought my approach was better.
- Give me a time when I pitched an idea and it was not received well by my fellow SDE’s and what I did to overcome this.
- Give me a time when you failed doing something and what did you do about it?
- Give me a time when you were criticized about something.
第二轮 (Bar-Raiser)
I knew it was BR because he was not from any of the teams mentioned about the role. Started with general LP questions.
- Give me a time when I pitched an idea and it was not received well by my fellow SDE’s and what I did to overcome this. (Repeat). Wanted to understand the project I was working on about design problems I had with my colleagues. I explained him my design approach and my colleagues design approach and why I wanted to pitch mine.
Lot of back and forth about the design and why I choose this design.
In the end 15 minutes, he wanted a working solution for Given an expression, find the value of it following the BODMAS Rule. E.g. : (4+3-6*8/4).
I gave him a working logic about the working of the code and tried to complete half of it in the given time.
第三轮 - 系统设计
Design Git. With functionality of adding, deleting, searching. This was the best I did, and the interviewer liked my approach. Used a lot of AWS features such as Dynamo DB, ElastiCache for Redis. Also, wrote the API calls for the functionality mentioned.
第四轮:
Started with Behavioral questions about Projects I have done apart from what I have mentioned in Resume. Relay questions on the same topic and why I choose this approach. Was completely uninterested in what I wanted to say but rather wanted his questions to be answered. **
- Merge 2 Sorted arrays. Time Complexity and Space complexity. Followed up by Merge n sorted arrays and how can I do that in-space and not use another DS to do it.
第五轮 (Hiring Manager - Team 1):
This was an excellent guy and was so calm and patient in what I wanted to say. Following by behavioral questions such as
- Tell me a time when you had to pick up morale of your team.
- Tell me a time when you had to help your team members getting out of the comfort zone.
- Tell me a time when you had to dig deep in a problem. What was the problem and how did I figure it out? ( I think I screwed up in this question and gave him a very lame example as this was already 4.30 ).