第一道题有n个火车站，每个火车站有a1, a2, ..., an张火车票可以卖，票的价格是该火车站剩余的火车票数，问怎样卖票可以让前m张票的总收入最高,并打印总收入。比如说m = 4, n = 2， a1 = 2, a2 = 5, 则总收入为14 = 5 + 4 + 3 + 2. 想了半天，只能通过一个test case
,求版上大神指导啊。第二道题有点像 Lexicographic rank of a string, 但是存在重复字符，并且可能存在rank很大的情况需要处理。还有一些其他的要求，不太记得了。总之也是好不容易搜到一个比较可行的答案，一运行也只过了一个test case.
基本跪了，只能move on.不过他家势头很好，比较倾向招有经验的，据说今年engineer组要扩大一倍，有经验有实力的小伙伴加油申请吧（只有两轮，OA过后就是onsite)
Read full article from Zenefits OA test 4 Software Engineer - 面试算法+独家面经 - 美国米群网 － 海外华人留学生最大面试求职社交平台 － 计算机 商科 面试 面经 内推 刷题 算法 职场 绿卡 家庭 休闲 - Powered by MeetQun!
No comments:
Post a Comment