📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

请教一道Google面经题

全局:

2018(10-12月) 码农类General 硕士 合同工@google - Other - 技术电面  | | Other | 应届毕业生

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

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

x
题目很多人在面经里贴过:给定一个字符串s,问能不能转化成另一个字符串p,条件是每次转换要把所有相同的
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
false
请大家指点一下思路,或者说下证明过程,谢谢啦!

评分

参与人数 5大米 +19 收起 理由
sdxyzg + 2 请教一下LC题号,谢谢!
fantasy887 + 3 给你点个赞!
yiliaobailiao + 3 给你点个赞!
匿名用户-JMZXP + 10 欢迎分享你知道的情况,会给更多积分奖励!
maxnima + 1 赞一个

查看全部评分


上一篇:Transfix纽约startup公司面经
下一篇:报一个Airbnb的实习offer

本帖被以下淘专辑推荐:

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

评分

参与人数 1大米 +10 收起 理由
匿名用户-JMZXP + 10 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
mmyn 2018-11-10 20:03:07 来自APP | 只看该作者
全局:
按你看位置的想法就是LC原题了,这道题的问题在于你在变化的过程中需要用到辅助字母,所以多了一个限制,在你判断位置的基础上要检查原字符串和目标字符串中字母映射是否存在环,每有一个环就意味着你要多用一个字母辅助变换,所以你要知道能作为辅助字母的数量是否大于等于环的数量,这是比LC原题要多考虑的点

评分

参与人数 3大米 +14 收起 理由
754490227 + 1 很有用的信息!
hwabble + 3 给你点个赞!
匿名用户-JMZXP + 10 给你点个赞!

查看全部评分

回复

使用道具 举报

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

评分

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

查看全部评分

回复

使用道具 举报

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

使用道具 举报

🔗
lzyprint 2018-11-10 15:37:41 | 只看该作者
全局:
你想到的没问题啊,s中每个字符,对它出现的所有位置,p在这些位置上的字符一定相同,否则返回false。因为s往p转变的时候,这些位置会同时变成一个字符,所以不论怎么变这些位置一定是同一字符,所以如果p在这些位置上由不同字符的话永远也变不出p。
回复

使用道具 举报

🔗
wofaint 2018-11-10 15:59:17 | 只看该作者
全局:
应该是记录一个 map(char to char),把原串中的字符映射为目标串的相应位置的字符。如果冲突,则返回 false。
回复

使用道具 举报

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

评分

参与人数 2大米 +11 收起 理由
碎梦机 + 1 很有用的信息!
匿名用户-JMZXP + 10 给你点个赞!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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