01-05 01:26 已编辑 清华大学 C++
关注
Google暑期实习技术面一面
人生第一次英文面试，居然是Google，面着玩罢了。
面试官是个中国小姐姐
首先是自我介绍，为此提前背了稿子。。。
给出了一道算法题：
给一个m*n大小的矩阵表示地图，两辆车a，b，目的地分别是A，B，地图上用'.'表示道路，'#'表示墙。
一辆车会阻隔另一辆车的行进，要求判断两辆车能否都到达目的地。
觉得有些抽象，让她解释下，于是给了我几个样例
样例1：
a . A
###
b . B
结果：true
样例2：
aBAb
结果：false
觉得不太有思路，就让她给点提示，于是给了我个简化的思路，先只考虑一辆车，于是写了一个dfs的解法
接着让我写个能测试输出的函数
本来以为要运行调试，结果面试官说他们是直接看代码
最后时间到了还是没把完整的方法给出来。 #凉面#
面试官是个中国小姐姐
首先是自我介绍，为此提前背了稿子。。。
给出了一道算法题：
给一个m*n大小的矩阵表示地图，两辆车a，b，目的地分别是A，B，地图上用'.'表示道路，'#'表示墙。
一辆车会阻隔另一辆车的行进，要求判断两辆车能否都到达目的地。
觉得有些抽象，让她解释下，于是给了我几个样例
样例1：
a . A
###
b . B
结果：true
样例2：
aBAb
结果：false
觉得不太有思路，就让她给点提示，于是给了我个简化的思路，先只考虑一辆车，于是写了一个dfs的解法
接着让我写个能测试输出的函数
本来以为要运行调试，结果面试官说他们是直接看代码
最后时间到了还是没把完整的方法给出来。 #凉面#
全部评论
在工地打灰的华黑子
阿里巴巴_aliexpress_广告引擎工程
我也是林赛党诶，关注了佬
立志硬控面试官1hour
哈尔滨工业大学 Java
这个算法真的很难诶，这到底是算运行时阻挡还是最终状态的阻挡，比如B在a的必经路上就算阻挡的话，把B看成一睹墙就可以了。但是如果过程是否阻挡，那么有时候即使ab都有重合的路径，但是只要出发先后循序不同，也不会造成阻挡。请问佬当时是怎么情况
夏姬八取
揭阳职业技术学院 C++
我同学谷歌实习面了二维接雨水哈哈哈
|蓝莓|
湖南大学 Python
清✌😭
白非立
谷歌_GCP_SWE
看来国内面试还是比北美难啊😂
好想被举办
门头沟学院 golang
全程嘤语吗
ITGuoKe
太原理工大学 Java
上来就是算法
mark
想要offer想要offer想要offer
门头沟学院 C++
清✌️吉祥
牛客2356698号
第一拖拉机制造厂拖拉机学院 golang
请问面试过程就只考了代码题嘛
暴叔讲留学
蚌埠坦克学院 Java
谷歌只面算法题，不问别的吗
25届Java后端求内推
南京大学 Java
请问楼主有后续消息了吗
小辣椒椒
The University of New South Wales 算法工程师
请问楼主是在官网投递的嘛～
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-14 08:56
点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享