2018java开发一些面经

算法系列:https://www.cnblogs.com/yanmk/p/9232908.html

2018Java开发面经（持续更新）

不要给自己挖坑！！！不要给自己挖坑！！！不要给自己挖坑！！！如果面试官只是问你了解xxx吗，如果不是很了解，就直接说不知道，不要说知道，不然面试官深问再不知道就印象很不好！

处女面送给了头条（北京）日常实习（一面挂，视频面，持续时间一个小时，2018.3.28）：

1.项目问题---针对在线考试系统

　　1）数据表结构，表之间的关系，包括有几个表，每个表里面包含的字段，表之间是怎么关联的。
　　2）扩展需求（我的设计里面学生每场考试只能考一次）：学生反复考同一份考试，怎么查看每场考试的具体情况？

　　　　解决办法：可以新建一个考试情况表，存储相关信息。然后根据考试情况表的id，来区分每场考试情况。即前台点击的时候，可以hidden当前的考试情况id，然后后台就可以区分了。

　　3）计算和传文件时间较长，怎么处理？

2.项目问题---针对商城

　　1）怎么发展成集群？集群是什么意思？
　　2）订单号怎么生成？
　　3）怎么实现定时关单？

　　4）为什么要做购物车商城

　　5）get和post分别在什么情况下使用？

3.基础

　　1）mysql索引，两个关键字的索引，如果只查其中一个，是否用到索引？

　　2）hashmap的时间复杂度是多少，解决冲突的办法有哪些？

　　　　解答：时间复杂度是o(1)，但要具体分析一下，因为里面还有链表的复杂度存在。

4.手撕算法

　　1）传入是hashmap，嵌套多个key，怎么去除嵌套的key，还原数据。即类似{url:{url:{url:127.0.0.1}}}的数据，将最里面的数据还原。

　　2）有序数组，怎么确定某一个数有多少个。（感觉想考二分查找，时间复杂度要小于o(n)）
字节跳动（武汉）暑期实习（两面技术一面HR，现场面，给了口头offer拒了。持续时间技术面平均一个小时，hr十分钟，2018.6.15）

openday做了笔试题，10个单选题，两个算法题，一个设计题。

单选题内容：

1）多线程访问情况下，变量是否加锁问题。代码如下：这里需要加锁的是a和b。因为k是每个线程独有的，而a和b是共享的。

1 int a = 10;
2 public int fun() {
3     static int b = 10;
4     int k = 1;
5 }

2）操作系统LRU的计算题。

3）TCP和UDP的区别。

4）网络子网的计算，即有多少个子网，每个子网多少个主机。

5）16进制表示的两个有符号数相加，0x7FFF FFFF FFFF FFFE + 0x1000 0000 0000 0000，结果是-2。

6）堆排序的时间复杂度是o(nlgn)，建堆的时间复杂度是o(n)，调整堆的时间复杂度是o(lgn)。

7）排列组合问题，20分钟内一辆车经过的概率是75%，则10分钟内一辆车经过的概率是多少。

　　设10分钟内一辆车经过的概率是p，则有(1-p)(1-p)+0.75=1，解得p=0.5。

8）汇编高低位怎么放置的问题。

算法题：

1.寻找数组中的峰值（比左右两个值大）。直观解法是o(n)，遍历一遍找到就返回；优化解法是o(lgn)，二分查找，一旦找到就返回，否则左右谁大往哪边找。

2.leetcode42题。

设计题：

设计微博时间线系统，关注的人发微博后怎么实时更新到粉丝首页，尽量少的延时，下滑时翻页是怎么做到的。要求，模块设计，模块之间的协调通信。

解决：仿照微信（写扩散）。写扩散的应用：粉丝和发微博不是很多的情况。每次关注的人发微博的时候要向粉丝写入数据。所以当数据量太大的时候有可能承载不了，但是微信朋友圈是可以的。读扩散的应用？

考察：设计题没有标准答案，要注意针对不同的实际业务量有不同的分析和解决方案。

一面（五十分钟）

1.针对笔试题，一一追问解决办法。

2.TCP和UDP的区别：TCP可靠、具有拥塞控制，但是有延时、消耗资源；UDP不可靠，适用于视频通话等。

3.画出项目的整体框架图，是架构式的，系统瓶颈在哪里（图片服务没法更新、tomcat没做异步）。

二面（一个小时，TCP和UDP的问题问的很深入，起码问了有半个小时）

1.域名解析过程，IP由DNS服务器解析出来，DNS用UDP协议，HTTP的PORT默认是80，用到了TCP建立三次握手连接，数据链路层查找MAC地址用的ARP协议（但这个协议实际是网络层的）。

