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

首先要吐槽一下yelp的HR和面试官，真的是我找工作这么久以来遇到的最差的！首先HR screen的时候，就是按着它准备好的题目问你，完全不care你说什么，全程没有互动交流。然后告诉你接下来有哪些流程，安排面试的时候速度极慢，一般是隔个两天给你回复约的时间，好不容易约好面试，再来说说面试官。面我的是一个意大利白人小哥，那口音真是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我感觉这题有点像leetcode combination sum那题，但是那题是用回溯求出所有可能解，这题是判断是否可以，想写个recursion的方法，试了几次还是弄不好，求各位大神帮忙。

1. public static boolean isValid(int[] scores, int candidate) {
   
2.         if (candidate < 0) {
   
3.             return false;
   
4.         }
   
5. 
   
6.         boolean[] dp = new boolean[candidate + 1];
   
7.         dp[0] = true;
   
8. 
   
9.         for (int score : scores) {
   
10.             for (int k = score; k <= candidate; k++) {
    
11.                 dp[k] |= dp[k - score];
    
12.             }
    
13.         }
    
14. 
    
15.         return dp[candidate];
    
16.     }

复制代码

dp可以解决吧。。不排序的话就是没法去重了。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

應該還是要把possible scores sort過，這樣在helper的for loop裡面可以跳過已經用過的值

while(i < scores.length - 1 && scores[i] == scores[i+1]) ++i;

yao, 你申的是new grad职位吗？是网申还是内推的啊？

请问candidate score是可以在possible scores中任意挑选数字组成，还是说必须选择相邻的一些数字？

stellari 发表于 2015-7-20 12:11
请问candidate score是可以在possible scores中任意挑选数字组成，还是说必须选择相邻的一些数字？

任意挑选数字

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zws0818 发表于 2015-7-20 10:15
yao, 你申的是new grad职位吗？是网申还是内推的啊？

new grad，自己勾搭的HR，没有内推