Bluestock ™ Software Development Engineer 1 Interview Questions and Answers

Q1. Internal Implementation of HashMap
Ans. 
HashMap is implemented using an array of linked lists to handle collisions.
• HashMap stores key-value pairs in an array of linked lists

• Hash function is used to determine the index of the array where the key-value pair will be stored

• Collision handling is done by chaining, where multiple key-value pairs with the same hash value are stored in the same linked list

• HashMap allows null keys and values

• HashMap is not synchronized...read more
Answered by AI
Add your answer

Test was based on arrays and some dsa concepts.

Technical round 2 questions

Coding and aptitude round

Q1. Tree dsa questions
Add your answer

Q1. Horse race question
Add your answer

Q1. Location specific question
Add your answer

Q1. Basic Python Questions Work Exp related discussions
Add your answer
Q2. Snake and Ladder Problem
Ans. 
Snake and Ladder Problem is a classic board game where players move their tokens based on the roll of a dice.
• The game involves a board with numbered squares, where players move their tokens based on the roll of a dice.

• Snakes and ladders on the board can either help a player advance or set them back.

• The game continues until a player reaches the final square, usually 100, to win.
Answered by AI
Add your answer

Q1. 2Sum DSA leetcode problem
Ans. 
2Sum problem involves finding two numbers in an array that add up to a specific target.
• Use a hashmap to store the difference between the target and each element in the array.

• Iterate through the array and check if the current element's complement exists in the hashmap.

• Return the indices of the two numbers that add up to the target.
Answered by AI
Add your answer
Q2. Spiral traversal of a Binary tree
Ans. 
Spiral traversal of a Binary tree involves visiting nodes level by level alternating between left to right and right to left.
• Start by pushing the root node into a queue.

• While the queue is not empty, pop a node, print its value, and push its children into the queue.

• Alternate between popping nodes from the queue and printing their values in a spiral manner.
Answered by AI
Add your answer

Q1. A problem similar to coin change problem of leetcode
Add your answer
Q2. Aggressive cows problem
Ans. 
The aggressive cows problem involves finding the maximum distance between cows in a field while ensuring they are not too close to each other.
• Use binary search to find the maximum distance between cows.

• Sort the cows' positions and check if a certain distance is feasible.

• Consider the constraints of the problem such as the number of cows and the size of the field.
Answered by AI
Add your answer

Q1. Basic behavioural questions like why I am looking for a change and would I be able to handle the increased work pressure as I was shifting from MNC to a startup
Add your answer

Hacker earth , Rest api consuming and filtering response . 2 question

Q1. L1 Technical of 1 hour - Java , Spring Boot, OOPs
Add your answer
Q2. JAVA 8 Features , OOPs Concept
Add your answer

Q1. L2 technical , design , puzzle
Add your answer

Q1. With CTO , recent projects , puzzle
Add your answer

Q1. Directly discussion on expected
Add your answer

Q1. Does Java support pass by reference?
Ans. 
Yes
• Java uses pass by value for all variables, including object references.

• When an object reference is passed as an argument, a copy of the reference is passed, not the actual object.

• Modifying the reference inside the method will not affect the original reference outside the method.

• However, modifications to the object's state inside the method will be visible outside the method.
Answered by AI
Add your answer
Q2. Explain Singleton Pattern
Ans. 
Singleton pattern restricts the instantiation of a class to a single object.
• Singleton pattern ensures that only one instance of a class exists throughout the application.

• It provides a global point of access to the instance.

• Commonly used in scenarios where a single instance needs to coordinate actions across the system.

• Example: Database connection manager, logger, configuration manager.
Answered by AI
Add your answer