Microsoft Corporation
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
Binary sort for rotated array
Bloom filters are space-efficient data structures used for quick membership queries.
Space-efficient data structure
Quick membership queries
False positives possible
Design a distributed system for generating tiny URLs
Use a distributed key-value store to store mappings of short URLs to original URLs
Implement a service that generates unique short URLs and stores them in the key-value store
Use a load balancer to distribute requests to multiple instances of the service for scalability
Consider using consistent hashing to evenly distribute the load across nodes in the system
I applied via LinkedIn and was interviewed before Jul 2020. There were 4 interview rounds.
I applied via Referral and was interviewed in Nov 2023. There was 1 interview round.
To find the shortest cycle in a graph, we can use algorithms like Floyd's Tortoise and Hare algorithm or Breadth-First Search.
Use Floyd's Tortoise and Hare algorithm to detect a cycle in the graph and then find the shortest cycle.
Alternatively, use Breadth-First Search (BFS) to find the shortest cycle in an undirected graph.
Consider the weight of edges if the graph is weighted, as it may affect the shortest cycle lengt
Components are individual parts that make up a larger system or object.
Components can be physical or digital.
Examples of physical components include nuts and bolts in a machine.
Examples of digital components include software modules in a computer program.
Components work together to create a functioning whole.
Components can be replaced or upgraded without replacing the entire system.
I was interviewed in Oct 2016.
My hobbies include hiking, playing guitar, and cooking.
Hiking: I enjoy exploring nature trails and challenging myself physically.
Playing guitar: I love learning new songs and improving my skills.
Cooking: I like experimenting with different recipes and creating delicious meals.
In 5 years, I see myself as a senior software developer leading a team and working on complex projects.
Leading a team of developers
Working on complex projects
Continuously learning and improving my skills
Contributing to the growth and success of the company
I want to join DELL because of their innovative technology solutions and strong reputation in the industry.
DELL is known for their cutting-edge technology solutions which align with my passion for software development.
I admire DELL's strong reputation in the industry and their commitment to customer satisfaction.
I believe joining DELL will provide me with opportunities for growth and career advancement.
I was interviewed in Jan 2017.
I was interviewed in Sep 2016.
I applied via Campus Placement and was interviewed in Jan 2016. There were 3 interview rounds.
based on 1 interview
Interview experience
Software Engineer
1.9k
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Software Engineer
1.1k
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Engineer2
1k
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Developer
695
salaries
| ₹0 L/yr - ₹0 L/yr |
Consultant
602
salaries
| ₹0 L/yr - ₹0 L/yr |
Amazon
Deloitte
TCS