05-07 21:14 西南交通大学 C++ 发布于四川
关注
京东科技后台开发一面
前面比较常规，不说。手撕有点神奇。
手撕（括号为我当时的想法）
大的文本文件需要处理，操作系统需要处理，也不能直接读入（文件怎么打开忘了，怎么分片更是一点不会）。
线上服务器去处理，按行存储，一行是一条记录。
文件数据格式（名字随便, xxx.txt）
{source port, source ip， dest port,dest ip,, protocal，花费流量（单位M和k需要转换）}
文件内容示例：
123，1.1.1.1，80，2.2.2.2，tcp 100M
124，1.1.1.1，8080，2.2.2.2，udp 100K
找出前面的五元组并且输出(包topk)。
思路是mapreduce， n个堆。但是我面试十分钟写这个？？？？我算法本来就很垃圾，他让我写代码。不会的部分伪代码替代。
#我的求职进度条##面经##京东#
#我的求职进度条##面经##京东##牛客AI配图神器#
手撕（括号为我当时的想法）
大的文本文件需要处理，操作系统需要处理，也不能直接读入（文件怎么打开忘了，怎么分片更是一点不会）。
线上服务器去处理，按行存储，一行是一条记录。
文件数据格式（名字随便, xxx.txt）
{source port, source ip， dest port,dest ip,, protocal，花费流量（单位M和k需要转换）}
文件内容示例：
123，1.1.1.1，80，2.2.2.2，tcp 100M
124，1.1.1.1，8080，2.2.2.2，udp 100K
找出前面的五元组并且输出(包topk)。
思路是mapreduce， n个堆。但是我面试十分钟写这个？？？？我算法本来就很垃圾，他让我写代码。不会的部分伪代码替代。
#我的求职进度条##面经##京东#
#我的求职进度条##面经##京东##牛客AI配图神器#
全部评论
相关推荐
查看24道真题和解析