There are 2 rounds with 15 minutes break in between interviews.

Round 1:

• Start with walking through the resume and asking the most challenging project on resume.
• Question
  • Almost similar to this question https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/
  • I came up with the solution that using stack then the interviewee asked me for another one that did not use extra space. I told him the idea of how to use two pointers to solve this problem but I can't finish the coding part as the time was up.
• 5 minutes left for asking my questions.

Round 2:

• Start with the resume but this time, the interviewee focused on the architecture. He asked me to tell him the architecture of my project.
• Question1: Given a list of operation hour for each stock exchange, validate if the customer can send a trading order during the input hour.
  • The interviewee asked me to list all possible solutions that I got and explain the time and space complexity of each solution. Also, he asked me to describe the advantages and disadvantages of each one.
  • After finishing all analysis, he asked me to code the simple solution and show him how I was going to test this problem.

 Operation hours
 09:00-16:00 Royal Bank of Scotland
 11:00-17:00 Morgan Stanley
 
 Test case #1 - expected result: SUCCESS
 10:00-17:00

 Test case #2 - expected result: FAILURE
 15:00-21:00

• Question 2 : Given two arrays, return the intersection of two lists.
  • I came up with the first solution that used a set. Then, he asked me to think of another one which does not need to declare extra space. I told him if A and B are sorted, there is another smart brute force solution (using binary search).
  • Then, he asked me to code the first solution (using set) and show him how to test this problem.

A = [1, 2, 3, 4]
B = [2, 4, 6]
Result - [2, 4]

• About 5 minutes left for asking my questions. He said that I should get the result within two weeks.

Anyway, the interviewees are so nice and I hope that my interview would go well.