大家好，做了小红书秋招的笔试，复盘了一下其中3道编程题。在这里分享下我的核心解题思路，希望能帮到大家。 题目一： 题目大意 在数组中选出最多的不相邻元素，使它们的公约数大于1。 核心思路 利用节拍值不超过100的特点，枚举所有可能的质因子。对每个质因子，筛选出能被其整除的歌曲，然后用贪心策略在这些歌曲中选择最多的不相邻位置，最后取所有质因子情况下的最大值。 题目二： 题目大意 对每次查询x，统计数组中有多少个数与x存在整除关系（因子或倍数）。 核心思路 先用哈希表或数组预处理库中每个数值的出现频