EagleView Interview Experience for SDE-1

Round 1: This was an online coding round consisting of 3 DS-algo questions, you can select any language from the list.  

• https://leetcode.com/problems/valid-parentheses/
• https://leetcode.com/problems/max-area-of-island/
•  https://www.geeksforgeeks.org/problems/detect-cycle-in-a-directed-graph/1

The questions were not the same as above but the concept and logic were similar. The time was 90 min. I completed 2 out of them and got selected for the next round of interviews. I would suggest practicing leetcode medium questions and trying to practice good string questions.

interviews tips://www.geeksforgeeks.org/top-50-string-coding-problems-for-interviews/

Round 2:  Online interview on zoom, they first ask to introduce myself and what projects I have done, and any work experience(if any). Then they ask 2 DSA questions. It was a 60 min interview. The person taking, the interview was quite nice and supportive.

• https://www.geeksforgeeks.org/reverse-words-in-a-given-string/

I gave an approach in TC: O(n) and SC: O(n) then they ask if I can do it with constant space I take some time and do it.

• https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/

Here I first give an n^3 approach and then optimized it so they were satisfied with it. Then they ask me some questions on CS fundamentals: Semaphore, tree traversal, Polymorpisation, TCP/UDP, status codes, etc.

Suggestion: They do not want me to write the code but they want how I approach the questions, so when you are writing code so make sure to explain to them why you are writing this and what is your approach and make sure to name meaningful variables. Be confident while you speak.

Round 3: It was an online technical interview. So initially they start with my resume and start asking a question about it so make sure you know everything you mention in your resume. They will ask about projects and why you make them and internships you have done(if any). It was a 90 min interview.

Then they ask me for some problem-solving.

•  https://www.geeksforgeeks.org/sql-query-to-find-second-largest-salary/

So I just write the SQL query in n^2 and he ask me to optimize it but I was not able to do so.

• https://www.geeksforgeeks.org/min-cost-path-dp-6/

I give him the DP approach then they ask me a follow-up question stating what if you can go in all 4 possible directions. Similar question: https://www.geeksforgeeks.org/minimum-cost-path-left-right-bottom-moves-allowed/

So I gave a bfs approach using a priority queue they ask why not use the DP approach I showed them by giving an example of where the DP approach will fail. so they were quit satisfied with it. 

After that, they ask me questions like how optimized binary search, implement a staquitesing queue, etc. After a few days, I got a mail stating I got selected for the next round.

Round 4: It was a non-tech round where they just ask me some basic questions like study, college, etc. Here they ask some puzzle and situation questions. It was 30 min interview round. 

After a few days, I received mail that I am selected for the same.

Thank you.