Question-1 : Reverse Linklist (Using both method recursive as well iterative in O(n) time.)
Question-2 : Resolve an compile dependency.
Question-1 : Given a list of rectangle coordinates, Find how many rectangles are overlapping.
Question-2 : Given a linklist with different size which represent long integer number. Generate 3rd linklist with the result of sum.
(Conditions/Restriction : Linklist has thousands of node, so recursion will not help here and also using other datastructure to store list won’t help)
Question-1 : Explain In-memory file system, Which i had mentioned as a project in my resume.
Question-2 : Rain Trap Water
Question-3 : Wildcard character match. (‘?’ can be match with 0 or 1 char, ‘*’ can be match with 0 or more char.)
Question-4 : Design a simple cache. Which can store limited number of pages and which support below functionality.
Fun1 : When you update entry in cache at cache miss, Start a timer after time T that entry should be marked as stale entry. For each page you have to maintain timer.
Fun2 : More than one one user at a time can use cache.
Fun3 : Query should be in o(1) time.
Question-1 : Given a buffer, Which is treated as single entity. Where multiple users can read and write. Have to implement synchronization method which satisfy below scenarios.
You are given with two function as well read(), write() inside these functions main read_buffer() and write_buffer() function are there which does the read and write operation. Now write synchronization method in read and write wrapper.
S1 : Multiple reader can read at a time.
S2 : When reader reads any writer should not write.
S3 : At a time any single writer can write to the buffer. If any one writer is writing no should read and no one else should write to the buffer.
While implementing the logic also consider context-switching in the OS.
Question-2 : find if given number is Lucky Number or not.
- Microsoft Interview Experience | Set 74 (For Software Engineer in IT Team)
- Microsoft Interview Experience for Azure Team Hyderabad
- Microsoft Interview Experience | Set 132 (Software Engineer for Bing Team)
- Microsoft Interview Experience | Set 90 (Software Engineer role in Bing Team)
- Microsoft Interview Experience for Hyderabad Office Team(2 years Experienced)
- Microsoft IDC Bangalore Interview | Set 153 (O365 Team)
- Interview with Microsoft O365 team- Bangalore
- Microsoft Interview Experience | Set 155 (For Data Scientist)
- Amazon Interview Experience | Set 152 (Kindle Team SDE-1 )
- Nutanix CTO Team Interview Experience for 3yrs Experienced
- Interview Experience with Sandisk for SD Card team (C Programming)
- Quantiphi Interview Experience | Platform Engineer
- Directi interview experience | Set 25 (Off campus for Platform Engineer)
- Dell Interview Experience | Set 5 (For Platform Software Engineer)
- Directi Interview Experience | Set 23 (On-Campus for Platform Engineer)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.