1. 摆动序列 leetcode原题秒了2. 网格内从左上到右下消耗的能量，只能右移和下移，二维简单dp，leetcode原题，秒了3. 购物车有n个商品，总价x超过用户余额m，如何从这n个商品挑选一个子集，使总价x不超过用户余额m，且总价尽可能接近用户余额m。看起来是背包问题要用dp做，但我试了一下贪心，按价格从大到小排，然后依次放进购物车直到没钱，直接过了。#虾皮#

Base 深圳，业务是数字银行时间线：9.3 一面；9.5 二面；9.6 HR面；9.9 OC一面实习经历实习小组做的 RocketMQ 是做二次开发还是平台 —— 都有工作职责延时消息；怎么用时间轮算法开发的（看了半天八股结果忘了准备这个简历上写的东西了笑死）为什么要二次开发而不是用 RocketMQ 自带的功能（基于旧版本开发的，升级版本是不可能的）怎么解决 OOM 问题的；用的什么工具；具体怎么排查的；八股JVMJVM 内存结构虚拟机栈里面有什么；本地变量表存的是什么new 一个对象的过程哪些场景会出现 OOM用的什么垃圾收集器；垃圾回收过程；G1 回收器特点标记清除和标记整理的区别；出...

四道编程题 难度不小第一题过90第二题过87.5第三题过70第四题不会

秋招第一面0907-1小时自我介绍，然后简历展开问问题 项目答得一塌糊涂 问springboot，redis，楼主springboot完全没实操经验，测了个springboot横向项目。项目都很水，问底层不知道拷打了半个多小时，真的很完蛋实习经历mysql事务，隔离级别，锁sql编程：求平均工资前5到10的部门测试题：路径选择 A->B 接口测试编程题：快速幂，时间复杂度logn：想到类似二叉树解法，dfs 但是没想到奇数剪枝怎么减，后来恍惚x*x*dfs(n-x*x)，真破大防反问：业务?技术栈？我没听太懂 应该就是地图底层系统（当时心就凉了，我想着找个上游业务，...