融360风控算法工程面试

笔试时间：2025年8月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：行为权重小红是小红书的用户行为分析师。平台将每次用户行为映射为一个正整数权重序列 [a₁, a₂, …, aₙ]，以便后续关联推荐时关键 “红色” 行为。为了保证标记的行为具有足够的共性，必须选出的所有 “红色” 行为权重的最大公约数大于 1；同时，为了避免相邻生冗余，所选下标不得相邻。现给定用户的一次行为序列，求最多可以染成红色的行为数量。【名词解释】最大公约数：指一组整数共有约数中最大的一个。例如，12、18 和 30 的公约数有 1,2,3,6，其中最大的约数是 6，因此 gcd (12,...