聊聊在私立文理读cs的两年感受

一亩三分地论坛

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

google电面7/22

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

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

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

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

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的问题?

没有,我问了除了数组什么数据结构都不能用,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?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| 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 ...
. 1point3acres
谢谢!有点懂了
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 21:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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