虽然挂了，但是我不确定到底距离达标差多少。过了几天挂是不是说明面的没那么烂😢，但也不咋地？#腾讯实习#

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...

1.核心态与用户态？4.智能指针的原理、常用的智能指针及实现？1.内核态和用户态是操作系统中两种不同的CPU执行模式，它们的主要区别在于权限、资源访问能力和安全性。内核态拥有最高权限，可以执行所有系统资源，错误可能导致系统崩溃。用户态，较低权限，只能访问受限资源、错误通常只导致进程崩溃。4.动态分配的资源，交给一个类对象去管理，当类对象声明周期结束时，自动调用析构函数释放资源。share_ptr的实现采用引用计数的方式，允许多个智能指针指向同一个动态内存对象，每当增加一个智能指针指向该对象，引用计数就会加1，当析构一次就会进行减1，当引用计数为0的时候，就会对动态内存进行释放。unique_ptr采用独享资源所有权语义，一个非空的unique_ptr总是拥有它所指向的资源。不支持拷贝和赋值的操作，可以进行移动。weak_ptr共享资源的观察者，需要和shared_ptr一起使用，不影响资源的生命周期，以前的引用计数有一个问题就是互相形成环，这样两个指针指向的内存都无方释放，如果它和share_ptr同时指向，那么当引用计数为0的时候就会资源释放，不管是否还有weak_prt指向它。

面试时间：3.3问项目1.private和protected区别，如何访问私有变量，不要get和set怎么访问私有属性2.为什么要设计反射3.有哪些集合，红黑树的特点4.java中锁有哪些5.java如何创建一个线程6.spring aop和ioc介绍一下7.@autowird和@resource区别8.设计模型列举一下9.tcp三次握手；四次握手中time_waited作用10.多进程和多线程差别11.列举一下排序算法，复杂度，为什么你说的最小的是nlogn，有比这个更好的吗（完全忘了上课的基数排序）12.B+和b树区别13.dp和贪心的区别14.mvcc原理；acid；redolo...