Applied via careers page for senior engineer role and got call from recruiter.

Round 1 (Online Assessment on HackerRank):
Consisted of two easy/medium LeetCode-style questions and one API-based question to be solved in 70 minutes. The API question involved fetching data, filtering it, and producing the output in a specific format.

Next Steps:
The recruiter initially mentioned there would be a coding project, followed by the interview loop. After submitting the project, I contacted the recruiter and was informed that the process had changed — I now had to go through an additional coding round instead, wasting all effort I put in project.

Coding Round:
The question was Design Authentication Manager
, but with an changed constraint of 10⁵ queries, which made it significantly more challenging.
I implemented a solution using TreeMap, subMap, and counting unexpired tokens, but it resulted in TLE on large test cases.

Interview Experience:
The interviewer was not very interactive and seemed disengaged — it felt like he had just picked a random problem and was waiting for the time to run out.

Outcome:
Received a rejection call the next day.

https://leetcode.com/problems/design-authentication-manager

Any idea on how to solve the question for large number of queries