Expedia面经收集

题目很简单。 第一题是给一组integer，让你数出duplicate integer的个数。 第二题是给一个string，让你输出第一个出现的重复character。比方说abcba，输出a。

1.给一个数组，返回数组里每一个数的odd divisor sum相加。 比如[3,4,20]，return (1+3)+(1)+(1+5) = 11 2.magic string 给 a e i o u,每个字母后面只能跟一些特定字母，问当string length == n 时，有多少种magic string。 很简单的DP，关键在于结果要%(10^9+1), 用int做有的数要overflow, 我是用long写的，最后结果强转成int。

1. 删除链表里的奇数节点（只留下2468……） 2. 一个数组长度为n，每次increment n-1 numbers （+1），此动作成为一个move 问最少需要几个move能让所有数相等

第一题超简单： 就给一个binary search tree 还有一个integer val. return 1 如果这个val 在树里。 return 0 如果这个val不存在树里。 第二题： 叫什么royal name （有点忘了）. 就是给一组string. 每一个string的格式都是 "NAME ROMAN_NUMERAL" 比如 ["LISA IV", "BOB III"] 然后要你排序。 先按人名排。从A-Z的顺序。 名字一样的 就看romal numeral的转换成integer谁大谁排前面。 题目挺长的， 会和你介绍一下roman numeral是怎么解读的。 input: 2 PILLIPS II PILLIPS V output: PILLIPS V PILLIPS II 解释： 2 代表2个string. 人名都是pillips. 所以就比后面的roman numeral 谁大谁排前。 input: 2 PILLIPS V PILLIPSSI V output: PILLIPS V PILLIPSSI V

来写一个expedia的oa跪经了。。实习 海投的。。然后接到要写oa。。然后把地里的expedia的最近实习的oa做了一下。。 今天早上做的题。。打开一开。。发现是自己没有做过的题。。。。 一共75min 第一题是给你一组数据 然后先输出最大的 然后输出最小的 然后剩下最大的 再最小的。。。。 zigzag一下。。 第二题是hackerrank上的一题貌似叫做sherlock and the beast 把。。。但我做这道题的时候。。。看了一下hackkerank的 editorial 是c++ 然后自己改成了java 的。。。 但是最后还是有testcase 没pass。。。time out了。。

我做的是magic string和odd division summation