May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 2749|回复: 21
收起左侧

Google Application Engineer 电面

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

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

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

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

x
写了两个题,然后随便聊聊。。.鐣欏璁哄潧-涓浜-涓夊垎鍦
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

本帖被以下淘专辑推荐:

 楼主| MulinZz 发表于 2016-11-28 12:52:16 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
tczhaodachuan 发表于 2016-11-27 22:58
那如果这样的话就做一个n*48的矩阵

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

使用道具 举报

zhihaosun 发表于 2016-11-28 12:14:10 | 显示全部楼层
关注一亩三分地微博:
Warald
第一题存一下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-google 1point3acres
第二题我个人思路是,用一个n*24的矩阵, 把每一个单词映射到24个字母组成的表中。这样映射以后,比如
stu ...
-google 1point3acres
要求是大小写不一样的字不算是一样的。
回复 支持 反对

使用道具 举报

tczhaodachuan 发表于 2016-11-28 11:58:44 | 显示全部楼层
MulinZz 发表于 2016-11-23 10:40
要求是大小写不一样的字不算是一样的。

那如果这样的话就做一个n*48的矩阵
回复 支持 反对

使用道具 举报

 楼主| MulinZz 发表于 2016-11-28 12:52:27 | 显示全部楼层
反正我莫名其妙的过了。
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

hgai 发表于 2016-11-29 15:00:52 | 显示全部楼层
zhihaosun 发表于 2016-11-28 12:14
第一题存一下sum就行了,想省内存可以动态求sum  , 第二题把每个单词sort一下存HashMap就行了

第一个我跟你想的一样。第二个我想请教一下哈,题里给的例子有一个[student, studentses], 这里sort过了两个单词也是不一样的吧?题目的意思应该是用了相同的字母,但是字母的数量不做要求。
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

shanxq12345 发表于 2017-2-15 05:30:32 | 显示全部楼层
楼主 new grad同面这个职位 求加微信私聊 已私信谢谢!
回复 支持 反对

使用道具 举报

PRSFloyd24 发表于 2017-2-15 07:24:46 | 显示全部楼层
MulinZz 发表于 2016-11-23 10:40
要求是大小写不一样的字不算是一样的。

例子里的May 和 Amy放在一个set里了,意思是大小写一样吧?
还是说一个单词里大写字母总数要一样小写字母总数要一样?
回复 支持 反对

使用道具 举报

Allansk 发表于 2017-2-28 03:17:11 | 显示全部楼层
学习了,谢谢分享
回复 支持 反对

使用道具 举报

dior 发表于 2017-3-13 10:11:45 | 显示全部楼层
楼主后来onsite了吗?求面经~
回复 支持 反对

使用道具 举报

 楼主| MulinZz 发表于 2017-3-13 10:45:14 | 显示全部楼层
dior 发表于 2017-3-12 21:11.鐣欏璁哄潧-涓浜-涓夊垎鍦
楼主后来onsite了吗?求面经~

onsite跪了,今年Google招满了已经,明年再说吧
回复 支持 反对

使用道具 举报

dior 发表于 2017-3-14 03:44:46 | 显示全部楼层
MulinZz 发表于 2017-3-13 10:45
onsite跪了,今年Google招满了已经,明年再说吧

楼主有被问到SQL和系统设计吗?不知道是什么样的系统设计,OOD还是设计个dropbox这种的?
回复 支持 反对

使用道具 举报

dior 发表于 2017-3-14 03:46:00 | 显示全部楼层
MulinZz 发表于 2017-3-13 10:45
onsite跪了,今年Google招满了已经,明年再说吧

之前也以为满了,电面后就没报希望,没想到还有onsite。。不过bar也高了估计
回复 支持 反对

使用道具 举报

 楼主| MulinZz 发表于 2017-3-14 04:01:26 | 显示全部楼层
dior 发表于 2017-3-13 14:46
之前也以为满了,电面后就没报希望,没想到还有onsite。。不过bar也高了估计

.鐣欏璁哄潧-涓浜-涓夊垎鍦会给onsite,但是不给发offer了已经,免费旅游参观,反正贵司有钱
回复 支持 反对

使用道具 举报

 楼主| MulinZz 发表于 2017-3-14 04:01:50 | 显示全部楼层
dior 发表于 2017-3-13 14:44
楼主有被问到SQL和系统设计吗?不知道是什么样的系统设计,OOD还是设计个dropbox这种的?

系统设计具难。不堪回首
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-27 07:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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