在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

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

Google Application Engineer 电面

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

2017(10-12月) 码农类General 硕士 全职@Google - 内推 - HR筛选  | Other | fresh 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
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 发表于 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. Waral 博客有更多文章,
第二题我个人思路是,用一个n*24的矩阵, 把每一个单词映射到24个字母组成的表中。这样映射以后,比如-google 1point3acres
stu ...
. 牛人云集,一亩三分地
为什么26个英文字母要用n*24?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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
要求是大小写不一样的字不算是一样的。
. from: 1point3acres
例子里的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这种的?

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 04:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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