大家想学习更多面试技巧，技术干货，可以加一下我的公众号：码农富哥（搜索coder2025）。 经过对BAT常考的海量数据题的收集，整理出下面BAT的高频面试题，看完好好理解完，以后面试不会虚。以下是呕血整理， 先看看题目 给定 a、b 两个文件，各存放 50 亿个 URL，每个…

点击上方 "云祁QI"关注, “星标”一起成长 十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目

1、海量日志数据，提取出某日访问百度次数最多的那个IP。 2、寻找热门查询，300万个查询字符串中统计最热门的10个查询。 3、上千万或上亿数据（有重复），统计其中出现次数最多的前N个数据。 4、海量数据分布在100台电脑中，想个办法高效统计出这批数据的TOP10。

说真的，有时候，想要表达清楚自己的想法有点小困难，奈何又是个文笔不是很好的粗汉子，有些概念上问题，还是引用别处的解释比较好，所以还望大家谅解。 一种常见的基础数据结构，也是一种线性表，但是并不会按线性表的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 …

这次梳理了一遍6种排序算法，从掌握思想到实现它，还是画了不少时间，又通过笔记梳理一遍，正好整理出来，对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图，更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然…

最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…

面试造火箭，工作拧螺丝，虽然我只想拧螺丝，可是我需要用造火箭的技术去寻找拧螺丝的工作，如何能在面试过程中让自己处于不败的地步呢，刷题是一个比较好的捷径，今天就汇总了一些比较经典的面试题进行了汇总，分享给大家。 在青铜难度，我们把数组里面的每一项依次相加。但是也可以进行一些优化，…

单调栈是一种比较简单的数据结构。虽然简单，但在某些题目中能发挥很好的作用。 最近很多大厂的笔试、面试中都出现了单调栈的题目，而还有不少小伙伴连单调栈是什么都不了解，因此老汪专门写了这篇文章，希望对你们有所帮助。 老规矩，先上一道题给大家看看单调栈能解决什么样的问题，这题是 20…

又要到金九银十的跳槽季了，为了让更多的小伙伴可以在面试的时候取的更好的offer,所以自上月起我每天都会在自己的公众号【前端有的玩】里面推送一到两道面试题，俗称每日一题（每日一坑）。方便找工作的小伙伴每日都会有新的收获。本文就是小编将前期的一些比较经典的每日一题进行了梳理，欢迎…