人生第一次英文面试，居然是Google，面着玩罢了。面试官是个中国小姐姐首先是自我介绍，为此提前背了稿子。。。给出了一道算法题：给一个m*n大小的矩阵表示地图，两辆车a，b，目的地分别是A，B，地图上用'.'表示道路，'#'表示墙。一辆车会阻隔另一辆车的行进，要求判断两辆车能否都到达目的地。觉得有些抽象，让她解释下，于是给了我几个样例样例1：a . A###b . B结果：true样例2：aBAb结果：false觉得不太有思路，就让她给点提示，于是给了我个简化的思路，先只考虑一辆车，于是写了一个dfs的解法接着让我写个能测试输出的函数本来以为要运行调试，结果面试官说他们是直接看代码最后时间到了还是没把完整的方法给出来。 #凉面#