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

骨骼 OV 挂经 求米安抚

🔗
匿名用户-HTOOO  2020-7-31 05:53:32 |倒序浏览

2020(7-9月) 码农类General 硕士 全职@google - 猎头 - Onsite  | | Fail | 在职跳槽

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

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

x
全程很友好,失败了,但享受过。另外,骨骼家的面筋真的没有什么大用。

1. 公牛和奶牛变种:原string,输入string,做对比,得出有几个位置和字母都相同,有几个只是字母相同,但位置不同。
    跟进:现在输入变了成:上一轮输入string,和上一轮返回但结果,和这轮输入的string,验证这轮的string有没有可能性成为上一轮原
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
> 不胡
    然后面试官被我一点点挤牙膏,问出来,胡牌规则就是只能有1组pair,然后顺子和碰子可以有任何组,包括0组。

第五题,只想到dfs。不知道有没有大神有更简便的方法。




评分

参与人数 21大米 +33 收起 理由
showcode + 2 给你点个赞!
caramonmajere + 1 给你点个赞!
songshu198907 + 1 给你点个赞!
ericxu10101 + 1 给你点个赞!
ydybati + 1 赞一个

查看全部评分


上一篇:亚麻昂赛跪经
下一篇:Uber Eats电面
推荐
zvzv1919 2020-7-31 13:38:50 | 只看该作者
全局:
旧未来 发表于 2020-7-31 13:21
啊对对对..我那个greedy似乎可行哈哈 瞎写一通...

诶,你那个greedy的话11111111算胡牌吗?
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-HTOOO  2020-7-31 12:35:01
旧未来 发表于 2020-7-31 11:22
给的数字都是作为1-9来看待吗?就是都是single-digit的用来判断

是的。不会是10这样。
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-HTOOO  2020-7-31 10:57:15
旧未来 发表于 2020-7-31 07:25
感谢lz面筋 有几个问题想问题一下
1. ”验证这轮的string有没有可能性成为上一轮原string“这个问题是什么 ...

1.  我也是被他给问懵了一开始,然后花了2-3分钟去问他具体什么意思。后来才发现他的意思是
   第一部分,如果target是abcd, 猜测是accc,这个时候return 1完全匹配1位置匹配。那到第二部分,我们已经知道输入accc,得到1完全匹配1位置匹配,那我们再输入一个cccc,我们就知道这个肯定不可能是target,因为我们accc和cccc无法得到1完全匹配1位置匹配。

5. 不行。不能落单。
回复

使用道具 举报

🔗
PocketOffer 2020-7-31 06:05:39 | 只看该作者
全局:
第五题的意思是,一串数字中,只有一组相邻数字是一样的情况下,才能胡牌吗?如果是这样的话, 直接滑动窗口?固定SIZE为2,然后滑滑滑,用一个COUNT计数, 碰到窗口里UNIQUE数字只有一个的时候, COUNT就加一,遍历完后看看COUNT是不是 1 ???不知道这样对不对。
回复

使用道具 举报

全局:
”后顺子和碰子可以有任何组,包括0组。“是什么意思?
回复

使用道具 举报

🔗
密码 2020-7-31 06:22:32 来自APP | 只看该作者
全局:
楼主是HC挂的么?看着答得很好啊
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HTOOO  2020-7-31 06:40:57
PocketOffer 发表于 2020-7-31 06:05
第五题的意思是,一串数字中,只有一组相邻数字是一样的情况下,才能胡牌吗?如果是这样的话, 直接滑动窗 ...

可能是我没有表达清楚。input随便,
还有
例子1:22334455也是胡牌,你可以自己组和成234 234 55。
例子2:  12222333也能胡牌,可以组成123 222 33。
例子3:  11222333334也能胡牌,可以组成123 123 234 33。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HTOOO  2020-7-31 06:41:31
密码 发表于 2020-7-31 06:22
楼主是HC挂的么?看着答得很好啊

是的。hc挂的。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HTOOO  2020-7-31 06:44:26
飞猪也是猪 发表于 2020-7-31 06:06
”后顺子和碰子可以有任何组,包括0组。“是什么意思?

就是
11这个情况,没有碰子,没有顺子。也胡。
123 11这个情况,没有碰子,只有顺子。也胡。
111 22这个情况,只有碰子,没有顺子。也胡。

也就是说对子(2个同样的)的数量一定要是1对。但是碰子(3个同样的)和顺子(3个连牌的)数量可以是任何从0~n的个数。
回复

使用道具 举报

🔗
旧未来 2020-7-31 07:25:35 | 只看该作者
全局:
感谢lz面筋 有几个问题想问题一下
1. ”验证这轮的string有没有可能性成为上一轮原string“这个问题是什么意思?是问说这轮输入的新string有没有可能是secret word? 是不是就拿这个string和上一轮string跑一下第一问那个计算,然后看看是不是和上一轮返回的结果一样?一样的话就返回true
5. 如果给的是”1156“这种有一个pair,碰子和顺子都是0组,但是多余的,是不能胡是吗?
回复

使用道具 举报

🔗
密码 2020-7-31 10:17:29 | 只看该作者
全局:

是L4么?楼主方便透露是哪方面feedback不好么? 如果都写的不错还被挂,我感觉我也不用去面了最近
回复

使用道具 举报

🔗
YZPYAN 2020-7-31 10:24:47 | 只看该作者
全局:
已加米!想问下112这个情况胡么?虽然有11 但是2落单了。谢谢
回复

使用道具 举报

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

本版积分规则

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