传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 851|回复: 9
收起左侧

Linkedin SE ML track

[复制链接] |试试Instant~ |关注本帖
oscarbutt 发表于 2017-7-6 08:32:31 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Linkedin - Other - Onsite |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
等了三個禮拜還沒有結果最後用了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 seperate them in to k groups such that each group has the same sum.
2. 午飯, 純聊天. 鍥磋鎴戜滑@1point 3 acres
3. manager behvioral chat
4. probability ML data mining theoritcal questions. 知識面不用太廣,可是問的很深。典型的model比如logistic regression, linear regression, normal dist, binoraml dist. l1/l2. etc 一定要有很好的理論基礎,這輪基本就沒問題了。也是國人小哥面的,很nice。
5. Data Science/modeling. 主要問feed ranking. 比如你很多connections,你沒辦法看完全部人最近發表的文章,怎麼把一些你比較有興趣的文章放最上面。This is an open ended question.
**重點來了**:面我的是個阿三叫Ankan, 全程臭臉,不介紹自己也沒興趣聽我介紹自己,0笑容,唯一一次笑是"蔑視的笑" after I misunderstood his questions and said something wrong.
不停問這麼怎樣解決那個怎麼解決,我給了想法,問他feedback你覺得這怎麼樣,他都是回"I don't know, what do you think?"(依然是臭臉)。
我心裡是萬個"WTF"在奔騰。。
6. data coding. 白人,也很nice。Implement KNN, 很多follow up. algorithm有功底的同學不用擔心implementation, 比較簡單,重點是根據他的問題modify你的model。

In general this is a positive experience, it made me want to work with them.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
祝後人好運!


评分

2

查看全部评分

heroic 发表于 2017-7-8 01:45:06 | 显示全部楼层
第一轮第二题是一个变形的子集和问题,子集和问题是NP-Complete,没有多项式时间算法的。
回复 支持 1 反对 0

使用道具 举报

nebulaliang 发表于 2017-7-7 10:53:02 | 显示全部楼层
ii. given a list of numbers, see if you can separate them into k groups such that each group has the same sum.
这道题有leetcode原型么?我想了想,没思路
回复 支持 反对

使用道具 举报

shuoshuo 发表于 2017-7-7 14:18:26 | 显示全部楼层
lz,1轮的第二题思路是什么呀
回复 支持 反对

使用道具 举报

gongchen 发表于 2017-7-7 15:09:30 | 显示全部楼层
同问第一轮第二题
回复 支持 反对

使用道具 举报

nebulaliang 发表于 2017-7-7 20:30:15 | 显示全部楼层
可能需要用前缀和。如果题目要求必须是subarray。lz提到的k是给定的还是任意的?
回复 支持 反对

使用道具 举报

lgwjzh 发表于 2017-7-8 01:01:38 | 显示全部楼层
可以看做利特扣得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) {. 1point 3acres 璁哄潧
  6.         groupId++;
  7.         target = sum / groupCount;
  8.         if (groupId == groupCount) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  9.             return true;
  10.         }
  11.     }. 1point 3acres 璁哄潧

  12.     for (int i = 0; i < nums.length; i++) {. From 1point 3acres bbs
  13.         if (group[i] != 0) { continue; }
  14.         group[i] = groupId;
  15.         if (canPartition(nums, group, groupId, groupCount,sum, target-nums[i])) {
  16.             return true;
  17.         }
  18.         group[i] = 0;. From 1point 3acres bbs
  19.     }. From 1point 3acres bbs
  20.     return false;
  21. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| oscarbutt 发表于 2017-7-8 02:07:50 | 显示全部楼层
nebulaliang 发表于 2017-7-7 20:30
可能需要用前缀和。如果题目要求必须是subarray。lz提到的k是给定的还是任意的?

k is an input of the function
回复 支持 反对

使用道具 举报

 楼主| oscarbutt 发表于 2017-7-8 02:12:17 | 显示全部楼层
heroic 发表于 2017-7-8 01:45
第一轮第二题是一个变形的子集和问题,子集和问题是NP-Complete,没有多项式时间算法的。
. 鍥磋鎴戜滑@1point 3 acres
正解 第一次被問到要implement NP的問題 當場有點被嚇尿
回复 支持 反对

使用道具 举报

vbnmmnbv 发表于 2017-9-1 09:54:37 | 显示全部楼层
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是吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-23 08:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表