Filter interviews by
I applied via Referral and was interviewed in Apr 2022. There were 2 interview rounds.
Count the number of islands in a binary matrix.
Traverse the matrix and for each 1 encountered, perform DFS to mark all connected 1s as visited.
Increment the island count for each new DFS traversal.
Use a visited matrix to keep track of visited cells.
Consider diagonal cells as connected if required.
Optimize by using Union-Find data structure.
Find the median of a stream of numbers.
Maintain two heaps, one max heap for the lower half and one min heap for the upper half.
If the size of the heaps differ by more than 1, balance them by moving the root of one heap to the other.
If the size of the heaps are equal, the median is the average of the roots of the two heaps. Otherwise, the median is the root of the heap with more elements.
Top trending discussions
I applied via Recruitment Consultant and was interviewed before Oct 2020. There was 1 interview round.
I applied via Campus Placement and was interviewed before Nov 2021. There were 2 interview rounds.
Best wishes to you know that you have to come to the day da
Hi sir I have sent the best for first year and all the best for your reference
Designing Facebook is a complex task involving various components and technologies.
Identify the core features of Facebook such as user profiles, news feed, messaging, and groups.
Choose appropriate technologies for each component such as PHP for backend, React for frontend, and MySQL for database.
Ensure scalability and performance by implementing caching, load balancing, and database sharding.
Implement security measures...
I applied via Company Website and was interviewed in May 2021. There were 3 interview rounds.
Design Patterns are reusable solutions to commonly occurring problems in software design.
Design Patterns provide a common vocabulary for developers to communicate about solutions to problems.
They help in making code more flexible, reusable, and maintainable.
Examples of Design Patterns include Singleton, Factory, Observer, and Decorator.
Software Engineer
8
salaries
| ₹11 L/yr - ₹13.1 L/yr |
Quality Analyst
8
salaries
| ₹1 L/yr - ₹4 L/yr |
Software Engineer Intern
5
salaries
| ₹1 L/yr - ₹4 L/yr |
Software Developer
4
salaries
| ₹4 L/yr - ₹35 L/yr |
Associate Product Manager
4
salaries
| ₹6.5 L/yr - ₹9 L/yr |
TCS
Accenture
Wipro
Cognizant