Lavu Interview Questions and Answers

Q1. A brief introduction about yourself
Add your answer

Q1. Just a normal conversation and self handling situation
Add your answer

Logic reasoning aptitude quant os dbms cn

Arrays, strings, linked list

Q1. Explain ur projects and internships
Add your answer
Q2. Technical questions related to domain
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

Technical mcq from basic of dsa

Question from DSA and time will given to solve it

Data structure and aptitude

10 mins given for prepare for the problem and after completing the problem (program ) they asked to explain and asked to upgrade the program by reduce time complexity

Q1. Topic given and want to explain
Add your answer
Q2. Reverse string without buildin funtion and for loop
Ans. 
Reverse a string without using built-in functions or for loops
• Use recursion to reverse the string

• Pass the substring excluding the first character to the recursive function

• Base case: return the character itself if the length of the string is 1

• Concatenate the last character of the string with the result of the recursive call
Answered by AI
Add your answer

Q1. Introduce your self
Ans. 
I am a passionate software developer with experience in Java, Python, and web development.
• Experienced in Java and Python programming languages

• Skilled in web development technologies like HTML, CSS, and JavaScript

• Worked on projects involving database management with SQL
Answered by AI
Add your answer
Q2. Are you ok with agreement
Ans. 
Yes, I am okay with agreement.
• I am comfortable with signing agreements related to software development projects.

• I understand the importance of agreements in protecting both parties involved in a project.

• I am willing to review and negotiate agreements to ensure they are fair and reasonable.
Answered by AI
Add your answer