Expedia Interview for SDE-II
I attended Expedia interview for SDE-II role.
Here are the questions on each round.
Round 1: [Coding]
1. Given MxN matrix with sorted elements row wise and column wise, find the Kth largest element
2. Given MxN matrix with sorted elements row wise and column wise, find an element
3. Given MxN matrix which contains 1s and 0s, find the largest sub matrix which contains most number of 1s. condition is that each row in the sub matrix must contain at-least one 1
Round 2: [No coding – Just Approach]
1. Given two Linked lists, find out whether they intersect or not and where do they intersect
2. Two linked lists are given, find out the sum of them without altering the linked list
3. Questions about Java, Spring and previous projects
Round 3: [Coding]
1. Given MxN matrix, which contains 1s and 0s only. Redraw the matrix so that, if any one position [i,j] contains 1, mark the entire row and column with 1. But make sure because of newly marked 1s, don’t do the same
i/p o/p 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1
Round 4: [On different day]
Google Docs type Online Text Editor with similar functionality – Designing question. Asked to design the system with flows etc.
Rejected the offer as I have another better offer.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Recommended Posts:
- Expedia Interview | Set 2
- Expedia Interview Experience | Set 6 (For SDE)
- Expedia Interview | Set 4 (On-Campus)
- Expedia Interview Experience | Set 12 (On-Campus)
- Expedia Interview Experience | Set 10 (On-Campus for FTE)
- Expedia Interview Experience | Set 11 (On-Campus)
- Expedia Interview Experience | Set 8 (On Campus for SDE )
- Expedia Interview Experience | Set 5 (On-Campus)
- Expedia Interview Experience | (On-Campus for Internship)
- Expedia Interview | Set 3 (On Campus Full Term)
- Expedia on campus internship interview experience
- Expedia Interview Experience | Set 9 (For 1.8 Years Experienced)
- Expedia Interview Experience for ASDE Summer Internship
- Expedia Interview Experience | Set 7 (4.5 Years Experienced for SDE1)
- Expedia Interview Experience(On Campus for internship 2020)