腾讯在线笔试代码题求解

出于感受国内氛围的目的海投的企鹅开发岗。今天美东晚上做了在线问卷，，20道概念选择真的是一头包全不懂。。然后是三道编程题，居然有一道没想出来，想问问地里的大佬有什么好的思路：
如果一个数组中有至少一半树存在公约数，那么这个数组就很“酷”（题就是这么写的）。给一个数组，求最长的“酷”的子序列。数组长度<=20,每个元素都在1到1000之间。
我当时的想法是找所有出现的素数，然后针对每个素数扫描一遍数组找最长序列。虽然test case过了，但是感觉写的好丑陋。
求大神分享更讲究的思路！

噗，我投的是数据分析，我怎么感觉我跟楼主的题目是一样的。是说小Q和他朋友在玩一个游戏，写重要因子那个？

来自一亩三分地官方APP

iris6918 发表于 2018-10-14 20:42
噗，我投的是数据分析，我怎么感觉我跟楼主的题目是一样的。是说小Q和他朋友在玩一个游戏，写重要因子那个 ...

好像是吧。。我过了两天收到笔试通过的通知，然后做了个性格测试。现在还没进一步消息

ctony222 发表于 2018-10-25 01:41
好像是吧。。我过了两天收到笔试通过的通知，然后做了个性格测试。现在还没进一步消息

对鸭说明你过了 恭喜～我看到你发的我才意识到我可能投错岗位了，我先开始以为是da这种类型的，然后搜了下网上的题目都是什么论述机器学习的model，hypothesis test这些，结果考了代码我真的一脸懵哈哈哈哈
我朋友说一般在面试前几天才会通知~加油！

iris6918 发表于 2018-10-26 12:39
对鸭说明你过了 恭喜～我看到你发的我才意识到我可能投错岗位了，我先开始以为是da这种类型的，然后搜了 ...

嗯嗯，昨天腾讯在Boston让我去onsite了。聊了45分钟左右，感觉挺不错的

ctony222 发表于 2018-10-31 02:06
嗯嗯，昨天腾讯在Boston让我去onsite了。聊了45分钟左右，感觉挺不错的

想问一下onsite大概是什么流程呢？主要是聊简历上的项目内容？还是会现场出算法题？

joinyoung 发表于 2018-11-1 11:17
想问一下onsite大概是什么流程呢？主要是聊简历上的项目内容？还是会现场出算法题？

双方互相介绍，go through简历，然后会问各个方面的问题，比如楼主有云计算、ML和JAVA经历，所以问了MAP reduce（word count），概率论和convex，随机森林、SVM的基本常识，ArrayList等JAVA常用数据结构

补充内容 (2018-11-2 00:40):
还给了到EASY的算法题，面试官说过了会有第二轮更针对具体方向的面试

补充内容 (2018-11-2 00:40):
还给了到EASY的算法题，面试官说过了会有第二轮更针对具体方向的面试