发一个yelp的skype电面面经，已跪

chendanlan 发表于 2015-7-23 05:45
题主有在hacker rank做题目吗？ 那个题目能够搜索网页做吗

不是hacker rank,是在另外一个在线编辑器上面做的，不过跟hacker rank差不多

sbu的帮顶一下, 比你面的简单一些, onsite挂了

rengokantai 发表于 2015-7-22 20:02
sbu的帮顶一下, 比你面的简单一些, onsite挂了

过几天要去onsite，不知道能不能发一下面经呢？annyliujing@gmail.com， 谢谢啦

想问一下，yelp HR面试都问你什么了？

zws0818 发表于 2015-7-31 05:06
想问一下，yelp HR面试都问你什么了？

就是为啥要申请yelp，yelp有啥改进的地方，会不会python，地里好多这种HR Screen的题目你可以找来看看

melody_qyao 发表于 2015-7-31 06:53
就是为啥要申请yelp，yelp有啥改进的地方，会不会python，地里好多这种HR Screen的题目你可以找来看看

HR面完你给你发OA了吗？发的哪一套题？还是直接skype了？

每个score是否可以重复选取，还是只能选取一次

就是 combination sum那个题，还简单了。。

public class DartGame {
        public boolean canCandidate(int[] candidates, int target) {
        List<Integer> one = new ArrayList<Integer>();
        
        if (candidates == null || candidates.length == 0) {
            return false;
        }
        
        return helper(candidates, target, 0);
    }
   
    private boolean helper (int[] candidates, int target, int start) {
        if (target == 0) {
            return true;
        }
        
        if (target < 0) {
            return false;
        }
        
        int prev = Integer.MIN_VALUE;
        for (int i = start; i < candidates.length; i++) {
            if (prev != candidates[i]) {
                if (helper(candidates, target - candidates[i], i + 1)) return true;;
                prev = candidates[i];
            }
        }

        return false;
    }
}

sorting + backtracking , 和leetcode 上combination sum的思路类似，running time 大概是 O(2^n)