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.算法：给定若干个区间，每个区间由左右端点表示。需要在这些区间上放置最少的点，要求每个区间内至少包含一个点。即对于每个给定的区间，都必须至少有一个点落在该区间范围内。
思路：按区间右端点从小到大排序。遍历区间，在每个区间的右端点放置一个点，这个点能覆盖所有包含该右端点的区间。跳过已覆盖的区间，继续处理后续未覆盖的区间。
#秋招笔面试记录##秋招笔试记录##秋招投递记录#
全部评论
相关推荐
查看9道真题和解析
投递淘天集团等公司10个岗位 08-18 16:18
武汉科技大学 Java 
xiaolihuam...：当然还有一种情况是你多次一面挂，并且挂的原因都比较类似，例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强，算法能力有待提高，基础知识掌握的不错，项目过关，但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂（这个你自己肯定很清楚），会形成刻板印象，因为你偶尔一次算法写不出来，面试官自己也能理解，因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题，他就认为这不是运气问题，而是能力问题，这种就是很客观的评价形成了刻白印象，所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证，但是有些东西是可以的，例如某一轮你挂的时候是因为数据库的索引，这个知识点答的不好，那你就要把数据库整体系统性的复习，下一轮面试你可以，项目打的不好，可以消息队列答的不好，但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺，只是对于字节来说这个格外重要，有些面试官真的会问之前面试官问过的问题 点赞 评论 收藏
分享
08-27 11:42
门头沟学院 前端工程师 点赞 评论 收藏
分享