Linkedin SE ML track

等了三個禮拜還沒有結果最後用了pending offer來催才給我個decision，說我Data Mining部分不夠強(早料到，下面說原因），問我還要不要試試application組。
反正已經有了比較理想的offer 而且我還是想做偏DS/ML的職位 所以我就不鳥他了

滑入正題：
1. algorithm. 國人小哥，很nice。 i. find range （binary search原題）ii. given a list of numbers, see if you can se

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

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

NN, 很多follow up. algorithm有功底的同學不用擔心implementation, 比較簡單，重點是根據他的問題modify你的model。

In general this is a positive experience, it made me want to work with them.
祝後人好運！

第一轮第二题是一个变形的子集和问题，子集和问题是NP-Complete,没有多项式时间算法的。

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

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

lz，1轮的第二题思路是什么呀

同问第一轮第二题

可能需要用前缀和。如果题目要求必须是subarray。lz提到的k是给定的还是任意的？

可以看做利特扣得416的followup了。 想了想思路。设数组和为sum，那么每组的和就是sum/k。 然后开始找，每找到一组和为sum/k，那么排除掉，这样就缩小了问题规模，以此类推直到穷举完所有的数。 不过感觉这样的复杂度太高了。不知道怎么优化。target就是sum/k，groupId从0开始，groupCount就是k

1. boolean canPartition(int[] nums, int[] group, int groupId, int groupCount, int sum, int target) {
   
2.     if (target < 0) {
   
3.         return false;
   
4.     }
   
5.     if (target == 0) {
   
6.         groupId++;
   
7.         target = sum / groupCount;
   
8.         if (groupId == groupCount) {
   
9.             return true;
   
10.         }
    
11.     }
    
12. 
    
13.     for (int i = 0; i < nums.length; i++) {
    
14.         if (group[i] != 0) { continue; }
    
15.         group[i] = groupId;
    
16.         if (canPartition(nums, group, groupId, groupCount,sum, target-nums[i])) {
    
17.             return true;
    
18.         }
    
19.         group[i] = 0;
    
20.     }
    
21.     return false;
    
22. }

复制代码

nebulaliang 发表于 2017-7-7 20:30
可能需要用前缀和。如果题目要求必须是subarray。lz提到的k是给定的还是任意的？

k is an input of the function

heroic 发表于 2017-7-8 01:45
第一轮第二题是一个变形的子集和问题，子集和问题是NP-Complete,没有多项式时间算法的。

正解 第一次被問到要implement NP的問題 當場有點被嚇尿

nebulaliang 发表于 2017-7-7 10:53
ii. given a list of numbers, see if you can separate them into k groups such that each group has the ...

473是吗？