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

问几个google 面经题啦

全局:

2017(1-3月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

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

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

x
求问一个经典的google encode 题目:
String压缩编码解码类似题,给一个String比如"abcdfffffffxyz", 写两个methods, encode和decode. encode就是比如"fffffff"变成"7xf",decode就是要变为原字符串.我说"ff"怎么办,他说变成"2xf"你不觉得
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
rosoft Yahei">https://docs.google.com/document/d/1rYPu6RridmtJeLKX6DpKrKxrsP7oC18OWgI6Nb0_n5E/edit?usp=sharing


评分

参与人数 3大米 +56 收起 理由
hzhu07 + 3 欢迎来一亩三分地论坛!
xzhuge + 3 感谢分享!
阿童木 + 50 感谢分享!

查看全部评分


上一篇:Bloomberg 电面
下一篇:发个脸家面经赞rp
推荐
xyyang 2017-8-16 05:20:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
bpin 2017-8-18 14:46:50 | 只看该作者
全局:
這應該是LC 471 不是271吧?
回复

使用道具 举报

推荐
YaMighty 2017-1-11 13:23:32 | 只看该作者
全局:
这题是leetcode271,可以看看top solution
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
laiguojiuhao 2017-1-11 13:45:49 | 只看该作者
全局:
我觉得就算更长也要encode,否则解码有二义性无法解码;或者就要限定字符集,确保原字符串不会出现数字和x
回复

使用道具 举报

🔗
 楼主| elizabethxiazhi 2017-1-11 13:56:55 | 只看该作者
全局:
额,长度加分隔符当然可行,但是太长了。。。。应该是说 1) 1aaaa这种带数字的部分自动加数字后面一位,其余再看能不能压缩
2) 假设连续字符<=3不压缩,所以1xt唯一可译  3)5xt 这种可能真的不会做了,要问面试官确保原分隔符不存在吧..............
回复

使用道具 举报

全局:
同问"求问5xt这种应该怎么encode,才能保证译码的唯一性呢?"
回复

使用道具 举报

🔗
春山寒 2017-2-9 10:05:51 | 只看该作者
全局:
这个方法是不是加escape啊 比如/表示后面的一个letter一定是char这样5xt 就成了/5xt  然后 / 变成//  而且这好像是network的知识 之前有点印象
回复

使用道具 举报

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

本版积分规则

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