Microsoft Corporation
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
Clear (1)
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 before Jun 2021.
Round duration - 180 minutes
Round difficulty - Easy
It was an mcq + coding round. There were aptitude and ouput based question in mcq. And coding questions were easy
Given an integer array 'ARR' of size 'N' containing numbers from 0 to (N - 2). Each number appears at least once, and there is one number that appears twice. Yo...
Find the duplicate number in an array of integers from 0 to (N-2).
Iterate through the array and keep track of the frequency of each number using a hashmap.
Return the number with a frequency greater than 1 as the duplicate number.
Time complexity can be optimized to O(N) using Floyd's Tortoise and Hare algorithm.
You are provided with a string S
and an array of integers A
of size M
. Your task is to perform M
operations on the string as specified by the indices in array A
...
Given a string and an array of indices, reverse substrings based on the indices to obtain the final string.
Iterate through the array of indices and reverse the substrings accordingly
Ensure the range specified by each index is non-empty
Return the final string after all operations are completed
Round duration - 60 Minutes
Round difficulty - Easy
It was technical + hr round. there were 2 people as interviewer. They stated from intro and asked some basic puzzles and hr questions. After that they asked about my projects, technologies and some ds algo and dbms questions.
Tip 1 : Practice aptitude
Tip 2 : Focus on practicing coding
Tip 3 : Learn from mistakes
Tip 1 : Mention some projects that you have done
Tip 2 : Try to have skills that are required for the role
I applied via Naukri.com and was interviewed before Feb 2021. There were 2 interview rounds.
I applied via Company Website and was interviewed in Oct 2018. There was 0 interview round.
Fan trap is a situation in which a query involving multiple tables results in a Cartesian product.
Fan trap occurs when a table is connected to multiple tables in a one-to-many relationship.
It can be solved by creating a bridge table or by using aggregate functions.
For example, if a customer table is connected to an orders table and a products table, a fan trap can occur when trying to retrieve information about custome...
Dynamic break in report allows for automatic page breaks based on data.
Define a break field in the report design
Set the break field to trigger a page break when its value changes
Use dynamic break to automatically adjust page breaks based on data
Example: A report on sales by region can use dynamic break to create a new page for each region
Foreach function is used to iterate through an array of strings in a report.
Foreach function is used to loop through each element in an array of strings.
It can be used to display each element in a report.
Example: foreach(string item in stringArray){ Console.WriteLine(item); }
Aggregate awareness is a feature in Business Objects that allows reports to be optimized for performance by using aggregate tables.
Aggregate awareness is used when creating reports in Business Objects
It allows the report to use aggregate tables instead of detailed tables for improved performance
Syntax: AGGR_AWARE(
Example: AGGR_AWARE(Product, Sum(Sales), Sales_Fact_Table)
The @prompt function syntax is used to display a prompt message to the user and receive input.
The syntax is @prompt('message', 'default value')
The message is the prompt message to be displayed to the user
The default value is optional and will be displayed in the input field
The function returns the value entered by the user
I applied via Referral and was interviewed before Oct 2020. There were 3 interview rounds.
based on 1 interview
Interview experience
Software Engineer
1.6k
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
762
salaries
| ₹0 L/yr - ₹0 L/yr |
Consultant
600
salaries
| ₹0 L/yr - ₹0 L/yr |
Amazon
Deloitte
TCS