记录一下春招和秋招

拼多多 暑期实习 二面，总共用时1h 左右， 被面试官疯狂拷打， 估计凉凉。首先介绍项目， 对方完全不感兴趣： 你做的这些和后端开发有什么关系？我简单介绍了下后端相关的，面试官可能觉得太简单了，没有继续问。然后就是痛苦的手撕拷打，持续50mins 左右。问题1： 给你两个班级， 每个班级共有 k 个人，你是班主任，要从每个班级中挑出1个人，使得他们的身高差最小。回答： 先排序， 然后遍历A班级，二分查找B班级中的第一个大于等于（lower_bound）A班级里的那个 的位置，然后比较那个位置和前一个位置。面试官和我不太同频，问我为什么要找第一个大于等于？二分查找不就是找一个位置吗？ 面试官笑眯眯的问我是第一次接触二分搜索吗？然后计算时间复杂度。感觉完全不同频。问还有更优解法吗？回答双指针，还是固定遍历A， 然后另一个指针从B开始找比A大的，然后在和前一个也比较，取最小的。这样就是O(n).面试官提示一下，不要局限在当前这个和前一个比较，换种思路。 然后我一直在思考，对方问我双指针要怎么初始化？  因为我还没想好，就没回答。面试官： 双指针要怎么初始化？这你都不懂吗。。。？ 怎么不回答我。我说新思路还没想好，面试官表示刚才那种思路的双指针要怎么初始化？ 答：都初始化在第一个位置。问题2： 两个班级， 换成 N 个班级， 每个班级选1个人， 要求算出来的人里的 max - min 最小。答没思路， 面试官提示下多个指针？ 考虑下指针应该如何移动。我想了想，移动最小的那个指针，直到所有指针都走到末尾，每次移动，从这个N个人里面取最大的，最小的，比较。然后算时间复杂度：n个班，每个班k个人，  我想整体的数据规模是 N = n*k ， 然后我用 N 去后续表示。面试官：你为什要定义新的符号N？ 算完时间复杂度，问我“从这个N个人里面取最大的，最小的”这部分可以优化吗？ 我回答可以使用 map （cpp里的），面试官表示你直接说数据结构，不要说语言中的名字。问这个的时间复杂度，答logn面试官：那你开始写吧。写了大概 3 分钟。 他看了眼。问题3： ping 100ms  ， curl http://1.2.3.4:8080/hello  需要多少时间？这里我考虑了4次挥手， 面试官：需要考虑这个吗？答 200ms. 问题4： 直播间，打赏金额最高的100个用户？ 你应该如何实现维护？我回答使用 redis 的 zset ，  可以高效的获取top 100.面试官问：这样有什么问题吗？ 如果用户特别多的情况。我想了一会，也没想出什么问题，回答没什么思路。面试官：用户太多了会有 大 key 问题， zset 删除的时候会阻塞几秒。 （我不太理解）面试官：你应该考虑怎么优化？答： string 配合 zset 使用， string kv 中存 user, money,  而 zset 中只维护 top 100 的。同时更新这俩。最后， 反问部门业务：拼多多直播带货。技术栈： 面试官看我的简历里面，cpp 太底层了我们这边不用，golang 也不用，主要是 java ， 然后 redis， mysql, kafka这些。面试官问我懂不懂二分， 我当时多少有点生气💢， 不过总的来说面试官人还不错，还算友善，给了很多引导。

大概35分钟，过程很短，面试官很和蔼。主要是项目拷打 ，手撕了一道题 时长有点短 有些担心要被挂1 项目拷打     消息队列的设计思路    为什么选择RabbitMQ 其他有了解吗2 手撕    寻找一个序列中的比左边都大 比右边都小的 元素索引，时间复杂度O(n)3 开放性交流    谈一谈你对C/C++的理解，以及常用的特性。3 反问

📍面试公司：阿里国际👜面试岗位：研发工程师📖面试问题：一上来感觉面试官面相非常好，很有礼貌。1。双十一的时候，并发量非常高，你如何设计来抗住并发量?首先做一些限流操作，比如验证码，防止用户一直点击。同时采取redis进行缓存库存。结合mysql和redis一致性回答。2。你的mysql和redis数据表如何设计?mysql就商品+库存，redis采用key,value，存储商品+库存。3。redis分布式锁了解吗以及实现方式。setnx方法。4。又回到刚刚那个问题，再思考一下?我说可以结合分布式锁以及消息队列，消息队列保证数据顺序性，分布式锁确保线程安全。5。这么高的并发量，数据库抗的住吗？我又说可以结合数据库的读写分离操作。6。你刚刚说加锁，那每个用户执行完了再执行其他用户，这样用户体验好吗？那确实，然后这我就没有好的解决办法了。7。看你的项目使用了redis，redis主要有什么作用？我就说存储历史数据。8。我看其中有个问题，每个用户操作时会做一个校验，判断该用户在哪个区域，这一块如果访问量激增，有没有什么优化的地方?可以采用策略模型替换if else语句，同时在用户登录时就把经纬度存入，防止操作时并发数量激增。9。对于大模型有没有什么了解?了解大模型的解答过程，以及Token。10。了解大模型的幻觉问题吗？以及如何解决?了解，输入的语句要准确一些，同时尽量使用侧重点不同的大模型。11。那我问你一点transform，他的优势在哪？gg，这块直接不会了。12。了解left join  ，right join 以及inner join吗？常规回答。13。如果A表有100万数据，B表有1000万数据，如何进行优化来提高查询效率?没回答上来。14。linux如何查看自己的内存瓶颈?没回答上来。15。问一个mysql ,如果mysql数据库存储在不同的地方，如何实现这个?没回答上来。16。看你笔试不错，第三个问题有印象吗？后面有没有尝试去优化?我的方法时间复杂度有点高，后面就没有去看了，只过了25%。17。你的横向项目的背景，以及遇到了什么问题，和这段时间是如何完成这个项目的?巴拉巴拉一大堆。18。看你自我介绍写的抗压能力强?可以举个例说明一下吗？巴拉巴拉。🙌面试体验面试体验感非常好，面试官会引导我，同时非常有礼貌，学到了很多东西。

手撕：HashMap问题：自我介绍介绍下实习期间做的工作共享屏幕看项目代码常见的负载均衡算法常见序列化方式各种序列化方式的优缺点hashmap的线程安全如果有一个long类型变量，一个线程要进行修改，另一个线程要读，这个时候需要加锁吗还有什么其他方式来保证这个long类型变量多线程的安全问题什么情况下会有内存泄漏介绍下可达性分析什么东西可以作为gcroots对Kotlin了解吗最新Java版本的新特性攒攒好运~