回复: 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 backtracking
您好!
本帖隐藏的内容需要积分高于 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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