字节测开二面

自我介绍项目拷打http/https的区别dns协议解析ip的过程arp协议http状态码301，302区别平时有抓过包吗semaphore信号量底层是怎么实现的hashmap是否线程安全，除了concurrenthashmap，还有哪些是线程安全的hashmap三个线程顺序执行，有哪些方式completableFuture能实现吗查询语句的执行过程数据库有哪些隔离级别rc隔离级别下是怎么加锁的事务acid，innodb存储引擎分别怎么保证的线程之间通信有哪些方式手撕：跳跃游戏II面到75%的时候有人进来，紧急换会议室我真绷不住了，估计寄完了

28届2本非科班大概很快要找实习了，应该是偏ai应用开发方向

2-3k的都找不到，求大佬拷打，给点学习或者找工作的意见，谢谢了。

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...