回复: 10
跳转到指定楼层
上一主题 下一主题
收起左侧

airbnb 电面+skype 三轮

全局:

2016(10-12月) 码农类General 硕士 全职@airbnb - 校园招聘会 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
电面round那题,求|xi-yi|最小。followup是|xi-yi|*i求最小。


skype1
外星人字典。followup是如何输出
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Q/em34.gif" smilieid="112" border="0" alt="" />

上一篇:统计一下地理小伙伴,亚麻12.01due的oa2 有多少没有收到消息,也没收到蜜汁邮件的
下一篇:呀呼二面已过,回馈地里之JAVA概念问整理
全局:
楼主,如何输出所有解什么思路呀?
回复

使用道具 举报

🔗
 楼主| goodluck888 2016-12-9 04:17:18 | 只看该作者
全局:
小A要当码农 发表于 2016-12-9 04:08
楼主,如何输出所有解什么思路呀?

backtracking吧。做topo sort的时候,选择下一个访问的node的顺序是按照自己生成的graph的。但其实对于所有的neighbors,只要没访问过,就可以选择它作为下个访问的节点。
回复

使用道具 举报

全局:
goodluck888 发表于 2016-12-9 04:17
backtracking吧。做topo sort的时候,选择下一个访问的node的顺序是按照自己生成的graph的。但其实对于所 ...

你是BFS做的还是DFS呢? 能再解释一下不? 刚刚想了一下 没想出来呀。。
回复

使用道具 举报

🔗
期末求过 2016-12-9 06:09:22 | 只看该作者
全局:
我觉得可以bfs, 每层都是当前入度为0, 然后一层里面可以随便顺序? 然后组合一下就是所有结果?
回复

使用道具 举报

🔗
 楼主| goodluck888 2016-12-11 02:53:02 | 只看该作者
全局:
小A要当码农 发表于 2016-12-9 04:24
你是BFS做的还是DFS呢? 能再解释一下不? 刚刚想了一下 没想出来呀。。

toposort我写的是dfs。
比如有a->b,a->c 这样的图。先选b和c都行,会有不同的解,所以我觉得就是backrtracking啦
回复

使用道具 举报

🔗
 楼主| goodluck888 2016-12-11 02:53:33 | 只看该作者
全局:
期末求过 发表于 2016-12-9 06:09
我觉得可以bfs, 每层都是当前入度为0, 然后一层里面可以随便顺序? 然后组合一下就是所有结果?

嗯 差不多这个意思
回复

使用道具 举报

全局:
goodluck888 发表于 2016-12-11 02:53
toposort我写的是dfs。
比如有a->b,a->c 这样的图。先选b和c都行,会有不同的解,所以我觉得就是backrtr ...

我想了一下, 大概意思是不是每一层都会有一个available list(当下degree为0的点),然后遍历所有可能?
回复

使用道具 举报

🔗
 楼主| goodluck888 2016-12-11 04:44:15 | 只看该作者
全局:
小A要当码农 发表于 2016-12-11 04:38
我想了一下, 大概意思是不是每一层都会有一个available list(当下degree为0的点),然后遍历所有可能?

没错 我觉得是这样的~~
回复

使用道具 举报

全局:
goodluck888 发表于 2016-12-11 04:44
没错 我觉得是这样的~~

谢谢 祝好运~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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