Google面试跪经

刚刚面了谷歌电面，感觉是跪了，趁还记得发上来存个档
一面：口音纯正冷淡白人小哥社交网络中怎么向一个人推荐好友，虽然之前在地里看过面经，但还是不会啊，最后就做了这么一题， 个人感觉这题做的不好，面试官最后也是兴趣索然的样子这道推荐的题个人感觉谷歌还会再出，哪位同学有思路敬请分享

＝＝＝＝谷歌大法好＝＝＝＝谷歌大法好＝＝＝＝谷歌大法好＝＝＝＝谷歌大法好＝＝＝＝谷

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

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

milieid="106" border="0" alt="" />





补充内容 (2016-3-5 08:47):
楼主刚刚收到了拒信，继续好好学习吧

递推方程应该是这样吧:

if(A[n]>0)  dp[n] = max(dp[n-1], dp[n-2] + A[n])
if(A[n]<=0) dp[n] = dp[n-1]

解释为，如果当前值大于0,那么可以取，也可以不取，正常情况，如果小于0, 那么一定不取。

youdidut 发表于 2016-3-4 10:02
社交网络推荐好友是什么题啊？能详细讲一下题和解题思路吗？

题目参见10楼，我不会做，最后用的是暴力解法。
比如a-b, a-c, b-d, b-e, c-d这种，就先直接找出a的好友，在找出a好友的好友，看谁出现的次数最多，感觉挺笨的

同只做了一道题

请问楼主是oa多久后给的电面？

sarayang27 发表于 2016-3-4 05:20
请问楼主是oa多久后给的电面？

没有oa 内推后直接店面的

社交网络推荐好友是什么题啊？能详细讲一下题和解题思路吗？

第一题难道是推荐系统？怎么会考这么难的东西

有负数是不是，迭代方程式变成dp[i] = max(dp[i - 1], dp[i-2], dp[i-2] + nums[i])?

求问负数如何处理？

mingzhou1987 发表于 2016-3-4 16:01
有负数是不是，迭代方程式变成dp = max(dp, dp, dp + nums)?

我感觉你说的是对的

新宿车站 发表于 2016-3-4 15:14
第一题难道是推荐系统？怎么会考这么难的东西

额，题目就是在社交网络中你怎么向用户推荐好友，其他的一切自己发挥，和面试官讨论，不知道是不是你说的推荐系统