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

狗家月初昂塞

全局:

2018(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Pass | 应届毕业生

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

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

x
11.2 Onsite MTV
11.15 送HC
11.21 过HC, team match

Round 1
1. LC 844 O(1) Space
2. 给你一些字符串,每个字符串有六个字符,代表一个骰子的六个面的字母,每个骰子拥有的字母不一样,然后给你一个target word,问你有没有可能通过扔这些骰子一次获得这个单词,返回true或者false。没有什么好的思路所以说用Brute force ba
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
序,固定min找max用二分查找(第一次找max用二分,之后找max直接往回遍历)。小姐姐说假定已经排序好,直接做,代码写的有些坑,最后说还有一点小问题但是no worries,本来还有一个follow up, 如果有重复的怎么办,没来得及做

评分

参与人数 14大米 +77 收起 理由
UUOlidd + 3 欢迎来一亩三分地论坛!
TigerWin + 3 给你点个赞!
宇宙小清新 + 3 给你点个赞!
SDAY + 3 给你点个赞!
everin + 10 给你点个赞!

查看全部评分


上一篇:cruise phone 跪经
下一篇:贝宝 电面

本帖被以下淘专辑推荐:

  • · google|主题: 216, 订阅: 124
推荐
stellari 2018-12-19 15:13:28 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +3 收起 理由
Teddies + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

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

评分

参与人数 1大米 +3 收起 理由
UUOlidd + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

推荐
runningMajia 2018-11-23 03:55:45 | 只看该作者
全局:
jajaa 发表于 2018-11-22 20:41
赞美。

那要判断必须经过某一行 如果每一个点都加一遍是不是太慢了?

这个帖子讲的很详细了,狗家这道unique path的各种follow-up都覆盖了
https://www.1point3acres.com/bbs/thread-423857-1-1.html

评分

参与人数 2大米 +6 收起 理由
financeFree + 5 很有用的信息!
Teddies + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
jajaa 2018-11-22 04:49:20 来自APP | 只看该作者
全局:
lz是应届毕业么?还是在职找工作啊
回复

使用道具 举报

🔗
 楼主| Teddies 2018-11-22 05:00:41 | 只看该作者
全局:
jajaa 发表于 2018-11-22 04:49
lz是应届毕业么?还是在职找工作啊

"码农类General 硕士 全职@google - 内推 - Onsite  | Pass | fresh grad应届毕业生"
回复

使用道具 举报

🔗
巫山云似盖 2018-11-22 09:22:19 | 只看该作者
全局:
感谢,lz可以再分享一下Round1(2)的细节吗?一共多少个骰子?只投一次吗?
回复

使用道具 举报

🔗
 楼主| Teddies 2018-11-22 11:48:34 | 只看该作者
全局:
巫山云似盖 发表于 2018-11-22 09:22
感谢,lz可以再分享一下Round1(2)的细节吗?一共多少个骰子?只投一次吗?

一共任意多骰子,只扔一次,所有骰子一起扔,没有顺序要求,只要有可能扔出那个目标单词就返回true,如果无论怎么扔都扔不出来就返回false

评分

参与人数 1大米 +3 收起 理由
UUOlidd + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
mars0 2018-11-22 14:03:47 | 只看该作者
全局:
请问Round2 follow up 2 必须经过一些指定的点怎么作呀?我只能想到暴力backtracking,dp可以做么?
回复

使用道具 举报

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

评分

参与人数 1大米 +3 收起 理由
UUOlidd + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
jajaa 2018-11-22 20:41:59 | 只看该作者
全局:
Teddies 发表于 2018-11-22 14:40
就是dp做,和第一问一样,类似LC62,63. 只不过把中间必须经过的点当作中途的小目标统计,比如中间要求必 ...

赞美。

那要判断必须经过某一行 如果每一个点都加一遍是不是太慢了?  
回复

使用道具 举报

🔗
 楼主| Teddies 2018-11-23 03:40:22 | 只看该作者
全局:
jajaa 发表于 2018-11-22 20:41
赞美。

那要判断必须经过某一行 如果每一个点都加一遍是不是太慢了?

如果必须经过某一行,只需要用第一问的结果剪去不经过那一行的走法的个数,排除法。
建议你画图模拟一下这道题可能的走法, 对这道题目的走法的特殊性会有一个更深刻的理解。

评分

参与人数 1大米 +3 收起 理由
UUOlidd + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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