快手 Java日常实习 一面三十分钟

1、491非递减子序列：由于题目给出的是个无序可重复数组，要求它的自增子序列，所以并不能采用之前的去重逻辑（先对数组排序）。本题的去重逻辑也是针对树层的，可以用一个unordered_set（无序唯一）来记录本层使用过的元素,在给出的数组元素范围比较小的时候，还可以用数组来做哈希提高效率，在处理前先检查一下该元素是否有被使用过。注意，unordered_set必须声明在回溯函数中，且此次的去重可以不需要回溯。用外部used并不能达到去重的目的！因为不能对原数组进行排序也就没有办法对树层去重复！2、46全排列：排列问题由于顺序不同，即便元素完全相同也算是不同的结果，因此不再使用startIndex去排除掉前面取过的元素，直接使用used数组对其进行标记，避免在取一个子集时取到同一元素。3、47全排列 II：与上一题不同的是，原始数组里存在值相同的元素，所以要对树层进行去重。要对原始数组进行排序，并检查在本层for循环中该值是否已经使用。今天把无序关联式容器学了下，还把堆排复习了一下，写了堆排模板的代码。#牛客创作赏金赛#

ReentrantLock原理什么是可重入锁ThreadLocal原理，底层实现，ThreadLocalMap是哪个对象持有的，需要注意什么ThreadLocal内存泄漏ThreadLocal如何在父子线程之间传递面向对象的优点了解哪些设计模式单例模式双重检查锁，避免什么问题springboot如何控制事务springboot中事务失效的原因有哪些private修饰的方法事务为什么会失效BeanFactoryPostProcessor与BeanPostProcessorspringboot自动装配原理令牌桶限流原理超卖是技术问题还是业务问题（这是啥问题，服了）如何避免超卖（还问能不能完全避免超...

有没有去这家公司实习的，你们租房一般花多少啊 #牛客创作赏金赛# 你的房租占工资的比例是多少？## 

我在京东的实习是在零售部门，做的是产品经理。说实话，环境有点儿荒凉，周围正在施工。不过，独栋大楼倒是挺不错的，工位宽敞，茶水间还有咖啡机。工作强度嘛，整体不算太卷。一般是10点到7点，晚上6:50有免费晚餐，大家基本都会工作到这个点。要是忙的话，可能会熬到12点，不过有午休。至于培养方案，基本上是靠自己摸索，成长空间有限。