《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3655|回复: 21
收起左侧

Google Application Engineer 电面

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

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

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

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

x
写了两个题,然后随便聊聊。。
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

本帖被以下淘专辑推荐:

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

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

使用道具 举报

zhihaosun 发表于 2016-11-28 12:14:10 | 显示全部楼层
第一题存一下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. 鍥磋鎴戜滑@1point 3 acres
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
. from: 1point3acres.com/bbs 第二题我个人思路是,用一个n*24的矩阵, 把每一个单词映射到24个字母组成的表中。这样映射以后,比如
stu ...

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

使用道具 举报

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 ...
. 1point 3acres 璁哄潧
为什么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.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一个我跟你想的一样。第二个我想请教一下哈,题里给的例子有一个[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里了,意思是大小写一样吧?. 1point 3acres 璁哄潧
还是说一个单词里大写字母总数要一样小写字母总数要一样?
回复 支持 反对

使用道具 举报

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招满了已经,明年再说吧
-google 1point3acres
之前也以为满了,电面后就没报希望,没想到还有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 下一条

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

custom counter

GMT+8, 2017-11-19 15:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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