Google8月20日电面

面试官白人小哥，人超级nice～

一共两道题，第二题时间不够只说思路
1. 给定一个一元二次方程式y = ax^2 + bx + c, 一个sorted array X, 将X中所有元素代入方程中，返回sorted的Y～ （解法略，地里有过原题，窃笑～）
2. 给定一个

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

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

src="static/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

第二题只知道用O(1) space的方法解，不会用DP，谁可以解释一下吗？
O(1) space如下:
首先扫一遍，得出1的个数，然后再扫第二遍，遇到0就加1，遇到1就减1，记录下最大值的位置返回就可以了

mint0715 发表于 2015-8-26 13:33
那啥。。。第一题弱弱地问一下。
是不是a=0的时候，直接根据b的符号来顺序计算y。
当a!=0，-(b/2a)轴对称 ...

对对，要判断一下

thebestsarah 发表于 2015-8-26 13:50
楼主好人~能不能把第一题的solution code发给我呢

code敲进google doc里了，我没有存下来。。。。不好意思额

blessed, good luck.   楼主是面哪个office。

第二道没看懂， 可以举个例子吗？

补充内容 (2015-8-26 13:29):
看懂了， 真牛

那啥。。。第一题弱弱地问一下。
是不是a=0的时候，直接根据b的符号来顺序计算y。
当a!=0，-(b/2a)轴对称分两侧顺序计算，然后merge一下？

hulahu 发表于 2015-8-26 13:24
blessed, good luck.   楼主是面哪个office。

mountain view

楼主好人~能不能把第一题的solution code发给我呢

LZ是把地里狗家的面经都刷一遍才去面狗？

最后一个好牛