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

Google Waterloo 店面

全局:

2011(1-3月) 码农类General 本科 全职@google - 猎头 - 技术电面  | | Other | 在职跳槽

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

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

x
一堆多米諾骨牌在一个ordered list里面,每个骨牌有俩数,从0到六。先问能不能从头到尾连
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
从头到尾连起来。(跪了)

求米啊!


评分

参与人数 4大米 +5 收起 理由
Wills_Lious + 1 很有用的信息!
kikiisme0201 + 2 很有用的信息!
yundanangel + 1 很有用的信息!
baylor29 + 1 给你点个赞!

查看全部评分


上一篇:Amazon new grad 3OA+1VO timeline & waitlist
下一篇:IMC data engineer VO挂经
推荐
 楼主| BetaPro 2021-4-24 10:51:05 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
Wills_Lious + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

推荐
 楼主| BetaPro 2021-3-24 05:07:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 2大米 +2 收起 理由
Wills_Lious + 1 很有用的信息!
baylor29 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
 楼主| BetaPro 2021-3-24 05:00:53 | 只看该作者
全局:
apleat13 发表于 2021-3-23 15:34
每个骨牌上的数字可以是相同的吗?
第二问感觉有点类似于岛和桥,能不能所有桥都走一遍,然后遍历所有的岛 ...

Exactly,岛与桥的eulerian path。
有没有相同的数字应该不影响答案。

评分

参与人数 2大米 +2 收起 理由
Wills_Lious + 1 给你点个赞!
baylor29 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| BetaPro 2021-3-23 09:13:33 | 只看该作者
本楼:
全局:
求米!!

评分

参与人数 2大米 +2 收起 理由
LXU + 1 赞一个
baylor29 + 1 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
aaammmaaammm 2021-3-23 14:31:07 | 只看该作者
全局:
有点像 Reconstruct Itinerary ?
回复

使用道具 举报

全局:
follow up感觉像ham path
回复

使用道具 举报

🔗
yueyingjuesha 2021-3-23 15:06:18 | 只看该作者
全局:
感觉只能暴力解吧,如果用图的话,相当于有公共数字的pair就可以连起来,问是否能够找到一条路径,能够不重复的遍历所有的点
回复

使用道具 举报

🔗
apleat13 2021-3-23 15:34:22 | 只看该作者
全局:
每个骨牌上的数字可以是相同的吗?
第二问感觉有点类似于岛和桥,能不能所有桥都走一遍,然后遍历所有的岛。所有出现的数字最多只能有两个出现奇数次?
回复

使用道具 举报

🔗
 楼主| BetaPro 2021-3-24 04:59:47 | 只看该作者
全局:
BusyCoder 发表于 2021-3-23 14:43
follow up感觉像ham path

Actually eulerian path lol

评分

参与人数 2大米 +2 收起 理由
Wills_Lious + 1 欢迎来一亩三分地论坛!
baylor29 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
iSomnambulate 2021-3-24 08:12:18 | 只看该作者
全局:
本帖最后由 iSomnambulate 于 2021-3-24 08:22 编辑

这个直接topological sort不可以吗?二维数组就类似于course schedule了
感觉是可行的,而且更像是面试中面试官期待的解答
回复

使用道具 举报

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

本版积分规则

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