Filter interviews by
Map based problem to find shortest path in 0 and 1
Use BFS to traverse the map
Create a 2D array to store the map
Assign a weight of 1 to 0 and infinity to 1
Update the weight of each cell based on its neighbors
Keep track of the shortest path found so far
Top trending discussions
Island Perimeter and Number of Provinces. Basic Leetcode question
Strings question asked, baics
I applied via campus placement at Motilal Nehru Institute National Institute of Technology (NIT), Allahabad and was interviewed in May 2022. There were 4 interview rounds.
There was 2 coding question
One was easy One was very Difficult
20 MCQ question from Operating system and DBMS
Find the longest consecutive subarray.
Iterate through the array and keep track of the current subarray length.
Update the maximum length as you iterate.
Reset the current subarray length when a non-consecutive element is encountered.
Minimum Spanning Tree (MST) is a tree that connects all vertices in a graph with minimum total edge weight.
MST can be found using Prim's algorithm or Kruskal's algorithm.
Prim's algorithm starts with a single vertex and adds the closest vertex to the tree until all vertices are included.
Kruskal's algorithm starts with the edges with the lowest weight and adds them to the tree as long as they don't create a cycle.
MST has...
I applied via Job Fair and was interviewed in Jan 2022. There was 1 interview round.
I applied via Job Portal and was interviewed in Dec 2021. There were 4 interview rounds.
I applied via Naukri.com and was interviewed in Dec 2019. There were 3 interview rounds.
A controller is a component that handles incoming requests and returns a response, while a REST controller specifically handles RESTful requests.
A controller is responsible for handling various types of requests, such as HTTP, WebSocket, etc.
A REST controller is a type of controller that specifically handles RESTful requests, which follow the principles of Representational State Transfer (REST).
REST controllers typical...
A functional interface is an interface that has only one abstract method.
Functional interfaces are used in lambda expressions and method references.
They can have default methods and static methods.
Examples include Runnable, Comparator, and Function interfaces.
Functional interfaces can be annotated with @FunctionalInterface annotation.
Lambda expression is a concise way to represent anonymous functions in programming languages.
Lambda expressions are commonly used in functional programming languages.
They can be used to create functions on the fly without having to define them explicitly.
Lambda expressions are often used in higher-order functions, such as map, filter, and reduce.
They can also be used to create closures, which are functions that capture...
Exception propagation is the process of passing an exception up the call stack to be handled by a higher-level method.
Exceptions are thrown when an error occurs in a method.
If the exception is not caught and handled within the method, it is propagated up the call stack.
Each method in the call stack has the option to catch and handle the exception or propagate it further up.
If the exception reaches the top of the call s...
get() method returns null if the object is not found in the cache or database, while load() method throws an exception.
get() method is eager loading while load() method is lazy loading.
get() method returns the object from the database or cache while load() method returns a proxy object.
get() method is slower than load() method.
get() method is used when we are not sure if the object exists in the database or cache while...
Method overriding is when a subclass provides its own implementation of a method that is already defined in its superclass.
Method overriding is used to achieve runtime polymorphism.
The method signature (name, parameters, return type) must be the same in both the superclass and subclass.
The access level of the overriding method cannot be more restrictive than the overridden method.
Example: class Dog extends Animal { pub...
IOC and DI are design patterns used in Spring framework for loose coupling and dependency injection.
IOC (Inversion of Control) is a design pattern where the control of object creation and lifecycle is handed over to a container or framework.
DI (Dependency Injection) is a design pattern where the dependencies of an object are injected into it by an external entity, rather than the object creating them itself.
Spring fram...
HashMap is a data structure that stores key-value pairs and uses hashing to retrieve values quickly.
HashMap uses an array of buckets to store key-value pairs
Each bucket contains a linked list of entries with the same hash code
When a key-value pair is added, its hash code is used to determine the bucket and added to the linked list
When a value is retrieved, its hash code is used to find the bucket and search the linked ...
Spring Boot provides rapid application development and microservices architecture.
Easy configuration and setup
Embedded servers for faster development
Auto-configuration of dependencies
Supports multiple data sources
Actuator for monitoring and managing applications
Simplifies development of RESTful web services
Enables building of microservices architecture
Provides a wide range of plugins and extensions
Reduces boilerplate c
I applied via Naukri.com and was interviewed in Sep 2019. There were 6 interview rounds.
posted on 28 Mar 2018
I applied via Other and was interviewed in Nov 2017. There were 5 interview rounds.
As a Senior Software Engineer, I worked with various tools and technologies to develop and maintain software applications.
Developed and maintained software applications using Java, Python, and C++ programming languages
Used Agile methodology for software development and collaborated with cross-functional teams
Worked with various tools such as Git, JIRA, Jenkins, and Docker for version control, issue tracking, continuous...
Software Engineer
11
salaries
| ₹12 L/yr - ₹37 L/yr |
Software Engineer III
5
salaries
| ₹21 L/yr - ₹31 L/yr |
Senior Engineer
4
salaries
| ₹22.4 L/yr - ₹44 L/yr |
Consultant
3
salaries
| ₹10.4 L/yr - ₹24 L/yr |
Engineer
3
salaries
| ₹27.9 L/yr - ₹30.6 L/yr |
TCS
Accenture
Wipro
Cognizant