1.TCP和UDP深入追问，TCP是针对字节流的，UDP是针对报文的，他们的本质区别是什么？即字节流和报文在发送和接收数据方面有什么不一样的地方？TCP由于有窗口大小的限制，所以发送端发送过来的数据如果过大，不能一次性全部接收，而应该循环接收，直至全部接收；而UDP则没有这种限制，发送端发多少，接收端就可以收多少。

2.Socket编程中，发送端send两次10B的数据，接收端receive一次数据，可以接收的数据范围是多少？1B~20B。

3.MySQL索引有哪些？左前缀索引是什么样的概念？在什么样的情况下索引会失效？

4.MySQL的引擎有哪些？有什么区别？

5.redis的数据类型有哪些？各适用于什么场景？

6.Java里面的map都有哪些子集合？各有什么区别？HashMap（允许null值，非线程安全，时间复杂度是o(1)）,HashTable（不允许null值，线程安全）,TreeMap（有序，时间复杂度是o(lgn)）。。。

8.HashMap的key是自定义的类时，为了保证key的唯一性，应该重写该类的hashCode和equals。

7.加密存储是用什么加密的？MD5是不可逆加密，可不可以用密钥加密？为什么不采用密钥加密，这种可逆加密与不可逆加密有什么区别，各有什么好处？

8.自己挖坑了。。。加密算法了解一些吗？对称加密和非对称加密。。。

9.单点登录系统的实现思路。单点登录主要解决什么样的问题？cookie不能跨域问题。你的系统中解决了什么样的跨域问题？www.mall.com和www.baidu.com这种跨域问题怎么解决？

10.写sql语句，uid,date,count分别表示学号，进图书馆的日期，进图书馆的次数，查出每个学生四月份进图书馆的总次数。select uid,sum(count) from t where 4月份 group by uid。

11.Java中的堆区和栈区有什么区别？

 

京东（北京）暑期实习（两面技术一面Hr，电话面，由于害怕对秋招由影响，hr还没开始我就拒掉了）

一面（2018.4.13）

1.技术方面介绍一下项目。
2.用到了redis的哪些数据结构。
2.集群是什么，怎么发展成集群的形式？
3.ngnix的conf怎么配置成集群？
4.散列表解决冲突的方式有几种？各有什么优劣，哪种最好？
5.介绍一下kmp算法。

二面（2018.4.17）

1.每个组成的作用和所处的角色，包括JDK，JRE和JVM。JRE和JVM的区别。

　　答案：JVM不只做回收，

2.在什么场景下会用到哪些集合类？

　　答案：HashMap,ArrayList,HashSet等。

3.每个集合类的特性。

　　答案：hashmap可以存session，hashset不允许重复值，arraylist获取列表。hashset数据是否有序。基于set的有序存储应该用什么实现，treeset。

4.重写和重载的区别以及什么时候使用。子类怎么调用父类的方法。

5.线程和进程之间的区别以及各自的优缺点以及各自的使用场景。

6.线程的状态及转换关系。

7.快排和冒泡的流程。

8.JVM的GC、分代回收等。

9.堆和栈存储的是什么？基本数据类型和字符串存在哪里？方法定义存在哪里？

　　答案：堆：对象。栈：引用。

10.http请求的流程。

　　答案：查找本地缓存ip->DNS解析等。

11.

阿里内推sdn开发实习（一面挂，每次接到电话都是晚上，2018.4.23）

1.介绍源地址验证项目。
2.用什么进行验证匹配，五元组？验证规则有优先顺序吗？
3.另一个项目主要负责了哪一部分。
3.用到了什么数据库，redis存session数据，数据过期怎么办？
4.spring怎么加载数据？
5.依赖注入是怎么回事？
6.用到了哪些注解，每个注解的作用和原理。

 

 

 

vivo秋招提前批（offer已拿，一面技术一面Hr，2018.6.5）

技术面 

1.数据库有多少种范式？每种范式都解决了什么问题？你的电商项目里用到了哪种范式？

2.linux有没有编译过c++程序，c++与java的区别是什么？

3.md5是加密算法吗，怎么进行加密的？

4.设计模式有多少种？

5.抽象类和接口的本质区别，什么时候用抽象类（模板），什么时候用接口（更抽象）？

6.在高数据量的情况，怎么实现数据控制拦截？

7.怎么确定是正常数据包还是伪造数据包？验证方式是什么？轮询。

8.单点登录跨域问题的解决。

9.ngnix做反向代理和静态加载，location的配置。

10.国内主要的交换机厂商有哪些？

11.分布式高并发，tomcat的设置使用相关。

12.http的状态码有哪些？各代表什么含义？比如200,404,405,500,301,302等。

hr面

1.自我介绍

2.兴趣爱好

3.对vivo的了解

4.家庭情况

5.工作地点要求

6.面对加班情况，女生相对于男生的优势在哪里

反问问题：新人的培训体系是什么样的。