当前在线人数16454
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
我的面试高频题
[版面:待字闺中][首篇作者:dongfeiwww] , 2012年03月01日12:43:22 ,19619次阅读,59次回复
来APP回复,赚取更多伪币 关注本站公众号:
[首页] [上页][下页][末页] [分页:1 2 3 ]
dongfeiwww
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: dongfeiwww (人人都是艺术家), 信区: JobHunting
标  题: 我的面试高频题
发信站: BBS 未名空间站 (Thu Mar  1 12:43:23 2012, 美东)

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
设计游戏
四则运算求值

我感觉把我上面说的练熟,还是很大可能性遇到的,虽然不是很全面,但我觉得不应该
把太多时间花在难题上,充实知识体系,符合职位要求更重要。

--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 66.57.]

 
candysheep
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: candysheep (甜甜羊), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sat Apr 19 10:27:08 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
jada
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: jada (null), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sat Apr 19 14:56:43 2014, 美东)

同mark

【 在 candysheep (甜甜羊) 的大作中提到: 】
: mark



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
vanlee
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: vanlee (vanlee), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sat Apr 19 16:52:13 2014, 美东)

mark
【 在 dongfeiwww (人人都是艺术家) 的大作中提到: 】
: 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: 是否有环,插入结点,删除重复结点 
: - 递归回溯:变化很多,这方面需要大量练习
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 108.]

 
topskychen
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: topskychen (topskychen), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sun Apr 20 01:19:20 2014, 美东)

mark

--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 203.]

 
Notalandlord
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: Notalandlord (少量土地出租), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sun Apr 20 01:27:21 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 69.]

 
fordream2013
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 7 ]

发信人: fordream2013 (bitman), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sun Apr 20 07:14:12 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 69.]

 
lzheng8
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 8 ]

发信人: lzheng8 (LZ), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sun Apr 20 10:52:56 2014, 美东)

mark

【 在 fordream2013 (bitman) 的大作中提到: 】
: mark



★ 发自iPhone App: ChineseWeb 8.6
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 166.]

 
baisheng
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 9 ]

发信人: baisheng (帕克森), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Mon Apr 21 19:12:51 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 128.]

 
jennylulu
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 10 ]

发信人: jennylulu (jennylulu), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Mon Apr 21 22:47:40 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 76.]

 
EthanZ
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 11 ]

发信人: EthanZ (Ethan1991), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Mon Apr 21 23:09:28 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 75.]

 
flameran
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 12 ]

发信人: flameran (flameran), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Tue Apr 22 01:11:53 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 98.]

 
kkus2013
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 13 ]

发信人: kkus2013 (kkus2013), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Tue Apr 22 01:28:25 2014, 美东)

mark



【 在 dongfeiwww (人人都是艺术家) 的大作中提到: 】
: 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: 是否有环,插入结点,删除重复结点 
: - 递归回溯:变化很多,这方面需要大量练习
: ...................


--
发自Android MITBBS阅览器 8.7
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 75.]

 
wjl2525
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 14 ]

发信人: wjl2525 (wjl2525), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Tue Apr 22 12:47:21 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 128.]

 
startalready
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 15 ]

发信人: startalready (eighteen), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Fri Apr 25 13:49:46 2014, 美东)

Thanks for sharing.
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 216.]

 
jobhunter123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 16 ]

发信人: jobhunter123 (jobhunting), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Fri May 16 14:22:31 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 38.]

 
zhy1989
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 17 ]

发信人: zhy1989 (KG_AI), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Fri May 16 21:22:55 2014, 美东)

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 104.]

 
onandon
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 18 ]

发信人: onandon (任重), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Fri May 16 23:29:10 2014, 美东)

mark

【在  dongfeiwww (人人都是艺术家) 的大作中提到:】
:coding:
:- JOIN: nested join, hash join, sort-merge join
:- Number: Fibonacci, prime,随机取文件某一行
:...........

--
※ 来源:·iOS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 204.]

 
vycon
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 19 ]

发信人: vycon (kk), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sat May 17 03:29:38 2014, 美东)

mark!
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 108.]

 
littlefish09
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 20 ]

发信人: littlefish09 (fish), 信区: JobHunting
标  题: Re: 我的面试高频题
发信站: BBS 未名空间站 (Sat May 17 07:11:33 2014, 美东)

mark



【 在 dongfeiwww (人人都是艺术家) 的大作中提到: 】
: 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: 是否有环,插入结点,删除重复结点 
: - 递归回溯:变化很多,这方面需要大量练习
: ...................


--
发自Android MITBBS阅览器 8.7
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 70.]

[首页] [上页][下页][末页] [分页:1 2 3 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996