s***5
发帖数: 2136 | 1 我本来面的是Data Engineering里的software engineer －Data Mining/Machine
Learning，两轮电面之后，他们让我去onsite，不过说是面Application Engineer。不
太清楚application engineer是干什么的，感觉显然是downgrade了。
本人是Machine Learning/Data Mining的PhD，也以一作在KDD，CIKM等会议上灌过水。
目前的工作与data mining/machine learning关系不大，所以实际做工业界data
mining/machine learning项目的经验很不足。不过还是有被鄙视的感觉。
有没有人有类似的遭遇？Application Engineer在公司的地位和待遇会不会比SWE低？
会不会像technician？
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
电面1
coding就问了那个2D sorted array做查找，两遍binary search就可以。后面问了很多
resume上的project，还有做personalized recommendation/ad，都是open questions
，问的比较深。
电面2
coding就问了在数组中那个查找那个出现概率不小于1/2的数。后来做延伸到找K个这样
的数，不过那个面试者显然搞错了，说要求找top K个出现次数>=N/K (N是数组大小）
的数，这样唯一可能性就只有K个数每个都出现N/K次。开始被让晕了，后来发现这个问
题。
后面的open question也是做recommendatio和association rule的，问的非常细。不了
解他们的数据是什么样子，虽然感觉都答在点子上，不过有点隔靴搔痒的感觉，估计就
这儿让他不满意了。 |
y*******g
发帖数: 6599 | 2 Application Engineer 就是swe的一种啊 |
s***5
发帖数: 2136 | 3 不太清楚，估计本来面的是data scientist？
不知道是否有人清楚他们家application engineer做些什么呢？
【在 y*******g 的大作中提到】
: Application Engineer 就是swe的一种啊
|
y*******g
发帖数: 6599 | 4 就是general的开发。
我不觉得你需要在意这个title。
【在 s***5 的大作中提到】
: 不太清楚，估计本来面的是data scientist？
: 不知道是否有人清楚他们家application engineer做些什么呢？
|
f*******b
发帖数: 520 | |
c********e
发帖数: 186 | 6 2D sorted array 就是行sorted，列sorted吗？知道是从top right corner或者bottom
left开始可以。想知道楼主用two binary search是O(lgn)吗？ 请问怎么做呢？
【在 s***5 的大作中提到】
: 我本来面的是Data Engineering里的software engineer －Data Mining/Machine
: Learning，两轮电面之后，他们让我去onsite，不过说是面Application Engineer。不
: 太清楚application engineer是干什么的，感觉显然是downgrade了。
: 本人是Machine Learning/Data Mining的PhD，也以一作在KDD，CIKM等会议上灌过水。
: 目前的工作与data mining/machine learning关系不大，所以实际做工业界data
: mining/machine learning项目的经验很不足。不过还是有被鄙视的感觉。
: 有没有人有类似的遭遇？Application Engineer在公司的地位和待遇会不会比SWE低？
: 会不会像technician？
: －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
: 电面1
|
s***5
发帖数: 2136 | 7 是简单版本，每行第一个比上一行最后一个小。
bottom
【在 c********e 的大作中提到】
: 2D sorted array 就是行sorted，列sorted吗？知道是从top right corner或者bottom
: left开始可以。想知道楼主用two binary search是O(lgn)吗？ 请问怎么做呢？
|
s***5
发帖数: 2136 | 8 关键还是怕general开发自己不知道能不能搞定，一直都是做modeling，big data什么
的，对这方面也比较感兴趣。
不知道他们怎么想的。
不过还是试试吧，好不容弄个onsite。
【在 y*******g 的大作中提到】
: 就是general的开发。
: 我不觉得你需要在意这个title。
|
|
z****e
发帖数: 54598 | 9 复杂度是(lgn)^2 ＝ n
跟从右上开始是一样的
【在 s***5 的大作中提到】
: 是简单版本，每行第一个比上一行最后一个小。
:
: bottom
|
s***5
发帖数: 2136 | 10 log(n)+log(m)
而且(logn)^2怎么也不会等于n啊。
【在 z****e 的大作中提到】
: 复杂度是(lgn)^2 ＝ n
: 跟从右上开始是一样的
|
|
|
z****e
发帖数: 54598 | 11 对哦，我想成*了
【在 s***5 的大作中提到】
: log(n)+log(m)
: 而且(logn)^2怎么也不会等于n啊。
|
w**n
发帖数: 122 | 12 "2D sorted array做查找，两遍binary search就可以。"
楼主能详细说说binary search解法吗？（ cc150上就是从右上角开始按顺序找。这个
复杂度是对角线长吗sqrt(mn)? ）
这道题怎么做呢？
电面2
“coding就问了在数组中那个查找那个出现概率不小于1/2的数。后来做延伸到找K个这
样的数，不过那个面试者显然搞错了，说要求找top K个出现次数>=N/K (N是数组大小
）的数，这样唯一可能性就只有K个数每个都出现N/K次。开始被让晕了，后来发现这个
问题。”
谢谢！！
【在 s***5 的大作中提到】
: 我本来面的是Data Engineering里的software engineer －Data Mining/Machine
: Learning，两轮电面之后，他们让我去onsite，不过说是面Application Engineer。不
: 太清楚application engineer是干什么的，感觉显然是downgrade了。
: 本人是Machine Learning/Data Mining的PhD，也以一作在KDD，CIKM等会议上灌过水。
: 目前的工作与data mining/machine learning关系不大，所以实际做工业界data
: mining/machine learning项目的经验很不足。不过还是有被鄙视的感觉。
: 有没有人有类似的遭遇？Application Engineer在公司的地位和待遇会不会比SWE低？
: 会不会像technician？
: －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
: 电面1
|
i****y
发帖数: 84 | 13 CC150讲了binary search解法了吧？
【在 w**n 的大作中提到】
: "2D sorted array做查找，两遍binary search就可以。"
: 楼主能详细说说binary search解法吗？（ cc150上就是从右上角开始按顺序找。这个
: 复杂度是对角线长吗sqrt(mn)? ）
: 这道题怎么做呢？
: 电面2
: “coding就问了在数组中那个查找那个出现概率不小于1/2的数。后来做延伸到找K个这
: 样的数，不过那个面试者显然搞错了，说要求找top K个出现次数>=N/K (N是数组大小
: ）的数，这样唯一可能性就只有K个数每个都出现N/K次。开始被让晕了，后来发现这个
: 问题。”
: 谢谢！！
|
r**l
发帖数: 31 | 14 sue85, PM me if you are interested in working on ML/Personalization at
Netflix. |
L*****s
发帖数: 24744 | |
j********p
发帖数: 9680 | |
