由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 我的面试高频题
相关主题
FB面经(挂了)系统设计能力提高捷径
一个很好的zookeeper 入门视频最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下
来,周末福利,cap理论里面的三种策略 (转载)如果system design不用那些open source tool
Twitter电面面经+Online Test小结哥伦比亚大学的硕士生简历都是直接扔掉的
码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢请教 分布式系统方面可以怎么准备?
相关话题的讨论汇总
话题: mark话题: join话题: tree话题: hash话题: paxos
进入JobHunting版参与讨论
1 (共1页)
d********w
发帖数: 363
1
coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime,随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环,插入结点,删除重复结点
- 递归回溯:变化很多,这方面需要大量练习
知识性:
多线程,mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库:知道btree, 索引
search engine: 倒排表,拉链,稀疏索引,空间向量模型,tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序,
partition
分布式:CAP理论,gossip,Paxos, GFS设计思想
network: socket, tcp3次握手, asyschnoized io, epoll, select, 惊群
设计型:
queue/stack实现
LRU
trie tree
设计游戏
四则运算求值
我感觉把我上面说的练熟,还是很大可能性遇到的,虽然不是很全面,但我觉得不应该
把太多时间花在难题上,充实知识体系,符合职位要求更重要。
p*****2
发帖数: 21240
2
LZ真慷慨呀。贡献这么多面经。
R****i
发帖数: 91
3
赞!谢谢楼主了!

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

d********w
发帖数: 363
4
呵呵,我面的是很多,光onsite就10多个了,还是觉得运气很重要,基本上要遇到印
度人我就挂了。

【在 p*****2 的大作中提到】
: LZ真慷慨呀。贡献这么多面经。
d******y
发帖数: 244
5
膜拜牛人,好人好报。昨天电话面试估计挂了。第一次面试。嗨!
d********w
发帖数: 363
6
coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime,随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环,插入结点,删除重复结点
- 递归回溯:变化很多,这方面需要大量练习
知识性:
多线程,mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库:知道btree, 索引
search engine: 倒排表,拉链,稀疏索引,空间向量模型,tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序,
partition
分布式:CAP理论,gossip,Paxos, GFS设计思想
network: socket, tcp3次握手, asyschnoized io, epoll, select, 惊群
设计型:
queue/stack实现
LRU
trie tree
设计游戏
四则运算求值
我感觉把我上面说的练熟,还是很大可能性遇到的,虽然不是很全面,但我觉得不应该
把太多时间花在难题上,充实知识体系,符合职位要求更重要。
c********p
发帖数: 1969
7
mark
j**a
发帖数: 24
8
同mark

【在 c********p 的大作中提到】
: mark
v****e
发帖数: 2
9
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

t********n
发帖数: 8
10
mark
相关主题
系统设计能力提高捷径哥伦比亚大学的硕士生简历都是直接扔掉的
最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下请教 分布式系统方面可以怎么准备?
如果system design不用那些open source toolFB面经(挂了)
进入JobHunting版参与讨论
N**********d
发帖数: 2466
11
mark
f**********3
发帖数: 11
12
mark
l*****8
发帖数: 1083
13
mark

★ 发自iPhone App: ChineseWeb 8.6

【在 f**********3 的大作中提到】
: mark
b******g
发帖数: 23
14
mark
j*******u
发帖数: 10
15
mark
E****Z
发帖数: 5
16
mark
f******n
发帖数: 279
17
mark
k******3
发帖数: 40
18
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

w*****5
发帖数: 75
19
mark
s**********y
发帖数: 5
20
Thanks for sharing.
相关主题
FB面经(挂了)Twitter电面面经+Online Test小结
一个很好的zookeeper 入门视频码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢
来,周末福利,cap理论里面的三种策略 (转载)系统设计能力提高捷径
进入JobHunting版参与讨论
j**********3
发帖数: 3211
21
mark
z*****9
发帖数: 118
22
mark
o*****n
发帖数: 189
23
mark
v***n
发帖数: 562
24
mark!
l**********9
发帖数: 537
25
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

