由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - offer@Amazon+面经+求意见
相关主题
Yelp offer求教,附面经报几个offer并求建议
Amazon 面经报A家offer,兼问一个很弱的问题
请教2个 huge file的面试题A家offer问题
Bloomberg intern面经Microsoft 电话面试面经
yy一下,google,MS和Amazon怎么选穿马甲问跳槽 A->G
amazon offer, 请问有哪些需要协商。写个ServiceNow的面经吧
MS面经。也发个Amazon的面经吧
LA码农工资咋样?带点面经请问a家AWS组大概什么待遇?
相关话题的讨论汇总
话题: offer话题: amazon话题: string话题: 返回话题: dictionary
进入JobHunting版参与讨论
1 (共1页)
f*****i
发帖数: 56
1
上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
电话。
回报本版,报面经,同时求意见,恳请大家帮助。
面经:
电面1轮(因为之前面过):
1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
list, tree, queue, stack, hashtable, heap,etc.
2.实现queue用array还是linked list,优缺点对比。
3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
4.linkedlist有无环 (fast/slow runner)
5.非负整数数组,除了一个值出现奇数次之外,其余都是偶数次,返回出现奇数次的数
(异或)
Onsite(4轮技术+1轮午饭+senior recruiter)
1.两个字符串,求出unique characters,即只出现在一个string中的char
(array[26],用0-3标记)
2.manager午饭,聊组里情况+我现在的工作项目
3.warm-up question:给个tree root,做mirror,代码+测试
给个sorted int array和一个数,返回出现次数
4.bar raiser: 一百万个amazon product id,问过去一小时销售量top 10的(map-
reduce)
5.OO-design:furnitures with different materials (见careercup.com)
给个猜词小游戏的app,显示一个合法string的anagram,要求用户一分钟内给答案,
返回对错,time out之后返回所有的正确答案。dictionary作为list,已知。
(预处理dictionary,用hashtable存,key是string排序后的结果,每个slot用bst存
,时间为logk)eg:给atme,正确答案包括team, mate, meat, tame
6.senior recuiter进来介绍benefit,谈价格。但当时他说还没定给不给offer。
总的来说题目都中规中矩,唯一的挑战就是时间紧,面试官一个等一个。中午吃不饱下
午肚子叫(中午千万别点salad,比如我只吃了两片菜叶,真的是两片。。。!)
Package也是中规中矩:
base: 95k
Relocate: 7.5k
sign-on: 30k(2yrs:50%+50%)
RSU: 45k(4yrs: 5%+15%+40%+40%)
Amazon买东西10%off up to 1k USD/yr
年假第一年两周,之后三周
现在的问题是绿卡:现在的公司在芝加哥60k+,工作稳定早九点半晚五点半,马上可以
file perm EB2, mba+cfa大部分报销;据说amazon绿卡很慢,只给SDEII(5级)办,还是
半年之后。请问从我的package看来是4级还是5级呢。如果是4级,平均多久可以升到5
级。谢谢各位。
另外这个package是标准fresh ms offer,请问我这种phd 3年quit+8个月工作经验,待
遇还有谈的空间么?
s****r
发帖数: 278
2
签字奖好高啊!
不过RSU可真够恶心的,80%都要等3年之后。

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

g*********e
发帖数: 14401
3
这个offer跟我一模一样
d******u
发帖数: 397
4
赞, bless
f*****i
发帖数: 56
5
是的,他家就是怕来了之后频繁跳槽吧,所以把钱都放在后两年。

【在 s****r 的大作中提到】
: 签字奖好高啊!
: 不过RSU可真够恶心的,80%都要等3年之后。
:
: offer

x*********n
发帖数: 28013
6
我觉得不错了啊。。羡慕啊。呵呵呵。
f*****i
发帖数: 56
7
请问你之后跟hr negotiate了么,还有就是绿卡政策是怎么样的呢?多谢

【在 g*********e 的大作中提到】
: 这个offer跟我一模一样
i**********e
发帖数: 1145
8
"结果中午在洗手间玩游戏时接到了offer电话。"
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
重点是这个...

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

