Interview Experience 108

2018

Software Engineer

Round 1 (Telephonic round)-

• Basic behavioural questions, about project I did in 2nd and 3rd year. About JavaScript and React.js (my project is on this).
• What happens when you type www.google.com on browser
• How browser display a web page - mechanism in detail

Round 2 (Telephonic round)-

• System design - How to design a real time facebook timeline
• Caching, load balancers, DNS
• How to find all local minima of a stream of integers.
• Detailed discussion of my project work.

Round 3 (Telephonic round)-

• Algorithmic round - shared code editor
• A question related to modification of kadane algorithm.
• Find two element in array whose sum is equal to S. He wanted me to find as many ways as possible to solve this question. Extended this for three elements and then four elements.
• A binary matrix where swapping of column allowed, find maximum possible area of a rectangle with all 1.

Round 4 (On-site) -

• Logical round
• Brief discussion about project
• A normal puzzle, 1000 bottles 10 prisoners
• He understood that I have memorised some basic puzzles, so he gave an another puzzles. It was a hard one. I gave him around 8-10 approaches but unable to come to the exact solution.

Round 5 (On-site)-

• Co-founder round
• About project
• About college, on campus placement, my family etc
• Around 10-15 basic theory questions
• What is ACID properties, explain consistency in detail
• Difference between semaphore and mutex
• How will you solve diamond problem without virtual classes
• What is map in javascript. How it is implemented.
• Difference between procedural programming and functional programming
• What is the data structure used to solve push down automata
• Difference between microprocessor and microchip.
• Subnetting and submasking
• Segmentation and paging
• How much you rate yourself in development.
• Do you think you will able to survive a startup culture.Why?
• Why toppr?