expedia 新鲜OA 过经

LZ有收到下一轮的面试邮件么？

鹿鹿鹿鹿鹿鹿鹿 发表于 2019-3-13 08:18
LZ有收到下一轮的面试邮件么？

让我填了面试时间，但还没有confirm

弱弱的问一下 hirevue 是什么？

erichuan2020 发表于 2019-3-13 10:22
弱弱的问一下 hirevue 是什么？

就是给你放视频，然后问你几个非技术性的问题，然后让你录视频回答

voidgear 发表于 2019/03/13 13:55:19
第二題的最佳time complexity 是什麼？我只会用brute force

这是个经典的dp题，sort后用dp做

voidgear 发表于 2019/03/21 06:09:47


谢谢，那么那个final discount以及zigzag的题目看不懂题意。楼主能否帮忙分析一下？

zigzag我也没做完，我就说说final discount吧。discount这题就是不要对原数组进行update，所以当前的element，你要找下一个比他小的element，然后update后的值就是当前值减去找到的那个值，然后对update完的数组进行求和