阿里巴巴
杭州市 · 互联网 · 1000-9999人
公司实力雄厚
IPO上市
A级纳税人
高新技术企业
项目信息·7

面试经验

“困难”
“体验一般”
10438 条面经
面试官hr难度技术二面自我介绍java流程算法一面简历笔试数据库线程经验有收获jvm阿里巴巴三面优化
匿名用户
C++
未通过未通过
机试两道题,时间60min。第一道题:小明去吃鱼,厨师做一条鱼花费时间t,从座位走到提供鱼的地方需要花费时间d,返回也需要时间d,吃鱼只能在座位吃(就是必须往返),吃一条鱼花费时间x,取鱼不计时间,输入t、d、x、n,问当分别吃1、2,递增直到n条鱼时,需要花费的时间。 第二道题:给等正整数n,可以分解为这样的正整数序列:序列中间最在一个最大的数max,从该序列的第一位数到max,所有的数都是递增的,从max到该序列的最后一位,所有的数字都是递减的,序列所有数字之和等于n,列如:给定数字9,可以分解为1242.问:对于给定的整数n,共有多少种分解方式? 当时我的分析:对于第一道题:当dt与上面类似;第二道题:当时看了一眼,感觉是用动态规划?不过在第一题卡住了,就没做第二题了。 后来的分析:第一道题我后来想了下,可以这样做:写一个函数,输入时刻,输出从0开始到输入时刻,共制作了多少条鱼,记录每次到厨师处去取鱼的时刻,计算此时共做了多少条鱼,减去上个取鱼时刻共做多少条鱼,得到每次取鱼的条数,这样避免了计算某段时间内做的鱼数量不是整数的情况。 疑惑:对于每次取鱼的条数,如果不够一条,就等这一条做好,如果已经做好了x>1条,而此时还有一条鱼正在制作,是应该等该这一条鱼制作好,还是直接拿走做好的x条,这一点,我当时没有注意,当时有点紧张,审题可能不太仔细第二道题暂时没有头绪,最近都在面试,等工作落实了再想吧。 ...查看更多
2 年前 发布
加载中
看准网阿里巴巴阿里巴巴面试经验阿里巴巴null面试经验