q****s
发帖数: 1658
9
cong
g*********e
发帖数: 14401
10

没negotiate 手边没有别的offer我估计挺难negotiate的,hr都很精,而且他们最近狂
找人,不缺你我俩个。
绿卡我也不清楚,没研究过。据说要过一年(不清楚)
Amazon的offer看起来数字挺不错,其实仔细研究一下,加上公司福利什么的话一般般
,主要是Amazon本身也不怎么profitable,赚的都是卖白菜的钱。当然公司名气大,个
人履历上也是个好处。

【在 f*****i 的大作中提到】
: 请问你之后跟hr negotiate了么,还有就是绿卡政策是怎么样的呢?多谢
相关主题
amazon offer, 请问有哪些需要协商。报几个offer并求建议
MS面经。报A家offer,兼问一个很弱的问题
LA码农工资咋样?带点面经A家offer问题
进入JobHunting版参与讨论
P**********c
发帖数: 3417
11
这么给RSU太不划算了,一年后跳槽才能拿到2000块。他们是唯一一家这么给的吧。

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

g*********e
发帖数: 14401
12

前两年一年给1.5W sign on 后俩年多给点rsu 估计每年总收入差不多。如果股票不跌
的话,它现在PE 140 很难讲。

【在 P**********c 的大作中提到】
: 这么给RSU太不划算了,一年后跳槽才能拿到2000块。他们是唯一一家这么给的吧。
:
: offer

e***s
发帖数: 799
13
mark恭喜楼主
w***t
发帖数: 1474
14
我看glassdoor上有人说两年之内走人还要退还sign on,而且是退还税前的sign on,
你还得自己去跟irs把税要回来。

【在 P**********c 的大作中提到】
: 这么给RSU太不划算了,一年后跳槽才能拿到2000块。他们是唯一一家这么给的吧。
:
: offer

g*********e
发帖数: 14401
15

这个还算正常吧。1年内走 还要退relocation

【在 w***t 的大作中提到】
: 我看glassdoor上有人说两年之内走人还要退还sign on,而且是退还税前的sign on,
: 你还得自己去跟irs把税要回来。

P**********c
发帖数: 3417
16
一年内走退还sigon正常,我觉得两年内走应该只退还第二年的signon才算正常。

【在 g*********e 的大作中提到】
:
: 这个还算正常吧。1年内走 还要退relocation

g*********e
发帖数: 14401
17

嘿嘿 AMZN offer里第二年的sign on bonus是分月给的

【在 P**********c 的大作中提到】
: 一年内走退还sigon正常,我觉得两年内走应该只退还第二年的signon才算正常。
d**b
发帖数: 3
18
恭喜,请问amazon onsite interview 要穿什么,还有请求大神一点指点
j*******l
发帖数: 1066
19
phd 3年quit+8个月 ~= fresh ms
phd quit 其实和PHD就没什么关系了
j*******l
发帖数: 1066
20
不过要求bonus+5K之类的 还是可以试试 毕竟人家不会收回OFFER的 nothing to lose
相关主题
Microsoft 电话面试面经也发个Amazon的面经吧
穿马甲问跳槽 A->G请问a家AWS组大概什么待遇?
写个ServiceNow的面经吧报A家Offer
进入JobHunting版参与讨论
c*****r
发帖数: 335
21
g*******n
发帖数: 214
22
Gxgx!
★ Sent from iPhone App: iReader Mitbbs Lite 7.39
g**x
发帖数: 373
23
Congratulations!
Btw, 这个题目是什么意思?
4.linkedlist有无环 (fast/slow runner)

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

s********r
发帖数: 137
24
4.bar raiser: 一百万个amazon product id,问过去一小时销售量top 10的(map-
reduce)
请详述一下怎么解。
f*****i
发帖数: 56
25
就是给一个linkedlist的head,问你这个linkedlist有没有circle。比如1->2->3->4->
2就是有环。150题里面有。

