Re: 国航强制返航内幕来了：有正部级官员叛逃 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Re: 国航强制返航内幕来了：有正部级官员叛逃 (转载)

Re: 国航强制返航内幕来了：有正部级官员叛逃 (转载)# Joke - 肚皮舞运动

p*22012-08-30 07:08

1 楼

以前还真是没怎么好好读这本书，今天翻了翻，感觉问题不少。开个帖子问问板上的大
牛。
1. 18.3上的解好像不如PP上的简洁，多定义了一个数组，是不是这个道理呀？
2. 18.5 Can you make the searching operation in O(1) time? 按照她的解，貌似
不是O(1)呀。
3. 18.6 第三种方法Selection Rank Algorithm, 她说是O(n)的复杂度，我怎么感觉不
是O(n)呀。
先写这几个，看到其他的再问。

z*g2012-08-30 07:08

2 楼

【以下文字转载自 Military 讨论区】
发信人: fcsea (年华), 信区: Military
标题: Re: 国航强制返航内幕来了：有正部级官员叛逃
发信站: BBS 未名空间站 (Wed Aug 29 23:52:03 2012, 美东)
我怀疑这里很多人坐过那趟航班没
飞出去3个小时
多半应该刚在俄罗斯远东荒原上
波音747是大型客机
一般机场是降不下来的
去成田首尔机场基本就是扯淡

l*82012-08-30 07:08

3 楼

pp是什么啊？

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

: 以前还真是没怎么好好读这本书，今天翻了翻，感觉问题不少。开个帖子问问板上的大
: 牛。
: 1. 18.3上的解好像不如PP上的简洁，多定义了一个数组，是不是这个道理呀？
: 2. 18.5 Can you make the searching operation in O(1) time? 按照她的解，貌似
: 不是O(1)呀。
: 3. 18.6 第三种方法Selection Rank Algorithm, 她说是O(n)的复杂度，我怎么感觉不
: 是O(n)呀。
: 先写这几个，看到其他的再问。

l*82012-08-30 07:08

4 楼

18.5 的确不是O(1) time.

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

l*82012-08-30 07:08

5 楼

18.6 第三种方法， on average 是O(n)的。

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

w*x2012-08-30 07:08

6 楼

为啥你光练不跳槽呢

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

p*22012-08-30 07:08

7 楼

这个应该怎么分析？

【在 l*********8 的大作中提到】

: 18.6 第三种方法， on average 是O(n)的。

p*22012-08-30 07:08

8 楼

programming pearls

【在 l*********8 的大作中提到】

: pp是什么啊？

p*22012-08-30 07:08

9 楼

等你进了FLG refer我呢。

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

:
: 为啥你光练不跳槽呢

p*22012-08-30 07:08

10 楼

看了一下CLRS，好像还不太容易理解。

【在 l*********8 的大作中提到】

: 18.6 第三种方法， on average 是O(n)的。

b*m2012-08-30 07:08

11 楼

我在G有很强的内线，二爷想去的话我找人帮你refer。

p*22012-08-30 07:08

12 楼

老虎？

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

: 我在G有很强的内线，二爷想去的话我找人帮你refer。

b*m2012-08-30 07:08

13 楼

是其一。

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

:
: 老虎？

p*22012-08-30 07:08

14 楼

Google的话，你也知道，如果他们跟你不熟的话，没法填那个推荐表。

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

:
: 是其一。

S*w2012-08-30 07:08

15 楼

您去哪还需要人推荐。。。

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

:
: Google的话，你也知道，如果他们跟你不熟的话，没法填那个推荐表。

l*a2012-08-30 07:08

16 楼

google的内线最没用
如果是MSFT的HM再安排几个chinese employee面试才算有用

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

: 我在G有很强的内线，二爷想去的话我找人帮你refer。

b*m2012-08-30 07:08

17 楼

起码容易得到面试机会。我知道G的loop人选很随机。M家面试现在水很多。

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

: google的内线最没用
: 如果是MSFT的HM再安排几个chinese employee面试才算有用

H*y2012-08-30 07:08

18 楼

我也觉得一堆问题
一些代码，运行起来好像也有bug

以前还真是没怎么好好读这本书，今天翻了翻，感觉问题不少。开个帖子问问板上的大
牛。
1. 18.3上的解好像不如PP上的简洁，多定义了一个数组，是不是这个道理呀？
2. 18.5 Can you make the searching operation in O(1) time? 按照她的解，貌似
不是O(1)呀。
3. 18.6 第三种方法Selection Rank Algorithm, 她说是O(n)的复杂度，我怎么感觉不
是O(n)呀。
先写这几个，看到其他的再问。

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

l*a2012-08-30 07:08

19 楼

google是海选
只要有相关工作经历/各种相关专业文凭
其实基本都给面试，剩下的就看个人能力了

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

:
: 起码容易得到面试机会。我知道G的loop人选很随机。M家面试现在水很多。

p*22012-08-30 07:08

20 楼

据说有大牛推荐可以直接onsite

【在 S*******w 的大作中提到】

: 您去哪还需要人推荐。。。

h*n2012-08-30 07:08

21 楼

第二题应该是O（n）
第三题的O（n）可以这么理解，其实就是快速排序的变形
第一次随机选择一个pivot，捯饬之后，如果这个pivot的index小于k则从后半部找第k
-index的数，否则找前半部的第k数
每次iteration,on average上问题的规模减半
故有 n/2+n/4+n/8+....+1 = n
也可以用递推式来推 T（n）=T（n/2）+ O(1)

p*22012-08-30 07:08

22 楼

第k
恩。确实是。书里边应该稍微说明一下。我总是想worst case了。

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

: 第二题应该是O（n）
: 第三题的O（n）可以这么理解，其实就是快速排序的变形
: 第一次随机选择一个pivot，捯饬之后，如果这个pivot的index小于k则从后半部找第k
: -index的数，否则找前半部的第k数
: 每次iteration,on average上问题的规模减半
: 故有 n/2+n/4+n/8+....+1 = n
: 也可以用递推式来推 T（n）=T（n/2）+ O(1)

p*22012-08-30 07:08

23 楼

18.6 第三个解两个疑问
1. if (leftSize==rank+1) 为什么不是leftSize==rank呢？
2. max(array, left, leftEnd), 难道这个不就是pivot?