San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2152|回复: 11
收起左侧

08/18 google 电面

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

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

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

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

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

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. 留学申请论坛-一亩三分地
请问第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 之类的?
. 1point3acres
不是, 就是给出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
也是地里的童鞋的。
这跟immutable木有关系吧? 你又不需要对input 的 string 做什么修改。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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++) {.本文原创自1point3acres论坛
                                h = 31 * h + val;
                            }
                         hash = h;
                        }
                        return h;
}
可是不清楚里面的第一行的hash是什么意思?请教一下有没有知道的同学。。。。。
回复 支持 反对

使用道具 举报

ysyyork 发表于 2015-8-31 02:05:09 | 显示全部楼层
宝贝忆彼岸 发表于 2015-8-28 02:40
在网上查到第一题:
public int hashCode() {.本文原创自1point3acres论坛
                        int h = hash;

. 1point 3acres 论坛hash是string对象的private变量。意思是你如果已经算过了就不用再算一遍了
. 留学申请论坛-一亩三分地
补充内容 (2015-8-31 02:06):. more info on 1point3acres
string自带的hashCode不是O(1)的,是O(n)
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-26 03:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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