Video call 1: With a Systems Architecht. Questions on Java SE. Detailed discussion on design and solution of Producer Consumer problem.

Video call 2: With an Engineering Manager and a software engineer. Questions on background, projects and behavioral questions.
Questions:

1. Given the value of n, find nTh highest earning movie in a table with columns movie id and earning.
2. Given a web service containing numbers from 1 to 1 million in a linked-list, requests are being made to the service in the form of contains(n) which returns true or false depending on whether the list contains n or not. How would you speed up this service? Follow-up: Users/requests increase 100x, now how would you speed up?