数据解析总结计划师常见的7道笔试卷试题目及答案.docxVIP

数据分析师常见的  7 道笔试题目及答案 ：探索性数据分析 重于在数据之中 新的特征，而 性数据分析 重于已有假 的 或 。 以下是由小 您整理推荐的 用的 聘笔 目和 ， 迎参考 。 1、海量日志数据，提取出某日 百度次数最多的那个 IP 。 首先是 一天， 并且是 百度的日志中的 IP 取出来，逐个写入到一个大文件中。 注意到 IP 是 32 位的，最多有个 2^32 个 IP 。同 可以采用映射的方法， 比如模 1000，把整 个大文件映射 1000 个小文件，再找出每个小文中出 率最大的 IP( 可以采用 hash_map 行 率 ，然后再找出 率最大的几个 ) 及相 的 率。然后再在 1000 个最大的 IP 中，找出那个 率最大的 IP ，即 所求。 或者如下 述： 算法思想：分而治之 +Hash 地址最多有 2^32=4G 种取 情况，所以不能完全加 到内存中 理 ; 2. 可以考 采用“分而治之”的思想，按照 IP 地址的 Hash(IP)24 ，把海量 IP 日志分 存 到 1024 个小文件中。 ，每个小文件最多包含 4MB个 IP 地址 ; 3. 于每一个小文件，可以构建一个 IP key，出 次数 value 的 Hash map， 同 当前出 次数最多的那个 IP 地址; 4. 可以得到 1024