腾讯实习/校招内推

hot100一遍还没刷完😤😤

本次笔试难度中等偏上，比较灵活。第一题基础贪心题，难度不大，找到规律就是打卡题。第二题也是贪心踢，难度中等。第三题比较难，需要用到组合数学、快速幂等数学知识。1.现在小红给定一个长度为 n，仅由字符'N’和'Z’构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。2.给定两个长度为n 的数组a和b，你可以对这两个数组进行重排，得到数组aa和bb。定义ci(1≤i≤n)为: ci=aai-bbi 当i为奇数 *G=bbi-aai 当i为偶数 要求计算 c1 +c2 +c3 +...+cn 的最大值。3.你需要给长度为n 的数组填入整数，使得对于任意两个下标i和...

1. 自我介绍2. 线程池调参3. 多个接口，多套业务，会访问到各自的线程池，之前的调参将不合理，怎么做？（不知道，寄。瞎掰了个用 semaphore 做整体限流）4. 提到了 semaphore，所以顺便问了怎么做业务限流（单点用并发工具，分布式用令牌桶）5. 令牌桶怎么实现（redis，以指定速率增加令牌。应用没有获取到令牌就阻塞）6. 动态线程池（知道有这个东西，但是没深入了解，没答上来，寄）7. 选一个熟悉的设计模式，说一下用它解决了什么问题(原型模式)8. 然后就考了一下原型模式的范式（原型缓存、原型接口、原型实现类。但是我答错了！我一直用的是冒牌的原型模式，哈哈，寄寄寄寄）9. 场景题，现在有多个订单类型，每个类型一个系统，开放各自的接口。现要求实现一个新应用，返回某个用户的所有类型的订单，按照时间排序分页。我：弄个临时表存查询结果。面试官：没有sql。我：如果分页需要 n 个结果，每次对每种类型分别查询 n 条，然后内存内排序，截取前 n 条返回。面试官：第二页咋办我：前端返回最后一条的时间给后端，后端用它范围查询。面试官：有漏单问题我：不只对时间排序，对 id 也排序，前端返回时把 id 也返回。id 用雪花算法。面试官：现在订单类型有很多，每次查询要丢弃很多数据，怎么优化。我：需要维护一个中间件存有序列表，例如 redis 的 zset，包含某个用户所有订单的 类型 id 时间。zset 恰好很适合范围查询，可以用作分页。面试官：需要做个筛选功能，用户可以筛选展示哪些类型的订单我：中间件改为每个类型维护一个有序列表，每次查询按照筛选词条做一下归并然后再截取返回10. 时间到，反问。（业务，点评面试表现）说我思路算是比较丰富清晰，但是基础偏弱，设计业务实现的时候也应该更加谨慎，而不是像刷leetcode的时候一样，只追求当前问题解决。面试官一上来看简历就说，诶我没实习过，我估计根据他经验我八成过不了了😭场景题最后估计也不是他想要的答案，但是看了眼时间草草结束了。孩子们，没实习经验只背了八股的还是谨慎挑战，我反正心态又炸了😔

✅ 春招备战指南 ✅ 💡 学习建议：  先尝试独立解题（建议用时：90分钟/套） 对照解析查漏补缺 配套练习题库   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力  春秋招合集 -> 互联网必备刷题宝典🔗 蚂蚁 题目一：小兰的旋转文字艺术  1️⃣：统计字符串中N和Z的数量 2️⃣：返回N和Z数量的最小值作为最少旋转次数  难度：Low 这道题目的关键在于理解每个字符只需一次旋转就能变成另一种字符。通过简单统计两种字符的数量并取较小值，就能得到最小旋转次数，实现O(n)的高效解法。 题目二：小兰的商品摆放策...