Urban Company SDE Interview Questions and Answers

Q1. Standard Leetcode Medium Problem.
Add your answer

Q1. DESIGN CALENDER
Add your answer
Q2. DESIGN FACEBOOK
Ans. 
Design a social networking platform with features like user profiles, news feed, messaging, and photo sharing.
• Create user profiles with customizable information and privacy settings

• Implement a news feed algorithm to display relevant content to users

• Include messaging functionality for private communication between users

• Allow users to share photos and videos on their profiles and in posts
Answered by AI
Add your answer
Q3. LLD ROUND ON BOTH THIS QUESTIONS
Add your answer

Q1. WHY DO YOU WANT TO JOIN
Add your answer
Q2. ARE YOU FREE FOR THIS ROLE
Add your answer

It had 9 uqestions , one problem solving , one SQL , one API and 6 mcq

Easy assignment , if you hav eOOps knowledge you can do it

DSA - 3 Coding Questions

Q1. Machine coding - low level design
Add your answer

Q1. Write system design for cab booking system
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
0/1 Knapsack Problem Statement
A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of...read more
Ans. 
Yes, the 0/1 Knapsack problem can be solved using dynamic programming with a space complexity of not more than O(W).
• Use a 1D array to store the maximum value that can be stolen for each weight capacity from 0 to W.

• Iterate through each item and update the array based on whether including the item would increase the total value.

• The final value in the array at index W will be the maximum value that can be stolen.
Answered by AI
Add your answer
Q2. 
Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2,...read more
Ans. 
Find the second largest element in an array of integers.
• Iterate through the array to find the largest and second largest elements.

• Handle cases where all elements are identical.

• Return -1 if a second largest element does not exist.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

System Design Round

Q1. Design a system for Twitter, discussing its architecture, key components, and scalability considerations.
Ans. 
Design a scalable system for Twitter with key components and architecture.
• Use microservices architecture for scalability and fault isolation.

• Key components include user service, tweet service, timeline service, and notification service.

• Use a distributed database like Cassandra for storing tweets and user data.

• Implement a message queue like Kafka for handling real-time updates and notifications.

• Use a caching layer like ...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It is just a formality