一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1186|回复: 2
收起左侧

[找工就业] google OA

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

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

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

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

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

第一题 给一个 int,范围是从10 到 100000000(减少了很多corner case的考虑)。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
要做的是选两个相邻的数,把这两个数换成它们平均值的round(四舍五入)使得到的新的int 的值最大。
要注意的是 Math.round 输入是double 输出是long.

第二题依然是 找image 文件的题, 这次换成了找最长的文件夹路径。. visit 1point3acres.com for more.
这个题我看过很多版本:
版本一: leetcode 原题:求到image 文件的最长路径。
版本二: 我这次遇到的版本, 求到 包含image文件的 文件夹的最长路径。
leetcode 版本用stack存Integer, 我们这里就不能存Integer了,要存String,然后每次不进要得到当前路径,还是知道它上一层的路径。解之。
版本三: 包含image 文件的所有文件夹的路径之和。
**这里要注意一个corner case, 如果一个文件夹下包含了 n个image 文件,我记得看过的面经里写的只算一次,所以我们要用一个set,把已经算过的路径加进去,每次判断就好。解之。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


评分

2

查看全部评分

wenzhuzhao 发表于 2016-10-21 07:21:36 | 显示全部楼层
选两个相邻的数是指两个相邻的digits吗
回复 支持 反对

使用道具 举报

EuniceYLiu 发表于 2016-10-24 23:37:36 | 显示全部楼层
mark,感谢楼主share, good luck
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-8 10:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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