【在 g**x 的大作中提到】
: Congratulations!
: Btw, 这个题目是什么意思?
: 4.linkedlist有无环 (fast/slow runner)
:
: offer

f*****i
发帖数: 56
26
这道题考察的是system design.我一开始按照算法题解的,但他都说不够快,提示还有
点误导:“你一定要一个一个看过去么”,我答曰“是”,后来才意识到他想要类似
map-reduce的系统设计,大致意思就是把文件分给不同的机器做,之后把结果合并起来
。具体做法google一下吧。

【在 s********r 的大作中提到】
: 4.bar raiser: 一百万个amazon product id,问过去一小时销售量top 10的(map-
: reduce)
: 请详述一下怎么解。

f*****i
发帖数: 56
27
嗯,是的。还是缺乏工业界经验,科研又只是开始,两边都不沾,呵呵。

【在 j*******l 的大作中提到】
: phd 3年quit+8个月 ~= fresh ms
: phd quit 其实和PHD就没什么关系了

C********b
发帖数: 35
28
Thanks

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

e***s
发帖数: 799
29
求解答:
给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
s******4
发帖数: 329
30
cong~~~

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

相关主题
报个FB的offer求评价Amazon 面经
groupon工资水平请教2个 huge file的面试题
Yelp offer求教,附面经Bloomberg intern面经
进入JobHunting版参与讨论
C********g
发帖数: 4
31
有哪位面过amazon的business intelligence 部门啊
s********3
发帖数: 3476
32
恭喜啊~~
f*****i
发帖数: 56
33
这个当时我也没答上来,只是提到了grep+regex可以用,因为平时linux用的不多。
但回过头来看,貌似也没有影响拿到onsite。
细节方面就是电话号码有很多种格式:
123-456-7890
(123)456-7890
123.456.7890
……
这些都要算。
同求高手解答。

【在 e***s 的大作中提到】
: 求解答:
: 给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)

s********y
发帖数: 161
34
SDE I 标准 OFFER 绿卡等你升到2在说把 一般一年半到2年 看表
现及组里情况

【在 f*****i 的大作中提到】
: 这个当时我也没答上来,只是提到了grep+regex可以用,因为平时linux用的不多。
: 但回过头来看,貌似也没有影响拿到onsite。
: 细节方面就是电话号码有很多种格式:
: 123-456-7890
: (123)456-7890
: 123.456.7890
: ……
: 这些都要算。
: 同求高手解答。

w*********a
发帖数: 156
35
那请问升到2之后绿卡多久能办么?还有绿卡政策是不是跟哪个组没有关系啊?非SDE的
是不是一样呢?

【在 s********y 的大作中提到】
: SDE I 标准 OFFER 绿卡等你升到2在说把 一般一年半到2年 看表
: 现及组里情况

d*****w
发帖数: 101
36
这个是各付各的?还是公司付?
----------------
2.manager午饭
z*****n
发帖数: 447
37
恭喜!
同问这道grep+regex的题目

【在 f*****i 的大作中提到】
: 这个当时我也没答上来,只是提到了grep+regex可以用,因为平时linux用的不多。
: 但回过头来看,貌似也没有影响拿到onsite。
: 细节方面就是电话号码有很多种格式:
: 123-456-7890
: (123)456-7890
: 123.456.7890
: ……
: 这些都要算。
: 同求高手解答。

s*********5
发帖数: 514
38
一百万个amazon product id,问过去一小时销售量top 10的(map-
reduce)
这个还要用到map-reduce, 答错方向了吧。
这是从N个数中找最大的k个数,修改一下quicksort, 或者用heapsort, with a heap
of size of k.
heap build time: Nlog(k)
sort time: klog(k)
here N=1,000,000, k = 10,
total operation less than 4 million, 2G clock, 也就几个微秒的事情。
数据量不上T,单次map计算时间少于1分钟,都没必要map-reduce
s*********5
发帖数: 514
39
大概是这样,没有实际去试,有同学试过了来说说看
grep -r "[(]\?[[:digit:]]\{3\}[)|-|.]\?[[:digit:]]\{3\}}[-|.]\?[[:digit:]]\{
4\}" foldername

