google 电话一面面经求人品

原帖地址:一亩三分地

7月初投的,过两天就收到回复,约了今天。下午刚面的。。是个男的三哥,人海不错。

第一题,上来问了一下hashing解释一下。说为啥能constant time get数据。 我心想index过去就有了。让后blabla。
完了叫我写hashcode function, 之前看到eclipse里面hashCode function的提示。 于是就写这个了。 s[0]*31^(n-1) + s[1]*31^(n-2) … + s[n];
然后就缩这个是O(n), 就不是constanttime :( , 那就算到s[0] 到s[10] 吧。

第二题,一道Math题。就是求float number 的squre root: public float sqrt(float f, int p), precision是表示小数点后位数(2就要两位一致)。我就先找到result两边的integer标为l , r。 然后就一阵二分法。问题是, 判断precision和大于一小于一时出错了。然后一阵改。。。。。表示很无奈。这种math, corner cases特别多的没准备好。说好的array, string,说好的tree,说好的recursive呢,都没有。。

第三题, 没有第三题。。应该要有的吧。 ,感觉要跪的节奏。

分享一下求人品。

ps:
发现了,有些面试官就喜欢考你corner case特别多的题。准备攻坚一下。加油!

补充内容 (2015-7-31 12:56):
接了地里的地气,今天通知有onsite了,哈哈,开心啊

补充内容 (2015-7-31 12:58):
诶呀,打款们路过打赏一点米锕