一亩三分地论坛

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

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

Google Application Engineer 电面

[复制链接] |试试Instant~ |关注本帖
MulinZz 发表于 2016-11-23 07:08:27 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Google - 内推 - HR筛选 |Otherfresh grad应届毕业生

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

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

x
写了两个题,然后随便聊聊。。. 鍥磋鎴戜滑@1point 3 acres
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

本帖被以下淘专辑推荐:

zhihaosun 发表于 6 天前 | 显示全部楼层
第一题存一下sum就行了,想省内存可以动态求sum  , 第二题把每个单词sort一下存HashMap就行了
回复 支持 0 反对 1

使用道具 举报

tczhaodachuan 发表于 2016-11-23 09:42:01 | 显示全部楼层
第二题我个人思路是,用一个n*24的矩阵, 把每一个单词映射到24个字母组成的表中。这样映射以后,比如
students = 1 * 24 的array, studentses 也是同样的array, 这样就可以聚合了。当然细节是,映射的时候需要统一大小写,还要标注某一行代表的单词顺序,这样映射矩阵以后就可以解出来。
1. mapStrToArray, insert it into a dictionary, key is array, value is tring
2. keep doing the next string, until the same array is found in the dictionary, append current string into the dict
3. traverse the dictionary for all keys, find values, the values contains the strings which have same characters.
回复 支持 反对

使用道具 举报

 楼主| MulinZz 发表于 2016-11-23 10:40:03 | 显示全部楼层
tczhaodachuan 发表于 2016-11-22 20:42
第二题我个人思路是,用一个n*24的矩阵, 把每一个单词映射到24个字母组成的表中。这样映射以后,比如
stu ...

要求是大小写不一样的字不算是一样的。
回复 支持 反对

使用道具 举报

tczhaodachuan 发表于 6 天前 | 显示全部楼层
MulinZz 发表于 2016-11-23 10:40
要求是大小写不一样的字不算是一样的。
. 1point 3acres 璁哄潧
那如果这样的话就做一个n*48的矩阵
回复 支持 反对

使用道具 举报

 楼主| MulinZz 发表于 6 天前 | 显示全部楼层
tczhaodachuan 发表于 2016-11-27 22:58
那如果这样的话就做一个n*48的矩阵

不用这么麻烦。。。
回复 支持 反对

使用道具 举报

 楼主| MulinZz 发表于 6 天前 | 显示全部楼层
反正我莫名其妙的过了。
回复 支持 反对

使用道具 举报

hgai 发表于 5 天前 | 显示全部楼层
tczhaodachuan 发表于 2016-11-23 09:42
第二题我个人思路是,用一个n*24的矩阵, 把每一个单词映射到24个字母组成的表中。这样映射以后,比如
stu ...

为什么26个英文字母要用n*24?
回复 支持 反对

使用道具 举报

hgai 发表于 5 天前 | 显示全部楼层
zhihaosun 发表于 2016-11-28 12:14
第一题存一下sum就行了,想省内存可以动态求sum  , 第二题把每个单词sort一下存HashMap就行了
. from: 1point3acres.com/bbs
第一个我跟你想的一样。第二个我想请教一下哈,题里给的例子有一个[student, studentses], 这里sort过了两个单词也是不一样的吧?题目的意思应该是用了相同的字母,但是字母的数量不做要求。
回复 支持 反对

使用道具 举报

Alice_koi 发表于 4 天前 | 显示全部楼层
第二个看起来一个字符多次重复出现也无所谓,那么拿bitset或者uint encode一下直接丢map里不就行了
回复 支持 反对

使用道具 举报

zhihaosun 发表于 4 天前 | 显示全部楼层
hgai 发表于 2016-11-29 15:00
第一个我跟你想的一样。第二个我想请教一下哈,题里给的例子有一个[student, studentses], 这里sort过了 ...

哦哦,原来字母出现次数无所谓啊,那就26个字母的话用二进制存成一个int再放HashMap里就行了,大小写就弄成long
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 23:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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