【在 f*****i 的大作中提到】
: 这个当时我也没答上来,只是提到了grep+regex可以用,因为平时linux用的不多。
: 但回过头来看,貌似也没有影响拿到onsite。
: 细节方面就是电话号码有很多种格式:
: 123-456-7890
: (123)456-7890
: 123.456.7890
: ……
: 这些都要算。
: 同求高手解答。

f*****i
发帖数: 56
40
我开始是按照算法题解的,但是他一直不满意,后来提到mapreduce,他居然点头了,
面试开始的时候他也说了要考查system design,也许他就是想看这方面的吧。

【在 s*********5 的大作中提到】
: 一百万个amazon product id,问过去一小时销售量top 10的(map-
: reduce)
: 这个还要用到map-reduce, 答错方向了吧。
: 这是从N个数中找最大的k个数,修改一下quicksort, 或者用heapsort, with a heap
: of size of k.
: heap build time: Nlog(k)
: sort time: klog(k)
: here N=1,000,000, k = 10,
: total operation less than 4 million, 2G clock, 也就几个微秒的事情。
: 数据量不上T,单次map计算时间少于1分钟,都没必要map-reduce

相关主题
Bloomberg intern面经MS面经。
yy一下,google,MS和Amazon怎么选LA码农工资咋样?带点面经
amazon offer, 请问有哪些需要协商。报几个offer并求建议
进入JobHunting版参与讨论
f*****i
发帖数: 56
41
manager请吃饭,在内部餐厅。

【在 d*****w 的大作中提到】
: 这个是各付各的?还是公司付?
: ----------------
: 2.manager午饭

w****o
发帖数: 2260
42
sunlight365,
你的回答:
“这是从N个数中找最大的k个数,修改一下quicksort, ”
到底怎么修改quicksort就能解决这个问题?
能不能说说你的想法?
谢谢!

【在 s*********5 的大作中提到】
: 一百万个amazon product id,问过去一小时销售量top 10的(map-
: reduce)
: 这个还要用到map-reduce, 答错方向了吧。
: 这是从N个数中找最大的k个数,修改一下quicksort, 或者用heapsort, with a heap
: of size of k.
: heap build time: Nlog(k)
: sort time: klog(k)
: here N=1,000,000, k = 10,
: total operation less than 4 million, 2G clock, 也就几个微秒的事情。
: 数据量不上T,单次map计算时间少于1分钟,都没必要map-reduce

w****o
发帖数: 2260
43
fairyli,
你的这个问题到底指的是什么?
是不是可以简单的理解为给一个string,给一个dictionay,从字典里找这个string的所
有的anagram?
这个字典dictionary是以什么数据结构形式给你的?还是你自己随便用你认为合适的数
据结构存的?
这个字典是以map的形式给你的吗?还是以DAG给你的?有没有排序号?如果搜索一个单
词的话,时间的复杂度是多少?
还是不用管字典具体是如何实现的,他们已经提供了一个接口可以查找一个单词而已?
谢谢!
"给个猜词小游戏的app,显示一个合法string的anagram,要求用户一分钟内给答案,
返回对错,time out之后返回所有的正确答案。dictionary作为list,已知。
(预处理dictionary,用hashtable存,key是string排序后的结果,每个slot用bst存
,时间为logk)eg:给atme,正确答案包括team, mate, meat, tame
"

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

S******t
发帖数: 151
44
even if the dictionary is stored as a vector of strings, for simplicity, we
can create a map > where the key is the letters in
the word, in sorted order and the value is the words with the associated key.

【在 w****o 的大作中提到】
: fairyli,
: 你的这个问题到底指的是什么?
: 是不是可以简单的理解为给一个string,给一个dictionay,从字典里找这个string的所
: 有的anagram?
: 这个字典dictionary是以什么数据结构形式给你的?还是你自己随便用你认为合适的数
: 据结构存的?
: 这个字典是以map的形式给你的吗?还是以DAG给你的?有没有排序号?如果搜索一个单
: 词的话,时间的复杂度是多少?
: 还是不用管字典具体是如何实现的,他们已经提供了一个接口可以查找一个单词而已?
: 谢谢!

