One technical interview was conducted on Skype. It was about implementing common data structures. The interviewer provided an online editor for code, where they could view the code live.

After passing, an assignment was given. This assignment involved implementing a system that required web and database components. The language and framework used were specified.

Then, another technical interview took place. This time, it was based on software development principles and included questions relevant to my experience.

Next was a phone interview with HR.

Following that, I was invited for an on-site interview in Bangkok. The company provided flights and accommodation, and also reimbursed the visa fee.

There were five interviews on-site in a single day.

• The first interview focused on my assignment. Questions covered how I approached it, any difficulties faced, and potential improvements.
• The remaining interviews were similar to each other. I was asked to implement some problems, design systems, and discuss my experience.
• The problems were mostly ad-hoc, with a few on data structures and one on dynamic programming.
• System design focused on scalability and fault tolerance.

Two days later, I received an offer over the phone.

Q: Implement common data structures like linked lists, stacks, etc. Discuss their complexity.

How would you change these data structures depending on requirement changes?