Google

1st round: Coding Asked about a data structure for efficient caching and how to implement it using a list versus a dictionary. Then discussed a medium-level Dynamic Programming question. Was not able to provide the most optimal solution.

The interviewer was very kind. She began by asking about my day, then inquired about what I have learned and what I know so far. She also asked if I had completed any projects on platforms like LeetCode, specifically in Data Structures.

The interview was good. The questions were, as usual, hard. The interviewer was always going ahead and explaining the questions in more detail. We spent some time on brute-forcing and exploring, and then on optimizing the solution.