GOOGLE 1116新鲜电面－－实习第三轮

xin_gator · 2015-11-17 23:22:14

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

xin_gator · 2015-11-17 23:23:30

stonezms 发表于 2015-11-17 12:31
同问第一题，如果有[0,1],[1,2],[2,3],[3,0]这种算有几条reciprocated edges啊?
谢谢

这算0条，［0，1］跟［1，0］这种算两条，最直接的，不用考虑loop

stonezms · 2015-11-17 23:33:42

xin_gator 发表于 2015-11-17 23:23
这算0条，［0，1］跟［1，0］这种算两条，最直接的，不用考虑loop

了解。。谢了！祝早日拿到offer :)

yanguango · 2015-11-18 00:56:06

第二题是不是能把 array 都转成 int，然后找里面最多的重复的数。

fireisborn · 2015-11-18 00:57:14

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

yanguango · 2015-11-18 01:00:27

xin_gator 发表于 2015-11-17 23:22
第一题很明显呀，用HashMap存储扫过的edge，for loop里新的edge只用look up是否存在它的reciprocated edg ...

楼主的 Edge 类是不是需要overwrite equals 和 hashCode 方法。

xin_gator · 2015-11-18 01:42:19

fireisborn 发表于 2015-11-18 00:57
了解，看來我的思路跟樓主一樣，有點小改動而已，只是我被問了很多之後的 follow up，祝福樓主早日拿到 o ...

这样呀，我的面试官一开始就直接跟我讲说不用考虑一切的复杂状况，只用solve这个base case就行，你也好运！！

xin_gator · 2015-11-18 01:43:38

yanguango 发表于 2015-11-18 01:00
楼主的 Edge 类是不是需要overwrite equals 和 hashCode 方法。

啊啊啊好复杂，我没有诶，就提供了上面那个solution，面试小哥就仔仔细细检查了一遍就没再继续问follow up了

xin_gator · 2015-11-18 01:47:35

yanguango 发表于 2015-11-18 00:56
第二题是不是能把 array 都转成 int，然后找里面最多的重复的数。

不行这么做吧，如果是［2.0001 2.9 2.99 2.999 3.8 3.88］呢，转成int了的话只能求出4 返回2.0001，但解应该是5 返回2.9呀

bobzhang2004

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