Filter interviews by
An algorithm to balance a binary search tree ensures optimal search times by maintaining a balanced structure.
1. Identify the imbalance: Check the height of left and right subtrees.
2. Perform rotations: Use single or double rotations to balance the tree.
3. Example of single rotation: Right rotation on a left-heavy subtree.
4. Example of double rotation: Left rotation followed by right rotation on a right-heavy subt...
An alternative algorithm for what?
Please provide context for the algorithm needed
Without context, it is impossible to provide an alternative algorithm
Facebook's database design focuses on scalability, user relationships, and efficient data retrieval.
User Profiles: Each user has a unique profile containing personal information, posts, and friend connections.
Social Graph: A graph database structure to represent relationships between users, allowing for efficient querying of friends and connections.
Posts and Interactions: Tables for storing posts, likes, comments,...
Design a data structure to efficiently manage and delete expired web pages without references.
Use a hash table to store active pages with their URLs as keys for quick access.
Implement a linked list to maintain the order of pages for easy deletion of expired pages.
Utilize a timestamp to track the last access time of each page, allowing for easy identification of expired pages.
Consider a garbage collection mechanism...
What people are saying about Microsoft Corporation
Design an algorithm for a mobile contact search application that enhances user experience and efficiency.
Utilize a trie data structure for efficient prefix searching of contact names.
Implement fuzzy search to handle typos or partial matches, e.g., searching 'Jon' returns 'John'.
Incorporate filters for sorting results by frequency of contact usage or recent interactions.
Allow voice search functionality for hands-fr...
Check if one page can be made using the words from another page
Split the words in p1 and p2 into arrays
Check if all the words in p2 are present in p1
Handle edge cases like case sensitivity and punctuation
Display elements in an array with difference x, minimizing comparisons.
Use a loop to iterate through the array.
Compare each element with the previous one and check if the difference is x.
If the difference is x, display the element.
Optimize by using a single loop and minimizing unnecessary comparisons.
Calculate minimum in each window of size x in an infinite array.
Use a sliding window approach to iterate through the array.
Keep track of the minimum value in each window using a min heap or a deque.
Update the minimum value as the window slides through the array.
Return the minimum values for each window.
Convert a linked list of numbers into a single number
Traverse the linked list and append each number to a string
Convert the string to an integer
Handle edge cases like empty linked list or negative numbers
Code to find minimum element in a stack with optimized comparisons, push and pop.
Use an auxiliary stack to keep track of minimum elements
Push minimum element to auxiliary stack only if it is smaller than or equal to current minimum
Pop from auxiliary stack only if the popped element is the current minimum
I appeared for an interview in Jun 2025, where I was asked the following questions.
I appeared for an interview in Feb 2025.
Duration: 30 minutes - Format: Online coding challenge - Type: Technical screening - Questions: 2 to 3 coding problems.
Be prepared to answer in-depth technical questions.
- Review data structures, algorithms, and system design concepts.
- Practice explaining complex technical concepts in simple terms.
- Be ready to write code on a shared document or whiteboard.
Aptitude Test:
The aptitude test was a *multiple-choice question*-based assessment that evaluated my logical reasoning, problem-solving, and analytical skills. It consisted of:
- *Quantitative reasoning*: Mathematical problems, such as algebra, geometry, and data interpretation.
- *Logical reasoning*: Pattern recognition, deductive reasoning, and logical puzzles.
- *Verbal reasoning*: Reading comprehension, grammar, and vocabulary.
Aptitude Test Details:
- *Duration*: 60 minutes
- *Format*: Online multiple-choice questions
- *Type*: Aptitude test
- *Questions*: 30-40 questions
What to expect:
- Practice solving logical and mathematical problems.
- Review basic mathematical concepts, such as algebra and geometry.
- Improve your reading comprehension and verbal skills.
- Manage your time effectively to complete the test within the given time frame.
Assignment:
The assignment was a *take-home project* that tested my technical skills, problem-solving abilities, and coding expertise. I was given:
- A set of requirements and specifications
- A deadline to complete the project
- Freedom to choose the programming language and tools
Assignment Details:
- *Duration*: 3-5 days
- *Format*: Take-home project
- *Type*: Technical assignment
- *Requirements*: Implement a specific feature or functionality
What to expect:
- Carefully read and understand the requirements and specifications.
- Plan and design the solution before starting to code.
- Write clean, efficient, and well-documented code.
- Test the solution thoroughly to ensure it meets the requirements.
- Submit the assignment on time, along with any required documentation.
I relate to Samwise Gamgee from 'The Lord of the Rings' for his loyalty, resilience, and dedication to supporting others.
Samwise embodies unwavering loyalty, always supporting Frodo on his journey.
He demonstrates resilience, overcoming challenges despite his fears.
Sam's practical problem-solving skills help navigate difficult situations, similar to maintenance management.
His dedication to his friends mirrors my commitm...
I would approach the team member with empathy, listen to their concerns, and offer support to help them feel better.
Approach the team member privately to avoid embarrassment.
Ask open-ended questions to understand their feelings, e.g., 'I've noticed you're upset; would you like to talk about it?'
Listen actively without interrupting, showing that I care about their well-being.
Offer support, whether it's helping with work...
As CEO, I would enhance communication, invest in training, and prioritize preventive maintenance to boost efficiency and morale.
Improve internal communication by implementing regular team meetings and feedback sessions to ensure everyone is aligned.
Invest in employee training programs to enhance skills and knowledge, leading to better performance and job satisfaction.
Shift focus towards preventive maintenance strategie...
I left my previous company to seek new challenges and opportunities for professional growth in a more dynamic environment.
Desire for career advancement: I wanted to take on more leadership responsibilities, which were limited in my previous role.
Seeking a better cultural fit: The company culture was not aligned with my values, and I wanted to work in a more collaborative environment.
Pursuing new challenges: I felt that...
Fostering creativity involves open communication, collaboration, and providing resources for innovative thinking.
Encourage open dialogue: Create a safe space for team members to share ideas without fear of criticism.
Implement brainstorming sessions: Regularly schedule meetings where team members can freely discuss and develop new ideas.
Provide resources: Offer tools and training that enable team members to explore crea...
I would prioritize the situation, communicate effectively, and seek support to ensure both responsibilities are managed effectively.
Assess the seriousness of the situation at home and determine if it requires immediate attention.
Communicate with family members to delegate tasks or seek their support during the meeting.
If possible, reschedule the meeting or request to attend remotely if the situation allows.
Prepare in a...
Addressing unemployment requires strategic initiatives focusing on skills development, job creation, and community engagement.
Implement vocational training programs to equip individuals with in-demand skills, such as coding bootcamps or trade apprenticeships.
Encourage local businesses to hire through tax incentives or subsidies, fostering job creation in the community.
Promote entrepreneurship by providing grants or low...
My personal motto is 'Excellence through diligence,' reflecting my commitment to quality and continuous improvement in maintenance management.
I believe in proactive maintenance; for example, implementing a predictive maintenance program that reduced downtime by 20%.
I prioritize safety and compliance, ensuring all team members are trained and equipped to follow safety protocols.
I foster a culture of teamwork and communi...
Prioritize essential resources and focus on cost-effective solutions to maximize project impact without loans.
Identify critical tasks: Focus on the most impactful aspects of the project that align with strategic goals.
Leverage existing assets: Utilize current equipment and personnel to minimize additional costs.
Implement phased approach: Break the project into smaller phases to manage resources effectively and assess p...
Led a maintenance team through a major equipment upgrade, ensuring smooth transition and team cohesion.
Identified the need for change due to outdated equipment affecting efficiency.
Conducted team meetings to discuss the upcoming changes and gather input.
Developed a detailed implementation plan with timelines and responsibilities.
Provided training sessions to upskill team members on new equipment.
Monitored progress and ...
I appeared for an interview in Jun 2025, where I was asked the following questions.
I appeared for an interview in Feb 2025.
There are two rounds in the interview process: the first round consists of one data structures and algorithms question based on trees.
Binary Search Trees (BST) enable efficient data storage and retrieval through a hierarchical structure, optimizing search operations.
A BST is a binary tree where each node has at most two children.
For any given node, all values in the left subtree are less, and all values in the right subtree are greater.
Searching for a value in a BST has an average time complexity of O(log n).
Insertion and deletion operations also mai...
2 medium leetcode questions were asked
Polymorphism allows methods to do different things based on the object, while inheritance enables classes to share properties and methods.
Polymorphism allows for method overriding and overloading.
Example of polymorphism: A base class 'Animal' has a method 'sound()', and subclasses 'Dog' and 'Cat' implement it differently.
Inheritance allows a class to inherit properties and methods from another class.
Example of inherita...
During my internship, I developed software features, collaborated with teams, and gained hands-on experience in coding and debugging.
Developed a web application using React and Node.js, improving user experience by 30%.
Collaborated with a team of 5 to implement Agile methodologies, resulting in a 20% increase in project efficiency.
Participated in code reviews, providing constructive feedback that enhanced code quality.
...
I appeared for an interview in Nov 2024.
It was codility test with 2 questions
Design a scalable food delivery system like Uber Eats, focusing on user experience, logistics, and technology integration.
User Interface: Create intuitive mobile and web apps for customers, restaurants, and delivery personnel.
Order Management: Implement a system to handle order placement, tracking, and notifications in real-time.
Geolocation Services: Use GPS for accurate location tracking of users and delivery personne...
Designing a video-sharing platform like YouTube involves user management, video storage, streaming, and recommendation systems.
User Management: Implement user registration, authentication, and profiles. Example: Users can create channels and subscribe to others.
Video Uploading: Allow users to upload videos with metadata (title, description, tags). Example: Users can upload videos in various formats.
Video Storage: Use c...
Systematic approach to identify and resolve technical issues in desktop support.
Identify the issue: Gather information from the user about the problem.
Reproduce the problem: Try to replicate the issue on your own system.
Check connections: Ensure all cables and peripherals are properly connected.
Review error messages: Analyze any error codes or messages displayed.
Update drivers/software: Ensure all relevant software and...
I chose Microsoft because of its widespread use in the industry and the variety of tools and technologies it offers.
Microsoft products are widely used in the industry, giving me valuable experience and skills
Microsoft offers a wide range of tools and technologies for desktop support, making it easier to troubleshoot and resolve issues
Microsoft certifications are highly recognized and can help advance my career in IT su...
Good communiction and technical skill need
Abstraction is a fundamental concept in programming that simplifies complex systems by hiding unnecessary details.
Abstraction allows focusing on high-level functionalities without worrying about implementation details.
In object-oriented programming, classes and objects are used to represent real-world entities while hiding their complexities.
Example: A car can be driven without knowing how the engine works; the driver ...
LeetCode , hard questions on dynamic programming, graphs, and more.
DSA, Cn, os, DBMS, ML
Some of the top questions asked at the Microsoft Corporation interview -
The duration of Microsoft Corporation interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 395 interview experiences
Difficulty level
Duration
based on 1.9k reviews
Rating in categories
Software Engineer
2.5k
salaries
| ₹15 L/yr - ₹54 L/yr |
Senior Software Engineer
1.4k
salaries
| ₹36.8 L/yr - ₹75.6 L/yr |
Software Engineer2
1.2k
salaries
| ₹22 L/yr - ₹72 L/yr |
Software Developer
1k
salaries
| ₹26.4 L/yr - ₹46 L/yr |
Support Engineer
615
salaries
| ₹9 L/yr - ₹32 L/yr |
Amazon
Deloitte
TCS