![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
锦超风采
这个作者很懒,什么都没留下…
展开
-
大数据算法题——数据结构
数据结构关于数据结构方面,一般考察都是手写代码。这个建议大家在面试之前一定要牢牢地记住怎么写,一定要自己多写几遍,另外尝试在纸上手写代码,手写代码和使用IDEA写代码地感觉是完全不一样的。另外需要掌握的是算法的思想和流程。1. *冒泡排序?算法思想:将序列中所有元素两两比较,将最大的放在最后面。将剩余序列中所有元素两两比较,将最大的放在最后面。重复第二步,直到只剩下一个数。/** * 冒泡排序:两两比较,大者交换位置,则每一轮循环结束后最大的数会移动到最后 * 时间复杂度为 O(n^2原创 2020-10-07 16:18:14 · 839 阅读 · 0 评论 -
大数据算法题——海量数据处理
海量数据处理1. 给一个超过100G大小的log file,log 中存着IP地址,设计算法找到出现次数最多的IP地址?100G的文件给我们的感觉是太大,我们的电脑内存一般都为4G左右,所以不可能一次性把这么多的信息都加载到内存,所以就要进行切分成100份。IP地址是字符串太长,我们可以把它转化为整形%100,这样取模后的值都落在0-99的区间里,所取模后值相同的IP地址都被分配到同一个文件,这时我们就可以采用哈希表统计出每个文件中最多的那个IP地址,最后比较得到100个IP中最大的那个IP就可以了。原创 2020-10-03 12:54:13 · 728 阅读 · 0 评论