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

 找回密码
 立即注册
  • 澳洲传说中“巨猫”被目击:通体黑色
  • 2米长巨型响尾蛇与喵星人放一起后:竟相安无事
  • 珠峰大本营终于淘汰发电机:全部接入国家电网
  • 再也不怕堵了!史上最帅汽车:可垂直起飞
  • 日本天空惊现巨型十字架 网友:EVA来了!
  • 美国黄石公园美丽白狼神秘重伤:忍痛安乐死
  • 时速2000km!中国世界首条海底超级高铁呼之欲出
  • 飞鸟钻入引擎:美国国宝级轰炸机烧成灰烬
  • 图中竟然藏了一条蛇:网友找疯了
  • 科学家发现毛毛虫可完美降解塑料袋:效率极高
  • 100天了,特朗普的“三驾马车”还能走多远
  • 对于IBM,巴菲特到底是怎么想的?
  • 法国大选是否能点燃美国市场?
  • 对于石油,投资者难得保持一致意见:看跌
  • 福特汽车销量“遇冷”
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3032|回复: 12

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

[复制链接]

24

主题

233

帖子

279

积分

中级会员

Rank: 3Rank: 3

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

唐人社区-北美华人论坛-内推面经版-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 : 每日滚动更新美国市场折扣资讯微商进货首选资讯渠道。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

30

主题

106

帖子

165

积分

注册会员

Rank: 2

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


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



--

20

主题

94

帖子

136

积分

注册会员

Rank: 2

积分
136
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?
--

20

主题

85

帖子

124

积分

注册会员

Rank: 2

积分
124
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>
--

28

主题

111

帖子

166

积分

注册会员

Rank: 2

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


上周面了个大牛,根本不屑于写recursion。
后来才发现,原来确实不会。
--

31

主题

97

帖子

165

积分

注册会员

Rank: 2

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


recursion用系统的堆栈很危险吧

都是自己实现堆栈调用,循环实现递归
--

22

主题

104

帖子

144

积分

注册会员

Rank: 2

积分
144
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>



--

23

主题

103

帖子

149

积分

注册会员

Rank: 2

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


听一个大侠说应该favor BFS
--

18

主题

77

帖子

118

积分

注册会员

Rank: 2

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


bfs,代码简洁。
--

5

主题

254

帖子

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- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
Sasa.com

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

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

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

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