手撕定时器

第一题送分题，模拟第二题题目: 二叉树求两个节点最短路径思路:一开始用队列广度优先遍历超时改成求最近公共祖先的思路，双指针，谁大就递推祖先(i/2)第三题题目: 只包含r，e，d的字符串，求修改最少次数满足e两边有r和d  且e的个数最多。思路: 从前往后遍历找e，根据情况修改两边为r或者d只a了30%，想了20分钟没a出来，算了最后，求个花花

面试szsm，也是我第一次面试，本来链接显示1h，我都做好了被拷打的准备，结果发送腾讯会议的时候显示每个人只需要15分，好像还要排队，就是每个人进入腾讯会议过了一段时间退出，但是我看排队就我一人，进入之后，是hr和业务面，hr直接给我说加班，问薪资，我说可以加班，薪资看实力，然后业务就问我一些好简单的我都回答出来了，面试只花了23分，然后就让我推出直播间，说面试结果一周之内通知我，感觉是kpi面

日期： 二面（3.12）岗位：后端开发实习生地点：杭州背景:  双非科班、两段实习经历二面感觉压力好大，实习疯狂问细节，以及给场景问如何扩展设计，八股全是偏底层一点的，最后的算法没撕出来，应该都是g了不过面试官人挺好，跟我聊了很多1. 自我介绍 2. 讲讲实习期间做的项目，复杂程度，你认为比较难的地方，怎么解决的？#牛客AI配图神器#3. 问实习（这里针对RBAC就问了25min，疯狂问实现细节和如何扩展）4. 拦截器是怎么工作的，实现原理是什么？5. 动态代理怎么实现的？为什么大部分情况下使用JDK动态代理？6. 静态代理是什么？跟动态代理有什么区别？7. 实现动态代理的时候用什么样的方式来创建代理对象？8. SpringBoot中注解是怎么生效的？为什么在方法上加了注解，这个代码就用运行到这个切面里面去了，这是什么原理？用的是反射？所以你的注解上实现了反射的什么方法？9. 你对JDK的垃圾回收机制有了解过吗？生产环境用的什么垃圾回收器？G1垃圾回收器有几次stop all的时刻？有几个步骤呢？10. 程序如何定义成垃圾的？11. G1用的什么方法来标记垃圾的？可达性分析法是如何选取根节点的？12. MySQL查询过程讲讲？打断，缓冲区里面怎么查找数据的？缓冲区怎么存数据的？13. 算法：三数之和#字节#

一小时二十分钟的全方位拷打，每个点都问到答无可答1.介绍一下两段实习2.你讲讲消息加载优化怎么做的3.你讲讲启动优化怎么做的4.依赖关系的梳理是怎么做的5.如果用户真的很快的就点进Idle初始化SDK需要的页面怎么办6.讲讲对自定义View的认识7.那详细讲讲怎么实现吸屏的8.这个组件的功能是怎么做的9.详细说一下为什么布局优化能提高渲染速度10.讲讲过度绘制，为什么要避免11.View的渲染太简单了，你讲讲View的显示流程（）12.说一下对流量的优化，整体的背景和方案13.你讲讲怎么做到拦截图片资源14.有没有考虑过复用15.JVM了解过多少16.Java的代码怎么在虚拟机上跑起来17.堆和栈储存哪些，为什么要这么设计18.程序寄数器了解过吗19.讲讲Handler20.MessagerQuene和Looper是怎么的一个对应关系21.Message和Handler是个什么对应关系22.Handler导致的内存泄漏，整体的一个内存泄漏的链路是什么23.这种内存泄漏怎么避免呢24.SetContentView怎么变成一个屏幕上绘制的view树的25.整个View树上怎么执行渲染和绘制流程，怎么驱动节点进行一个绘制26.事件分发讲讲27.View里面怎么表示应答对应的事件呢28.onTouch里面是什么样的逻辑表示他响应呢30.假如中间要发生拦截的话怎么拦截，onRequsetDisAllowIntceptorTouchEvent()这个方法的底层31.讲讲UDP和TCP的一个区别32.TCP连接为什么可靠33.讲讲滑动窗口是怎么滑动的34.UDP为什么比TCP效率高35.什么情况用UDP，什么情况用TCP36.从URL到加载到网页中间有什么样的过程37.DNS如果每次都向顶级域名发送请求，太慢了，他做了什么加快速度38.我们其他地方有用到DNS缓存吗39.请求在一个网络的节点，每个节点是什么设备了解过吗题目线程安全的单例，两两一组交换链表分割线----面完秒挂😂😂😂