W*********y
发帖数: 481
26
mark
t********n
发帖数: 8
27
mark
y*******g
发帖数: 6599
28
太难了,,我遇到你肯定跪了
c********t
发帖数: 1756
29
l*********r
发帖数: 136
30
Mark
相关主题
最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下请教 分布式系统方面可以怎么准备?
如果system design不用那些open source toolFB面经(挂了)
哥伦比亚大学的硕士生简历都是直接扔掉的一个很好的zookeeper 入门视频
进入JobHunting版参与讨论
a*******m
发帖数: 626
31
多谢大牛,请教一下Paxos有什么可以透彻理解的材料么?原paper巨难一直不明白到底
怎么回事。

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

m**********w
发帖数: 60
32
mark. thanks
j**********3
发帖数: 3211
33
2012年
e*******9
发帖数: 16
34
mark 谢谢
l**********9
发帖数: 537
35
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

s********x
发帖数: 81
36
Zan

【在 j**********3 的大作中提到】
: 2012年
m*******g
发帖数: 410
37
mark谢谢分享。
b***9
发帖数: 22
38
mark
q*****1
发帖数: 160
39
MARK
b****f
发帖数: 138
40
Mark
相关主题
一个很好的zookeeper 入门视频码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢
来,周末福利,cap理论里面的三种策略 (转载)系统设计能力提高捷径
Twitter电面面经+Online Test小结最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下
进入JobHunting版参与讨论
q*****l
发帖数: 124
41
怒马
u*****o
发帖数: 1224
42
mark
w*****t
发帖数: 485
43
cut!
t**r
发帖数: 3428
44
Thanks

★ 发自iPhone App: ChineseWeb 8.7

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

s****6
发帖数: 8
45
感谢前辈分享!!

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

s****y
发帖数: 503
46
mark
J*******o
发帖数: 741
47
Mark
h*****1
发帖数: 435
48
thanks for share
l**********9
发帖数: 537
49
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

g***l
发帖数: 352
50

Write code to implement "join"?

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

相关主题
如果system design不用那些open source toolFB面经(挂了)
哥伦比亚大学的硕士生简历都是直接扔掉的一个很好的zookeeper 入门视频
请教 分布式系统方面可以怎么准备?来,周末福利,cap理论里面的三种策略 (转载)
进入JobHunting版参与讨论
b*****7
发帖数: 31
51
Congrat! you mentioned "算法导论那本书看了3遍," which book is this, please?
e*******i
发帖数: 47
52
mark....
c***6
发帖数: 61
53
mark
p*****9
发帖数: 273
54
mark 好人一生平安

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

c********p
发帖数: 1969
55
mark
j**a
发帖数: 24
56
同mark

【在 c********p 的大作中提到】
: mark
v****e
发帖数: 2
57
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

t********n
发帖数: 8
58
mark
N**********d
发帖数: 2466
59
mark
f**********3
发帖数: 11
60
mark
相关主题
来,周末福利,cap理论里面的三种策略 (转载)系统设计能力提高捷径
Twitter电面面经+Online Test小结最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下
码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢如果system design不用那些open source tool
进入JobHunting版参与讨论
l*****8
发帖数: 1083
61
mark

★ 发自iPhone App: ChineseWeb 8.6

【在 f**********3 的大作中提到】
: mark
b******g
发帖数: 23
62
mark
j*******u
发帖数: 10
63
mark
E****Z
发帖数: 5
64
mark
f******n
发帖数: 279
65
mark
k******3
发帖数: 40
66
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

w*****5
发帖数: 75
67
mark
s**********y
发帖数: 5
68
Thanks for sharing.
j**********3
发帖数: 3211
69
mark
z*****9
发帖数: 118
70
mark
相关主题
哥伦比亚大学的硕士生简历都是直接扔掉的一个很好的zookeeper 入门视频
请教 分布式系统方面可以怎么准备?来,周末福利,cap理论里面的三种策略 (转载)
FB面经(挂了)Twitter电面面经+Online Test小结
进入JobHunting版参与讨论
o*****n
发帖数: 189
71
mark
v***n
发帖数: 562
72
mark!
l**********9
发帖数: 537
73
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

