番茄小说日常实习一面

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 实习项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）

项目拷打 1.谈谈对整个rpc远程调用的一些理解2.rpc框架的缓存层的更新策略和过期逻辑是怎么样的？（过期机制没有实现（踩雷））3.zookeeper回调失败了怎么办呢？（没有考虑到）4.你有了解过zookeeper大概能抗多少qps(不知道，就随便猜了个数比如1万）5.你还了解其他的一些服务发现的中间件它们的管理服务注册与发现的一些方法吗（简单说了nacos的轮询）6.说一下不同序列化协议的一些差别，以及为什么一个rpc框架为什么要那么多的序列化协议7.继续第6题，那么我们线上技术选型的时候该怎么去选这些序列化协议8.你本地缓存里的缓存数据是什么格式的(面试官补充:你存的这个value是通过json序列化缓存到本地的，还是对象本身缓存到本地的，还是通过一些压缩方式)9.假如说如果通过不同的序列化格式缓存到本地的话，他们的区别是什么（面试官补充除了这个还有什么深层次的区别以及应用上考虑的因素）？(这里我答的太唐了，直接说内容是不一样的)10.对微服务的理解你能谈一谈吗?11.既然微服务那么好，为什么还会有单体架构设计的存在呢（从软件体系结构上来讲）？（此处懵逼，我直接说易于开发，性价比高）12.微服务的一些劣势是什么呢及它的一些痛点?（从我的角度出发）13.我看你项目中聊到负载均衡，你能讲讲在计算机网络中（4层模型和7层模型的在负载均衡的区别或者应用上的区别）？### 八股拷打jvm调优你有什么思路吗 ？启动jvm的时候，可以指定一些jvm参数，那你怎么设置呢？OOM(内存溢出)有那些常见的场景呢？以及分别的解决方案大概是怎么样子？线上发生OOM，你有什么排查思路么？你能说说G1垃圾回收器的工作原理吗？java语言，如何判断两个对象相等呢？了解深拷贝和浅拷贝吗，如何实现深拷贝？http中post请求和get请求有什么区别?get请求用于更新数据能更新吗？如果可以为什么要用post呢？get请求可以携带body吗？http的状态码都有哪些？http和https的区别是什么？redis有哪些常见的数据结构?zset的底层数据结构是什么？跳表和哈希表的区别是什么？跳表执行插入和删除操作，哈希表执行插入和删除操作，底层是怎么做的？------------------------------------------------------------------------------手撕算法(两题都做不出来)leetcode 402. 移掉 K 位数字(原题改了一点存在前导零的情况但是不计数删除次数)leetcode 162. 寻找峰值（不可以使用暴力）-------------------------------------------------------------------------------//总结自己对项目的理解还不够，算法刚开始刷，基础不行，还需要继续努力

时间：45 分钟自我介绍项目拷打浏览器和服务器之间如何消息传递？http协议是否安全？需要如何加密服务器如何找到对应用户？讲讲JWT鉴权redis的哈希表是如何实现的除了kafka，消息队列中间件还有哪些为什么需要布隆过滤器？有什么衡量指标进程间、线程间通信方式进程和线程的区别？怎么建立介绍c++迭代器，几种容器中迭代器的表现常见的排序算法及其时间复杂度与是否稳定如何解决哈希冲突内存泄漏的检测工具以及解决方法手撕：最大为 N 的数字组合（hard）反问