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

脸家昂赛

全局:

2018(7-9月) 码农类General 硕士 全职@meta - 内推 - Onsite  | | Other | 在职跳槽

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

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

x
西雅图新修的楼,挺漂亮的。
乐扣两个hard都没做出最优解,发面经涨点人品。求bless~
面经如下:
您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
2. 只想出了时间O(n) 空间O(n)的方法。lesson:归根结底刷题刷的不到位。现场临时想,的确没有想到左右各撸一遍的解法。

4. Code的时候为了省时间用的recursion,和面试官说明这样浪费了一些内存,可以改用iteration来节省内存。面试官表示理解、接受,但是还是希望如果能一次写出最优解最好。 lesson:开始code前,是recursion还是iteration都最好先和面试官商量好。




补充内容 (2018-7-27 02:43):
刚刚收到电话,已跪。feedback:
第二轮只想出了时间O(n) 空间O(n)的方法,而不是时间O(n) 空间O(1)的最优解,这是不可接受的。
统计广告日点击量的系统也做的不够好。

评分

参与人数 6大米 +26 收起 理由
xiemenger + 5 很有用的信息!
lazyGoose + 5 很有用的信息!
moritor123 + 3 给你点个赞!
woshiWLY + 3 很有用的信息!
cexq + 5 很有用的信息!

查看全部评分


上一篇:Ebay offer的问题
下一篇:灵隐的店面

本帖被以下淘专辑推荐:

推荐
 楼主| williamshyy 2018-7-25 07:55:32 | 只看该作者
全局:
vtiaocao 发表于 2018-7-20 01:28
想问下楼主第四轮是**** 本内容被作者隐藏 ****吗
想问下这题的recursion是怎么写的。。。我看discuss前几 ...

伪代码大概是
您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
这样确实很浪费资源。。。
回复

使用道具 举报

推荐
 楼主| williamshyy 2018-7-18 09:46:37 | 只看该作者
全局:
edyyy 发表于 2018-7-18 08:44
乐扣伞而 好像不在tag里

3. 设计一个统计广告日点击量的系统

设计一个系统, 实时接受海量点击信息,每条点击格式为(ad_id, timestamp)。
要求支持查询两年内任意时间段内任意ad_id的每日点击量。
回复

使用道具 举报

推荐
say543 2018-7-19 04:58:43 | 只看该作者
全局:
williamshyy 发表于 2018-7-19 01:43
面试官有提供数量级单位。千万级 write tps , 几千的read tps

楼主可以分享一下 write heavy 这个有啥好加速的方法吗 我想到是APPEND ONLY 然后一段时间 DATA 要MERGE 牺牲一点精确度...
回复

使用道具 举报

🔗
edyyy 2018-7-18 08:44:39 | 只看该作者
全局:
乐扣伞而 好像不在tag里

3. 设计一个统计广告日点击量的系统
请问这个能举个栗子吗?谢谢
献点米给楼主。

回复

使用道具 举报

🔗
edyyy 2018-7-18 10:18:22 | 只看该作者
全局:
williamshyy 发表于 2018-7-18 09:46
设计一个系统, 实时接受海量点击信息,每条点击格式为(ad_id, timestamp)。
要求支持查询两年内任意时 ...

感觉像Lru
狗家也有类似这题, 是task_id, expiration time
回复

使用道具 举报

🔗
edyyy 2018-7-18 10:18:28 | 只看该作者
全局:
williamshyy 发表于 2018-7-18 09:46
设计一个系统, 实时接受海量点击信息,每条点击格式为(ad_id, timestamp)。
要求支持查询两年内任意时 ...

感觉像Lru
狗家也有类似这题, 是task_id, expiration time
回复

使用道具 举报

🔗
cexq 2018-7-18 10:21:39 | 只看该作者
本楼:
全局:
只有四轮?
回复

使用道具 举报

🔗
cexq 2018-7-18 11:20:38 | 只看该作者
全局:
设计一个系统, 实时接受海量点击信息,每条点击格式为(ad_id, timestamp)。

数据量是多少?
要求支持查询两年内任意时间段内任意ad_id的每日点击量。

这个每日?是指每天的00:00到23:59?

mapreduce is too slow for this..
回复

使用道具 举报

🔗
houqingniao 2018-7-18 13:16:47 | 只看该作者
全局:
同问广告设计,LZ怎么设计呢?
回复

使用道具 举报

🔗
say543 2018-7-18 14:46:01 | 只看该作者
全局:
williamshyy 发表于 2018-7-18 09:46
设计一个系统, 实时接受海量点击信息,每条点击格式为(ad_id, timestamp)。
要求支持查询两年内任意时 ...

面试官有提供 数量及的单位吗? 例如多少ad 多少qps 还是需要自己估算?
回复

使用道具 举报

🔗
 楼主| williamshyy 2018-7-19 01:43:18 | 只看该作者
全局:
say543 发表于 2018-7-18 14:46
面试官有提供 数量及的单位吗? 例如多少ad 多少qps 还是需要自己估算?

面试官有提供数量级单位。千万级 write tps , 几千的read tps
回复

使用道具 举报

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

本版积分规则

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