📣 Back to School开学季 - VIP通行证5折优惠!蓝莓、Offer多多同步优惠
查看: 2880| 回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

[题目讨论] tiny_url encoding问题部分讨论

全局:

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

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

x
文中部分"What are the different issues with our solution? We have the following couple of problems with our encoding scheme:" 里提到了两个问题,1. If multiple users enter the same URL, they can get the same shortened URL, which is not acceptable? 为什么not acceptable?得到一样的shortened URL不是很合理吗?
2. What if parts of the URL are URL-encoded? 这个问题的解决方案没有很看懂。

具体系统设计资料加载附件里了,设置的应该是免积分下载。第一次在地里问系统设计问题,如果有什么不对的地方,请管理员或大家指出,谢谢!

Designing a URL Shortening service like TinyURL - Grokking the System Design Interview.pdf

895.14 KB, 下载次数: 32, 下载积分: 大米 -1 颗


上一篇:讨论最近面试一道题:design a action events collection workflow
下一篇:metadata server and db的作用是什么?
全局:
从用户的角度,可能会想获取一些metrics,比如有多少人点进去过我分享的这个shortened url

评分

参与人数 1大米 +2 收起 理由
英伦十六世纪 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
fernando 2020-12-20 08:24:25 | 只看该作者
全局:
1. 感觉是从用户角度考虑吧,虽然是一个网址,但是每个用户产生的短网址还是尽量不要一样,有点 隐私 的感觉?
2. 可能说的问题是 网址不一样,但是 打开之后 实际内容是一样的,根据这个 hash 算法,得到的 短网址不一样。我感觉这个 ok啊,问题不大吧,或者可以跟面试官商量?

我看现在不都是直接用ZK 或者一个centralized的注册服务来管理 count 的range,这样 每台机器 根据 count 这个数字来产生,最终 得到的短网址结果肯定能保证是不冲突的。

评分

参与人数 1大米 +2 收起 理由
英伦十六世纪 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
Esperical 2020-12-20 05:37:53 | 只看该作者
全局:
建议上传 Google drive

评分

参与人数 1大米 +2 收起 理由
英伦十六世纪 + 2 好的,了解

查看全部评分

回复

使用道具 举报

🔗
 楼主| 英伦十六世纪 2020-12-20 05:26:59 | 只看该作者
全局:
看起来下载附件还是需要一升大米,anyway, 如果大家帮忙解答的话,我回答的各位加两升!
回复

使用道具 举报

🔗
 楼主| 英伦十六世纪 2020-12-20 07:37:01 | 只看该作者
全局:
附件放google drive了,https://drive.google.com/file/d/ ... gO/view?usp=sharing, 感谢建议
回复

使用道具 举报

🔗
 楼主| 英伦十六世纪 2020-12-21 02:56:55 | 只看该作者
全局:
fernando 发表于 2020-12-20 08:24
1. 感觉是从用户角度考虑吧,虽然是一个网址,但是每个用户产生的短网址还是尽量不要一样,有点 隐私 的感 ...

我觉得第一点回答得很好,没有想到private, customized这一层。只想着是个公共的映射。
回复

使用道具 举报

🔗
北极兔兔鲨 2020-12-31 05:16:28 | 只看该作者
全局:
英伦十六世纪 发表于 2020-12-21 02:56
我觉得第一点回答得很好,没有想到private, customized这一层。只想着是个公共的映射。

不太懂隐私是指什么呢?用户不想让别人知道自己的长网址是什么?

评分

参与人数 1大米 +2 收起 理由
英伦十六世纪 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| 英伦十六世纪 2020-12-31 10:19:30 | 只看该作者
全局:
北极兔兔鲨 发表于 2020-12-31 05:16
不太懂隐私是指什么呢?用户不想让别人知道自己的长网址是什么?

是的,这样可以添加功能,针对生成链接的访问权限。

评分

参与人数 1大米 +1 收起 理由
北极兔兔鲨 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
北极兔兔鲨 2020-12-31 17:21:20 | 只看该作者
全局:
谢谢楼主,我提问问题还给我加米,也给楼主加米了嘻嘻,这条就不要加了hhh
回复

使用道具 举报

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

本版积分规则

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