一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1441|回复: 17
收起左侧

google电面7/22

[复制链接] |试试Instant~ |关注本帖
mhwkanon 发表于 2015-7-23 06:31:01 | 显示全部楼层 |阅读模式

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

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

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

x
就一道题,先问java里Set接口有什么常用方法,第二问用array实现Set<String>的add

楼主第一次面大公司,太紧张脑子抽了。。。莫名其妙给array排个序。。。估计要跪,发面经求RP

评分

2

查看全部评分

hulahu 发表于 2015-7-23 07:01:20 | 显示全部楼层
blessed Good luck
回复 支持 反对

使用道具 举报

habina 发表于 2015-7-23 09:27:27 | 显示全部楼层
下月面,祝顺利
回复 支持 反对

使用道具 举报

say543 发表于 2015-7-23 12:08:53 | 显示全部楼层
LZ 是不是除了array还可以用别的datasturcture 像是HashMap 因为要考虑duplication的问题?
回复 支持 反对

使用道具 举报

 楼主| mhwkanon 发表于 2015-7-24 00:50:13 | 显示全部楼层
say543 发表于 2015-7-23 12:08
LZ 是不是除了array还可以用别的datasturcture 像是HashMap 因为要考虑duplication的问题?
. 1point3acres.com/bbs
没有,我问了除了数组什么数据结构都不能用,trie也不行
回复 支持 反对

使用道具 举报

say543 发表于 2015-7-24 10:03:46 | 显示全部楼层
那lz是怎么处理duplication的问题假设同样的strings double added 的话?
回复 支持 反对

使用道具 举报

blakesen 发表于 2015-7-25 09:41:50 | 显示全部楼层
下週面 祝順利 感謝
回复 支持 反对

使用道具 举报

zczhzczh 发表于 2015-7-25 11:27:19 | 显示全部楼层
使用array实现hash?
回复 支持 反对

使用道具 举报

 楼主| mhwkanon 发表于 2015-7-27 02:15:09 | 显示全部楼层
say543 发表于 2015-7-24 10:03
那lz是怎么处理duplication的问题假设同样的strings double added 的话?

。。。用一个size标记最后一个值的坐标,每次调用add遍历一遍数组,满了就新建一个数组。。。。应该是不对,我数据结构不熟,想不到什么好方法
回复 支持 反对

使用道具 举报

 楼主| mhwkanon 发表于 2015-7-27 02:17:02 | 显示全部楼层
zczhzczh 发表于 2015-7-25 11:27
使用array实现hash?

不用实现hash,他给的接口叫ArraySet,而且不可以用"traditional array"以外所有数据结构
回复 支持 反对

使用道具 举报

Nevermindeaf 发表于 2015-7-27 02:17:49 | 显示全部楼层
这应该是跟Array implement hash一样呀,只不过不允许duplicate 因为是Set
回复 支持 反对

使用道具 举报

eamon_felix4213 发表于 2015-7-27 03:20:47 | 显示全部楼层
求大神讲解下这个题
回复 支持 反对

使用道具 举报

Nevermindeaf 发表于 2015-7-27 03:32:58 | 显示全部楼层
就是先建一个array, initial size 256(如果满了再double), generate 一个hashcode,然后用这个hatched%array length 得到放在哪个位置,如果那个位置不是空的话先看array里面的element 和要放进去的element是不是一样的(有的时候JAVA 的hashcode function会给多个不同的值同样的hashcode), 如果不一样的话就需要用probing 或者 linked list 方法resolve conflict, 如果相同的话说明HashSet已经有这个element了于是无视..推荐你去看练习下Hashmap implementation就懂了
回复 支持 反对

使用道具 举报

eamon_felix4213 发表于 2015-7-27 04:20:34 | 显示全部楼层
Nevermindeaf 发表于 2015-7-26 14:32
就是先建一个array, initial size 256(如果满了再double), generate 一个hashcode,然后用这个hatched%ar ...

楼主不是说不是实现hashmap吗
回复 支持 反对

使用道具 举报

williamshyy 发表于 2015-7-27 06:48:53 | 显示全部楼层
用Trie树靠谱点不?
回复 支持 反对

使用道具 举报

 楼主| mhwkanon 发表于 2015-7-27 10:24:08 | 显示全部楼层
Nevermindeaf 发表于 2015-7-27 02:17
这应该是跟Array implement hash一样呀,只不过不允许duplicate 因为是Set

除了遍历还有判断duplicate的方法么?没做过类似的题,大神讲解下。。。。
回复 支持 反对

使用道具 举报

 楼主| mhwkanon 发表于 2015-7-27 10:25:20 | 显示全部楼层
Nevermindeaf 发表于 2015-7-27 03:32
就是先建一个array, initial size 256(如果满了再double), generate 一个hashcode,然后用这个hatched%ar ...

谢谢!有点懂了
回复 支持 反对

使用道具 举报

 楼主| mhwkanon 发表于 2015-7-27 10:26:40 | 显示全部楼层
williamshyy 发表于 2015-7-27 06:48. 1point3acres.com/bbs
用Trie树靠谱点不?

不可以,数据结构只能用array
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 07:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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