Nice interviewer while what they asked are some very deep concepts. Also, solving algorithm problems online is needed. The problem I have met was about string, which asked me to do a trade-off between the time complexity and the spatial complexity.

I applied for an internship position. I only went through one interview, during which the interviewer asked many basic questions about Java and required me to provide solutions to algorithm problems related to binary trees.