The interviewer was friendly and had a good time interviewing.
Prepared for about a month and half prior to the interview.
Questions are confidential so I cant reveal it fully but I got a string search based question with a context value and I was able to come up with a solution.
I used a Set data structure instead of a Map and it complicated the solution a bit. Need to modify it to a tree set to make it work.
Then the interviewer asked to implement a similar logic for million data with little main memory.
Came up with a solution based on a HashMap, but it was not super optimal. O(n) -> space
Didn't get to code fully the second question.
(Half an hour after the interview I was able to get optimal O(n) time & O(1) space solution but useless.)
Google evaluates how much better you can code in a very short amount of time. Time is important.