字节 生活服务 后端开发 一二面面经

一、项目相关二、Java线程池提交任务的过程线程池拒绝策略为什么工作线程数大于核心线程数并且小于核心线程数时不直接创建线程去处理任务三、Redis你了解或者使用过的数据结构讲一下Zset你使用分布式锁的命令四、手撕45°打印数组比如数组是：1    2    3    4    56    7    8    9    1011    12    13    14    15打印顺序就是1,2,6,3,7,11,4,8,12,5,9,13,10,14,15最后手撕没做出来，可以说是很不应该了，也刷了很久的算法题，其实就是一个很简单的模拟过程，感觉有点可惜。-----5.28更新----public class Test1 {    public static void main(String[] args) {        int m = 3;        int n = 5;        int count = 0;        int[][] nums = new int[m][n];        for(int i = 0; i < m; i++) {            for(int j = 0; j < n; j++) {                count++;                nums[i][j] = count;            }        }        //第一行往左下打印        for(int k = 0; k < n; k++) {            for(int i = 0, j = k; i < m && j >= 0; i++, j--) {                System.out.print(nums[i][j] + ",");            }        }        //最后一列往左下打印        for(int k = 1; k < m; k++) {            for(int i = k,j = n -  1; i < m && j >= 0; i++, j--) {                if(i == m - 1 && j == n - 1) {                    System.out.print(nums[i][j]);                }else {                    System.out.print(nums[i][j] + ",");                }            }        }    }}

在平凡的一天下午，接到了某个hr的电话，没想到竟然有一天还能面宇宙厂，结果一面就挂了，虽然本来就半截入土的水平，这下算是彻底被埋了...（1）拷打实习，除了考察你对业务的理解外，公司整体项目的结构、整个任务流、上流怎么运行、下流怎么运行，还有QPS等比如我以前实习组是搞优惠券的，如果要发给一个人优惠券，一般是在数据库对应表中插一条记录就好了，我还真没怎么关注过具体怎么消费这个券......（2）让你设计一个排行榜，怎么做？（Zset）（3）第一名，300分，第二名，290分，现在第二名做了个任务升到300分了，怎么让他变第一，然后让原本的第一变第二？（分数+时间，这样后来升上来的肯定比前面的高...

全程50分钟，项目和实习没问，都是八股手撕：接雨水1、hashmap怎么实现的；扩容因子设置过大和过小有什么问题，为什么是0.75；为什么要选红黑树；可以用跳表来替换红黑树吗（这个点答的不是很好）2、concurrent hashmap线程安全原理，1.7和1.8的区别3、synchronized和 ReentrantLock的异同点；为什么有了synchronized之后，后面还要有ReentrantLock4、synchronized和 ReentrantLock的底层如何实现的5、垃圾回收机制介绍一下；G1还有新生代和老年代的概念吗；G1和CMS比有哪些优势6、浏览器打开一个url涉及的过程，结合计算机网络的角度详细说一说7、HTTP请求头常见的字段有哪些，保持长连接的字段是什么；加了keepAlive连接就不会中断了吗，怎么维护这个连接呢，何时中断（这一点回答的一般）8、HTTP响应码 500、501、502……  介绍一下，以及收到这些返回码如何排查问题9、HTTPS如何建立连接的，TLS的整个过程 ；HTTPS为什么要有不同版本的加密算法，这些不同版本的加密算法为了去解决什么问题（这点回答的一般）10、TCP的可靠性保证；拥塞控制详细介绍一下；11、TCP层和应用层用到的数据包是不一样的，可能应用层数据包有的时候比传输层包大，有的时候比更小。粘包和拆包的问题，如何解决12、网络忙时和闲时路由的选择是不一样的，路由选择协议。（说了几个路由选择协议的名字，具体原理有点忘了）

😫答得一坨三个算法题：T1 ：1G的内存排序1T的文件，文件内全是一行一个intT2 ：创建三个线程，循环打印ABCT3 ：200001个数字，找出其中唯一一个不成对的C++指针悬挂是什么，有哪些解决方案C++的多继承是什么，有什么问题，C++是怎么解决多继承的问题的智能指针是什么，怎么实现的，有什么用Javat1 时刻: GC线程正在进行标记阶段，对象A被认为是垃圾t2 时刻: 在GC完成标记并开始清除，某个用户线程突然又重新引用了对象A，使得对象A从逻辑上讲又变成了“活跃”对象。Java如何保证正确和一致性的TCP服务器出现大量的time_wait服务端出现大量的time_wait为什么，怎么做介绍下自己三个优点，两个缺点项目里有提到大模型，做到什么程度的，问了点具体细节项目都是课设，有没有了解真实生产环境是怎样的，有什么问题