这篇博客提供了大众点评2015年的两道笔试题及答案。第一题涉及根据query频率对大量数据进行排序，解决方案包括文件划分、计数、排序和归并。第二题要求设计加密解密函数，用于在URL中传递DianPingInfo结构体信息，给出了一种简单的编码方法。第三题是关于Linux文件系统的场景题，涉及到查找特定大小文件、拷贝命令、权限检查、磁盘空间检查及拷贝时间估算的影响因素。
1、有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。
答案：1）遍历10个文件的每个query，取t = hash(query)%10，将这个query存入第t个文件。这一步结果将相同query保存至同一个文件中，并且每个文件的大小约为1g
2）分别对每个文件，找出每个query的个数，使用hashmap（query，query_count），遍历文件query，查找map，query_count自增1
3）对每个文件，每个query进行排序，可以用快排或者堆排序
4）利用归并排序思想，对10个文件归并，就是取10个文件的堆顶最大，比较，然后输出最大的
最低0.47元/天 解锁文章
扫一扫
6402
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
