空气床 on campus code challenge

上周career fair上拿的on campus interview,内容是45 min的 code challenge,不过旁边有非常nice的interviewer一边看着你做题一边帮你找Bug
题目是立扣伞酒的变种,也就是普通空气床电面里的menu order这道题,非常需要注意下精确度的问题 (可以通过两种方式解决比如设置0.001的判断精度,或者每个数乘100)因为立扣原题没有精度考虑但面试题有二位小数并且在计算时容易产生1.8e-12这样的数字,因为要将计算结果与0判断所以这种写法下会出问题,要么把float乘100转化为int来做,要么设置⼀个计算精度。顺便补⼀个之前⾯空⽓床实习的电⾯题(对 这家公司我⾯了两遍 = =)只记得⼀道是meeting time,面试官让我用二叉查找树来做但当时仍然不会就凉凉。大家加油!我已经佛系了 想给大家贡献点经验。

Given a menu (list of items prices), find all possible combinations of items that sum a particular value K. 伞酒的变种,这是我找到的面经里比较准确的描述了,DFS 暴力解

就是比如testcase要自己写 那我写完方法以后,对于test case的格式也自己定义是嘛

不是哈 有给的

我看还有一个版本是求空闲时间段。楼主的是哪个呢?

不好意思 有点记不得了我做的是哪个了… 面经里是求空闲时间 我凭印象感觉也是这个 因为我记得是个还算有意义的题目 你说的最多的没有冲突的meeting不太像。 然后输入就是你说的给[start time, end time], 要求返回的也是时间段 [start time, end time]这样。