W*********y
发帖数: 481
74
mark
t********n
发帖数: 8
75
mark
y*******g
发帖数: 6599
76
太难了,,我遇到你肯定跪了
c********t
发帖数: 1756
77
l*********r
发帖数: 136
78
Mark
a*******m
发帖数: 626
79
多谢大牛,请教一下Paxos有什么可以透彻理解的材料么?原paper巨难一直不明白到底
怎么回事。

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

m**********w
发帖数: 60
80
mark. thanks
相关主题
Twitter电面面经+Online Test小结最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下
码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢如果system design不用那些open source tool
系统设计能力提高捷径哥伦比亚大学的硕士生简历都是直接扔掉的
进入JobHunting版参与讨论
j**********3
发帖数: 3211
81
2012年
e*******9
发帖数: 16
82
mark 谢谢
l**********9
发帖数: 537
83
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

s********x
发帖数: 81
84
Zan

【在 j**********3 的大作中提到】
: 2012年
m*******g
发帖数: 410
85
mark谢谢分享。
b***9
发帖数: 22
86
mark
q*****1
发帖数: 160
87
MARK
b****f
发帖数: 138
88
Mark
q*****l
发帖数: 124
89
怒马
u*****o
发帖数: 1224
90
mark
相关主题
请教 分布式系统方面可以怎么准备?来,周末福利,cap理论里面的三种策略 (转载)
FB面经(挂了)Twitter电面面经+Online Test小结
一个很好的zookeeper 入门视频码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢
进入JobHunting版参与讨论
w*****t
发帖数: 485
91
cut!
t**r
发帖数: 3428
92
Thanks

★ 发自iPhone App: ChineseWeb 8.7

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

s****6
发帖数: 8
93
感谢前辈分享!!

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

s****y
发帖数: 503
94
mark
J*******o
发帖数: 741
95
Mark
h*****1
发帖数: 435
96
thanks for share
l**********9
发帖数: 537
97
mark

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

g***l
发帖数: 352
98

Write code to implement "join"?

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

b*****7
发帖数: 31
99
Congrat! you mentioned "算法导论那本书看了3遍," which book is this, please?
e*******i
发帖数: 47
100
mark....
相关主题
码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢如果system design不用那些open source tool
系统设计能力提高捷径哥伦比亚大学的硕士生简历都是直接扔掉的
最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下请教 分布式系统方面可以怎么准备?
进入JobHunting版参与讨论
c***6
发帖数: 61
101
mark
p*****9
发帖数: 273
102
mark 好人一生平安

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

P********s
发帖数: 19
103
谢谢楼主分享。

【在 d********w 的大作中提到】
: coding:
: - JOIN: nested join, hash join, sort-merge join
: - Number: Fibonacci, prime,随机取文件某一行
: - String: strstr, wordcount
: - Tree: height, lca, balance tree
: - Heap: 查找最大的k个数
: - DP: 最大连续子串和
: - array: find a key in rotated array, 去除重复字符
: - linkedlist: 是否有环,插入结点,删除重复结点
: - 递归回溯:变化很多,这方面需要大量练习

j**********g
发帖数: 77
104
mark
s*********3
发帖数: 104
105
mark~~
r****7
发帖数: 111
106
马克
c***t
发帖数: 50
107
Mark.有用!多谢!
t****y
发帖数: 370
108
mark
J*******o
发帖数: 741
109
mark!
1 (共1页)
进入JobHunting版参与讨论
相关主题
码农面试有被问到分布式系统的问题么?如果有,一般都问什么 比如问问paxos, 2pc之类的概念? 谢谢请教 分布式系统方面可以怎么准备?
系统设计能力提高捷径FB面经(挂了)
最近面一数据库公司,聊了半小时paxos,找这方面工作的,这些还是要准备下一个很好的zookeeper 入门视频
如果system design不用那些open source tool来,周末福利,cap理论里面的三种策略 (转载)
哥伦比亚大学的硕士生简历都是直接扔掉的Twitter电面面经+Online Test小结
相关话题的讨论汇总
话题: mark话题: join话题: tree话题: hash话题: paxos