登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #microsoft

Microsoft phone interview

jbtao0007
3401
9
Hiring manager 直接面的。上来就问,how do you scale a database? 我先扯了用sharding,然后又扯了用partitioning。他好像还算满意。然后问算法。

问题一:

Page-visits log:

timestamp, user id, page id

1, 1, Home

2, 1, Office365

3, 1, Word

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

ord, office365 -> word ->excel

2-> Excel -> word -> office

我的基本思路是先扫入整个log file,建一个map,key是userId,value是pageId list。然后再过一遍这个map,建另外一个map,key是path,value是userId set。

我面完感觉玄,但很快recruiter就给我email说我拿到onsite了。好happy{:4_100:}
9条回复
热度排序

发表回复