10 28 google电面面经

刚结束电面。。
lz电面到半个多小时的时候mac没电黑屏了还充不上电。。直接换了一台电脑。。真是紧脏刺激。。。

是一个叫dave的美国小哥，人很好
开始问了几个问题
你平常写代码怎么做测试：
答：java一般每个class每个function写unit test，然后如果这样测不出，用ide的话breakpoint看

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

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

g小哥提醒完改了。。

最后小哥问你再给点test cases，不用人工跑
我就大概给了几个test cases，一边给一边告诉他我一般对于给test cases是什么思路。

攒rp求onsite！

貌似简单粗暴的union-find也可以

请问lz, 代码题应该是个类似010101的图吧？我的思路是dfs+ visited array,这样应该可以避免产生环，这题用Union find应该不是最优解，假设两个点相邻的话，并不需要把所有点都去遍历union一遍

另外感谢分享！我下周电面，祝lz顺利拿到onsite

syjohnson 发表于 2016-10-30 11:35
请问lz, 代码题应该是个类似010101的图吧？我的思路是dfs+ visited array,这样应该可以避免产生环，这题用U ...

不，就是正常的图。
我是直接写了一个java class 叫做node，有id 和一个list<node>

那用一个set来记录visited node来避免cycle应该就可以了吧？貌似我还是dfs的思路。。请问lz 用bfs如何避免cycle呢