當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

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

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

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

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

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

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

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.. 围观我们@1point 3 acres
. 牛人云集,一亩三分地

第二轮, 地里有类似的, 一个公司在每个国家都有办公室, 每个国家的节假日不同, 每个月最多飞去一个国家, 而且最多只有6个小时的行程, 给定国家的list, 每个国家每月的假日数量, 每两个国家之间的飞行时间. 不过这次不求最大化节假日, 只要求build graph. 讨论了下怎么设计vertices, 思路是应该每个国家每个月的组合作为vertices, 而不是仅仅只是每个国家.
.1point3acres网
第三轮, 地里有的, infinate input stream, 求top 10 input. 很多方法, 可以维护一个size为10或者11的window.

第四轮, 常见的task dependencies问题,  A->B, C-D, B->D, 输出task安装顺序. topological sort, 参见leetcode: Alien Dictionary.. more info on 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

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

评分

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的数字剔除 ?
. from: 1point3acres
这样太慢了啊
回复 支持 反对

使用道具 举报

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. 围观我们@1point 3 acres
是这样?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 01:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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