S******t
发帖数: 151
45
Google "selection algorithm" to find out the answer.
Basically speaking we are changing from two recursions in each call of quick
sort to only one recursion and we have an expected O(n) algorithm.

【在 w****o 的大作中提到】
: sunlight365,
: 你的回答:
: “这是从N个数中找最大的k个数,修改一下quicksort, ”
: 到底怎么修改quicksort就能解决这个问题?
: 能不能说说你的想法?
: 谢谢!

w****x
发帖数: 2483
46

100万个找前10个用insert sort就可以了, 没必要用select algorithm. 用那玩艺还得
把100万条数据读到内存呢, 然后又栈啊又trashing啥的, 又不能保证均匀切分, 没准还来个stack
overflow.

【在 s*********5 的大作中提到】
: 一百万个amazon product id,问过去一小时销售量top 10的(map-
: reduce)
: 这个还要用到map-reduce, 答错方向了吧。
: 这是从N个数中找最大的k个数,修改一下quicksort, 或者用heapsort, with a heap
: of size of k.
: heap build time: Nlog(k)
: sort time: klog(k)
: here N=1,000,000, k = 10,
: total operation less than 4 million, 2G clock, 也就几个微秒的事情。
: 数据量不上T,单次map计算时间少于1分钟,都没必要map-reduce

S******t
发帖数: 151
47
Good idea.
When K = 10, O(NK) seems better than O(NlogN).
But typically, it is impossible to have stack overflow for 1M data.

准还来个stack

【在 w****x 的大作中提到】
:
: 100万个找前10个用insert sort就可以了, 没必要用select algorithm. 用那玩艺还得
: 把100万条数据读到内存呢, 然后又栈啊又trashing啥的, 又不能保证均匀切分, 没准还来个stack
: overflow.

w****x
发帖数: 2483
48

insert sort都不需要:
只需要用一个大小10的数组, 每次遍历这10个id对应的count,找出最小的那个, 如果新
的count大于最小的这个就替换它, select algo是高射炮轰蚊子了

【在 S******t 的大作中提到】
: Good idea.
: When K = 10, O(NK) seems better than O(NlogN).
: But typically, it is impossible to have stack overflow for 1M data.
:
: 准还来个stack

S******t
发帖数: 151
49
你这儿是假设你可以统计出count来
实际上统计count这一件事情本身就是nlogn的了
假定你不用hash的话

【在 w****x 的大作中提到】
:
: insert sort都不需要:
: 只需要用一个大小10的数组, 每次遍历这10个id对应的count,找出最小的那个, 如果新
: 的count大于最小的这个就替换它, select algo是高射炮轰蚊子了

s*********5
发帖数: 514
50
注意是O(Nlog(K)), here log(K) = 4.
比InsertSort还是要快一点。
用QuickSort的修改版,就是只排最大的10个。推而广之就是找第K个大的数,一个应用
是找median, 每次都扔掉一半数据,因此平均复杂度是O(2N)。
为了提高worst case performance, 用median of medians算法。 自己搜吧。

【在 S******t 的大作中提到】
: Good idea.
: When K = 10, O(NK) seems better than O(NlogN).
: But typically, it is impossible to have stack overflow for 1M data.
:
: 准还来个stack

相关主题
报A家offer,兼问一个很弱的问题穿马甲问跳槽 A->G
A家offer问题写个ServiceNow的面经吧
Microsoft 电话面试面经也发个Amazon的面经吧
进入JobHunting版参与讨论
S******t
发帖数: 151
51
刚写错了...
selection algorithm复杂度是expected O(N)...
当然这里K=10, O(NK)也是O(N)罢了....
median of medians那个就算了,constant factor巨大无比
in practice randomized quicksort never degenerates

