注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
Bloomberg允许同时面2个组,结果互不影响,他家要求写完2道题。
先吐槽下他家recruiter极不负责,第一个组面试前一天晚上被reschedule,无邮件正式通知;第二个组到了面试时候直接没人,被ghost。两个组都改约一周之后,最终都挂了,move on。
组1:白男tl
15分钟简历,会问一些细节。最后5分钟问问题
coding1:给5种硬币,好像是[1,5,10,15,20],每个硬币可以用无限次。给金额n,输出凑够金额使用硬币数量最少的组合。例如:n度是O(n),空间复杂度是O(n),n为不同的元素数量。
写完面试官一直说调用次数很多,质疑这个空间复杂度不行。想不到要怎么优化,至少要维护已写入的数据。最后想到可以用bitmask存储,32或者64位存储,第一个数11001...表示1-32是否出现,第二个数表示33-64,以此类推,但写入数据过于sparse情况也不一定很好。面试官没说对不对,最后也没时间写了。不懂到底想问什么。 |