QuillBot Inc Software Development Engineer II Interview Questions and Answers

Q1. Design chat room where users can chat with each other and also able to join chat room
Ans. 
Design a chat room system where users can chat with each other and join chat rooms.
• Implement user authentication and authorization to ensure secure access to chat rooms.

• Create a database to store chat messages, user information, and chat room details.

• Develop a real-time messaging system using websockets for instant communication.

• Allow users to create new chat rooms and join existing ones.

• Include features like message h
Answered by AI
Add your answer

Write code on paper using the multithreading, oops and design patterns correctly

Q1. List of hot videos on YouTube
Ans. 
I'm sorry, I don't have access to real-time data to provide a list of hot videos on YouTube.
Answered by AI
Add your answer
Q2. Design amazon Prime
Ans. 
Design Amazon Prime - a subscription service offering fast shipping, streaming of movies, TV shows, music, and more.
• Offer fast shipping for products purchased on Amazon

• Provide access to a library of movies, TV shows, and music for streaming

• Include exclusive deals and discounts for Prime members

• Offer additional services like Prime Video, Prime Music, Prime Reading, and more
Answered by AI
Add your answer

Dsa, array, dp, backtracking

Q1. 2 sum array queston
Add your answer
Q2. Container problem
Ans. 
The container problem involves efficiently packing items into containers to minimize wasted space.
• Use algorithms like First Fit, Best Fit, or Next Fit to optimize packing efficiency.

• Consider the size and shape of items being packed to determine the best container arrangement.

• Utilize dynamic programming or greedy algorithms to solve the container packing problem efficiently.
Answered by AI
Add your answer

Round 1 was a technical/coding round. There were 2 simple linked-list and LRU cache questions.

Round 2 was also a tech/coding round. The 1st question was about from tree and second was from string (which could be done using map and array).

Q1. What was your role in your previous organization? (In details)
Add your answer
Q2. What projects have you worked on? (In details)
Add your answer

Tough and was mostly out of leet code type

Q1. About code and DSA
Add your answer
Q2. System Design and architecture
Add your answer

Q1. Coin change problem
Ans. 
The coin change problem involves finding the minimum number of coins needed to make a certain amount of change.
• Start by creating an array to store the minimum number of coins needed for each amount from 0 to the target amount.

• Iterate through each coin denomination and update the minimum number of coins needed for each amount.

• Return the minimum number of coins needed for the target amount.
Answered by AI
Add your answer
Q2. Min heap related questions
Add your answer

Q1. Tree traversal problem
Ans. 
Tree traversal problem involves visiting each node in a tree data structure in a specific order.
• There are three main types of tree traversal: in-order, pre-order, and post-order.

• In-order traversal visits the left subtree, then the root, then the right subtree.

• Pre-order traversal visits the root, then the left subtree, then the right subtree.

• Post-order traversal visits the left subtree, then the right subtree, then the
Answered by AI
Add your answer
Q2. Longest common subsequence
Ans. 
Longest common subsequence is the longest sequence of characters that appear in the same order in two or more strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of longest common subsequences of substrings.

• Traverse the array to find the longest common subsequence.
Answered by AI
Add your answer

Q1. Whatsapp LLD and HLD
Add your answer

Q1. Two coding questions for 90 minutes
Add your answer
Q2. Bunch of questions to be answered (select out of two options) to describe you, your work style, how you handle situation
Add your answer

Graph questions ( medium ) and two pointer question ( easy )