蕙策（掌上先机）26Java后端研发实习生面经

牛客2024-10-18投的，不久后会发笔试链接，笔试内容有选择题 多选题 还有算法题和数据结构设计题我记得。

11-13 一面
拷打我的弱鸡秒杀项目，被打烂了，我题都没听懂，大脑自动删除了这段记忆（依稀记得和库存有关）；
一些八股，时间有点久了，好像问了threadlocal；
sql题：店铺商品金额
查询每个商品的金额都大于500的店铺名称
我的答案：
SELECT DISTINCT 店铺 FROM 店铺商品表t1 WHERE NOT EXISTS (
SELECT 1
FROM 店铺商品表t2
WHERE t1.店铺=t2.店铺 AND t2.金额<=500); 后面复盘感觉时间复杂度偏高，可以使用group by和having的；

算法：给两个整数数组nums1和 nums2，返回两个数组中公共的、长度最长的连续的子数组的长度。示例1:
输入:nums1 =[1,2,3,2,1],nums2= [3,2,1,4,7]输出: 3
解释:长度最长的公共子数组是[3,2,1]。示例2:
输入:nums1 = [0,0,0,0,0], nums2= [0,0,0,0,0]输出: 5
我的答案：
class Solution {
    public int findLength(int[] nums1, int[] nums2) {
        int m = nums1.length;
        int n = nums2.length;
        // dp[i][j] 表示以nums1[i-1]和nums2[j-1]结尾的最长公共子数组长度
        int[][] dp = new int[m + 1][n + 1];
        int maxLen = 0;
        
        // 初始化第一行和第一列都是0，不用显式初始化，Java数组默认值就是0
        
        // 填充dp数组
        for (int i = 1; i <= m; i++) {
            for (int j = 1; j <= n; j++) {
                if (nums1[i-1] == nums2[j-1]) {
                    dp[i][j] = dp[i-1][j-1] + 1;
                    maxLen = Math.max(maxLen, dp[i][j]);
                }
                // 如果当前元素不相等，那么以这两个元素结尾的公共子数组长度为0
                // 不用显式设置，因为默认值就是0
            }
        }
        
        return maxLen;
    }
}

11-15 二面，应该是主管面
问我研究方向，研究背景，我的模型什么的，研一的三篇paper；
继续拷打我的弱鸡秒杀项目（QwQ）；
八股：mvcc；
算法题：不重复子串问题。

11-29 三面，CEO面

12-3 好像是中午人力聊了一会（口头offer），下午发的正式offer

ps：字节挂了痛苦死我了#日常实习后端# #面经#