哔哩哔哩java一面面经(48min)

#起猛了，今年游戏测试太强了# 10道单选加10道多选     太基础的都不会，只会一些和编程有关的3道编程1.异或    异或的特性我都不知道，所以暴力求解过的2.黑塔    题目很繁琐，难度并不高，理清逻辑就很好过3.霍霍    难度也不高，疑点在于不同的1算不同的次数。我开始有点懵，直接暴力求解，但是只有0.36,他并没有提示时间超了，我也没做优化算法，自己模拟了几遍案例，也没找到问题

题目一给定任意非负整数M，判断其能否表达为 M = 2 ^a + 2 ^b(a和b为非负整数)，若可以输出a和b，若不能输出-1；例如： 输入：6 输出: "1 2"分析：void findAB(int M){} 为解决问题的主函数流程：若 M <= 0, 2的幂次无法为0，故认为无解，直接返回 "-1"检查M是否是2的幂次方，如果是，直接输出 "0 log2(M)"用两层循环遍历所有可能得a值和b值查找可能得结果，检查的范围限定在 a 在 [0, log2M]， b 在 [a + 1, log2M]， b...

家人们太纠结了，已经想了一天一天想不出来，uu们帮忙选下吧本人bg：省内一流，省外二流院校，物流管理(供应链方向）专业。选择一：采购管培生，前六个月需轮岗。地方性制造业高端厨具企业，中国民营500强。转正前固定薪资6800/月，转正后根据绩效薪资会有所变动但不大，13薪（年底双薪即一个月的年终奖）。包住三人寝公寓，餐补每月200多，公司食堂，每年带薪年假20天（超心动），大小周，其他的包括地方性人才补贴两万加上买房补贴10万左右，园区里设施很完善健身房图书馆游泳馆等等。但是公司地点离市区打车40分钟路程，感觉与世隔绝了，但感觉能存下钱；选择二：计划类岗位，不需轮岗。深圳某5000-10000人的科技公司，也是民营500强。转正前7k固薪无月度奖金，转正后8k+月度奖金（一千左右）+0-6月年终奖，六险一金（包含商业险），双休。住宿四人间不住宿600房补，餐补每月四百多，刚进去每年只有两三天带薪年假。感觉深圳这个城市节奏很快，物价高，存不下钱。

题目：给你一颗树，n个节点，边长为1，求任意两点的路径和。u, v 和 v, u 算同一条路径，故只算一次。（已经简化了，本来是还有一些边长为0，可以把0的点缩掉）先以节点1为起点，计算1到各个点的路径和。1-3, 1-2, 1-4, 1-5 = 8然后换根，进行dfs，向子树移动移动到 3 节点时，增量 = - (目标子树 - 1) + (n - 目标子树 - 1) = n - 2 * 目标子树例如：从 1 -> 3 时，8 + （5 - 4 * 2）= 53-1， 3-2， 3-4， 3-5 = 1 + 1 + 1 + 2 = 5例如：从 3 -> 4 时，5 + （5 - 2...