注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
最近Coursera开发了new grad职位,然而这个oa,可以说是我做过最糟糕的一次了,给大家填个坑吧。oa时间一小时两题。
第一题切木头,地里之前有发过,不过好像说有3个case过不来吧,这里提供一种能过的思路。题目说给一个数组lengths,每个元素代表每根木头的长度,厂商要把木头切成一个uniform的长度saleLength,这样得到uniformRodNum根木头,可以卖钱,单价salePrice,但是切一刀是要花费cutCos题写了半个多小时,这一题还剩二十多分钟,segment tree也是头一次听说,得,gg。
就酱。祝大家圣诞快乐!
补充内容 (2017-12-21 04:57):
另外corsera oa题库巨大,感觉每个人题都不太一样。 |