【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

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

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

[找工就业] google OA

[复制链接] |试试Instant~ |关注本帖
liuzxiao 发表于 2016-10-11 09:52:06 | 显示全部楼层 |阅读模式

2016(7-9月)-[14]CS硕士+3个月-1年 - 内推| 码农类全职@Googlefresh grad应届毕业生

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

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

x
Google OA,和地里的OA题目差不多,有偶尔小改动。

第一题 给一个 int,范围是从10 到 100000000(减少了很多corner case的考虑)。-google 1point3acres
要做的是选两个相邻的数,把这两个数换成它们平均值的round(四舍五入)使得到的新的int 的值最大。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
要注意的是 Math.round 输入是double 输出是long.. From 1point 3acres bbs

.鏈枃鍘熷垱鑷1point3acres璁哄潧第二题依然是 找image 文件的题, 这次换成了找最长的文件夹路径。
这个题我看过很多版本:.鏈枃鍘熷垱鑷1point3acres璁哄潧
版本一: leetcode 原题:求到image 文件的最长路径。
版本二: 我这次遇到的版本, 求到 包含image文件的 文件夹的最长路径。
leetcode 版本用stack存Integer, 我们这里就不能存Integer了,要存String,然后每次不进要得到当前路径,还是知道它上一层的路径。解之。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴版本三: 包含image 文件的所有文件夹的路径之和。
**这里要注意一个corner case, 如果一个文件夹下包含了 n个image 文件,我记得看过的面经里写的只算一次,所以我们要用一个set,把已经算过的路径加进去,每次判断就好。解之。


评分

2

查看全部评分

wenzhuzhao 发表于 2016-10-21 07:21:36 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
选两个相邻的数是指两个相邻的digits吗
回复 支持 反对

使用道具 举报

EuniceYLiu 发表于 2016-10-24 23:37:36 | 显示全部楼层
关注一亩三分地微博:
Warald
mark,感谢楼主share, good luck
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-23 06:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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