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 | | 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 | | 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 | | | | N**********d 发帖数: 2466 | | f**********3 发帖数: 11 | | l*****8 发帖数: 1083 | 13 mark
★ 发自iPhone App: ChineseWeb 8.6
【在 f**********3 的大作中提到】 : mark
| b******g 发帖数: 23 | | j*******u 发帖数: 10 | | E****Z 发帖数: 5 | | f******n 发帖数: 279 | | 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 | | s**********y 发帖数: 5 | | | | j**********3 发帖数: 3211 | | z*****9 发帖数: 118 | | o*****n 发帖数: 189 | | v***n 发帖数: 562 | | 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 | | t********n 发帖数: 8 | | y*******g 发帖数: 6599 | | c********t 发帖数: 1756 | | l*********r 发帖数: 136 | | | | 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 | | j**********3 发帖数: 3211 | | e*******9 发帖数: 16 | | 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 | | b***9 发帖数: 22 | | q*****1 发帖数: 160 | | b****f 发帖数: 138 | | | | q*****l 发帖数: 124 | | u*****o 发帖数: 1224 | | w*****t 发帖数: 485 | | 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 | | J*******o 发帖数: 741 | | h*****1 发帖数: 435 | | 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: 是否有环,插入结点,删除重复结点 : - 递归回溯:变化很多,这方面需要大量练习
| | | b*****7 发帖数: 31 | 51 Congrat! you mentioned "算法导论那本书看了3遍," which book is this, please? | e*******i 发帖数: 47 | | c***6 发帖数: 61 | | 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 | | 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 | | N**********d 发帖数: 2466 | | f**********3 发帖数: 11 | | | | l*****8 发帖数: 1083 | 61 mark
★ 发自iPhone App: ChineseWeb 8.6
【在 f**********3 的大作中提到】 : mark
| b******g 发帖数: 23 | | j*******u 发帖数: 10 | | E****Z 发帖数: 5 | | f******n 发帖数: 279 | | 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 | | s**********y 发帖数: 5 | | j**********3 发帖数: 3211 | | z*****9 发帖数: 118 | | | | o*****n 发帖数: 189 | | v***n 发帖数: 562 | | 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 | | t********n 发帖数: 8 | | y*******g 发帖数: 6599 | | c********t 发帖数: 1756 | | l*********r 发帖数: 136 | | 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 | | | | j**********3 发帖数: 3211 | | e*******9 发帖数: 16 | | 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 | | b***9 发帖数: 22 | | q*****1 发帖数: 160 | | b****f 发帖数: 138 | | q*****l 发帖数: 124 | | u*****o 发帖数: 1224 | | | | w*****t 发帖数: 485 | | 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 | | J*******o 发帖数: 741 | | h*****1 发帖数: 435 | | 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 | | | | c***6 发帖数: 61 | | 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 | | s*********3 发帖数: 104 | | r****7 发帖数: 111 | | c***t 发帖数: 50 | | t****y 发帖数: 370 | | J*******o 发帖数: 741 | |
|