Agoda Lead Software Engineer Interview Questions and Answers

Q1. Rotate matrix by 90 degree
Ans. 
Rotate a matrix by 90 degrees.
• Transpose the matrix

• Reverse each row of the transposed matrix
Answered by AI
Add your answer
Q2. Longest substring with unique characters
Ans. 
The question asks for finding the longest substring in a given string that contains only unique characters.
• Iterate through the string and keep track of the current substring

• Use a set to check for duplicate characters

• Update the longest substring if a longer one is found
Answered by AI
Add your answer

Q1. A trie question
Add your answer

Ecommerce hight level design

Q1. Node JS internal
Add your answer
Q2. Previous project discussion
Add your answer

Q1. General DSA question leetcode style
Add your answer

Q1. Discussion on previous project
Add your answer

It was 7 questions in which 5 were MCQ which had SQL etc
2 coding questions of medium level

Q1. 2 questions were asked. Both were coding questions and it was purely a coding round. Word problem based questions.
Add your answer

I was asked two problem solving question and i was able to code both problem with multiple approaches.
Also i was asked two technical question, in which i was able to answer one question. even then, i was not shortlisted for next round.

Q1. Design Search Systems
Ans. 
Designing search systems involves creating efficient algorithms and data structures to quickly retrieve relevant information.
• Understand the data structure of the search system (e.g. inverted index, trie)

• Implement efficient search algorithms (e.g. binary search, hash tables)

• Consider scalability and performance optimization techniques (e.g. caching, indexing)

• Include user-friendly features like autocomplete and spell corr...read more
Answered by AI
Add your answer

The written test consisted of two DS programs.