一亩三分地论坛

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

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

帮朋友发新鲜面经, Google MTV Onsite

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

2016(1-3月) 码农类 硕士 全职@Google - 内推 - Onsite |Other在职跳槽

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

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

x
先介绍一下我朋友情况, 在职跳槽, 内推拿到Onsite, 中间没有电面, 申的什么前缀后缀都没有的software engineer, 应该是general hiring吧.
language选的java

第一轮, 先扯谈, 然后出题, 地里有的, 设计一个java的Object的serialization, 关键部分是如果object的attribute之间有reference loop怎么办? 比如object H里面有两个子object, H1和H2, H1里又有H2, H2里又有H1, 问应该如何设计. 讨论了一下, 思路大概是给子object一个reference id, 然后H1里存H2的reference, 用reference:["一个id"]表示, 同样的在H2里存H1的reference.


第二轮, 地里有类似的, 一个公司在每个国家都有办公室, 每个国家的节假日不同, 每个月最多飞去一个国家, 而且最多只有6个小时的行程, 给定国家的list, 每个国家每月的假日数量, 每两个国家之间的飞行时间. 不过这次不求最大化节假日, 只要求build graph. 讨论了下怎么设计vertices, 思路是应该每个国家每个月的组合作为vertices, 而不是仅仅只是每个国家.

第三轮, 地里有的, infinate input stream, 求top 10 input. 很多方法, 可以维护一个size为10或者11的window.

第四轮, 常见的task dependencies问题,  A->B, C-D, B->D, 输出task安装顺序. topological sort, 参见leetcode: Alien Dictionary.
.1point3acres缃
第五轮, 1. 一些地区不喜欢带4的楼层, 给定最高楼层N, 求实际楼层数. 就是说楼层没有4, 14, 24, 34, 40-49, 54, ... 我朋友一开始想用交集并集做, 把4, 14, 24, 34作为一列, 把40-49作为一列这样的思路, 后来发现好麻烦, 经过提醒, 直接recursive处理, 比如221层楼, 那么就是2个100层楼的情况+2个10层楼的情况+1楼, 然后问时间复杂度是多少

2. 判断subarray是否有相加等于0的, subarray size不定. 记得大概是leetcode原题, 做法就是扫一遍array依次想加, 然后存到HashSet, 如果出现相同数字, 那么意味着存在subarray想加等于0.  比如 2, -5, 2, 3, 1. 那么扫一遍依次叠加之后是2, -3, -1, 2, 1. 有两个2, 意味着从第二个2到第一个2中间的subarray的和是0. 就是说Sum i到j 等于Sum 0到j 减去Sum 0到i. from: 1point3acres.com/bbs

朋友在职跳槽没有太多时间准备所以感觉不是太好, 可能就是奉送跪经了. Bless.. from: 1point3acres.com/bbs

评分

2

查看全部评分

wtcupup 发表于 2016-2-27 12:44:34 | 显示全部楼层
第五轮那个题为什么不是直接用一个for loop generate所有1到221的数字,然后再把含有4digit的数字剔除 ?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-28 02:28:05 | 显示全部楼层
wtcupup 发表于 2016-2-27 12:44
第五轮那个题为什么不是直接用一个for loop generate所有1到221的数字,然后再把含有4digit的数字剔除 ?

这样太慢了啊
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-29 00:27:41 | 显示全部楼层
请问假日题具体怎么做
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-4 04:08:55 | 显示全部楼层
请问第一题Object的serialization是什么意思?是要用string存下每个object 的attribute吗?
回复 支持 反对

使用道具 举报

moonyellow 发表于 2016-4-18 16:22:25 | 显示全部楼层
第五题可以理解为9进制,跳过4
个位大于4就减一
十位数字代表一个9
百位数字代表81
是这样?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 01:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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