1Bridge Software Engineer 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

Duration 1Hr
2 coding questions

Q1. Don't remember the questions
Add your answer
Q2. Don't remember the questions.
Add your answer

Q1. The question was about Nodejs
Add your answer
Q2. The question was to build a linked list in Nodejs
Add your answer

Q1. The first question was related to DSA
Add your answer
Q2. The question was related to SQL
Add your answer

Q1. Template and Reactive Forms in Angular
Ans. 
Template and Reactive Forms in Angular are two ways to handle forms in Angular applications.
• Template Forms are based on the traditional HTML forms and are easy to use for simple forms.

• Reactive Forms are more flexible and powerful, allowing for complex form validation and dynamic form controls.

• Template Forms use two-way data binding, while Reactive Forms use a more reactive approach with observables.

• Reactive Forms are r...read more
Answered by AI
Add your answer

Basic coding only not to worry much

Q1. Tell me about ur self
Ans. 
I am a passionate software developer with experience in Java, Python, and web development.
• Experienced in Java, Python, and web development technologies

• Strong problem-solving skills

• Excellent team player with good communication skills
Answered by AI
Add your answer
Q2. What is ur projects
Ans. 
I have worked on various projects including a web-based inventory management system and a mobile app for tracking fitness goals.
• Developed a web-based inventory management system using React and Node.js

• Created a mobile app for tracking fitness goals using Flutter

• Implemented RESTful APIs for communication between frontend and backend systems
Answered by AI
Add your answer

Q1. What is event loop, how it works.
Ans. 
Event loop is a mechanism in programming that allows for asynchronous execution of code by continuously checking for and handling events.
• Event loop is commonly used in JavaScript to handle asynchronous operations like setTimeout, setInterval, and AJAX requests.

• It works by continuously checking the event queue for any pending events, executing them one by one, and then moving on to the next event.

• Event loop helps in pre...read more
Answered by AI
Add your answer
Q2. Micro task queue and macro task queue.
Add your answer
Q3. Is node.js single threaded or multi-threaded, also discuss threadpool and it's usages.
Add your answer
Q4. Tell the order of output, among process, promise, setTimeout, fs, setInterval.
Ans. 
The order of output is fs, process, setTimeout, setInterval, promise.
• fs module is synchronous and will output first

• process is next in line

• setTimeout will be executed after process

• setInterval will be executed after setTimeout

• promise will be executed last
Answered by AI
Add your answer

Q1. JavaScript usages compiler or interpreter.
Ans. 
JavaScript is an interpreted language.
• JavaScript is an interpreted language, meaning it is executed line by line at runtime.

• There is no separate compilation step in JavaScript like in languages that use compilers.

• Examples of interpreted languages include Python, Ruby, and PHP.
Answered by AI
Add your answer
Q2. Tell the output among various for loops using var, let and bind.
Ans. 
Output comparison of for loops using var, let, and bind in JavaScript.
• Using var: variable is function-scoped, may lead to unexpected behavior in loops.

• Using let: variable is block-scoped, recommended for loop iterations.

• Using bind: creates a new function with a specified 'this' value and initial arguments.
Answered by AI
Add your answer
Q3. A medium level dsa question on array, solved it using pre-sum.
Add your answer
Q4. Situation based question, on how to pick a suitable database.
Add your answer

Q1. What do you do on daily basis, and how to decide a tech-stack on high level.
Ans. 
I work on coding, debugging, testing, and collaborating with team members. Tech stack decisions are based on project requirements, scalability, performance, and team expertise.
• Daily tasks include coding, debugging, testing, and collaborating with team members

• Tech stack decisions are based on project requirements, scalability, performance, and team expertise

• Consider factors like language compatibility, libraries/framewo...read more
Answered by AI
Add your answer
Q2. Design an online scalable, real-time document sharing application like google docs.
Ans. 
Design a scalable, real-time document sharing app like Google Docs.
• Use websockets for real-time collaboration

• Implement version control to track changes

• Utilize a distributed database for scalability

• Include user authentication and access control

• Support offline editing with automatic sync
Answered by AI
Add your answer
Q3. How to handle images also in the future.
Ans. 
Utilize cloud storage for scalability, implement image compression techniques, and regularly update image processing libraries.
• Utilize cloud storage for scalability

• Implement image compression techniques

• Regularly update image processing libraries
Answered by AI
Add your answer
Q4. Any other way to solve the problem, of high I/O on same document to overcome throughput and conflicts.
Add your answer