p*****2
发帖数: 21240 | 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)呀。
先写这几个，看到其他的再问。 |
l*********8
发帖数: 4642 | 2 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*********8
发帖数: 4642 | 3 18.5 的确不是O(1) time.
【在 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*********8
发帖数: 4642 | 4 18.6 第三种方法， on average 是O(n)的。
【在 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)呀。
: 先写这几个，看到其他的再问。
|
w****x
发帖数: 2483 | 5
为啥你光练不跳槽呢
【在 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)呀。
: 先写这几个，看到其他的再问。
|
p*****2
发帖数: 21240 | 6
这个应该怎么分析？
【在 l*********8 的大作中提到】
: 18.6 第三种方法， on average 是O(n)的。
|
p*****2
发帖数: 21240 | 7
programming pearls
【在 l*********8 的大作中提到】
: pp是什么啊？
|
p*****2
发帖数: 21240 | 8
等你进了FLG refer我呢。
【在 w****x 的大作中提到】
:
: 为啥你光练不跳槽呢
|
p*****2
发帖数: 21240 | 9
看了一下CLRS，好像还不太容易理解。
【在 l*********8 的大作中提到】
: 18.6 第三种方法， on average 是O(n)的。
|
b***m
发帖数: 5987 | 10 我在G有很强的内线，二爷想去的话我找人帮你refer。 |
|
|
p*****2
发帖数: 21240 | 11
老虎？
【在 b***m 的大作中提到】
: 我在G有很强的内线，二爷想去的话我找人帮你refer。
|
b***m
发帖数: 5987 | 12
是其一。
【在 p*****2 的大作中提到】
:
: 老虎？
|
p*****2
发帖数: 21240 | 13
Google的话，你也知道，如果他们跟你不熟的话，没法填那个推荐表。
【在 b***m 的大作中提到】
:
: 是其一。
|
S*******w
发帖数: 24236 | 14 您去哪还需要人推荐。。。
【在 p*****2 的大作中提到】
:
: Google的话，你也知道，如果他们跟你不熟的话，没法填那个推荐表。
|
l*****a
发帖数: 14598 | 15 google的内线最没用
如果是MSFT的HM再安排几个chinese employee面试才算有用
【在 b***m 的大作中提到】
: 我在G有很强的内线，二爷想去的话我找人帮你refer。
|
b***m
发帖数: 5987 | 16
起码容易得到面试机会。我知道G的loop人选很随机。M家面试现在水很多。
【在 l*****a 的大作中提到】
: google的内线最没用
: 如果是MSFT的HM再安排几个chinese employee面试才算有用
|
H**********y
发帖数: 7928 | 17 我也觉得一堆问题
一些代码，运行起来好像也有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 的大作中提到】
: 以前还真是没怎么好好读这本书，今天翻了翻，感觉问题不少。开个帖子问问板上的大
: 牛。
: 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*****a
发帖数: 14598 | 18 google是海选
只要有相关工作经历/各种相关专业文凭
其实基本都给面试，剩下的就看个人能力了
【在 b***m 的大作中提到】
:
: 起码容易得到面试机会。我知道G的loop人选很随机。M家面试现在水很多。
|
p*****2
发帖数: 21240 | 19
据说有大牛推荐可以直接onsite
【在 S*******w 的大作中提到】
: 您去哪还需要人推荐。。。
|
h****n
发帖数: 1093 | 20 第二题应该是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*****2
发帖数: 21240 | 21
第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*****2
发帖数: 21240 | 22 18.6 第三个解两个疑问
1. if (leftSize==rank+1) 为什么不是leftSize==rank呢？
2. max(array, left, leftEnd), 难道这个不就是pivot? |
