美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 疑似钟汉良隐婚妻子低调现身剧组探班
  • 森碟家中下腰展现身体柔软 奥运冠军基因强大
  • 范冰冰被曝现身纽约街头 疑似敷着面膜就出来了
  • 曝杨幂手机贴纸系糯米最爱 细节展现母爱
  • 濒死到底是什么感觉?大脑缺氧...
  • 首本小学男生性别教材发布:看完变纯爷们
  • 所罗门群岛7.8级大地震:中国发布大规模海啸预警
  • 后怕!房屋翻修竟发现房顶里藏着手榴弹
  • 罕见!母猪生下猪仔:猪身猴脸吓坏众人
  • 天空同时出现“三个太阳”:让人叹为观止
  • 美国股市道琼指数一路狂飙超过19000点,创下百年来记录-美国房产信息
  • Rusty Braziel预测石油价格下跌
  • Cramer Remix:特朗普管理下的股票风险
  • 12月市场基调是如何转变的
  • 历史新高后,交易商把目光转向欧洲
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3009|回复: 8

内推面经 -问一个数据结构的问题- 唐人社区|北美华人论坛

[复制链接]
TA在交友中心
0 0 37
  @ME:   

19

主题

398

帖子

434

积分

中级会员

Rank: 3Rank: 3

积分
434
QQ
发表于 2016-10-4 23:08:14 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-问一个数据结构的问题


  JobHunting
标 题: 问一个数据结构的问题


哪种数据结构search最高效?
我觉得是binary search tree,因为如果是balanced BST,O(lgN)的复杂度就能找到一
个element

哪种数据结构sort最高效?
这个我就不知道怎么答了,只听过哪种algorithm,没听过哪种数据结构的。基本上
sort一组数据,最快也得要O(NlgN)吧,用quick sort或者merge sort的话。但这几种
algorithm都能针对各种不止一种data structure吧,比如 array, ArrayList,
linkedlist

求大神指点
--

回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 60
  @ME:   

26

主题

89

帖子

148

积分

注册会员

Rank: 2

积分
148
QQ
发表于 2016-10-5 00:45:22 | 显示全部楼层
JobHunting
标  题: Re: 问一个数据结构的问题


hashset就够了吧,也是O(1)

【 在 beetle1986 (beetle) 的大作中提到: 】
: search最高效的是hash table, O(1)



--
TA在交友中心
0 0 25
  @ME:   

11

主题

216

帖子

230

积分

注册会员

Rank: 2

积分
230
QQ
发表于 2016-10-5 01:40:56 | 显示全部楼层
JobHunting
标  题: Re: 问一个数据结构的问题


你这个完全得看application啊
time vs space tradeoff

search一般来说当然binary search是不错的
但hashset能搞出O(1)来,如果hash function很好的话

sort也要看要求啊
哪怕是algorithm,一般NlogN,但是mergesort和quicksort都有不同的应用
整数的话,甚至可以radix sort搞出O(N)
扯上结构的话,linkedlist就经常不是很好用,因为没有O(1) random access
那arraylist也许会比较方便
或者直接上heap

我觉得这种问题就是看你的理解深度,我不认为能简单一个回答解决,而应该看实际的
tradeoff


【 在 laoqiu (老Q) 的大作中提到: 】
: 哪种数据结构search最高效?
: 我觉得是binary search tree,因为如果是balanced BST,O(lgN)的复杂度就能找到一
: 个element
: 哪种数据结构sort最高效?
: 这个我就不知道怎么答了,只听过哪种algorithm,没听过哪种数据结构的。基本上
: sort一组数据,最快也得要O(NlgN)吧,用quick sort或者merge sort的话。但这几种
: algorithm都能针对各种不止一种data structure吧,比如 array, ArrayList,
: linkedlist
: 求大神指点




--

TA在交友中心
0 0 39
  @ME:   

16

主题

90

帖子

119

积分

注册会员

Rank: 2

积分
119
QQ
发表于 2016-10-5 01:44:41 | 显示全部楼层
JobHunting
标  题: Re: 问一个数据结构的问题


我也觉得这问题没有一个统一答案。但如果非要选一个,是不是array就是最好的答案
了,因为几乎什么sort algorithm都能在array上很好的实现啊。当然,我觉得这其实
只是说明array只是最common的data structure而已。。


【 在 sapphirewing (Audrey的树) 的大作中提到: 】
: 你这个完全得看application啊
: time vs space tradeoff
: search一般来说当然binary search是不错的
: 但hashset能搞出O(1)来,如果hash function很好的话
: sort也要看要求啊
: 哪怕是algorithm,一般NlogN,但是mergesort和quicksort都有不同的应用
: 整数的话,甚至可以radix sort搞出O(N)
: 扯上结构的话,linkedlist就经常不是很好用,因为没有O(1) random access
: 那arraylist也许会比较方便
: 或者直接上heap
: ...................



--
TA在交友中心
0 0 42
  @ME:   

16

主题

85

帖子

120

积分

注册会员

Rank: 2

积分
120
QQ
发表于 2016-10-5 02:41:46 | 显示全部楼层
JobHunting
标  题: 问一个数据结构的问题


哪种数据结构search最高效?
我觉得是binary search tree,因为如果是balanced BST,O(lgN)的复杂度就能找到一
个element

哪种数据结构sort最高效?
这个我就不知道怎么答了,只听过哪种algorithm,没听过哪种数据结构的。基本上
sort一组数据,最快也得要O(NlgN)吧,用quick sort或者merge sort的话。但这几种
algorithm都能针对各种不止一种data structure吧,比如 array, ArrayList,
linkedlist

求大神指点
--
TA在交友中心
0 0 55
  @ME:   

27

主题

106

帖子

153

积分

注册会员

Rank: 2

积分
153
QQ
发表于 2016-10-5 02:55:18 | 显示全部楼层
JobHunting
标  题: Re: 问一个数据结构的问题


search最高效的是hash table, O(1)


--
TA在交友中心
0 0 51
  @ME:   

23

主题

70

帖子

121

积分

注册会员

Rank: 2

积分
121
QQ
发表于 2016-10-5 04:08:23 | 显示全部楼层
JobHunting
标  题: Re: 问一个数据结构的问题


非要选的话 我选search: hashtable
sort: heap or BST

【 在 laoqiu (老Q) 的大作中提到: 】
: 我也觉得这问题没有一个统一答案。但如果非要选一个,是不是array就是最好的答案
: 了,因为几乎什么sort algorithm都能在array上很好的实现啊。当然,我觉得这其实
: 只是说明array只是最common的data structure而已。。



--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?
TA在交友中心
0 0 1088
  @ME:   

32

主题

1093

帖子

2181

积分

金牌会员

Rank: 6Rank: 6

积分
2181
QQ
发表于 2016-10-26 07:41:53 | 显示全部楼层
这么强,支持楼主,佩服
TA在交友中心
0 0 1063
  @ME:   

20

主题

1064

帖子

2127

积分

金牌会员

Rank: 6Rank: 6

积分
2127
QQ
发表于 2016-10-29 22:22:11 | 显示全部楼层
介是神马?!!
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -问一个数据结构的问题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -问一个数据结构的问题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

Copyright ©2011 FunInUSA.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA

安全联盟认证 安全联盟认证

快速回复 返回顶部 返回列表