做oa之前找了地里的面经,都不难,但是发现重复的很少,果不其然,我的题也不一样,不过也不是很难。发出来大家练练手。
第一题是braces配对。这个应该是本科学数据库的时候用来将stack的。
比如输入[{}],匹配成功,所以返回yes。输入{]},返回NO
第二题
两个list,list的元素是整数。每一步你可以改一个数位加一,或减一,求最少多少步,才能把他俩改一样。
比如[123, 435] 和【223,425】
123和223的百位差一,要一步;435 到425是十位数差一,再要一步。所以总共需要两步