08/18 google 电面

原帖地址:一亩三分地

昨天做的电面, 面试的题目竟然和之前地里的有个朋友的一模一样:1. 关于hash的, 问了一些关于hash的基础概念,比如如何实现O(1)的查找,后面要求实现hash function—— int hash(String s).然而,LZ痛心疾首,当时看到这个面经的时候,没有太留意,而被问到之后发现自己连他要我做什么都不知道(好无知T_T),于是尝试着希望他能给一个function description, 结果他就说那就下一题吧。。。。面完后,我去网上一查,发现如果他能给一个解释,这代码是很容易的,哎。。。。也只能怪自己无知了

2. 实现float sqrt(float f, int p), 给了一个float f,要求返回一个x, 使得这个x^2 接近于这个f的平方根, p是指x^2和f的小数点后的p个位数字要相同。这里面试小哥还是很不错的,在我给完代码后,他要我自己给test case,这时既是考我,也是给我自己发现bug的机会吧,于是我一边给,一边发现代码不足,就修修改改。
最后就是木有给第三题弥补第一题没做的机会了,让我问问题就了事了。
估计已跪,只好给即将要面的童鞋一个教训吧,虽然有时候面经的题目不会的还是要留意,准备过了撞上了就是运气,没准备撞上了就是悲剧啊T_T