1. Data Structures and Algorithms:

Question: Given a list of integers, write a function to find the longest increasing subsequence in the list. What is the time complexity of your solution?

1. System Design:

Question: How would you design a URL shortening service like bit.ly? Discuss the major components and how they interact, including how you would handle scaling and data persistence.

1. Problem Solving (Coding):

Question: Implement a throttle mechanism for an API. The API should only allow 100 requests per minute from each unique user. How would you ensure the system handles this effectively in a high-traffic environment?