摘要: 本文主要整理一些常见的海量数据处理面试题。1. 海量id,找出出现次数最多的id情况1: 直接hash table统计,hash table包含N个(id, count)对,遍历求最值。情况2: 内存受限,海量id通过hash函数(id看做整数,hash函数取%1000)映射到1000个文件... 阅读全文
posted @ 2015-08-13 20:56 Sawyer Ford 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 首先了解一下linux中进程的5大状态: 状态转换关系图: 僵尸进程是指一个已经结束运行,但是其父进程尚未对其进行善后处理的进程。那么为什么一个进程结束运行之后,父进程要对它进行善后处理呢?善后处理做了什么事呢? 具体来说就是,一个进程结束运行之后,该进程并没有被彻底销毁,内核仍然为该进程维护了一些 阅读全文
posted @ 2015-08-13 19:21 Sawyer Ford 阅读(572) 评论(0) 推荐(0) 编辑