2020年秋招记录
本人情况：2020年9月毕业留学生，Java后端
投递情况
- 大疆：客户端开发
- 百度（提前批）：Java开发工程师
- 广联达（提前批）：Java开发工程师
- 网易互娱（游戏）：服务端开发工程师
- 网易互联网：Java开发工程师
- 猿辅导：服务端开发工程师
- 奇安信：服务端开发工程师-Java
- 科大讯飞（提前批）：Java开发工程师
- 新浪&微博：研发工程师-java方向
- 腾讯：软件开发-后台开发方向
- ...
广联达（提前批）
7月21日 笔试
选择题：40min
编程题：80min
- 从序列中选择四个数构成面积最大的平行四边形。Accept: 36%。
- 一个序列只有一个操作，即将序列中的数提取到0位置，输入一个无序序列，求使这个序列升序的最小操作数（给序列大小n，序列的数是1-n）。 Accept：100%。
- 有n个怪兽分布在x轴上，每个怪兽有自己的坐标和血量，每一次攻击的范围是[x-y, x+y]，每一次攻击每一个怪兽掉血1，求最小攻击数。Accept: 18%.
百度（提前批）
7月30日 一面
电话面：30 min
- 看你写过C++，Java和Python，有什么区别？
- 有了解Java里面有哪些框架吗？
- 讲一下String, StringBuffer和StringBuilder?
- 有了解哪些集合类型？
- ArrayList和LinkedList有区别吗？
- 对于元素的查找呢？哪个时间复杂度更低呢？(没说明白)
- 简单说一下HashMap的存储结构吗？
- 红黑树什么时候转换为链表？
- HashMap红黑树和链表转换，为什么一个是8，一个是6？（6没说明白）
- 简单说一下HashMap的get过程？
- （HashMap的get如果查找的地方有链表，不会）那你自己想的话，你怎么找？
- 有了解过红黑树吗？
- 还知道其他地方用到红黑树？（不知道）
- 有去了解过哪些map是有序的吗？(不了解)
- 有了解过线程安全吗？
- 有哪些线程安全的集合？
- ConcurrentHashMap如何实现线程安全？
- ConcurrentHashMap锁的大小如何设计？
- 有去实现过多线程吗？
- 简单说一下线程的状态？(回答的时候和进程的状态混了)
- 创建线程的方式？
- Thread和Runnable的区别？
- 有了解线程池吗？简单介绍一下创建线程池的参数？
- 如果初始化核心线程池是5，最大是10，阻塞是4，简单介绍线程的提交过程？
- 如果线程数目达到最大线程，线程池里面的线程什么时候会被销毁呢？（没太说明白）
- 如果很长时间都没有线程进来，那线程池的线程数目会变成0吗？
- 还有去了解其他的线程池吗？
- 几种线程池的底层实现？（不会）
科大讯飞（提前批）
7月31日 笔试
四道编程题
- 用特定纸币付钱。Accept：100%
- 快速排序。Accept：100%
- 两个矩阵是否相交。Accept:100%
- 输入字符串，提取整数，考虑尽可能多的异常输入。Accept:71.43%
奇安信（提前批）
8月1日 笔试
120 min
单选：20道
多选：10道
编程题：2道
- 动态规划。（没做出来）Accept：0%
- 给定一组数，求出所有的排列组合，计算是7的倍数的数的个数。（递归）Accept：100%。
猿辅导
8月1日 笔试
90 min
单选题：15道
编程：3道
- 小猿一心几用：求最大的重复区间个数。Accept：100%
- 传递发奖券，求最大的奖金数。Accept：0%
- 没来得及看题。Accept：0%
网易互联网
8月8日 笔试
100 min
编程：4道
- 素数个数。Accept：30%（应该把int改成long）
- 最小字典序。Accept：30%（就是菜）
- 平分物品。Accept：0%（菜）
- 关于图的题。没做
