FeedBox Web Developer Interview Questions and Answers

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

Round duration - 120 minutes
Round difficulty - Medium

Round duration - 120 minutes
Round difficulty - Medium

- Discussion on the first round's assignment
- Was asked about adding unit tests in the assignment
- Fundamental questions on the approach used for the assignment.

Q1. What are some things that could have been done better in the system design problem given in the first round?
Ans. 
Some improvements in the system design problem could include better scalability planning, more efficient data storage solutions, and improved error handling.
• Implementing a more robust caching mechanism to improve performance under heavy load.

• Optimizing the database schema for better query performance and scalability.

• Introducing load balancing and horizontal scaling to handle increased traffic.

• Enhancing error handling t...read more
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Round was with tech lead. Was briefly asked about the problem I solved in the first round. Then I was asked to solve 1 medium level DSA based question. Some discussion on culture fit was also done.

Q1. Given the frequency of traffic lights' states, can you determine if there will ever be an invalid state for the traffic signal, and what are the conditions that lead to an invalid state?
Ans. 
Yes, an invalid state can occur if the traffic lights are in conflicting states simultaneously.
• An invalid state occurs when multiple traffic lights are showing conflicting signals, such as both red and green at the same time.

• This can happen due to a malfunction in the traffic light system or human error in programming the lights.

• For example, if a traffic light is stuck showing both red and green signals, it would be co
Answered by AI
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

1 easy and 2 medium-hard DSA problems to solve

Q1. 
Hurdle Game Problem Statement
Kevin is playing a hurdle game where he must jump over hurdles to clear levels. Each level ‘i’ consists of ‘i’ hurdles (e.g., Level 6 has 6 hurdles).
Given the total number ...read more
Ans. 
Given the total number of hurdles Kevin has jumped, determine how many levels he has cleared.
• Iterate through levels while subtracting hurdles from total jumped until remaining hurdles are less than current level

• Return the current level as the number of levels cleared
Answered by AI
Add your answer
Q2. 
N Queens Problem
Given an integer N, find all possible placements of N queens on an N x N chessboard such that no two queens threaten each other.
Explanation:
A queen can attack another queen if they ar...read more
Ans. 
The N Queens Problem involves finding all possible placements of N queens on an N x N chessboard without threatening each other.
• Use backtracking algorithm to explore all possible configurations.

• Keep track of rows, columns, and diagonals to ensure queens do not threaten each other.

• Generate valid configurations recursively and backtrack when a solution is not possible.
Answered by AI
Add your answer
Q3. 
Count Ways To Travel Triangular Pyramid
Bob is given a triangular pyramid with vertices 'O', 'X', 'Y', and 'Z'. He is also provided with an integer 'N'. Bob can move to any adjacent vertex in a single ste...read more
Ans. 
Calculate the number of ways Bob can complete a journey in a triangular pyramid after N steps.
• Bob can move to any adjacent vertex in a single step

• Bob must return to vertex 'O' after exactly 'N' steps

• Calculate the number of different ways Bob can complete the journey

• Return the result modulo 1000000007

• Consider the constraints provided
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

2 DSA problems and computer subject questions

Q1. 
Generate Binary Strings with No Consecutive 1s
Given an integer K, your task is to produce all binary strings of length 'K' that do not contain consecutive '1's.
Input:
The input begins with an integer ...read more
Ans. 
Generate all binary strings of length 'K' with no consecutive '1's in lexicographically increasing order.
• Use backtracking to generate all possible binary strings of length 'K' with no consecutive '1's.

• Start with an empty string and recursively add '0' or '1' based on the condition of no consecutive '1's.

• Sort the generated strings in lexicographically increasing order before outputting them.
Answered by AI
Add your answer
Q2. 
Shuffle Two Strings Problem Statement
You are provided with three strings A, B, and C. The task is to determine if C is formed by interleaving A and B. C is considered an interleaving of A and B if:
• T...read more
Ans. 
Check if a string is formed by interleaving two other strings.
• Iterate through characters of A, B, and C simultaneously to check if C is formed by interleaving A and B.

• Use dynamic programming to efficiently solve the problem.

• Handle edge cases like empty strings or unequal lengths of A, B, and C.

• Example: A = 'aab', B = 'abc', C = 'aaabbc' should return True.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

DSA round

Q1. 
Ninja and Intersection of Lines
You are given coordinates for two lines on a 2D plane: Line 'AB' is defined by points 'A' and 'B', and Line 'PQ' is defined by points 'P' and 'Q'. Your task is to find the ...read more
Ans. 
Find the intersection point of two lines on a 2D plane given their coordinates.
• Calculate the slopes of both lines using the given coordinates.

• Use the slope-intercept form of a line to find the equations of the two lines.

• Solve the equations simultaneously to find the intersection point.

• Return the coordinates of the intersection point with precision up to 6 decimal places.
Answered by AI
Add your answer
Q2. 
Cycle Detection in Directed Graph
Determine if a given directed graph contains a cycle. If the graph has at least one cycle, return true. Otherwise, return false.
Input:
The first line of input contains...read more
Ans. 
Detect cycles in a directed graph and return true if a cycle exists, false otherwise.
• Use Depth First Search (DFS) to detect cycles in the directed graph.

• Maintain a visited array to keep track of visited vertices and a recursion stack to detect back edges.

• If a vertex is visited and is present in the recursion stack, then a cycle exists.

• Example: For the input 4 4, the graph has a cycle 0 -> 1 -> 2 -> 3 -> 1.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It is a managerial round

Q1. How does a URL work and what is a load balancer?
Ans. 
A URL is a web address that specifies the location of a resource on the internet. A load balancer distributes incoming network traffic across multiple servers to ensure optimal resource utilization and prevent overload.
• A URL (Uniform Resource Locator) is a reference to a web resource that specifies its location on a computer network and the mechanism for retrieving it.

• URLs typically consist of a protocol (such as HTTP ...read more
Answered by AI
Add your answer

3D DP, DP ON BST, Focus on highlevel dp and system design

Q1. LRU Cache - how to tackle
Ans. 
LRU Cache is a data structure that maintains a list of items in order of most recently used to least recently used.
• Implement using a doubly linked list and a hashmap for efficient operations

• When an item is accessed, move it to the front of the list

• When the cache is full, remove the least recently used item from the end of the list
Answered by AI
Add your answer
Q2. LRU Cache implementation based on a real time system. How would the main work which will be called etc etc
Add your answer

Q1. What is your Dream job ?
Add your answer

There was a situation given to us

On customer centricity

Q1. Normal resume questions
Add your answer