一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1702|回复: 13
收起左侧

IN onsite

[复制链接] |试试Instant~ |关注本帖
lea82 发表于 2016-6-2 02:57:33 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Linkedin - 内推 - Onsite |Other在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
Design a service system to recommend the top 100 articles that got shared the most in the last 5mins, in the last 1 hour, in the last 24 hours.
Any suggestions?

the other coding questions are Leetcode medium, hard questions.. more info on 1point3acres.com
-google 1point3acres

评分

1

查看全部评分

jiebour 发表于 2016-6-2 03:26:08 | 显示全部楼层
IN 是哪个公司。。。。
回复 支持 反对

使用道具 举报

mdyuki1016 发表于 2016-6-2 05:18:15 | 显示全部楼层
楼主能分享下其他算法题吗,马上就要onsite
回复 支持 反对

使用道具 举报

 楼主| lea82 发表于 2016-6-2 05:50:51 | 显示全部楼层
mdyuki1016 发表于 2016-6-2 05:18
楼主能分享下其他算法题吗,马上就要onsite
. more info on 1point3acres.com
edit distance,
kind of the find celebrity question. From 1point 3acres bbs
permutation
回复 支持 反对

使用道具 举报

adiggo 发表于 2016-6-2 06:27:21 | 显示全部楼层
楼主 可以讲一下 那道design题 的思路么
回复 支持 反对

使用道具 举报

lookbackinanger 发表于 2016-6-2 08:12:22 | 显示全部楼层
楼主面的那个职位啊?
回复 支持 反对

使用道具 举报

 楼主| lea82 发表于 2016-6-3 00:40:44 | 显示全部楼层
how to delete my own reply?
回复 支持 反对

使用道具 举报

laonong15 发表于 2016-6-3 22:11:33 | 显示全部楼层
1.Lets say we  need  the function  interface like :

List<Articles> getTopHundreadsByPeirod( time  interval)

2.  discuss the   constraint :
回复 支持 反对

使用道具 举报

laonong15 发表于 2016-6-3 22:19:28 | 显示全部楼层
1.Lets say we  need  the function  interface like :

List<Articles> getTopHundreadsByPeirod( time  interval)

2.  discuss the   constraint :  
    how many  articles  per day, hour / mintues
    how many users    online  same times
3.   if  the data is not  really big   
      use  hash and  heap  to implement    also  it will be   on server with one back up  , also you can do  sharding   write to   master  and read from  slave servers. more info on 1point3acres.com
      we also  can discuss  cache  and distributed hash here
4, if the  data is big    and  we want to  live streaming   specially  the article from different  resources so
     use kafka   and storm  , here we can discuss  about  producer  consumer       message broker .... and storm  spout and bolt   
回复 支持 反对

使用道具 举报

readman 发表于 2016-6-3 22:50:53 | 显示全部楼层
count sketch algorithm
回复 支持 反对

使用道具 举报

adiggo 发表于 2016-6-3 23:45:15 | 显示全部楼层
laonong15 发表于 2016-6-3 22:19.鏈枃鍘熷垱鑷1point3acres璁哄潧
1.Lets say we  need  the function  interface like :
. visit 1point3acres.com for more.
List getTopHundreadsByPeirod( time  interval) ...

hash 我可以理解 是记录 frequency, 但是heap 用在这里 没太大意义吧。
回复 支持 反对

使用道具 举报

adiggo 发表于 2016-6-3 23:51:04 | 显示全部楼层
readman 发表于 2016-6-3 22:50
count sketch algorithm

之前google搜出来的就是这个, 一直没认真看,涨姿势了。
回复 支持 反对

使用道具 举报

laonong15 发表于 2016-6-4 03:28:05 | 显示全部楼层
Heap for top 100
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 15:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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