首页 / 顺丰科技笔试

顺丰科技笔试

2887次浏览 19人互动

此刻你想和大家分享什么

热门最新

2022-08-31 21:06

已编辑

上海科技大学算法工程师

8.31 顺丰笔试题（猜测序列题解）

顺丰的运筹优化工程师岗位，2道题，代码量极小。想明白原理后很容易A。 第一题：幸运数 小昱非常喜欢5这个数字，如果一个数在十进制表示下数字5出现了不少于5次，则是一个幸运数。例如，55555、152****55565就是幸运数；而5、123则不是幸运数。小昱想知道大于N的最小的幸运数是多少。 解法：看到这题懒得多想，暴力硬解即可。很明显最坏的复杂度只有10万。比如输入 155555，我需要遍历到 255555 。因此，必不可能超时。 n = int(input()) + 1 while str(n).count('5') < 5:     n += 1...

AiMamba：为什么你的题目第一题这么简单，我的试卷第一道是你的第二道😅

投递顺丰集团等公司10个岗位 >

点赞评论收藏

2022-08-31 21:01

天津大学算法工程师

顺丰笔试

太难了 幸运数一眼没思路，骗了点分； 排列感觉是二分，试了一下确实，一直超时是63%，开始以为是计算math.log2耗时，后来发现只要循环n次必超时，O(n)都不行，最后想到用数组提前保存一下同一个对数结果对应的数字区间，计算好每个区间内数字个数终于100%了...     n = 5     count = 0     list = [0]*31     for i in range(1,len(list)):         # list[i] 代表2**i 2**(i-1)有多少个元素         list[i] = 2**i-2**(i-1)     cur = ...

永恒hjl：第一题其实就是数列性质，你把数列出来，有一个性质比如当数列长度为1，2，3，4，5，6，7，8时，猜第一个数字的次数为1，2，2，3，3，3，3，4，你会发现一个规律，总的最坏猜测次数2^0个1加上2^1个2加上2^2个3.........等，实际上就是一个等差乘等比求和，具体以9为例，最坏猜测次数为1*2^0+2*2^1+3*2^2+4+4最后加的这两个4是因为边界问题，此时算法时间复杂度为O（N），代码如下：