再看国内的米二和华为Ascend d1 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PDA - 掌中宝

再看国内的米二和华为Ascend d1

再看国内的米二和华为Ascend d1# PDA - 掌中宝

x*92012-11-28 08:11

1 楼

An array, increasing order and the beginning and then decrease from 1 point.
How to find the point in log(N)? I had no idea in the interview.
最近脑子短路，麻烦大家给个思路。
test case:
1 2 3 4 5 10 9 8 7 6
1 2 3 4 5 4 3 2

p*h2012-11-28 08:11

2 楼

我现在有citi forward，如果我再开一张thankyou卡的话，
两张卡的thankyou points是不是自动合并在一起啊？
如果是的话，那redeem就方便多了。。。
同样的，AmEx的不同的卡返还的membership dollars，也是自动合并在一起？

c*n2012-11-28 08:11

3 楼

同N4比，价格相近，性能相近，但电池都是可拆卸的，关键是不用抢，在京东或凡客上
午下单，下午3-4点钟就送到，真想不到啊，在美国还得为买个手机费老半天劲。

q*x2012-11-28 08:11

4 楼

unimodal search, just like binary search.

point.

【在 x******9 的大作中提到】

: An array, increasing order and the beginning and then decrease from 1 point.
: How to find the point in log(N)? I had no idea in the interview.
: 最近脑子短路，麻烦大家给个思路。
: test case:
: 1 2 3 4 5 10 9 8 7 6
: 1 2 3 4 5 4 3 2

b*e2012-11-28 08:11

5 楼

都是自动的合并。

M*n2012-11-28 08:11

6 楼

国内效率高不是盖的，这里的人都闲的蛋疼。

b*t2012-11-28 08:11

7 楼

recursion
if a[mid-1]< a[mid]>a[mid+1]
then return mid
else if a[mid-1]right part
else
left part

point.

【在 x******9 的大作中提到】

d*02012-11-28 08:11

8 楼

米二比N4难抢多了。

【在 c*******n 的大作中提到】

: 同N4比，价格相近，性能相近，但电池都是可拆卸的，关键是不用抢，在京东或凡客上
: 午下单，下午3-4点钟就送到，真想不到啊，在美国还得为买个手机费老半天劲。

H*M2012-11-28 08:11

9 楼

binary search? 如果 mid 的左边和右边分别是上升上升则去掉左边，下将下降
去掉右边，下降下降则是解

g*e2012-11-28 08:11

10 楼

I have a Ascend p1. How can it be compatible with N4?

【在 c*******n 的大作中提到】

f*t2012-11-28 08:11

11 楼

这就是search rotated array的变种

d*e2012-11-28 08:11

12 楼

有什么问题？
正琢磨要不要回去弄个玩玩

【在 g******e 的大作中提到】

: I have a Ascend p1. How can it be compatible with N4?

A*u2012-11-28 08:11

13 楼

你这个好写不

【在 b******t 的大作中提到】

: recursion
: if a[mid-1]< a[mid]>a[mid+1]
: then return mid
: else if a[mid-1]: right part
: else
: left part
:
: point.

g*e2012-11-28 08:11

14 楼

Like it. Beautiful piece of work. used by LD. I'm using the urgly from
Samsung

【在 d*********e 的大作中提到】

: 有什么问题？
: 正琢磨要不要回去弄个玩玩

s*n2012-11-28 08:11

15 楼

这是最基本的离散优化问题，binary search本质上是求导数

z*g2012-11-28 08:11

16 楼

京东很搞啊，送货地区加了钓鱼岛。。赞。。

z*t2012-11-28 08:11

17 楼

There are detailed analysis and solution in the blog:
http://codercareer.blogspot.com/2011/11/no-22-turning-number-in

point.

【在 x******9 的大作中提到】

c*n2012-11-28 08:11

18 楼

I'm wrong, it should be D1
http://www.360buy.com/product/737475.html

【在 g******e 的大作中提到】

: I have a Ascend p1. How can it be compatible with N4?

s*e2012-11-28 08:11

19 楼

it will return 0/1/2 results
In binary search, 对左右两边，每一边判断１丢掉２ call binary search 3.
recursive this routine.

g*e2012-11-28 08:11

20 楼

这还靠谱，呵呵

【在 c*******n 的大作中提到】

: I'm wrong, it should be D1
: http://www.360buy.com/product/737475.html

n*w2012-11-28 08:11

21 楼

这个应该work。
可以更简化一下。只判断a[mid] 与 a[mid+1]的大小关系。
循环结束条件是left+1 == right。

【在 b******t 的大作中提到】

: recursion
: if a[mid-1]< a[mid]>a[mid+1]
: then return mid
: else if a[mid-1]: right part
: else
: left part
:
: point.

d*e2012-11-28 08:11

22 楼

if they ship to US, of course I will get one.

a*22012-11-28 08:11

23 楼

这题假定没有重复的point对吧？要不worst case是O(n)

B*E2012-11-28 08:11

24 楼

华为的电话通话据说不大好？想买个华为的在米国用，就这个有点担心

【在 c*******n 的大作中提到】

a*22012-11-28 08:11

25 楼

如果不考虑重复的话
int findTop(int* arr, int n)
{
int low = 0;
int high = n-1;
while( low < high)
{
int mid = low + (high-low)/2;
if( arr[mid] > arr[mid+1])
high = mid;
else
low = mid+1;
}
return high;
}

d*e2012-11-28 08:11

26 楼

国内评价倒是还凑合，在这边用得感觉怎么样？

A*u2012-11-28 08:11

27 楼

这恐怕不够吧

【在 a**********2 的大作中提到】

: 如果不考虑重复的话
: int findTop(int* arr, int n)
: {
: int low = 0;
: int high = n-1;
: while( low < high)
: {
: int mid = low + (high-low)/2;
: if( arr[mid] > arr[mid+1])
: high = mid;