20251204【字节】面试算法真题（共2题）

1.默写二元交叉熵损失函数2.是否了解Sigmoid函数，Sigmoid函数有什么缺点3.MHA的运行机制4.为什么Transformer使用三角函数位置编码，相比于[1,2,3..]这种硬编码的好处在哪?5.Transformer的Attention计算过程中为什么要对QK的点积进行scale6.CLIP学习的范式，是如何构造正负样本对，如何进行对比学习7.解释Q-former机制，以及其中可学习Query的意义8.Temperature有什么作用9.聊项目10.代码:搜索旋转排序数组

题目1：排列构造问题题目2：开关灯

1、实习介绍2、介绍-下HashMap。(扩容机制、寻址、为什么扩容是二倍)。3、如果说当前有1000个k-v结构数据放入HashMap中，最终HashMap中是什么情况。(数组桶2048个)4、HashMap线程安全吗?哪些是线程安全的hash结构?5、介绍一下concurrentHashMap线程安全实现的原理?(1.8之前、之后)6、list和set集合的区别?7、对list遍历想到几种遍历方式?(按下标、语法糖:、选代器)ĩ降最.8、如果对于list中的元素遍历过程中进行删除满足一些条件的元素，你会怎么做?9、线程池的有几个参数?10、线程池的拒绝策略?默认的是哪种?11、线程池的线程工厂有哪几种?默认的是哪种?12、三个线程顺序打印a,b,c,有哪几种方式实现?13、MySQL的分库分表有哪些方式?如何分库?主键设置?路由id?14、MySQL集群的搭建方式?(答了主从同步，binglog、relaylog、哨兵模式)15、redis主库挂了之后无法承接写操作，这期间的写操作的有效性和一致性如何来保证?16、对于索引来说，字段的选择，组合索引的使用。(答重复度小的，联合索引的部分失效)17、组合索引支持范围查询吗?三个字段第二个字段是时间字段，时间字段进行范围查询会生效吗?18、从持久缓存中把数据加载到redts中的加载策略，如果让你来设计你有什么思路。19、redis中分布式锁的实现?(黑马点评开始吟唱)20、OLAP和OATP了解过吗?(???)21、事务了解过吗?这是本地事务，分布式事务了解过吗?22、事务如何开启?23、在A方法上调用B方法，B方法上使用了transaction注解，B中的事务会生效吗?24、介绍一下单例模式?(答spring的bean默认单例，比较prototype状态是非单例的)25、spring中用到的设计模式?26、消息队列有用过吗?知道是干什么的吗?(了解过，知道有kafka、mq，举例点评里面的秒杀优化)手撕:5.最长回文子串

题目1：简化版消消乐题目2：自动驾驶汽车行驶记录分析