美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2511|回复: 6
收起左侧

Google电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
lby1989825 发表于 2016-3-17 17:08:30 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
我是找人内推,拿到的面试。先收到OA(第一次听说google有OA!),楼主犯2根本没看面经,两道题一个小时。时间很紧而且题目不简单(第二题读懂题目我就用了我7分钟,建议一定要提前看一下)。楼主差点没做完。第二天收到电面通知。给了我两道题,两个follow up。小哥和我全程没啥交流,几乎就是一直再写。
1.morse code
输入给一个map<Character, String>和一个string,对应关系用Map给出来. from: 1point3acres
eg A -> "._"
     B -> ".__"
     C -> "._.__"
     ....
     Z -> ".._"
public String morse(String str, Map<Character, String> morseRule) {
}
比如给”ABZ“,返回”._  .__  .._“ 妈啊看到这题我惊了,一直担心自己理解错了
follow up:
public String decodeMorse(String str, Map<Character, String> morseRule){
}
decode 就是输入string换成”._  .__  .._“,返会”ABZ“,我继续无语是不是运气太好了。。。
follow up:. 1point3acres
public List<String> decodeMorse(String str, Map<Character, String> morseRule) {
}
输入”._ .__ .._“, 返会["ABZ", "CZ"]. From 1point 3acres bbs
还是decode 输入string中的空格去掉”._ .__ .._“,返会所有可能的,这个起码还稍微正常点,但用个简单的回溯就可以解决了


2.大除法 输入是一个恶心到极点的string,比如1234567891011....(此后省略10000位)作为除数,和一个long作为被除数,返会所得的值
public String divide(String divisor, long dividend)
这题我的想法就是一段一段的取,大于dividend之后来除,得到的数加到stringbuilder里,余数跟后面加到一起,大于dividend之后在继续除,直到结束。不过其中有些细节要小心,不然会出runtime

就这些,求个onsite!求点米.本文原创自1point3acres论坛

评分

参与人数 4大米 +41 收起 理由
taffyyang + 3 感谢分享!
fish444555 + 5 感谢分享!
Jester_Z + 30
Fustang + 3 感谢分享!

查看全部评分


上一篇:面筋分享
下一篇:Amazon选组求指导
我的人缘0
taffyyang 发表于 2016-3-17 17:56:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,第一题怎么从value的值得到key啊,要重新建一个value-key的map或数组吗,还是每次都用entrySet获取全部pair然后扫描匹配啊?. 围观我们@1point 3 acres
还有第二题,如过被除数是long的最大值,那截取除数片段的用什么数据类型存储啊,long long吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lby1989825 发表于 2016-3-17 22:38:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
taffyyang 发表于 2016-3-17 17:56
楼主,第一题怎么从value的值得到key啊,要重新建一个value-key的map或数组吗,还是每次都用entrySet获取 ...

第一题我是重建了decode Map,第二题我当时也想到了这个case,跟小哥说当dividend非常大接近long的极限值的时候,要么只能用long long存,要么就得要写一个string/string的方法。后来小哥说不用写这个方法了就没有写
回复 支持 反对

使用道具 举报

我的人缘0
北岸三叶草 发表于 2016-3-18 06:42:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主收到内推确认信以后又过了多久收到OA的啊?多谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lby1989825 发表于 2016-3-18 10:15:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
北岸三叶草 发表于 2016-3-18 06:42. 1point 3acres 论坛
请问楼主收到内推确认信以后又过了多久收到OA的啊?多谢
-google 1point3acres
这个真记不清了,不好意思。G家一直都比较慢,不过我知道有很多人根本就没做OA直接phone interview了
回复 支持 反对

使用道具 举报

我的人缘0
tmacytr 发表于 2016-3-22 02:55:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主第二题能再解释下做法不 比如23/123456 是怎么个流程啊 现在脑子里有屎想了好久。。。
回复 支持 反对

使用道具 举报

我的人缘0
jia8 发表于 2016-3-22 10:15:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主你还记得OA的题吗?第一题是不是int删除重复digit,返回最大数,第二题求图片文件路径长度之和?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 11:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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