美国华人网FuninUSA|唐人社区|北美华人论坛:找好货,找礼品卡,找折扣,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 养熊孩子还不如养熊?这只小熊帮主人种地
  • 从此告别汗身!首款生物空调衣研发成功
  • 民航局公安局一锤定音:护照可作为有效乘机身份证件
  • 迪拜造首栋旋转大厦:风吹就能360度转圈
  • 阿里云发布NAS Plus:支持12层4K级非编
  • 曝乐视美国将启动大规模裁员:500多人裁减至60人
  • 大学毕业生收入调查:最有“钱景”的工作是它
  • 马云感慨:我看到满世界黄金 只可惜体力不够
  • 小米线下转型成功!中国第100家小米之家来了
  • 比特币的前世今生:8年暴涨273万倍
  • 猎人变猎物,亚马逊遭遇实体商业的反击
  • 特斯拉市值目前500亿美元,到2020年呢?
  • 100=7500万 !7年前你对比特币爱理不理 现在的它你高攀不起
  • 中国期货仍混沌 海外交易所现良机
  • 福特CEO完成交接
  • 洗把脸冷静一下,你对这个牛市还有多少信心
  • Jim Cramer:银行帮不了你,只有美联储可以
  • 意不意外?惊不惊喜?通货膨胀来了……
  • 并非良配?AMD与英特尔合作希望渺茫
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3035|回复: 12

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

[复制链接]

25

主题

234

帖子

283

积分

中级会员

Rank: 3Rank: 3

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

回复 百度谷歌雅虎搜狗搜搜有道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简洁
: 大。



--

22

主题

97

帖子

147

积分

注册会员

Rank: 2

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

21

主题

86

帖子

130

积分

注册会员

Rank: 2

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

29

主题

112

帖子

171

积分

注册会员

Rank: 2

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


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

31

主题

98

帖子

165

积分

注册会员

Rank: 2

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


recursion用系统的堆栈很危险吧

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

21

主题

107

帖子

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

主题

256

帖子

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|唐人社区

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

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