2025-08-28 22:50 莆田学院 Java 发布于北京
关注
小红书 秋招 笔试(一二题)
1.算法：给定多个查询，每次查询输入一个整数，需要判断这个数是否能够表示为至少三个连续正整数的乘积。例如，三个连续正整数k、k+1和k+2的乘积为k*(k+1)*(k+2)，四个连续正整数的乘积为k*(k+1)*(k+2)*(k+3)，依此类推。需要对这些查询给出是否能够这样表示的判断结果。
思路：预处理所有可能的三连及以上连续正整数乘积，将结果存入集合。对于每个查询，直接检查该数是否在预处理集合中即可快速判断。
2.算法：给定若干个区间，每个区间由左右端点表示。需要在这些区间上放置最少的点，要求每个区间内至少包含一个点。即对于每个给定的区间，都必须至少有一个点落在该区间范围内。
思路：按区间右端点从小到大排序。遍历区间，在每个区间的右端点放置一个点，这个点能覆盖所有包含该右端点的区间。跳过已覆盖的区间，继续处理后续未覆盖的区间。
#秋招笔面试记录##秋招笔试记录##秋招投递记录#
思路：预处理所有可能的三连及以上连续正整数乘积，将结果存入集合。对于每个查询，直接检查该数是否在预处理集合中即可快速判断。
2.算法：给定若干个区间，每个区间由左右端点表示。需要在这些区间上放置最少的点，要求每个区间内至少包含一个点。即对于每个给定的区间，都必须至少有一个点落在该区间范围内。
思路：按区间右端点从小到大排序。遍历区间，在每个区间的右端点放置一个点，这个点能覆盖所有包含该右端点的区间。跳过已覆盖的区间，继续处理后续未覆盖的区间。
#秋招笔面试记录##秋招笔试记录##秋招投递记录#
全部评论
相关推荐
xiaowl：你这个简历“条目上”都比较有深度性，但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装，比如高效的内存复用策略的表达，如果仅是简单的一些内存共享机制，而且面试上也没有深挖的空间，就不要这样表达。比如，工程化模式本质上可能就是定义了一些abstract class，那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题，不要过分追求“丰富”，而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享