Quora OA

刚写了Quora的OA,貌似都是网上的题目,最后一题没写出来,目测挂了
第一题:add string digits
example:
input: a=“19”, b = “22’; output: ''311”(9 + 2=11,1 +2=3)
input: a=“20”, b = “2032”; output: “2052”
注意是从后往前计算

第二题:distinct triplet
example:
input:[1,3,2,4,4,5,6,7,8]; output: 5
意思就是三个连续的数字如果都是distinct就是distinct triplet,结果就要+1,直接brute force
第三题:sort diagnal 沿着main diagonal的方向sort, top left to bottom right
第四题:query那题,做不出来。有大佬会做这题吗,求分享思路