亚马逊 - SDE Intern (OA笔试)

时间线:** 2月网申 → 3月收到OA → 3天内完成
核心内容:OA1是Debug题;OA2是两道算法题(中等难度,常考图、字符串)。
感受:纯算法考核,平台监控严格。题目不难但要求一次跑通,很考验代码熟练度和边界 case 处理。
#秋招笔面试记录#
全部评论

相关推荐

昨天 17:46
龙岩学院 护士
鼠鼠做的 91 100不知道为什么第一题有一个用例过不去,没啥好思路就暴力做了,佬们可以帮忙看看代码吗?第一题:波浪数,给定进制【a,b】和十进制【l,r】,以及波浪数【k】,求波浪数满足条件的十进制数。波浪数定义为两个不同的数交替构成的,如 1010, 1A1, ABA;请在【a,b】进制中找到这样的十进制数,且该十进制数必须在区间【l,r】中#####################################################################a,b,l,r,wave=map(int,input().split())mapList={chr(ord("A")+i):10+i for i in range(26)}for i in range(10):mapList[str(i)]=inumList={10+i:chr(ord("A")+i) for i in range(26)}for i in range(10):numList[i]=str(i)def getTenTrans(v,k):# 对应的元素ans=0v=str(v)[::-1]for i in range(len(v)):ans+=k**i*mapList[v[i]]return ansansList={}# 先找到需要处理的进制区间内所有对应的元素for k in range(a,b+1):# 上下限for i in range(1,k):for j in range(k):if i == j: continueq=numList[i]p=numList[j]temp=f"{q}"idx=2while getTenTrans(temp,k)<l:temp+=p if idx%2==0 else qidx+=1v=getTenTrans(temp,k)while v<=r:if v not in ansList:ansList[v] = 1else:ansList[v] += 1temp+=p if idx%2==0 else qidx+=1v=getTenTrans(temp,k)res=[]for k,v in ansList.items():if v==wave:res.append(k)res.sort()for i in res:print(i)####################################################################
投递滴滴等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务