推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1888|回复: 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的机会吧,于是我一边给,一边发现代码不足,就修修改改。.鏈枃鍘熷垱鑷1point3acres璁哄潧
最后就是木有给第三题弥补第一题没做的机会了,让我问问题就了事了。. Waral 鍗氬鏈夋洿澶氭枃绔,
估计已跪,只好给即将要面的童鞋一个教训吧,虽然有时候面经的题目不会的还是要留意,准备过了撞上了就是运气,没准备撞上了就是悲剧啊T_T

评分

2

查看全部评分

Williamslg 发表于 2015-8-20 03:59:20 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问第2题怎么实现p位的精度?
回复 支持 反对

使用道具 举报

 楼主| zhaochiw 发表于 2015-8-20 04:19:04 | 显示全部楼层
关注一亩三分地微博:
Warald
Williamslg 发表于 2015-8-20 03:59
请问第2题怎么实现p位的精度?

. from: 1point3acres.com/bbs 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 ...
.1point3acres缃
感谢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.1point3acres缃
lz 你在哪看到的面经? Java 因为string 是immutable 用部分string 做hashCode就可以那这样有 ...

http://www.1point3acres.com/bbs/thread-138912-2-1.html
也是地里的童鞋的。
这跟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;. 鍥磋鎴戜滑@1point 3 acres
                        if (h == 0 && value.length > 0) {
                            char val[] = value;
                            for (int i = 0; i < value.length; i++) {
                                h = 31 * h + val;
                            }
                         hash = h;
                        }
                        return h;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
}
可是不清楚里面的第一行的hash是什么意思?请教一下有没有知道的同学。。。。。
回复 支持 反对

使用道具 举报

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

hash是string对象的private变量。意思是你如果已经算过了就不用再算一遍了
.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2015-8-31 02:06):
string自带的hashCode不是O(1)的,是O(n)
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-28 10:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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