Rakuten Senior Software Engineer 2 Interview Questions, Process, and Tips

The coin change problem - given a set of coins and a target amount, find the minimum number of coins needed to make the change.

• Create an array to store the minimum number of coins needed for each amount from 0 to target

• Iterate through each coin and update the array for each amount that can be made using that coin

• Return the value at the target index of the array

BookMyShow is an online platform for booking movie tickets and events. Here's the architecture design.

• The architecture should be scalable and flexible to handle high traffic during peak hours.

• The system should have multiple layers including presentation, application, and data storage.

• Use microservices architecture to break down the system into smaller, independent services.

• Implement caching mechanisms to improve perfor...read more

When a domain is entered in a browser, the browser goes through a series of steps to retrieve and display the website.

• Browser checks cache for DNS records to find IP address of the domain

• If not found, browser sends a DNS query to resolve the domain name to an IP address

• Browser establishes a TCP connection with the server hosting the website

• Browser sends an HTTP request to the server for the specific webpage

• Server proce...read more

Peak and majority element finding algorithms

• Peak element: binary search for element greater than both neighbors

• Majority element: Boyer-Moore voting algorithm

• Boyer-Moore: iterate through array, count occurrences of each element, return element with count > n/2