2020.03.04 Square OA面经

海投，SDE

q1:

一个string list， 找到number of truple that

[ls[i], ls[i+1], ls[i+2]], pairwise unidentical

ls != ls[i+1], ls != ls[i+2], ls[i+1[hide=188]

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。



a, b -> dictionary

key: digit, value: number of occurance

if query type2:

update dictionary b

if query type 1:

go through one dict and see if targit - key is in another dict





真心求大米，差9到188

我发誓我真的努力去隐藏了， 有没有人能告诉我为啥没有从188那里开始隐藏…