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

蚂蚁金服一面

一面

• 自我介绍
• 10亿用户，第一天100万用户访问，第二天怎么根据100万用户的访问标签，向其他用户定向推荐？（我就只想到了BloomFilter，好像有点答非所问）
• 4G的文件存int，只有1G内存，怎么排序？（回答 hash取模成小文件，每个小文件HashMap统计频率，然后最后MergeSort）
• 面试官问，假如文件里存的是一个数，怎么办？（这样所有数都还是映射到同一个文件….没想到思路，面试官说，其实可以直接随机分成小文件就行）
• 又问，怎么取topK？（回答和刚才类似的思路，最后用堆）
• 文件存的是同一个数，怎么办？（又懵住了，面试官提示，hashmap只存一个key一个value，所以只需要8个字节）