quora新鲜电面

find peak element (array is first increase and then decrease, no duplicate numbers in there)

follow up: find the position of a target number in such a array, if not return -1

p.s. 面试官人好好啊很nice,让自己写test case,考虑一些edge的情况,我觉得想test case也是一种能力。但是最后index上错了一点点,自己都没检查出来然后还剩10min就问我有没有什么问题了>.<

我是用的二分法。时间复杂度是O(logN)吧。。如果不是求大家指出是多少。因为被问了好几次==

顶lz
我明天面。。
就当锻炼了 。听说bar太高。。

加油!!面的咋样啊,听说过了还有4轮还是5轮==