Innovaccer Software Development Engineer II Interview Questions and Answers

Q1. Build a Hash Map which does everything in o(1)
Ans. 
Use a combination of hash table and linked list to achieve O(1) operations for a Hash Map.
• Use a hash table to store key-value pairs and a linked list to handle collisions.

• Implement a hash function to map keys to indices in the hash table.

• For each key, calculate the hash value and store the corresponding value in the hash table at that index.

• To handle collisions, use separate chaining with linked lists at each index of ...read more
Answered by AI
Add your answer
Q2. Buy and Sell Stock 4
Add your answer

Q1. DS problem with arrays like max profit
Ans. 
Find the maximum profit that can be made by buying and selling stocks in an array.
• Use a greedy approach to find the maximum profit by keeping track of the minimum price and updating the maximum profit.

• Iterate through the array and calculate the difference between each element and the minimum price seen so far.

• Return the maximum profit obtained from the array.
Answered by AI
Add your answer
Q2. String manipulation problem
Ans. 
Reverse each word in a given array of strings
• Iterate through each string in the array

• Split each string into individual words

• Reverse each word and join them back together

• Return the modified array of strings
Answered by AI
Add your answer

The first round was a group discussion about online shopping.

Q1. What questions did the interviewer ask is related to the Java programming language
Add your answer

Q1. Discussed about General questions related to Company and personal details
Add your answer

Q1. Java springboot basic to intermediate question
Add your answer
Q2. Java stream questions
Add your answer

Q1. Easy level DSA questions
Add your answer
Q2. Project based questions
Add your answer

Q1. String based questions in java
Add your answer
Q2. What are the fundamental concepts of Java?
Ans. 
Fundamental concepts of Java include OOP, platform independence, memory management, and exception handling.
• Object-oriented programming (OOP) - Java is based on classes and objects, allowing for encapsulation, inheritance, and polymorphism.

• Platform independence - Java code can run on any platform with the help of JVM (Java Virtual Machine).

• Memory management - Java has automatic garbage collection to manage memory effici...read more
Answered by AI
Add your answer

Java based questions and few DSA questions

Q1. Angular structure
Add your answer
Q2. Dependency injection
Add your answer

Q1. Manageral questions
Add your answer
Q2. Scenario based questions
Add your answer

Q1. Package discussion
Add your answer

1) Finding and removing loop in linked list. 2)find pair of given sum in binary tree

Q1. Print bottom view of binary tree
Ans. 
Print the bottom view of a binary tree
• Use a map to store the horizontal distance and node value at each level

• Perform a level order traversal of the binary tree

• Update the map with the node value at each horizontal distance

• Print the node values in the map for the bottom view
Answered by AI
Add your answer
Q2. Oops related output based questions
Add your answer