谷歌面经新出炉~求大米

第一题lz是两个string同时读吗 还是把每个都去掉退格键以后再比较呢？

tm1234 发表于 2018-2-28 01:14
第一题lz是两个string同时读吗 还是把每个都去掉退格键以后再比较呢？

我好想是去掉以后在比较 有点不记得了

luoshaochuan 发表于 2018-2-27 19:58
第一题 从后往前扫
第二题 二分图，hihocoder考过

哇 厉害了

第二题可以用两个hashmap, 一个的key是线路名称，value是属于这条线路的bus，第二个的key是bus，value是它经过的线路，然后bfs，过程中两个hashset, 一个存访问过的bus，一个存访问过的线路，在q里面弹出一个bus的时候，访问第二个hashmap，得到他经过的线路，然后访问第一个hashmap，得到所有它这些线路包括的bus，把他们都加进q里去，然后换乘次数++

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies