A*********r
发帖数: 564 | 1 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
base 11万多， 15% bonus
stock 160
relocation 大概6千
懒得再折腾等待了，估计就从了。。
从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
和概念，以及本版的题目总结。。个人感觉最有用的是在本版的讨论，很多时候都让我
豁然开朗，那个时候常出现讨论的几位同学现在也大部分拿到offer了，谢谢你们了。。
不好意思，没有记录下on-site的面经，一则当时状态不好，面试前一天晚上失眠，面
完了之后整个人都晕的，二则回来之后就准备论文，等忙完了题目基本上忘得差不多了
。不过可以肯定的是，应该都不是什么难题，后来有一位同学写信问我，我才勉强想起
一道当时有点struggle的题，find sliding maximum, 感兴趣的同学可以去google一下
， optimal solution应该是 O(n)的。。
总算告一段落了，上来汇报一下，算是有始有终吧，也祝愿大家找工作顺利。。 |
a****n
发帖数: 1887 | |
n*******9
发帖数: 1017 | |
c*b
发帖数: 3126 | 4 恭喜恭喜
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后:
。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
d**e
发帖数: 6098 | 5 恭喜恭喜 :)
好多钱，我眼中只有钱。。。。
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
b********n
发帖数: 609 | 6 真黑呀，还没上手就要回家做月子了。
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
D*********0
发帖数: 750 | |
j****a
发帖数: 55 | 8 恭喜～
请问他们问了什么design题吗？比如说，design个heap之类的？
，尽管
recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀
孕，睡不好觉挺
难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on
-site结束后才
跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
h**6
发帖数: 4160 | |
A*********r
发帖数: 564 | 10 没有啊，我自己还想好好休息呢。。要等到明年上班。。
【在 b********n 的大作中提到】
: 真黑呀，还没上手就要回家做月子了。
:
: ，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
: 现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
: 业，导师比较忙，就on-sit
: 属于天上掉下来的机会，我从8月
|
|
|
L***n
发帖数: 1022 | 11 恭喜恭喜
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
f**l
发帖数: 359 | |
s*******t
发帖数: 248 | 13 这个要赞，太不易了。
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
w***s
发帖数: 1026 | 14 con
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
b********n
发帖数: 609 | 15 你什么时候due？大着肚子去面试的？
【在 A*********r 的大作中提到】
: 没有啊，我自己还想好好休息呢。。要等到明年上班。。
|
j*****u
发帖数: 1133 | 16 赞！恭喜lz！
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
A*********r
发帖数: 564 | 17 印象中有两个人问了design题吧，不过不是design heap..
一个好像跟数据库有关系，我真的记不太清楚了。。
on
【在 j****a 的大作中提到】
: 恭喜～
: 请问他们问了什么design题吗？比如说，design个heap之类的？
:
: ，尽管
: recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀
: 孕，睡不好觉挺
: 难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on
: -site结束后才
: 跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
|
A*********r
发帖数: 564 | 18 30周左右去面试的，反正已经很显了。。
【在 b********n 的大作中提到】
: 你什么时候due？大着肚子去面试的？
|
A*********r
发帖数: 564 | 19 你和hock的帖子，总是让我感觉受益匪浅，真的非常感谢。。
我真的不是什么牛人，可能是宝宝带来了好运气。。
【在 h**6 的大作中提到】
: 天哪，宝宝与offer，双喜临门，楼主真牛。
|
k*******n
发帖数: 2399 | 20 cong
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
|
|
w*****o
发帖数: 166 | |
i**********e
发帖数: 1145 | |
K******g
发帖数: 1870 | 23 再big cong+祝福一下，也顺便沾点喜气啊。。。 |
t*******y
发帖数: 637 | 24 cong!
沾点喜气
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
N**k
发帖数: 1522 | 25 gxgx
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
s***g
发帖数: 437 | 26 cong
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
A*********r
发帖数: 564 | 27 呵呵，也谢谢你的网站，总结得很好。。
【在 i**********e 的大作中提到】
: 恭喜了~
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
|
g*********s
发帖数: 1782 | 28 什么是find sliding maximum？我google了一下没什么发现啊。
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
A*H
发帖数: 127 | 29 big cong!
btw, what is the "sliding maximum" question? Is it something like this?
http://blog.chinaunix.net/u3/105033/showart_2209043.html |
m******6
发帖数: 599 | |
|
|
s****1
发帖数: 135 | |
A*********r
发帖数: 564 | 32 大概是这样说的：
给你一个unsorted数组，大小为n, 然后一个sliding window, 大小为k, 让你实时输出
这个窗口的最大数。
【在 g*********s 的大作中提到】
: 什么是find sliding maximum？我google了一下没什么发现啊。
:
: ，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
: 现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
: 业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
: 期的时间。。
|
w*********l
发帖数: 1337 | 33 不工作满一年不会给那么多产假的。
【在 b********n 的大作中提到】
: 真黑呀，还没上手就要回家做月子了。
:
: ，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
: 现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
: 业，导师比较忙，就on-sit
: 属于天上掉下来的机会，我从8月
|
j**l
发帖数: 2911 | 34 维护一个大小为k的最大化堆？n*log(k)?
【在 A*********r 的大作中提到】
: 大概是这样说的：
: 给你一个unsorted数组，大小为n, 然后一个sliding window, 大小为k, 让你实时输出
: 这个窗口的最大数。
|
y*********e
发帖数: 518 | 35 恭喜恭喜～～～
，尽管
recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀
孕，睡不好觉挺
难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on
-site结束后才
跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
j**l
发帖数: 2911 | 36 还是那个能O(1)时间输出动态变化的栈/队列的最大数的变体？
窗口滑动一格，出队列一个数，进队列一个数。
【在 A*********r 的大作中提到】
: 大概是这样说的：
: 给你一个unsorted数组，大小为n, 然后一个sliding window, 大小为k, 让你实时输出
: 这个窗口的最大数。
|
j****a
发帖数: 55 | 37 哦哦～lz强～而且这样小孩直接带到google托儿所就好啦，很方便啊～再赞一下哈～
【在 A*********r 的大作中提到】
: 印象中有两个人问了design题吧，不过不是design heap..
: 一个好像跟数据库有关系，我真的记不太清楚了。。
:
: on
|
f*********m
发帖数: 549 | 38 恭喜楼主，请问楼主当时电话面试有没有提怀孕的事，如果不提的话，去onsite 的时
候会不会让面试官很突然？
总之楼主给了我很大的信心，我也现在在怀孕找工作。 |
t*****j
发帖数: 1105 | 39 我也觉得最大堆就可以了，每次移动的时候，实际上就是删一个数，加一个数，就是2l
gk，就是O（1）.
恭喜楼主，我也要加油～
【在 j**l 的大作中提到】
: 维护一个大小为k的最大化堆？n*log(k)?
|
g*********s
发帖数: 1782 | 40 能O(1)输出max必须要用堆吧？Fibonacci heap？
【在 j**l 的大作中提到】
: 还是那个能O(1)时间输出动态变化的栈/队列的最大数的变体？
: 窗口滑动一格，出队列一个数，进队列一个数。
|
|
|
a*******9
发帖数: 4525 | |
b*******1
发帖数: 101 | |
j*e
发帖数: 392 | |
v*****n
发帖数: 480 | 44 niu
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
s*****h
发帖数: 329 | |
s*********g
发帖数: 153 | |
c*****6
发帖数: 2644 | |
p*********m
发帖数: 1549 | |
G********0
发帖数: 1359 | 49 GXGX
，尽管recruiter每周都跟我联系，说
一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训
是一定要提前准备推荐信。。我的情
况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了
将近两个星期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
k*****a
发帖数: 7389 | |
|
|
s*****n
发帖数: 5488 | 51 不容易啊。 google不发sign bonus了嘛？
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
j******4
发帖数: 116 | 52 这个max in sliding window,用heap好像有问题，因为删数的时候这个数在heap里的位
置不好找。
这位大牛妹提到的O（n)方法是这样，基本就是找每段升值的最大点， 加到一个vector
的尾巴上。取值从头上。 |
y*****e
发帖数: 777 | |
A*********r
发帖数: 564 | 54 这是解法之一，不过不是最优的，因为还是有logk.
【在 j**l 的大作中提到】
: 维护一个大小为k的最大化堆？n*log(k)?
|
A*********r
发帖数: 564 | 55 电话面试没提，不过后来通知on-site的时候提了，不过recruiter说没关系。。
面试官应该是都不知道的，可能真的关系不大吧。。
【在 f*********m 的大作中提到】
: 恭喜楼主，请问楼主当时电话面试有没有提怀孕的事，如果不提的话，去onsite 的时
: 候会不会让面试官很突然？
: 总之楼主给了我很大的信心，我也现在在怀孕找工作。
|
A*********r
发帖数: 564 | 56 我看板上汇报的都没提sign on bonus, 所以也没问recruiter为什么没有。。
【在 s*****n 的大作中提到】
: 不容易啊。 google不发sign bonus了嘛？
:
: ，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
: 现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
: 业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
: 期的时间。。
|
A*********r
发帖数: 564 | 57 嗯，其实就是需要一个数据结构，支持从头删除，从尾插入和删除，最大值永远都是在
头上。。
一个有头尾指针的单链表就可以了。。
vector
【在 j******4 的大作中提到】
: 这个max in sliding window,用heap好像有问题，因为删数的时候这个数在heap里的位
: 置不好找。
: 这位大牛妹提到的O（n)方法是这样，基本就是找每段升值的最大点， 加到一个vector
: 的尾巴上。取值从头上。
|
g*********n
发帖数: 441 | |
n********p
发帖数: 708 | 59 gongxi~~~~~~~~~~~~~~~~~~~ |
j**l
发帖数: 2911 | 60 空间换时间，这思路和O(1)时间取得栈元素最小值那道题的解法(用辅助栈，或者栈元
素增加一个链域)是否类似？
【在 A*********r 的大作中提到】
: 嗯，其实就是需要一个数据结构，支持从头删除，从尾插入和删除，最大值永远都是在
: 头上。。
: 一个有头尾指针的单链表就可以了。。
:
: vector
|
|
|
h**********d
发帖数: 4313 | |
s*****n
发帖数: 5488 | 62 should be the same trick.
【在 j**l 的大作中提到】
: 空间换时间，这思路和O(1)时间取得栈元素最小值那道题的解法(用辅助栈，或者栈元
: 素增加一个链域)是否类似？
|
m*****s
发帖数: 342 | |
x******3
发帖数: 245 | |
t*****j
发帖数: 1105 | 65 有头尾指针的单链表，但是插入还是要O（k）吧？不太明白，飞牛mm能不能讲解下？
【在 A*********r 的大作中提到】
: 嗯，其实就是需要一个数据结构，支持从头删除，从尾插入和删除，最大值永远都是在
: 头上。。
: 一个有头尾指针的单链表就可以了。。
:
: vector
|
l*****t
发帖数: 4407 | |
l*****t
发帖数: 4407 | 67 mm真是牛人。 双喜临门！！
【在 A*********r 的大作中提到】
: 没有啊，我自己还想好好休息呢。。要等到明年上班。。
|
y********o
发帖数: 9263 | |
r********9
发帖数: 1116 | 69 可以说说你的背景吗？
做过intern？
名校？
phd？
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
A*********r
发帖数: 564 | 70 永远是从尾插入的，只要O(1)的。
如果要插入的数比当前尾部数大，要删除前面的数直到遇到比当前数大的再插入，链表maintain的是一个递减的序列，并不是整个window的大小，也就是每个数最多插入/删除一次，所以整个的复杂度是O(n)。。
这道题的trick就在这里，链表保留的不是window里面的所有数，否则的话，就达不到O(n).
【在 t*****j 的大作中提到】
: 有头尾指针的单链表，但是插入还是要O（k）吧？不太明白，飞牛mm能不能讲解下？
|
|
|
s*x
发帖数: 3328 | 71 恭喜.
BTW:sliding window 的那个题目,前面不是有人贴链接了,楼上还有没看懂的? 用线性
结构,单纯的链表或者数组肯定不行,必须用到树形结构.堆可以.问题是这里有两个值,
一个是数组的位置,要保存好更新窗口,一个是数组元素的值,这个好取最大最小.所以就
是一个优先队列了,存的元素是数组元素下标,更新的时候将下标和当前窗口边界比较,
超出的就删除;而优先级用数组元素的值来表示.同时取最大和最小,所以一共需要俩优
先队列,伪码大概是这个样子:
for i from 1 to k 窗口的大小
add i with priority v[i] into PQ1, PQ2
max[i],min[i] 分别从 PQ1, PQ2 根的优先级得到
//上面这步是初始化,当然还要考虑窗口比数组还大的特例
// PQ1, PQ2 一个是按顺序, 一个是按逆序来的, 分别得到最大最小值
for i from k+1 to n 数组长度, 1-based index
add i with priority v[i] into PQ1, PQ2
while PQ1 根的值超出窗口,就是<=i-k
删除根 // 这步很有技巧,更新队列不是一次更新一个,而是变化的数目零或者正数个
类似的 while PQ2
max[i],min[i] 分别从 PQ1, PQ2 根的优先级得到(或者取的根的值,然后检索数组)
//PQ1,PQ2里边元素时刻满足,对于值为i优先级为p的元素,有v[i]=p,v是给出来的数组.
//如果用C STL,用PriorityQueue<>,如果用Java,用TreeMap,不过java里边key是
priority这俩正好是反过来的. |
t*****j
发帖数: 1105 | 72 I see. Thanks~很tricky的方法，赞。不过这个方法是average O(1)时间，
但是对每次移动来说需要的时间variation比较大，具体看面试官要求了。
到O
【在 A*********r 的大作中提到】
: 永远是从尾插入的，只要O(1)的。
: 如果要插入的数比当前尾部数大，要删除前面的数直到遇到比当前数大的再插入，链表maintain的是一个递减的序列，并不是整个window的大小，也就是每个数最多插入/删除一次，所以整个的复杂度是O(n)。。
: 这道题的trick就在这里，链表保留的不是window里面的所有数，否则的话，就达不到O(n).
|
j**l
发帖数: 2911 | 73 是这个意思？
1) 如果新进窗口的数比当前尾部数小，直接插入尾部
2) 如果新进窗口的数比当前尾部数大，从尾部开始删除，直到遇到比当前数大或者删
空，再插入尾部
3) 如果新出窗口的数是头部的最大数，删除头部
到O
【在 A*********r 的大作中提到】
: 永远是从尾插入的，只要O(1)的。
: 如果要插入的数比当前尾部数大，要删除前面的数直到遇到比当前数大的再插入，链表maintain的是一个递减的序列，并不是整个window的大小，也就是每个数最多插入/删除一次，所以整个的复杂度是O(n)。。
: 这道题的trick就在这里，链表保留的不是window里面的所有数，否则的话，就达不到O(n).
|
d**e
发帖数: 6098 | 74 但这个删除是O(1)吗？我怎么觉得是O(k)
【在 j**l 的大作中提到】
: 是这个意思？
: 1) 如果新进窗口的数比当前尾部数小，直接插入尾部
: 2) 如果新进窗口的数比当前尾部数大，从尾部开始删除，直到遇到比当前数大或者删
: 空，再插入尾部
: 3) 如果新出窗口的数是头部的最大数，删除头部
:
: 到O
|
g*****e
发帖数: 282 | 75 我做过fb的一个类似的题，用priority heap，因为slide window size不会太大，同时
开个hashtable记录各个node在heap里的位置，这样更像heap的时候就不用平均logn了。
这道题目上lz的解法简洁很多。赞的。
到O
【在 A*********r 的大作中提到】
: 永远是从尾插入的，只要O(1)的。
: 如果要插入的数比当前尾部数大，要删除前面的数直到遇到比当前数大的再插入，链表maintain的是一个递减的序列，并不是整个window的大小，也就是每个数最多插入/删除一次，所以整个的复杂度是O(n)。。
: 这道题的trick就在这里，链表保留的不是window里面的所有数，否则的话，就达不到O(n).
|
l******e
发帖数: 12192 | 76 这题的正确解法是用circular buffer
【在 j**l 的大作中提到】
: 是这个意思？
: 1) 如果新进窗口的数比当前尾部数小，直接插入尾部
: 2) 如果新进窗口的数比当前尾部数大，从尾部开始删除，直到遇到比当前数大或者删
: 空，再插入尾部
: 3) 如果新出窗口的数是头部的最大数，删除头部
:
: 到O
|
j**l
发帖数: 2911 | 77 是指从每个数入链表一次，出链表一次的角度看？
【在 d**e 的大作中提到】
: 但这个删除是O(1)吗？我怎么觉得是O(k)
|
l******e
发帖数: 12192 | 78 是，每个数最多进窗一次出窗一次
【在 j**l 的大作中提到】
: 是指从每个数入链表一次，出链表一次的角度看？
|
j**l
发帖数: 2911 | 79 应该是：
如果要插入的数比当前尾部数大？
到O
【在 A*********r 的大作中提到】
: 永远是从尾插入的，只要O(1)的。
: 如果要插入的数比当前尾部数大，要删除前面的数直到遇到比当前数大的再插入，链表maintain的是一个递减的序列，并不是整个window的大小，也就是每个数最多插入/删除一次，所以整个的复杂度是O(n)。。
: 这道题的trick就在这里，链表保留的不是window里面的所有数，否则的话，就达不到O(n).
|
A*********r
发帖数: 564 | 80 你的理解是对的。。
【在 j**l 的大作中提到】
: 是这个意思？
: 1) 如果新进窗口的数比当前尾部数小，直接插入尾部
: 2) 如果新进窗口的数比当前尾部数大，从尾部开始删除，直到遇到比当前数大或者删
: 空，再插入尾部
: 3) 如果新出窗口的数是头部的最大数，删除头部
:
: 到O
|
|
|
j**l
发帖数: 2911 | 81 这是下面这道题的特例吧？
请实现一个队列，要求enqueue, dequeue和GetMax都是O(1)时间。
只是随着窗口的滑动，队列每次删除一个元素，插入一个元素，始终维持长度k不变
由于队列可以用两个栈实现，又可归约为下面一道名题
请实现一个栈，要求push, pop和GetMin都是O(1)时间。
到O
【在 A*********r 的大作中提到】
: 永远是从尾插入的，只要O(1)的。
: 如果要插入的数比当前尾部数大，要删除前面的数直到遇到比当前数大的再插入，链表maintain的是一个递减的序列，并不是整个window的大小，也就是每个数最多插入/删除一次，所以整个的复杂度是O(n)。。
: 这道题的trick就在这里，链表保留的不是window里面的所有数，否则的话，就达不到O(n).
|
A*********r
发帖数: 564 | 82 嗯，写错了，已经改了。。
【在 j**l 的大作中提到】
: 应该是：
: 如果要插入的数比当前尾部数大？
:
: 到O
|
A*********r
发帖数: 564 | 83 非名校cs fresh phd. intern once
【在 r********9 的大作中提到】
: 可以说说你的背景吗？
: 做过intern？
: 名校？
: phd？
:
: ，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
: 现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
: 业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
: 期的时间。。
|
g*****e
发帖数: 282 | 84 我说的那题目跟这个基本就是一样了。但是没告诉我期望（最优）的复杂度是多少。老
兄只用两个stack可以实现getmin/max是o（1）。指教一下，多谢了
【在 j**l 的大作中提到】
: 这是下面这道题的特例吧？
: 请实现一个队列，要求enqueue, dequeue和GetMax都是O(1)时间。
: 只是随着窗口的滑动，队列每次删除一个元素，插入一个元素，始终维持长度k不变
: 由于队列可以用两个栈实现，又可归约为下面一道名题
: 请实现一个栈，要求push, pop和GetMin都是O(1)时间。
:
: 到O
|
d**e
发帖数: 6098 | 85 如果这样……
我昨天也面了一道类似的，unsorted array,输出第k大的数.
【在 j**l 的大作中提到】
: 是指从每个数入链表一次，出链表一次的角度看？
|
j**l
发帖数: 2911 | 86 不管是原始名题O(1)求栈最小(或最大)
还是变体题O(1)求队列最小(或最大)
还是这道滑动窗口题，
思路都是空间换时间，核心都是用空间维持一个序列，因为最大的可能会被删除，原来
小的会变为最大。可以用辅助栈，可以给元素增加链域，也可以这道题那样单独用一个
链表(其实也是一个辅助队列，一个特殊的双端操作的队列)
所谓O(1)都是amortized分析，也就是看每个元素出入辅助空间的次数
单次操作当然有可能是O(k)的
【在 g*****e 的大作中提到】
: 我说的那题目跟这个基本就是一样了。但是没告诉我期望（最优）的复杂度是多少。老
: 兄只用两个stack可以实现getmin/max是o（1）。指教一下，多谢了
|
a*******1
发帖数: 1554 | 87 cong!粗略算算第一年都有20万了。。。。。。请问股票是不是每年都给这么多的?
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
g*****e
发帖数: 282 | 88 了解。那跟我给的算法思路是一样的。多谢
【在 j**l 的大作中提到】
: 不管是原始名题O(1)求栈最小(或最大)
: 还是变体题O(1)求队列最小(或最大)
: 还是这道滑动窗口题，
: 思路都是空间换时间，核心都是用空间维持一个序列，因为最大的可能会被删除，原来
: 小的会变为最大。可以用辅助栈，可以给元素增加链域，也可以这道题那样单独用一个
: 链表(其实也是一个辅助队列，一个特殊的双端操作的队列)
: 所谓O(1)都是amortized分析，也就是看每个元素出入辅助空间的次数
: 单次操作当然有可能是O(k)的
|
q*****e
发帖数: 13 | 89 这个应该是option吧。。。
【在 a*******1 的大作中提到】
: cong!粗略算算第一年都有20万了。。。。。。请问股票是不是每年都给这么多的?
|
s*****n
发帖数: 5488 | 90 我的方法：
数据结构：滑动window array, size_t k as circular buffer.
int max, int maxindex,
int secondaftermax, int second index,
// prepossing:
compute max, maxindex
for all data after max in windows
compute secondafteramx, get the index.
if maxindex is the last one,
secondaftermax is -1, secondinex is -1;
void EnWindow(int x)
{
enqueue(x);
if (x >= max)
update max, maxindex;
if ( x < max && x >= secondaftermax)
update secondaftermax, secondindex;
}
void Dewindow()
{
if (maxindex is the dequeued one)
{
max = secondaftermax;
maxindex = secondindex;
secondaftermax = -1;
secondindex = -1;
}
dequeue ()
}
【在 j**l 的大作中提到】
: 不管是原始名题O(1)求栈最小(或最大)
: 还是变体题O(1)求队列最小(或最大)
: 还是这道滑动窗口题，
: 思路都是空间换时间，核心都是用空间维持一个序列，因为最大的可能会被删除，原来
: 小的会变为最大。可以用辅助栈，可以给元素增加链域，也可以这道题那样单独用一个
: 链表(其实也是一个辅助队列，一个特殊的双端操作的队列)
: 所谓O(1)都是amortized分析，也就是看每个元素出入辅助空间的次数
: 单次操作当然有可能是O(k)的
|
|
|
s*****n
发帖数: 5488 | 91 Treemap不是red-black tree吗？ 怎么实现max-queue?
【在 s*x 的大作中提到】
: 恭喜.
: BTW:sliding window 的那个题目,前面不是有人贴链接了,楼上还有没看懂的? 用线性
: 结构,单纯的链表或者数组肯定不行,必须用到树形结构.堆可以.问题是这里有两个值,
: 一个是数组的位置,要保存好更新窗口,一个是数组元素的值,这个好取最大最小.所以就
: 是一个优先队列了,存的元素是数组元素下标,更新的时候将下标和当前窗口边界比较,
: 超出的就删除;而优先级用数组元素的值来表示.同时取最大和最小,所以一共需要俩优
: 先队列,伪码大概是这个样子:
: for i from 1 to k 窗口的大小
: add i with priority v[i] into PQ1, PQ2
: max[i],min[i] 分别从 PQ1, PQ2 根的优先级得到
|
a******r
发帖数: 389 | |
G*********3
发帖数: 218 | |
x**y
发帖数: 70 | 94 我遇到过一个类似问题, 不过是滑动每一步找MEDIAN, 而不是MIN/MAX. 也要求O(N),
怎么做?
【在 j**l 的大作中提到】
: 不管是原始名题O(1)求栈最小(或最大)
: 还是变体题O(1)求队列最小(或最大)
: 还是这道滑动窗口题，
: 思路都是空间换时间，核心都是用空间维持一个序列，因为最大的可能会被删除，原来
: 小的会变为最大。可以用辅助栈，可以给元素增加链域，也可以这道题那样单独用一个
: 链表(其实也是一个辅助队列，一个特殊的双端操作的队列)
: 所谓O(1)都是amortized分析，也就是看每个元素出入辅助空间的次数
: 单次操作当然有可能是O(k)的
|
s*****n
发帖数: 5488 | 95 if o(n). simply keep a sort array, then dewindow, remove one left a blank
position, then when enwindow, insert the one and rearrange like insert sort.
【在 x**y 的大作中提到】
: 我遇到过一个类似问题, 不过是滑动每一步找MEDIAN, 而不是MIN/MAX. 也要求O(N),
: 怎么做?
|
l*****4
发帖数: 59 | |
s*x
发帖数: 3328 | 97 存俩sorted list, 一个按index排, 一个按value排, 都用双链接结构, 前面的有后面
的索引.滑动的时候都可以直接找到删掉,O(1),但是插入第二个要二份检索需要O(log k
),大概应该是O(N logk),不考虑k就是O(N)的了.
【在 x**y 的大作中提到】
: 我遇到过一个类似问题, 不过是滑动每一步找MEDIAN, 而不是MIN/MAX. 也要求O(N),
: 怎么做?
|
r**w
发帖数: 880 | 98 股票还是option？这个差好远
如果是160股股票的话，那值10万刀了
如果是option on 160 shares，那估计只有1万左右
【在 q*****e 的大作中提到】
: 这个应该是option吧。。。
|
b***u
发帖数: 12010 | 99 wk, google这么多钱啊？stock+relocation都有6, 7万了吧？
，尽管
recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀
孕，睡不好觉挺
难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on
-site结束后才
跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
b********n
发帖数: 609 | 100 不懂别胡说。
on
【在 b***u 的大作中提到】
: wk, google这么多钱啊？stock+relocation都有6, 7万了吧？
:
: ，尽管
: recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀
: 孕，睡不好觉挺
: 难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on
: -site结束后才
: 跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
|
|
|
l*****x
发帖数: 3431 | 101 牛，恭喜恭喜
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
j**l
发帖数: 2911 | 102 这是采用有序链表来实现优先队列的思想吧，优先级最高的就是首结点。优先队列当然
也可以用其他底层数据结构来实现，比如说heap。
只不过插入一个元素的时候可能伴随一系列的删除操作，一般的优先队列插入的时候不
删除。
不过，这是一个从头删除，从尾插入和删除的双端队列, 用单链表怎么实现从尾部向前
删除元素呢？是否要用双链表才行？ |
e**********6
发帖数: 78 | 103 恭喜呀~~ Google offer好羡慕噢~~~ |
f*******u
发帖数: 3102 | |
C******s
发帖数: 818 | 105 好有银子
真不平啊 为啥博后这么少的钱
都是fresh phd
555 |
t****a
发帖数: 3544 | 106 cong !~
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-sit
属于天上掉下来的机会，我从8月
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
h*******s
发帖数: 595 | 107 Cong! 沾沾运气！
，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是
现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕
业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星
期的时间。。
【在 A*********r 的大作中提到】
: 刚刚从recruiter那里得到口头offer, 一般的fresh cs phd的 package
: base 11万多， 15% bonus
: stock 160
: relocation 大概6千
: 懒得再折腾等待了，估计就从了。。
: 从on-site到现在，差不多等了一个月，刚开始两周不着急，后来却觉得有点煎熬了，尽管recruiter每周都跟我联系，说一下近况，但是等待的滋味真的不好受，尤其是现在怀孕，睡不好觉挺难受的。。教训是一定要提前准备推荐信。。我的情况是准备毕业，导师比较忙，就on-site结束后才跟导师说推荐信的事，结果就多等了将近两个星期的时间。。
: 我个人的经历没有什么普遍意义，这个google的面试属于天上掉下来的机会，我从8月
: 份收到recruiter的电话，到9月初准备电话面试，到10月初准备on-site, 前后复习的
: 时间有限，主要就是在本版混了差不多两个月，电面的时候看了interview exposed
: and careercup 150, 准备onsite时，以careercup 4th为范本大概过了一遍所有的基础
|
