一亩三分地论坛

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

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

Twitter OA面经(第一次做限时OA)

[复制链接] |试试Instant~ |关注本帖
忆梦前尘 发表于 2016-3-20 08:40:36 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Twitter - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
运气非常好,本来打算找校友内推的,鬼使神差的就在系统上面申请了,结果三个小时之后就收到了OA的通知,还以为twitter的效率这么高,后来才发现是赶上了一波儿群发,晚上队友再去申请就来不及了,估计要等下一波儿了。
.1point3acres缃
两道题,如下。
第一题问的是一张纸,切1刀,2块,2刀就是4块,3刀7块,把N刀的结果都输出出来。

第一题

第一题

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴这道题消耗了40分钟,一上来迅速的看出1-2-4刀之后数字规律,然后想到递归,结果testcase只过了3个。。用Map存搜索结果,还是超时,改用迭代。感觉把算法课讲动态规划时候的从递归到迭代的思维过程实现了一遍,就是这个时间实在是可惜。
用DP之后,扫出最大值,然后用数组记录下来从1开始到这个最大值的所有结果,然后数组就炸了。因为数组会炸,改用arraylist,超时,11个过了7个。. from: 1point3acres.com/bbs

第一题code

第一题code

http://www.cut-the-knot.org/proofs/LinesDividePlane.shtml 这个链接里面有这道题的答案,用数学公式可以解决。
所以这道题就这么跪了。
第二题相对简单。给出规则,一个二维矩阵,每一行的数字必须都相同,相邻行的数字不能相同。

第二题

第二题
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

第二题code

第二题code
. 1point3acres.com/bbs
这道题难点在于读入数据上,因为如果像leetcode直接把矩阵传进来,那这道题就没什么意义了。我因为刷题刷多了还想查到不对就return false,后来发现它的输入类型是一群旗子,返回也是一群YES和NO,就是每一面旗都要判断。

这么看来这次的OA估计是凶多吉少了,毕竟第一道题没有把那个数学公式想出来,被迫用数组存过多的值,导致超时。第二个code是队友carry,虽然我思路正确但是肯定会超时,我是说超OA的限时的60分钟。
.1point3acres缃
总结一下吧。
1.事前准备永远都不会少,这次失败的题其实就在我当时浏览器的一个tab里面,不要因为其他题都很简单就掉以轻心,这次OA在网上搜了将近30道面经,大部分都实现了一遍,结果第一道出来直接懵了。
2. 就算是新题也不要乱,难度肯定不高,有些括号里面的东西也要看完整,毕竟因为题看错了消耗的时间远远大于多看几眼题目消耗的时间。.鐣欏璁哄潧-涓浜-涓夊垎鍦
3. 输入输出一定要准备,很多题目的确是已经写好了的,但是像这次第二题专门打在这个点上,而且还在编辑器上面弹出提示教你如何用systemio,事前看看,练练Scanner,不会花费多少时间的,OA之外的时间比OA里面的时间廉价多了。
4. 既然是OA,尽量和队友一起做,毕竟能拿到面试才是硬道理,能群殴就不要单挑。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
唉,看很多人转专业都是EE转到CS,至少是本科学过编程。像我这种出身Top5本科,没学过编程还强行转CS,还是男的还没有Amazon的video拯救的,能拿到一个OA就很不错了。刚刚经历了一次course hero的拒信,竟然是HR面试之后把我拒了连OA都没有。
这次OA算是很宝贵的经历,听说OA被拒应该没有冷冻期的。

最后十分感谢我的强力队友夫妇!

也祝各位还没offer的new grad找工顺利。
.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

5

查看全部评分

penenda 发表于 2016-3-20 22:47:41 | 显示全部楼层
我的题简单到让我方。。。  第一题,,sum them all, 给一个数表示接下来有几个数,再把接下来的数都加起来。我甚至怀疑我是不是看错了.. 第二题 给三个数判断构成什么三角形。。
回复 支持 反对

使用道具 举报

ahwhdsl 发表于 2016-3-21 00:08:52 | 显示全部楼层
TOP 5? uiuc的吗?
回复 支持 反对

使用道具 举报

 楼主| 忆梦前尘 发表于 2016-3-21 01:33:16 | 显示全部楼层

国内的top5……
回复 支持 反对

使用道具 举报

 楼主| 忆梦前尘 发表于 2016-3-21 01:40:14 | 显示全部楼层
penenda 发表于 2016-3-20 06:47
我的题简单到让我方。。。  第一题,,sum them all, 给一个数表示接下来有几个数,再把接下来的数都加起 ...

我之前搜到的面经都非常简单,所以错误的估计了形势。。确实也因为第一次做OA不够熟练。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 10:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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