BigBasket Senior Software Engineer Interview Questions and Answers

Q1. Google Autocomplete problem.
Ans. 
Google Autocomplete problem involves predicting the most likely search queries based on partial input.
• Utilize algorithms like Trie or N-gram models to efficiently predict search queries.

• Consider user's location, search history, and popular queries for better predictions.

• Implement real-time updating of autocomplete suggestions based on user input.

• Optimize for speed and accuracy to enhance user experience.
Answered by AI
Add your answer
Q2. Spiral Problem matrix
Add your answer

Word Search2 problem. Interviewer wanted solution other than trie.

Its mcqs where we need to answer 25 questions

Q1. Knowledge if sql based on experience. Good to know joins well
Add your answer

Machine coding - design food ordering service,

Q1. Sort array having 0 , 1 and 2. do it in single pass
Ans. 
Use Dutch National Flag algorithm to sort array of 0s, 1s, and 2s in single pass.
• Initialize three pointers low = 0, mid = 0, high = n-1 where n is the length of the array.

• Iterate through the array and swap elements based on their values and positions.

• Example: Input array ['0', '1', '2', '0', '1', '2'] should be sorted as ['0', '0', '1', '1', '2', '2'].
Answered by AI
Add your answer
Q2. Given tree and list of nodes to be deleted. return all new trees created after the deletion
Ans. 
Return new trees after deleting specified nodes from a given tree
• Traverse the tree and delete nodes that match the given list

• For each deleted node, create a new tree with the remaining nodes

• Return all new trees created after deletion
Answered by AI
Add your answer

Q1. Design Restaurant management sytem
Ans. 
Restaurant management system to streamline operations, orders, inventory, and customer service.
• Include features for table management, order processing, menu customization, inventory tracking, and customer feedback.

• Implement user roles for staff, managers, and administrators with varying levels of access and permissions.

• Integrate payment processing systems for seamless transactions and reporting.

• Utilize data analytics t...read more
Answered by AI
Add your answer

Q1. Discussed about projects in depth
Add your answer
Q2. Question around redis, kafka and all
Add your answer

1 hr
Coding qn on dynamic programing

Q1. Project Related
Add your answer

Dsa and algorithms with design

Design sw update system

1 Hour, Binary Search + Greedy, Chime