回复: 14
收起左侧

阅后即焚 店面

匿名用户-MDA5I  2021-4-14 11:02:45
本楼:   👍  0
0%
0%
0   👎

2021(4-6月) 码农类General 硕士 全职@snapchat - 网上海投 - 技术电面  | Fail | 在职跳槽

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

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

x
设计一个存储新闻的类,实现两个方法,一个添加新闻,一个读取新闻。要求是每次添加在最前端(最新鲜),读取也
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
来一些scalability的问题没答好,所以挂了。

评分

参与人数 5大米 +12 收起 理由
清道神君 + 5
noi10 + 2 给你点个赞!
heidihxm + 1 赞一个
litJordan + 2 给你点个赞!
BreeKKK + 2 给你点个赞!

查看全部评分


上一篇:haishicorp 面经
下一篇:AI/ML swe intern
地里匿名用户
匿名用户-MDA5I  2021-4-15 06:39:41
本楼:   👍  0
0%
0%
0   👎
litJordan 发表于 2021-4-15 01:59
请问能不能说下有什么scalbility的问题呢?
感谢LZ!已加分!

问了如果有millions of events,如何获得某段时间内出现次数最多的新闻,我的想法是给每个event加上timestamp,然后用map reduce或者流计算框架来汇总吧,但是我提了这些面试官不是很满意,最后也没太搞清楚面试官想要什么。事后想也许他只是想要每个新闻作为key下存一个有序Map(linkedHashMap或tree Map), 然后map里用timestamp做key,count做value,这样就方便对某个时间段汇总了吧,想要scale多个机器的话可以用Redis来存这个数据机构,不知道我的想法对不对。

评分

参与人数 1大米 +1 收起 理由
heidihxm + 1 赞一个

查看全部评分

回复

使用道具 举报

地里匿名用户
匿名用户-MDA5I  2021-4-15 06:57:23
本楼:   👍  0
0%
0%
0   👎
本帖最后由 匿名 于 2021-4-15 07:08 编辑
aaammmaaammm 发表于 2021-4-15 06:50
多个host 各算各的 然后最后merge 可以吗

应该可以吧,这样就不用一个centralized的存储,计算和存储都分散在各个机器上,query的时候用一个aggregator把各个机器上的结果merge一下就行。唯一的考虑就是每个机器也需要replicate到别的机器上,以防自己down了数据就都丢了。centralized存储replicate 起来容易些,不过多个机器往里写数据也会有race condition,上锁又回降低性能,都有tradeoff吧。
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

aaammmaaammm 2021-4-15 07:12:09 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   3
100%
0%
0
匿名者 发表于 2021-4-15 06:57
应该可以吧,这样就不用一个centralized的存储,计算和存储都分散在各个机器上,query的时候用一个aggreg ...

店面有了system design的感觉  😂
回复

使用道具 举报

hpplayer 2021-4-14 11:18:40 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   823
99%
1%
11
有点LRU的味道
回复

使用道具 举报

aaammmaaammm 2021-4-15 01:12:43 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   3
100%
0%
0
请问多久收到结果的 谢谢
回复

使用道具 举报

地里匿名用户
匿名用户-MDA5I  2021-4-15 01:31:17
本楼:   👍  0
0%
0%
0   👎
aaammmaaammm 发表于 2021-4-15 01:12
请问多久收到结果的 谢谢

面试后的第二天给的结果。

评分

参与人数 1大米 +1 收起 理由
heidihxm + 1 赞一个

查看全部评分

回复

使用道具 举报

litJordan 2021-4-15 01:59:59 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   150
99%
1%
1
请问能不能说下有什么scalbility的问题呢?
感谢LZ!已加分!
回复

使用道具 举报

heidihxm 2021-4-15 06:30:23 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   21
100%
0%
0
感谢lz 同问有什么scalability的问题?
回复

使用道具 举报

aaammmaaammm 2021-4-15 06:45:04 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   3
100%
0%
0
匿名者 发表于 2021-4-15 01:31
面试后的第二天给的结果。

谢谢谢谢 我这完了两天了 还没结果 不知道怎么回事哇
回复

使用道具 举报

地里匿名用户
匿名用户-MDA5I  2021-4-15 06:48:52
本楼:   👍  0
0%
0%
0   👎
aaammmaaammm 发表于 2021-4-15 06:45
谢谢谢谢 我这完了两天了 还没结果 不知道怎么回事哇

好事多磨!
回复

使用道具 举报

aaammmaaammm 2021-4-15 06:50:04 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   3
100%
0%
0
匿名者 发表于 2021-4-15 06:39
问了如果有millions of events,如何获得某段时间内出现次数最多的新闻,我的想法是给每个event加上times ...

多个host 各算各的 然后最后merge 可以吗
回复

使用道具 举报

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

本版积分规则

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