发个股沟的onsite ，顺便问个问题

内推的google ，直接免了电面 ，湾区面的

1. 国人妹子 问了道转公交的题 ：
有几条公交线路 ： 1. a->b->c -> d   2. a-> c->e->f  3, f->s->n ：  问从某个起点 ： 比如a 到 某个终点，比如n 的最少转车次数
简单的bfs ，有某个地方妹子不太明白 ，讲了半天 ，妹子点点头，不知道是不是真明白了 ，anyway ，代码留给她了 ，估计应该问题不大

2. 老美。。。。 忘了面试题了 。。。。 不难，写的时候 ，还没睡醒 ，在某个很简单的地方卡了半天 ，老美略有点不耐烦 ，写完后我问写的还行么大哥 ？？ 老美说还行吧 ，你面这level 差不多写成这样也就行了
不

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

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

case ，国人小哥表示认可
5. 第五轮：  number of binary search tree I && II ，跑了test case ，国人小哥表示很可以 ，面完了还把我送出来 ，用中文聊了聊 ，他表示这一轮面的蛮不错

话说 ，碰上国人面试官 ，面完之后聊聊中文扯扯家常  ，真的很能拉进距离 。。。。

怎么知道fail了？ 狗狗貌似对妹纸bar会稍微低一点点

第一轮是 lc爸要无
第三轮 lc儿零无
全是原题啊

谢谢你第三轮写的这么细，终于看到一次比较完整的这道题的一个描述了。

这样看来应该是一个判断linkedList上是否有cycle的问题，那些从str1 到str2的map构成一个graph，如果没有cycle就返回true。不过这个linkedlist可以拥有多个源头。

补充内容 (2018-6-20 13:16):
额不是graph，是linkedList

请问楼主 第三轮破坏这个map是什么意思呢？
祝好运～

祝楼主好运！

谢谢分享

请问一下第五轮是leetcode原题吗？

看来稳了，祝大包

开始 HC review 了 。。。 求保佑 🙏🙏🙏

求问第五轮 是原题吗 ？