2023-09-06 22:17 苏州大学 算法工程师
关注
笔试算法题-day02
题目：给定一个数，如果其所有位数中只包含一个非0元素，其为完美数，给定一个长度为n的列表，求解列表两两相乘能够组合成完美数的方案数目？
样例：输入为：[1,2,5,10]，输出为：5，也即{1*2,1*5,2*5,1*10,2*10,5*10}
解题思路：
第一种暴力O(n^2)，求解每两个数的乘积再进行判断；
第二种优化一下，按照%2==0和%5==0构造字典，然后使用第一种方法求解；
大佬们还有什么更好的解法吗
样例：输入为：[1,2,5,10]，输出为：5，也即{1*2,1*5,2*5,1*10,2*10,5*10}
解题思路：
第一种暴力O(n^2)，求解每两个数的乘积再进行判断；
第二种优化一下，按照%2==0和%5==0构造字典，然后使用第一种方法求解；
大佬们还有什么更好的解法吗
全部评论
HsiuQin 楼主
楼主 苏州大学 算法工程师
浅浅记录一下算法题通过情况：day02:64%，day03:42%；day04:15%
相关推荐
vivo公司福利 730人发布 02-11 13:25
燕京理工学院 数据分析师 
在笔试的大西瓜很矫健：校招数分不用想了，这经历和学历都不够用，大厂更别想，初筛都过不了，说点不好听的小厂数分都进不去（小厂也是假数分），要两个对口实习+3个项目（或者3+2），而且要有含金量才能补一点你的学历劣势。
建议刷实习，社招找数分，校招看运气，能入行业就行，可以运营转数分 点赞 评论 收藏
分享