Expedia Software Engineer Interview Questions

Software Developer Interview Questions

  • How will you generate random numbers.
  • How to use big data in mobile apps.
  • Coding problems on tree
  • Design a black jack card game
  • How to find K most frequently occurring elements.
  • Reverse a string
  • Remove duplicates in a string
  • Lots of queries involving JOINs
  • Given 2 integer arrays, find common elements.
  • Design an extensible school schema.
  • tracing recursive method that are called multiple times in the same method.
  • For your web application how thousands of user communicate with your database simultaneously ? Do they every time go through Connect Db - Fetch result - Close Connection ? Or there is some other way ?
  • Rotated Binary Search problem (values at the end of the array are shifted to the front where the array remains to be in a sorted order)
  • Converting two D char array to a int array with space efficient as I can.
  • Given a sorted array of integers, write a function to remove any duplicates (e.g. 1,2,3,3,3,4,4,5 would go to 1,2,3,4,5)
  • What do you not like about scrum?
  • List as many collection types in java?
  • Whats the difference between a linked list and an array list?
  • Compare soap vs rest
  • Write a factorial recursive function
  • Remove all duplicates from an array?
  • Access modifiers for classes and interfaces.
  • What do you do in your free time? Sports, hobbies, etc...?

Software Engineer Interview Questions

2016.03.03

  • Implement linked list2.
  • Given a matrix, for every cell that is 0, make the corresponding row and column to be all 0's.

2016.02.04

  • Downside of multiple inheritance.
  • implement Fibonacci
  • Explain i++
  • Verify a string with number uppercase and lowercase
  • Selection sort and merge sort, complexity in average case and best case.
  • difference between a hash table and a hash map
  • One question, reverse the order of the words in a string.
  • Given a set of pairse.g (5,4) (6,2) (9,3) (2,5) (4,9)Find the longest contigious sequence

2015.10.20

  • What is the most exciting project you have worked on?

2015.03.24

  • You are given a string variable that holds "aabbcc". Given the string, how do we output a2b2c2?
  • You are given an array where each index holds either a 0 or 1. How do we move all the 0's to the left side of the array and the 1's to the right side of the array?
  • Implement a stack
  • Java concept, abstraction,Encapsulation, Polymorphism, Inheritance. the difference between overloading and overriding
  • Reverse a Linked List, Largest Palindrome in a string.

2014.11.12

  • Find the intersection of two array of integers.
  • Shuffle an array
  • Pros and Cons of multiple inheritance.
  • Asked about how technology will evolve in next decade and what do you see coming. Followed by a question on trees - how to find common ancestor of two nodes.
    1. Linked list reversal2) Remove duplicates from string3) stacks and queues implementation4) Implement Poker
  • How to implement the DFS and BFS,ask the difference between tcp and udp

2013.11.11

  • How can you find the common element of two linked list?)
    Given input list A and B, return non-common items from each listfollow up: design test cases

你可能感兴趣的:(Expedia Software Engineer Interview Questions)