京东 Java 一面二面hr面（已OC）

选择题跳过。编程题三题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)#笔试##小红书#

自我介绍实习数据库如果宕机怎么办操作系统线程调度和内存管理TCP和UDPTCP三次握手和和四次挥手为什么是四次？三次行不行读写锁怎么设置写优先布隆过滤器的原理算法：手写堆排序

大厂处女面 29号人才库，这几天事比较多加上心态有点崩没记录，现在补一下1. 自我介绍2. 讲讲项目大概做了什么3. 看你写了保证一致性，怎么保证的4. 那要是没删掉错误的缓存呢？5. 还有别的方案吗6. 缓存热点信息怎么做的，redis淘汰策略7. 你是所有店铺信息都缓存了吗8. 那你是怎么判断哪个店铺是热点数据9. 设置有效期的语句怎么写10. 怎么合理设置缓存数据的有效期11. 项目用到了哪些redis数据结构12. zset什么结构？13. 为什么要用跳表实现zset14. 查数据时间复杂度？那插数据呢？15. 看你写了解决http无状态，怎么解决的？16. 为什么token要放在redis17. 有了解jwt不18. 为什么不用session19. 讲到分布式session不共享、那n年前的前辈是怎么解决的（后面他想了一会说这个方案太老了没必要了解）20. redis事务有了解吗？21. 缓存穿透是什么22. 你怎么解决的？缓存击穿？缓存雪崩？23. 有用过redis集群？24. 项目有用mysql吗？怎么用的？25. 你讲到了索引，索引的结构是什么26. 所有索引都是b+树结构吗27. mysql事务的几个特性28. 怎么实现读提交？（这个我记不太清楚有没有问）29. 有试过分库分表吗30. 一道简单sql 三个字段（学生姓名、科目、分数）找到所有科目超过80分的学生31. 项目用到了java哪些集合（Arraylist、linkedlist、map）32. arraylist和linked区别33. 他们的线程安全类怎么实现，有用过吗34. 怎么开启一个线程35. run和start有什么区别36. 有用过线程池吗？参数怎么设置的？讲讲几个参数的意思37. 核心线程数是什么？最大线程数是什么？（后面还有几个问题，我记不太清）38. 讲讲垃圾回收（我以为是问算法，他说回收器，看我讲的不太好没继续问）39. 怎么判断对象要被回收40. lc 14341. 反问应该还有一些问题，不过我记不清了，脑子不太清楚见谅。#暑期##你收到了团子的OC了吗##牛客解忧铺##实习，投递多份简历没人回复怎么办#

2024.3.27 腾讯pcg一面 40min自我介绍一道算法题，最大连续子数组和（边界条件没考虑好，提示之下想到改过来了） 问第一个项目相关的问题，记录几个答得不好的用了redis哪些数据结构，命令用的MySQL版本，存储引擎，区别（看过了解的不深，完全忘了，重新学习总结一下）Innodb支持事务和四种隔离级别，事务机制结合日志可以更好的处理数据库崩溃恢复的问题，MyIsam不支持事务Innodb读时MVCC，写时支持行级锁和表级锁，可以更好的支持高并发情况，MyIsam只支持表级锁，并发性能差Innodb支持外键，MyIsam不支持外键Myisam支持全文索引Innodb是聚簇索引，MyI...