123
返回列表 发新帖
楼主: zwfn88
跳转到指定楼层
上一主题 下一主题
收起左侧

脸家面经

🔗
Linzertorte 2017-6-8 14:22:45 | 只看该作者
全局:
newdi 发表于 2017-6-8 14:14
2.二叉树最长路径,不必经过root. 这是binary tree diameter吗?

对的。leetcode有原题。 不必经过,但是经过也可以。只要最长就行。
回复

使用道具 举报

🔗
fay1224 2017-6-9 08:55:54 | 只看该作者
全局:
谢谢楼主分享!!!
回复

使用道具 举报

🔗
haoshenxiong 2018-3-22 08:03:51 | 只看该作者
全局:
zwfn88 发表于 2017-5-26 09:25
你这个大部分都对,但是mapreduce那部分肯定是需要的,这个是和面试官确认过的。
这个service在facebook ...

感谢lz分享!有点疑问,如果用log table的话毕竟是需要disk access,这样对延迟的影响也不小吧。如果直接update count on the trie, 需要synchronize leaf node, 但是这个毕竟是memory里面,跟用log table的延迟如何比较?

另外如果Trie需要Serialize到硬盘上,那多久serialize一次?如果太频繁的话可能太耗资源和耗时,不频繁的话又怕数据丢失。是用Serialize还是干脆直接再加个数据库存储比较好?
回复

使用道具 举报

🔗
AnthonyNeu 2018-5-6 13:52:41 | 只看该作者
全局:
我觉得这个mapreduce描述的场景和

https://code.facebook.com/posts/161217544069387/the-life-of-a-typeahead-query/

中提到的leaf services and Aggregator services要满足的要求比较相似,大致的目标是从不同的地方返回top n,比如说你的搜索结果需要包含people, object等等,这些东西就需要mapreduce(aggregate)。
回复

使用道具 举报

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

本版积分规则

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