Expedia Group Software Development Engineer interview questions

The company had come for internship to our college. Online Test : MCQ questions - Technical and Logical 2 Coding Questions Interview Process: 2 Technical rounds and 1HR round. 1st round : Detailed discussion on project + 1 puzzle question was asked 2nd round: • There’s an array which contains repeating elements say 1, 2, 3, 4, 5, 4, 6, 7, 1. We have to find a repeating element which occurs earlier in the array. So in this example ans would be 1. What will the efficient approach in terms of algorithm? • An array is of the pattern that initially the values in the array keep increasing, after reaching a maximum they again start decreasing. Tell an efficient algorithm to search an element in this array. HR round: • Write a recursive function for Fibonacci function such that, that function is called only once and the Fibonacci numbers are printed within the recursive function only. (The interviewer hinted me beforehand that it is a tricky question and mostly students get this wrong). • Do you know what happens when you request for a web site? How the web server architecture is? (Follow up question : why do we need to use a web server?)