The interviews tested my Scala coding skills on a GitHub exercise. This was followed by an onsite interview which included a one-hour lunch. Afterward, there were three one-hour interviews conducted by two team members, including the development manager. They asked questions primarily on algorithms and SQL.

In the 1st round:

• Find the count of the longest increasing subsequence in the given array of integers with O(n) time complexity.
• Find the list of prime numbers between 1 and n.
• Find the highest salary of an employee given three tables: Employee (E_ID, D_ID, E_NAME), DEPARTMENT (D_ID, D_NAME), and SALARY (E_ID, Salary), and the highest salary of an employee per department.

In the 2nd round:

How will you design a system (using a RESTful Web Service and any other design algorithm) when there is a feed of events coming in for a object type that queries a server hub for a Linux box? Each Linux box has a specified limit on memory and CPU (which are not the same for all boxes), and you need to optimize each person with their usage and find the count of the number of logins.

In the 3rd round:

• Find the frequency of the difference from the median for a given column in a database.
• Find the count of palindromes given a string.