Verse Innovation Associate Software Engineer Interview Questions and Answers

The test consisted of 4 DSA questions (1 easy, 2 medium, 1 hard) that had to be completed in 2 hours. They were standard questions from Leetcode and the test was similar to Leetcode's weekly coding contest.

Q1. Simple DSA questions like time complexity to insert in a Hash Map, the difference between singly and doubly linked lists, etc.
Add your answer
Q2. Subarray with sum 0
Ans. 
Find subarray in an array with sum 0
• Iterate through the array and keep track of the running sum

• Store the running sum in a hashmap and check if the same sum has been seen before

• If the sum is 0 or if the running sum is already in the hashmap, a subarray with sum 0 exists
Answered by AI
Add your answer
Q3. Linked List Cycle
Add your answer
Q4. Rainwater trapping proble
Add your answer

Q1. Design a database for a blogging website
Ans. 
Database design for a blogging website
• Create tables for users, blog posts, comments, and categories

• Use primary and foreign keys to establish relationships between tables

• Include fields such as title, content, author, date, and tags

• Implement indexing for faster retrieval of data

• Consider implementing a caching mechanism for improved performance
Answered by AI
Add your answer
Q2. What can be done to balance the load of requests coming to a single server
Ans. 
To balance the load of requests on a single server, one can implement load balancing techniques.
• Implementing a load balancer to distribute incoming requests evenly across multiple servers

• Using round-robin algorithm to route requests to different servers in a sequential manner

• Utilizing server health checks to monitor the performance of each server and adjust the load distribution accordingly
Answered by AI
Add your answer

Q1. Design database for my college
Ans. 
Design a database for a college
• Create tables for students, courses, professors, departments, and grades

• Establish relationships between tables using foreign keys

• Include attributes such as student ID, course ID, professor ID, department ID, and grade

• Consider normalization to reduce redundancy and improve data integrity
Answered by AI
Add your answer
Q2. Pseudo code to validate password
Ans. 
Pseudo code to validate password
• Create a function that takes a password as input

• Check if the password meets the required criteria (e.g. length, special characters)

• Return true if the password is valid, false otherwise
Answered by AI
Add your answer
Q3. Strengths and weakness that can affect my profesional life
Add your answer
Q4. Challenges faced during the projects in my resum and how did I overcome them
Add your answer

Q1. What is string eplain that code
Ans. 
A string is a sequence of characters used to represent text.
• Strings are typically enclosed in quotation marks

• Strings can contain letters, numbers, symbols, and spaces

• Strings can be manipulated using various string functions
Answered by AI
Add your answer
Q2. What is array how type of array
Ans. 
An array is a data structure that stores a collection of elements of the same type in a contiguous memory location.
• Arrays can be of different types such as integer arrays, float arrays, or string arrays.

• Example: string[] names = {"Alice", "Bob", "Charlie"};

• Arrays in most programming languages are zero-indexed, meaning the first element is at index 0.

• Arrays allow for efficient access and manipulation of elements based o
Answered by AI
Add your answer

Very few question asking like time and work

They presented me with a challenging question related to a graph.(level is too hard)

Q1. 2 code and 2 MySQL query
Add your answer

Q1. On this round they asked about my previous projects and works. A detailed discussion on my projects.
Add your answer

In second round they asked about Data Structure questions and also some Database related things along with a little discussion on my project.

Machine coding round

Q1. Explain your project
Ans. 
Developed a web application for managing inventory and sales for a retail store
• Used React.js for front-end development

• Implemented Node.js for back-end functionality

• Utilized MongoDB for database management
Answered by AI
Add your answer
Q2. Tell me about yourself
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

• Team player with excellent communication skills
Answered by AI
Add your answer

Basic aptitude with tracing program

3 problem with easy to hard