google实习面经1.6

本来因为信号不好申请了google hangout，没想到hangout又死活进不去，最后在google docs上交流，叫他打我室友的手机。总之颇费周折。

第一轮听声音是一个白人小哥，是做deap learning的，上来就做题了。是一道piecewise linear function的题。就是给你一组分段线性函数的端点，然后给一个x，问你在这个分段线性函数上的值。感觉真的是按照简历出题的啊！我简历上写了一个用piecewise linear approximation求解non-linear programming model的经历。。。。然后就问我怎么查找x对应的y值比较合适啊？我说存储点，先根据x来sort，然后binary search。他说要是我们要更新这个分段线性函数呢，复杂度是多少？我说O(n)。那怎么办呢？我说binary search tree。他说对。原来小哥一直在引导我说binary search t

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

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

>补充内容 (2017-1-7 05:02):
第一题其实就是给你一个分段线性函数，然后给你一个点的x的值，问你它对应的y函数值是多少。特殊的地方在于你要存储的是这个分段线性函数的所有端点

补充内容 (2017-1-26 09:47):
1.25 收到HR邮件，说进pool了，求match~~~~~~

补充内容 (2017-2-16 08:55):
2.8收到host interview，2.15match上，已经准备从了。

我1.4号面的，纠结等结果中... 楼主有消息了说一下啊

现在还能投么？google网站上的apply点不开了

aaaaxiaofei 发表于 2017-1-9 09:02
现在还能投么？google网站上的apply点不开了

不行了吧，我记得12.2好像就关闭了。我11.30投的

thuwm 发表于 2017-1-9 13:32
不行了吧，我记得12.2好像就关闭了。我11.30投的

那完了，估计找内推也没用了，坑满了

第二题sorted array也可以这样想：从前往后走一遍，如果有个数跟前一个数不同，并且跟后一个数也不同，那当前数就是落单的那个啦

liuyijuner 发表于 2017-1-10 10:22
第二题sorted array也可以这样想：从前往后走一遍，如果有个数跟前一个数不同，并且跟后一个数也不同，那当 ...

但是这样是O(n)的复杂度啊

thuwm 发表于 2017-1-10 10:23
但是这样是O(n)的复杂度啊

没有您的方法好