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

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 手机影响精子浓度?测试仪器来了:妹纸们侧目
  • Facebook股价过山车:蒸发掉一个“特斯拉”
  • 为偶像直播间炫富!女主播被打赏200万
  • 华为年终奖曝光:入职3年分18万 共1500亿!
  • 20万以内必火!宝马全新入门轿车来袭 中国特供
  • 保时捷全新卡宴曝光:中控抢眼
  • 汽车变速箱如何变速?看完彻底懂了
  • 谷歌又出黑科技:这回要带你玩遍全世界
  • 2016年最奇葩直播Top10:写代码、大保健……
  • 拖库致裸条泄露?黑客老司机解析10G全套图背后故事
  • 川普的胜选,移民政策是否真的会收紧呢?-美国移民指南
  • 特朗普的经济计划已经在转变
  • 奥巴马禁止中国福建购买Aixtron的美国业务
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3005|回复: 12

内推面经 -bfs vs dfs- 唐人社区|北美华人论坛

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

22

主题

225

帖子

268

积分

中级会员

Rank: 3Rank: 3

积分
268
QQ
发表于 2016-11-4 10:43:59 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推HP?mod=forumdisplay&fid=83&fromuid=1" target="_blank" class="relatedlink">面经版-bfs vs dfs


  JobHunting
标 题: bfs vs dfs


一般bfs and dfs两个都可以用的情况下,大家用哪个?

个人当然偏好dfs, recursion codes简练,但是怕stack overflow啊。
--
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?

新浪微博官方号:美国华人网FunInUSA 新浪微博官方号:美国省钱快报FunInUSA 微信公众号:玩美生活FunInUSA
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

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

27

主题

94

帖子

138

积分

注册会员

Rank: 2

积分
138
QQ
发表于 2016-11-4 11:36:07 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


草,我最开始口误。
dfs,代码简洁。
【 在 sapphirewing (Audrey的树) 的大作中提到: 】
: 你说反了吧
: 你的描述下  dfs比bfs简洁啊(一般也是这么认为的吧)
: 不像是你说的bfs比dfs简洁
: 大。



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

18

主题

85

帖子

122

积分

注册会员

Rank: 2

积分
122
QQ
发表于 2016-11-4 11:58:17 | 显示全部楼层
JobHunting
标  题: bfs vs dfs


stack 资源比 heap 资源宝贵,
一般层数少,每层对象数量巨大,用recursion;
层数多,每层对象很少,用广度优先。
层数少,每层对象少,递归写起来更快更简洁
层数太多,每层对象巨大,我看还是优化一下存储数据结构吧

【在coldknight(冷骑士)的大作中提到:】
:一般bfs and dfs两个都可以用的情况下,大家用哪个?
:个人当然偏好dfs, recursion codes简练,但是怕stack overflow啊。
: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 37
  @ME:   

18

主题

78

帖子

115

积分

注册会员

Rank: 2

积分
115
QQ
发表于 2016-11-4 12:03:01 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


我不知道啊。我觉得用C  写的话你得include个第三方queue,还得自定义个struct。
用dfs就直接利用function的参数取代Struct。python之类的容易表达一些,区别不大。


【 在 coldknight(冷骑士) 的大作中提到: 】
<br>: 大牛,bfs比 dfs recursion 代码简练?
<br>
--
TA在交友中心
0 0 55
  @ME:   

27

主题

101

帖子

148

积分

注册会员

Rank: 2

积分
148
QQ
发表于 2016-11-4 12:03:33 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


上周面了个大牛,根本不屑于写recursion。
后来才发现,原来确实不会。
--
TA在交友中心
0 0 60
  @ME:   

27

主题

88

帖子

145

积分

注册会员

Rank: 2

积分
145
QQ
发表于 2016-11-4 12:41:27 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


recursion用系统的堆栈很危险吧

都是自己实现堆栈调用,循环实现递归
--
TA在交友中心
0 0 44
  @ME:   

21

主题

91

帖子

126

积分

注册会员

Rank: 2

积分
126
QQ
发表于 2016-11-4 13:06:33 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


你说反了吧
你的描述下  dfs比bfs简洁啊(一般也是这么认为的吧)
不像是你说的bfs比dfs简洁

【 在 aichitang (爱吃糖) 的大作中提到: 】
: 我不知道啊。我觉得用C  写的话你得include个第三方queue,还得自定义个struct。
: 用dfs就直接利用function的参数取代Struct。python之类的容易表达一些,区别不
大。
: <br>: 大牛,bfs比 dfs recursion 代码简练?
: <br>



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

22

主题

98

帖子

141

积分

注册会员

Rank: 2

积分
141
QQ
发表于 2016-11-4 13:08:52 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


听一个大侠说应该favor BFS
--
TA在交友中心
0 0 40
  @ME:   

16

主题

69

帖子

103

积分

注册会员

Rank: 2

积分
103
QQ
发表于 2016-11-4 13:41:35 | 显示全部楼层
JobHunting
标  题: Re: bfs vs dfs


bfs,代码简洁。
--
TA在交友中心
0 0 13
  @ME:   

5

主题

238

帖子

251

积分

注册会员

Rank: 2

积分
251
QQ
发表于 2016-11-4 13:55:59 | 显示全部楼层
JobHunting
标  题: bfs vs dfs


一般bfs and dfs两个都可以用的情况下,大家用哪个?

个人当然偏好dfs, recursion codes简练,但是怕stack overflow啊。
--
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?
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

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

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

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

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

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