谷歌面经新出炉~求大米

刚面了狗狗
两轮
第一轮：输入的string，有backspace
比如 abcde<<  就是 abc
比如 a

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

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

是之前的公交车站的表示我写的有点乱 所有data structure要自己想

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

在另一个帖子看到了同样的题，这个帖子说的是利口原题把药物：
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=400951&highlight=google
然后把刚刚的思路写了，AC了，不知道够不够快：
https://leetcode.com/problems/bus-routes/discuss/127267/Simple-One-way-BFS

多谢Lz分享 想问问第二轮 lz的data structure是怎么建的？是
class Bus {
     int id;
     List<String> stops;
}
还是
class BusStop {
     String stop;
     List<Integer> busid;
}
多谢lz

求问楼主第一轮就一道题目吗？ 没有followup吗？ 恭喜楼主offer多多

LUOLUOLNSH 发表于 2017-12-3 00:01
多谢Lz分享 想问问第二轮 lz的data structure是怎么建的？是
class Bus {
     int id;

那个我当时写的是类似第二种的 但bus和busstop之间互相都要能找到 时间来不及就没改进了

挺有意思的一个题，挺实用的

马克一下 谢谢楼主！

hermionegu 发表于 2017-12-5 03:35
那个我当时写的是类似第二种的 但bus和busstop之间互相都要能找到 时间来不及就没改进了

Bus 和 BusStop 两个类都建一下应该是允许的吧？

twjeric 发表于 2017-12-10 07:10
Bus 和 BusStop 两个类都建一下应该是允许的吧？

嗯嗯 随便你怎么搞 只要合理都可以 面试官是个中国女的
我当时有点慌就只建了一个 好像后面发现不太够

楼主是算出所有可行路线，取最少换乘路线吗？ 还是有什么算法 可以不算全部路线呀？

第一题 从后往前扫
第二题 二分图，hihocoder考过

补充内容 (2018-2-27 20:00):
第二题hihocoder 1643