北京计算机应用研究所后端开发

自我介绍项目介绍针对项目细节展开追问，我的项目中涉及 RAG，因此这部分问得比较多，主要会围绕整体方案、检索流程、效果优化，以及为什么这样设计来展开Java 基础，主要是结合一些常见八股去问，看看基础是否扎实Synchronized 锁升级机制，一般会从对象头、偏向锁、轻量级锁、重量级锁这些点往下问，追问锁膨胀过程和不同场景下的性能差异Java 集合框架，通常会从常见集合类的特点、底层数据结构、适用场景开始问，再延伸到 ArrayList、LinkedList、HashMap、ConcurrentHashMap 等具体实现Java 垃圾回收机制，这一块问得比较系统，通常会先问怎么判断对象是否存...

a2，把签到题做了，是不是想进大厂算法必须得是有竞赛经历的

一共有10道选择题和4道编程题。选择题考的内容挺杂的，有多项式回归、辛普森悖论、B树、决策树、相关系数、正态分布，还有Python的列表转换和类与对象，以及PSI这些东西。编程题包括回文序列、没有找零系统的购物问题，还有两道中等难度的SQL题。说实话SQL题本身不难，这是我第一次参加数分岗位的笔试，很有自信哈哈哈，就没复习语法，结果两道题都用到CASE WHEN，我忘了要写END，一直报错……只能当作一次教训了。以后笔试前一定要把基础语法和常用函数过一遍！！！

代码扔这了：https://www.nowcoder.com/discuss/872814076806688768 想复盘自己看吧Q1 <=3 穷举一下就是 false, 其他情况都是有解的，要么是 n-1, n + 1 要么是 n, n （但是我 Java 一开始写的 超时了改成 CPP 就能过了，感觉是没给 Java 开时限）Q2 找 0 1 边界的最大值和次大值加起来就好了Q3 双指针，维护向左向右两个序列，从大到小遍历向左的数组，那么在当前点之前的 2*k 区间内的向右的人的区间是不断左移动的Q4 最后肯定很快（log 级别）变成 1 和 2，简单算一下 1 变化 x 次答案就是 (x + 1) * 2 ^ x, 2 变化 x 次答案就是 2 ^ (x + 1)