Twitter OA面经（第一次做限时OA）

运气非常好，本来打算找校友内推的，鬼使神差的就在系统上面申请了，结果三个小时之后就收到了OA的通知，还以为twitter的效率这么高，后来才发现是赶上了一波儿群发，晚上队友再去申请就来不及了，估计要等下一波儿了。

两道题，如下。
第一题问的是一张纸，切1刀，2块，2刀就是4块，3刀7块，把N刀的结果都输出出来。

这道题消耗了40分钟，一上来迅速的看出1-2-4刀之后数字规律，然后想到递归，结果testcase只过了3个。。用Map存搜索结果，还是超时，改用迭代。感觉把算法课讲动态规划时候的从递归到迭代的思维过程实现了一遍，就是这个时间实在是可惜。
用DP之后，扫出最大值，然后用数组记录下来从1开始到这个最大值的所有结果，然后数组就炸了。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

种出身Top5本科，没学过编程还强行转CS，还是男的还没有Amazon的video拯救的，能拿到一个OA就很不错了。刚刚经历了一次course hero的拒信，竟然是HR面试之后把我拒了连OA都没有。
这次OA算是很宝贵的经历，听说OA被拒应该没有冷冻期的。

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

也祝各位还没offer的new grad找工顺利。

我的题简单到让我方。。。  第一题，，sum them all， 给一个数表示接下来有几个数，再把接下来的数都加起来。我甚至怀疑我是不是看错了.. 第二题 给三个数判断构成什么三角形。。

TOP 5？ uiuc的吗?

ahwhdsl 发表于 2016-3-20 08:08
TOP 5？ uiuc的吗?

国内的top5……

penenda 发表于 2016-3-20 06:47
我的题简单到让我方。。。  第一题，，sum them all， 给一个数表示接下来有几个数，再把接下来的数都加起 ...

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