
算法面试
马啦轰
这个作者很懒,什么都没留下…
展开
-
算法面试总结——海量数据处理相关
1.海量日志数据提取访问次数最多的那个IP IP地址最多有2^32种取值情况,4G,不能完全加载到内存中处理; 首先按照IP地址的hash(IP)%1024,把日志数据分到1024个小文件中,这样每个小文件最多包含4M个IP地址; 每个小文件建立hashmap,IP地址为key,次数为value,记录当前出现次数最多的那个IP地址; 可以得到1024个小文件中出现次数最多的IP,再排序求最...原创 2019-04-14 20:46:16 · 310 阅读 · 0 评论 -
算法面试总结——操作系统相关
https://blog.youkuaiyun.com/justloveyou_/article/details/78304294这篇总结的不错,收藏~ 1.进程和线程以及他们之间的区别? 进程定义:进程是对程序的封装,是系统进行资源调度和分配的基本单位,实现了操作系统的并发; 线程定义:线程是进程的子任务,是cpu调度和分派的基本单位,用于保证程序的实时性,实现进程内部的并发; 一个程序至少有...原创 2019-04-14 20:45:13 · 178 阅读 · 0 评论 -
算法面试总结——计算机网络相关
1.tcp,udp的区别 TCP是面向连接的,udp发送数据之前不需要建立连接; Tcp提供可靠的交付,无差错,不丢失,不重复,按序到达;udp尽最大努力交付,不可靠; Tcp面向字节流,udp面向报文; tcp是支持一对一通信;udp支持一对一,一对多,多对一,多对多的交互通信; udp没有拥塞控制机制,无状态协议; tcp首部开销20字节;udp开销小,8字节。 TCP协议...原创 2019-04-14 20:42:13 · 434 阅读 · 0 评论