avatar
offer@Amazon+面经+求意见# JobHunting - 待字闺中
f*i
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个月工作经验,待
遇还有谈的空间么?
avatar
s*r
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)

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

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

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

【在 g*********e 的大作中提到】
: 这个offer跟我一模一样
avatar
i*e
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)

avatar
q*s
9
cong
avatar
g*e
10

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

【在 f*****i 的大作中提到】
: 请问你之后跟hr negotiate了么,还有就是绿卡政策是怎么样的呢?多谢
avatar
P*c
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)

avatar
g*e
12

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

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

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

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

avatar
g*e
15

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

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

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

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

avatar
g*e
17

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

【在 P**********c 的大作中提到】
: 一年内走退还sigon正常,我觉得两年内走应该只退还第二年的signon才算正常。
avatar
d*b
18
恭喜,请问amazon onsite interview 要穿什么,还有请求大神一点指点
avatar
j*l
19
phd 3年quit+8个月 ~= fresh ms
phd quit 其实和PHD就没什么关系了
avatar
j*l
20
不过要求bonus+5K之类的 还是可以试试 毕竟人家不会收回OFFER的 nothing to lose
avatar
c*r
21
avatar
g*n
22
Gxgx!
★ Sent from iPhone App: iReader Mitbbs Lite 7.39
avatar
g*x
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)

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

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

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

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

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

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

avatar
C*b
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)

avatar
e*s
29
求解答:
给一个folder里面有上千个文件,要求返回包括电话号码的文件。(grep+regex)
avatar
s*4
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)

avatar
C*g
31
有哪位面过amazon的business intelligence 部门啊
avatar
s*3
32
恭喜啊~~
avatar
f*i
33
这个当时我也没答上来,只是提到了grep+regex可以用,因为平时linux用的不多。
但回过头来看,貌似也没有影响拿到onsite。
细节方面就是电话号码有很多种格式:
123-456-7890
(123)456-7890
123.456.7890
……
这些都要算。
同求高手解答。

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

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

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

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

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

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

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

avatar
s*5
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
avatar
s*5
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
: ……
: 这些都要算。
: 同求高手解答。

avatar
f*i
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

avatar
f*i
41
manager请吃饭,在内部餐厅。

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

avatar
w*o
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

avatar
w*o
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)

avatar
S*t
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给你的?有没有排序号?如果搜索一个单
: 词的话,时间的复杂度是多少?
: 还是不用管字典具体是如何实现的,他们已经提供了一个接口可以查找一个单词而已?
: 谢谢!

avatar
S*t
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就能解决这个问题?
: 能不能说说你的想法?
: 谢谢!

avatar
w*x
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

avatar
S*t
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.

avatar
w*x
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

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

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

avatar
s*5
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

avatar
S*t
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算法。 自己搜吧。

avatar
w*x
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算法。 自己搜吧。

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

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

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

avatar
S*r
56
结果反而是很多人一年就跳了,反正vest还早。

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

年才
sign

【在 w***t 的大作中提到】
: performance bonus的target一般是多少啊?
avatar
a*o
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)

avatar
y*r
59
re, 10% off, good ya
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。