面试资料汇总
2020秋招写了点面试的总结
KyrieRay
开发
展开
-
面试常问的海量数据问题
文章目录提取出某日访问网站次数最多的那个IP或者n个IP10亿个整数找出重复次数最多的100个整数搜索的输入信息是一个字符串,统计300万输入信息中的最热门的前10条,我们每次输入的一个字符串为不超过255byte,内存使用只有1G。 提取出某日访问网站次数最多的那个IP或者n个IP 算法思想:分而治之+Hash IP地址最多有2^32=4G种取值情况,所以不能完全加载到内存中处理,所以需对大的文件进行切割。在分割文件时必须使相同的IP保存到同一个文件中,可以采用取模操作。 取模算法: 因为每个IP(相当原创 2020-09-16 11:49:42 · 272 阅读 · 0 评论 -
多线程并发复习汇总
文章目录基础知识并发编程的三个重要特性(Java中)线程有哪些基本状态?进程线程的区别sleep和wait的异同线程类的构造方法、静态块是被哪个线程调用的并发理论如果对象的引用被置为null,垃圾收集器是否会立即释放对象占用的内存?为什么代码会重排序?并发关键字Synchronized作用如何使用Synchronizedsynchronized的底层实现JDK1.6 synchronized的底层优化Synchronized 和 ReenTrantLock 的对比volatile关键字的语义说说 synch原创 2020-08-28 20:45:43 · 251 阅读 · 0 评论 -
JVM复习汇总
文章目录JVM基础什么是java虚拟机?为什么java 平台无关性?机器码和字节码的区别Java内存区域Java内存模型(JMM)JVM的主要组成部分和作用Java内存结构 or 内存分区 or 运行时数据区域方法区和永久代的关系为什么要将永久代 (PermGen) 替换为元空间 (MetaSpace) 呢?运行时常量池——重点说一下堆栈的区别?PS:静态变量放在方法区,静态的对象还是放在堆String类和常量池(待解决)深拷贝和浅拷贝对象的创建为对象分配内存对象的内存布局(待解决)对象的访问定位——句柄和原创 2020-08-28 20:44:55 · 415 阅读 · 0 评论 -
计算机网络复习汇总
文章目录HTTP状态码GET 和 POSTHTTPS对称加密和非对称加密HTTP,HTTPS建立过程HTTP和HTTPS的区别请你讲讲http1.1和1.0的区别什么是断点续传HTTP2和HTTP1区别请你说明一下,SSL四次握手的过程——重点讲述一下浏览器输入URL,到显示页面经历哪些过程DNS劫持?基础DDoS攻击和预防——重点MTU是什么?MMS是什么?TCP协议如何来保证传输的可靠性UDP如何实现可靠性传输OSI七层模型TCP的流量控制Cookie,session的应用场景Cookie和Sessio原创 2020-08-28 20:43:36 · 631 阅读 · 2 评论