📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 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
Popular 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
Popular 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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