【在 s*********5 的大作中提到】
: 注意是O(Nlog(K)), here log(K) = 4.
: 比InsertSort还是要快一点。
: 用QuickSort的修改版,就是只排最大的10个。推而广之就是找第K个大的数,一个应用
: 是找median, 每次都扔掉一半数据,因此平均复杂度是O(2N)。
: 为了提高worst case performance, 用median of medians算法。 自己搜吧。

w****x
发帖数: 2483
52

到这种程度快不快只能测试, 不好推测. Insert sort在小于100个数的情况下比
quicksort还快. 后来我改了方法也不用insertsort了, 用10个元素的数组, 每次只需
要遍历10个元素然后如果比最小的大再替换, 实际上替换的概率也很低. Select
algorithm每次会swap很多元素, 开销在这个地方, swap比compare要大. 当然如果k足
够大用select划算, 可以设计成像stl::quicksort那样根据k值调整alg的方法

【在 s*********5 的大作中提到】
: 注意是O(Nlog(K)), here log(K) = 4.
: 比InsertSort还是要快一点。
: 用QuickSort的修改版,就是只排最大的10个。推而广之就是找第K个大的数,一个应用
: 是找median, 每次都扔掉一半数据,因此平均复杂度是O(2N)。
: 为了提高worst case performance, 用median of medians算法。 自己搜吧。

M******o
发帖数: 121
53
还有更恶心的,performance bonus也全部是股票,而且也是分期拿,发了后等一年才
拿第一批,然后bonus是跟你sign on bonus 股票挂钩,一般你拿了300股的样子sign
on,头两年的 performance bonus就基本不怎么给了

【在 f*****i 的大作中提到】
: 是的,他家就是怕来了之后频繁跳槽吧,所以把钱都放在后两年。
p****j
发帖数: 4762
54
还是CS的钱多啊!
不过这些题目我一个都不会呵呵
w***t
发帖数: 1474
55
performance bonus的target一般是多少啊?

【在 M******o 的大作中提到】
: 还有更恶心的,performance bonus也全部是股票,而且也是分期拿,发了后等一年才
: 拿第一批,然后bonus是跟你sign on bonus 股票挂钩,一般你拿了300股的样子sign
: on,头两年的 performance bonus就基本不怎么给了

S**********r
发帖数: 1410
56
结果反而是很多人一年就跳了,反正vest还早。

【在 f*****i 的大作中提到】
: 是的,他家就是怕来了之后频繁跳槽吧,所以把钱都放在后两年。
g**e
发帖数: 6127
57
0

年才
sign

【在 w***t 的大作中提到】
: performance bonus的target一般是多少啊?
a*******o
发帖数: 67
58
弱问一下电面第五题的异或是怎么做的?
还有ONSITE最后一个字谜是啥意思啊?谢谢了啊

offer

【在 f*****i 的大作中提到】
: 上周一onsite,左等右等,本来要move on了,结果中午在洗手间玩游戏时接到了offer
: 电话。
: 回报本版,报面经,同时求意见,恳请大家帮助。
: 面经:
: 电面1轮(因为之前面过):
: 1.基本数据结构及其操作的时间空间复杂度,不同数据结构对比,如array, linked
: list, tree, queue, stack, hashtable, heap,etc.
: 2.实现queue用array还是linked list,优缺点对比。
: 3.给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
: 4.linkedlist有无环 (fast/slow runner)

y***r
发帖数: 16594
59
re, 10% off, good ya
1 (共1页)
进入JobHunting版参与讨论
相关主题
请问a家AWS组大概什么待遇?yy一下,google,MS和Amazon怎么选
报A家Offeramazon offer, 请问有哪些需要协商。
报个FB的offer求评价MS面经。
groupon工资水平LA码农工资咋样?带点面经
Yelp offer求教,附面经报几个offer并求建议
Amazon 面经报A家offer,兼问一个很弱的问题
请教2个 huge file的面试题A家offer问题
Bloomberg intern面经Microsoft 电话面试面经
相关话题的讨论汇总
话题: offer话题: amazon话题: string话题: 返回话题: dictionary