蚂蚁金服实习开发 一面面经

蚂蚁金服一面

一面

  • 自我介绍
  • 10亿用户,第一天100万用户访问,第二天怎么根据100万用户的访问标签,向其他用户定向推荐?(我就只想到了BloomFilter,好像有点答非所问)
  • 4G的文件存int,只有1G内存,怎么排序?(回答 hash取模成小文件,每个小文件HashMap统计频率,然后最后MergeSort)
  • 面试官问,假如文件里存的是一个数,怎么办?(这样所有数都还是映射到同一个文件….没想到思路,面试官说,其实可以直接随机分成小文件就行)
  • 又问,怎么取topK?(回答和刚才类似的思路,最后用堆)
  • 文件存的是同一个数,怎么办?(又懵住了,面试官提示,hashmap只存一个key一个value,所以只需要8个字节)
害,海量数据处理题理解还是不深刻
最后内推的时候选择阿里云了,所以这边就断了
#2021蚂蚁金服实习生招聘##蚂蚁集团##实习##Java工程师##面经#
全部评论
楼主是校招还是实习呀?
点赞 回复
分享
发布于 2020-04-01 14:26

相关推荐

点赞 评论 收藏
转发
1 13 评论
分享
牛客网
牛客企业服务