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

google 面经

全局:

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

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

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

x
同学收到的google面试题, 我看了下没想到很好的优化算法,贴上来问下。如何cut一个string,使他cut后每个部分一样,然后求这个部分最
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
26 10:20):
我现在想法是找到这个string长度的公约数,去匹配

上一篇:28号面试求指导。。
下一篇:9.25 新鲜的亚麻 OA1 密码是[春江花月夜]最后一句拼音首字母
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
zyoppy008 2016-9-26 11:03:06 | 只看该作者
全局:
判断首字母 backtacking  加判断是否是约数 直接做?
回复

使用道具 举报

🔗
leixiang5 2016-9-26 12:37:11 | 只看该作者
全局:
感觉好像是backtracking problem...
回复

使用道具 举报

🔗
daniel_hl 2016-9-26 12:55:43 | 只看该作者
全局:
KMP吧,找最大循环周期
回复

使用道具 举报

🔗
1peter 2016-9-26 13:20:31 | 只看该作者
全局:
daniel_hl 发表于 2016-9-26 12:55
KMP吧,找最大循环周期

没必要一言不合就KMP吧
回复

使用道具 举报

🔗
kolanery 2016-9-26 15:43:53 | 只看该作者
全局:
Google foobar出现过这题....用kmp可过所有的test case.
回复

使用道具 举报

🔗
sauceforge 2016-9-27 01:33:11 | 只看该作者
全局:
KMP, 得到pi数组,如果数组长度是l, 可以证明答案就是 l / (l-pi[l]). 时间复杂度O(n).
回复

使用道具 举报

🔗
xihaokai1 2016-10-1 09:38:35 | 只看该作者
全局:
还有个思路,把所有的char加起来,substring的长度肯定整除gcd(char和,string长度)
回复

使用道具 举报

🔗
xihaokai1 2016-10-2 08:20:24 | 只看该作者
全局:
sauceforge 发表于 2016-9-27 01:33
KMP, 得到pi数组,如果数组长度是l, 可以证明答案就是 l / (l-pi[l]). 时间复杂度O(n).

整除的时候这才对吧,比如反例“ABABA”
回复

使用道具 举报

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

本版积分规则

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