传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1928|回复: 11
收起左侧

08/18 google 电面

[复制链接] |试试Instant~ |关注本帖
zhaochiw 发表于 2015-8-20 01:46:04 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
昨天做的电面, 面试的题目竟然和之前地里的有个朋友的一模一样: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

评分

2

查看全部评分

Williamslg 发表于 2015-8-20 03:59:20 | 显示全部楼层
请问第2题怎么实现p位的精度?
回复 支持 反对

使用道具 举报

 楼主| zhaochiw 发表于 2015-8-20 04:19:04 | 显示全部楼层
Williamslg 发表于 2015-8-20 03:59-google 1point3acres
请问第2题怎么实现p位的精度?

http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311
这是那个帖子的链接。里面已经有一些相关的讨论了。
当时我也是已经状态很差了,想到的也就是二分法了
回复 支持 反对

使用道具 举报

Williamslg 发表于 2015-8-20 06:11:03 | 显示全部楼层
zhaochiw 发表于 2015-8-20 04:19
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=138912&extra=page%3D1%26filter%3Dsort ...

感谢LZ!
回复 支持 反对

使用道具 举报

say543 发表于 2015-8-20 12:15:53 | 显示全部楼层
lz 第一题是要你设计hash insertion 的function 吗? 需要support其他的operations 例如remove 之类的?
回复 支持 反对

使用道具 举报

 楼主| zhaochiw 发表于 2015-8-20 12:28:10 | 显示全部楼层
say543 发表于 2015-8-20 12:15
lz 第一题是要你设计hash insertion 的function 吗? 需要support其他的operations 例如remove 之类的?

不是, 就是给出input的string的 hash 值
回复 支持 反对

使用道具 举报

say543 发表于 2015-8-21 11:08:01 | 显示全部楼层
lz 你在哪看到的面经? Java 因为string 是immutable 用部分str​​ing 做hashCode就可以那这样有什么特殊限制吗?
回复 支持 反对

使用道具 举报

 楼主| zhaochiw 发表于 2015-8-21 11:19:47 | 显示全部楼层
say543 发表于 2015-8-21 11:08
lz 你在哪看到的面经? Java 因为string 是immutable 用部分string 做hashCode就可以那这样有 ...

http://www.1point3acres.com/bbs/thread-138912-2-1.html-google 1point3acres
也是地里的童鞋的。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这跟immutable木有关系吧? 你又不需要对input 的 string 做什么修改。
回复 支持 反对

使用道具 举报

say543 发表于 2015-8-21 12:21:02 | 显示全部楼层
感谢提供因为hashcode 的来源必须要是immutable 否则之后hascode 查找会出错
回复 支持 反对

使用道具 举报

宝贝忆彼岸 发表于 2015-8-28 02:40:56 | 显示全部楼层
在网上查到第一题:
public int hashCode() {
                        int h = hash;
                        if (h == 0 && value.length > 0) {
                            char val[] = value;
                            for (int i = 0; i < value.length; i++) {
                                h = 31 * h + val;-google 1point3acres
                            }
                         hash = h;
                        }
                        return h;
}
可是不清楚里面的第一行的hash是什么意思?请教一下有没有知道的同学。。。。。
回复 支持 反对

使用道具 举报

ysyyork 发表于 2015-8-31 02:05:09 | 显示全部楼层
宝贝忆彼岸 发表于 2015-8-28 02:40
在网上查到第一题:
public int hashCode() {.1point3acres缃
                        int h = hash;
. from: 1point3acres.com/bbs
hash是string对象的private变量。意思是你如果已经算过了就不用再算一遍了

补充内容 (2015-8-31 02:06):
string自带的hashCode不是O(1)的,是O(n)
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-22 14:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表