美国找工作网Basic Programming OA

做oa之前找了地里的面经,都不难,但是发现重复的很少,果不其然,我的题也不一样,不过也不是很难。发出来大家练练手。

第一题是braces配对。这个应该是本科学数据库的时候用来将stack的。

比如输入[{}],匹配成功,所以返回yes。输入{]},返回NO

第二题

两个list,list的元素是整数。每一步你可以改一个数位加一,或减一,求最少多少步,才能把他俩改一样。

比如[123, 435] 和【223,425】

123和223的百位差一,要一步;435 到425是十位数差一,再要一步。所以总共需要两步