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

骨骼电面1题

全局:

2020(4-6月) 码农类General 硕士 全职@google - 猎头 - 技术电面  | | Pass | 在职跳槽

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

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

x
几个room,每个room有1个or 几个neighbor room,但是,2个room
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
不是tree,是graph。另外,求高人给最优解法。

评分

参与人数 2大米 +4 收起 理由
PhoenixKoh + 1 很有用的信息!
匿名用户-CMTKX + 3

查看全部评分


上一篇:Blink Health phone screen
下一篇:热带雨林OA
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +4 收起 理由
匿名用户-CMTKX + 4

查看全部评分

回复

使用道具 举报

推荐
fangdanzai 2020-6-15 17:04:35 | 只看该作者
全局:
每次找到出度最多的房间 选择点亮后 已经被点亮的点要从图中删除 继续选择出度最多的房间 直到点被删完
回复

使用道具 举报

🔗
workworkhard 2020-6-9 09:38:48 | 只看该作者
全局:
楼主的greedy 是先count每个room 的 neighbour 然后从那个最多neighbour 的开始点亮?
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 09:56:14 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
AlbertZhong 2020-6-9 10:02:25 | 只看该作者
全局:
如果不是tree而只是普通的connected graph的话,似乎也没办法用dp的思路了。。。理论上得暴力地O(2^n)查看所有情况再逐一check。。。大概可以用剪枝优化。面试官有没有说数据范围呢?
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 10:08:59 | 只看该作者
全局:
AlbertZhong 发表于 2020-6-9 10:02
如果不是tree而只是普通的connected graph的话,似乎也没办法用dp的思路了。。。理论上得暴力地O(2^n)查看 ...

我也没问。但是,那个利口的那个解法,的确厉害
回复

使用道具 举报

🔗
Inv0090 2020-6-9 10:39:02 | 只看该作者
全局:
LC原题,楼主去看看
1125
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 11:01:35 | 只看该作者
全局:
Inv0090 发表于 2020-6-9 10:39
LC原题,楼主去看看
1125

谢谢。 太感谢。
回复

使用道具 举报

🔗
workworkhard 2020-6-9 11:15:32 | 只看该作者
全局:
jtzgz 发表于 2020-6-9 09:56
不是的。从一个room开始,然后,点亮,记录下来。遇到了全亮,更新min。 熄灭。下一个room,点亮。如此。 ...

所以对于每一个房间都要搜索两遍吗? 第一遍点亮该room 第二遍不点亮该room
回复

使用道具 举报

🔗
AlbertZhong 2020-6-9 11:16:33 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 11:20:10 | 只看该作者
全局:
AlbertZhong 发表于 2020-6-9 11:16
因为是tree所以可以进行dp,不是tree的话没办法只能列举了。。。要是能问出面试官数据范围的话比较好猜解 ...

可否详细说说,数据范围如何猜算法?求指教。
回复

使用道具 举报

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

本版积分规则

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