华为面试通过后让签署商业秘密承诺书

华为的这个承诺书点进去就是文字，完全找不到签署的地方啊

1、自我介绍2、实习相关3、项目相关4、Java熟悉程度，用得多吗5、手撕：搜索旋转排序数组6、MySQL索引7、为什么用B+树8、哈希索引，应用场景9、索引覆盖什么意思10、B+树的叶子节点之间通过什么数据结构连接的11、最左前缀匹配12、uuid和自增id做主键哪种比较好13、加上索引还是慢的原因有哪些剩下闲聊了会儿，主要还是招Java

选择题跳过。编程题三题T1 签到，排序去重即可。T2 问刚好等于x。考虑01背包（下标从1开始）。dp[i][j][k]表示到第i个数，总共选取了j个，k=0表示[1~i]都没多次操作（都没加倍）。k=1表示[1~i]存在加倍的情况，可能是i，也可能是之前的某次。列出状态转移方程：dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]+1) 表示不选和选的情况。dp[i][j][1] = min(dp[i-1][j][1], dp[i-1][j-a[i]/2][1]+1, dp[i-1][j-a[i]][0]+1) 表示不选、选择但是不多次操作、选择并多次操作的情况。最后输出min(dp[n][x][0],dp[n][x][1])即可，若为inf则输出-1.第一维可以优化掉，空间O(x)，时间O(nx)。T3 样例给的比较号是<和>这种，很神秘，最后发现直接改成都行。也考虑dp。先把等号去掉，那个不影响答案。假设有len个运算符dp[i][j]表示到第i个运算符右侧的数，选择j，所得到的方案数。如果第i个运算符是 > ，说明右侧的数更小，则 dp[i][j] = dp[i-1][j+1] + dp[i-1][j+2] + ... + dp[i-1][m]如果第i个运算符是 初始化dp[0][1~m] = 1，表示最左侧的数取任何数的方案数都是1最后对dp[len][1~m]求和即可。当然直接算会超时，毕竟要求和。实际上如果第i个运算符是 >，那么由于dp[i][j+1] = dp[i-1][j+2] + ... + dp[i-1][m]，因此dp[i][j] = dp[i][j+1] + dp[i-1][j+1]。同理如果第i个运算符是 由于i只用到2个，因此可以压缩一维到大小为2.最后空间复杂度O(2*m) = O(m)，时间复杂度O(n*m)#笔试##小红书#

求求腾子别KPI面了吧面试官一脸自闭样，啥反馈不给，问完一个八股接一个全部答上来，说想要基础好的，不是科班的基础不好是吧嘻嘻自我介绍到一半，面试官打断说：问基础知识吧我那垃圾项目是一点没问八股考法：他就说个概念，然后让鼠鼠自己发挥八股：说说=和equals()方法反射了解吧static了解吧final了解吧字符串拼接以及可能出现的问题java容器，你常用什么ArrayList索引list有序吗map集合了解吧hashmap和treemap的区别hashmap进行查找的时候比treemap查找的复杂度低吗mysql事务了解吧事务背后的机制隔离级别了解吧MVCC了解吧mysql索引了解吧聚簇非聚簇索引了解吧tcp拥塞控制了解吧进程线程区别无算法题（猛问我java，结果部门是用go和cpp的）最后反问对我有什么建议，面试官说：比较想招基础好的反问为什么主要用cpp的部门，面试却问我Java，面试官说：你简历上写啥就问啥（nb，计网和操作系统一点不问是吧）#腾讯#