Expedia Interview | Set 4 (On-Campus)
My Expedia Experience:-
MCQs on almost all topics (DS, Algo, C, C++, OS, DBMS, Quant, Verbal)
2 coding problems:-
1. Rat in a maze(Basic Recursion Problem).
2. Given a undirected graph check whether it is a tree or not(Easy BFS problem).
F2F Technical Interview Round 1(40 Mins):
-Very Long and depth discussion on Projects.
-Discussion about some google products implementation :(.
-Given Inorder and Preoder Traversal of a binary tree, Construct the Binary Tree.(Complete code with all boundary Conditions needed).
F2F Technical Interview Round 2(40 mins):
-Discussion on projects(Asked to dry run the algo used)
-Process and Threads ?
-Semaphores Implementation + Some Basic OS Questions(Critical Sections etc)
-Solve Reader Writer Problem with Semaphores(Code was needed :P)
-Given a tree, print rightmost nodes.(I said, it can be done using Level Order Traversal and printing the Last node at each Level,
then he asked to write the code for it).
-Implement Queue With 2 stacks
-Some More Questions on another projects.
F2f HR(60 mins) :
-Many Questions on different practical situations, and asked for my reaction to them.
-Find top 3 records from an employee table.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Whether you're preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape, GeeksforGeeks Courses
are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we've already empowered, and we're here to do the same for you. Don't miss out - check it out now!