阿里笔试

前景提要：本来7.24阿里笔试了一次，昨天晚上9点打电话让我今天下午3点再面试一次。

题目一：街区最短路径问题（网上可以搜索到）

题目二：给出一个字符串

a = "abcaa"(任给)，和它对应对编码后对字符串

b="skbss",判断该编码是否合法。

题目二

我的思路：定义两个字典，一个从左往右检查映射关系，一个从右往左检查映射关系。

不知道对不对，网上也搜不到，求大佬赐教