推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2295|回复: 10
收起左侧

linkedin ML related

[复制链接] |试试Instant~ |关注本帖
foreverzad 发表于 2016-1-21 07:28:58 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Linkedin - Other - 技术电面 |Other在职跳槽

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

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

x
面试前看了不少这里的面经,回馈一下
Coding: Maximum number of overlapping intervals
For example – { (0,2), (3, 7), (4,6), (7,8), (1,5) }. The maximum number of intervals overlapped is 3 during (4,5).
晃眼望去,还以为这题和merge interval 差不多,遂给出的和merge interval差不多的思路。先sort by the interval start,
然后keep 到当前为止的交集以及有交集的count,如果下一个interval和现在的交集不overlap,reset count 和交集。。。-google 1point3acres
结果面试官马上发现不对。。。情况如第1,2,3个interval的交集和第4个interval不overlap,但是第3个interval可能和第4个interval
有交集。。。想改正方法,说的发现不overlap后backtrack一下。问复杂度。。给出的O(n^2)估计也不对。。。
这题网上搜了下貌似正确解是用两个array分别sort interval by start and by end,然后merge 这两个array的同时每找到一个start array里的value,count++,
没找到end array里的value,count--.

然后问了些Machine learning的知识,都挺基础的。除了说到gradient descent的时候问我知道几种不同的算gradient descent的方法我不熟。。
貌似面试官说有什么statistcal gradient descent之类的。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

哎,目测挂了。coding 怎么弄了道没见过的题。 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

评分

2

查看全部评分

本帖被以下淘专辑推荐:

luofeidream 发表于 2016-1-21 07:51:05 | 显示全部楼层
foreverzad 发表于 2016-1-21 07:36
面试官还叫我想想怎么不sort 解那道coding题。。。大家有什么想法?

不sort的话,首先找到最小的start和最大的end,所有time肯定都在这个区间内,然后对于每个interval的每个时间点,对应的这个时间点的count + 1,最后找最大的count。
回复 支持 1 反对 0

使用道具 举报

 楼主| foreverzad 发表于 2016-1-21 07:36:10 | 显示全部楼层
面试官还叫我想想怎么不sort 解那道coding题。。。大家有什么想法?
回复 支持 反对

使用道具 举报

wkvictor 发表于 2016-1-21 07:47:16 | 显示全部楼层
patpat… 楼主 能具体说一下ML的基础题吗?感觉地里ML的面经好少… 先谢过!祝好运!
回复 支持 反对

使用道具 举报

huoshankou 发表于 2016-1-21 07:49:17 | 显示全部楼层
这题就是个meeting room II 小变钟。。。那个是 stochastic gradient descent 吗?
回复 支持 反对

使用道具 举报

 楼主| foreverzad 发表于 2016-1-21 08:05:20 | 显示全部楼层
huoshankou 发表于 2016-1-21 07:49
这题就是个meeting room II 小变钟。。。那个是 stochastic gradient descent 吗?

应该是那个,呵呵,我这方面不熟。
回复 支持 反对

使用道具 举报

 楼主| foreverzad 发表于 2016-1-21 09:26:03 | 显示全部楼层
huoshankou 发表于 2016-1-21 07:49
这题就是个meeting room II 小变钟。。。那个是 stochastic gradient descent 吗?

赞!我就说怎么没见过,原来是付费题目。果然舍不得孩子套不着狼。
回复 支持 反对

使用道具 举报

 楼主| foreverzad 发表于 2016-1-21 09:30:03 | 显示全部楼层
wkvictor 发表于 2016-1-21 07:47
patpat… 楼主 能具体说一下ML的基础题吗?感觉地里ML的面经好少… 先谢过!祝好运!

叫我说一个最喜欢的binary classifier。我说的Logistic regression,就解释下cost function那些怎么求最佳parameter(这里问到不同的gradient descent方法),然后如果predict的时候threshold不选在0.5,问是什么情况。 model run在training data效果好,但generalize不好为什么,怎么解决。model fit training data不好什么原因,怎么解决。还问了啥记不清了不过ML的不难
回复 支持 反对

使用道具 举报

huoshankou 发表于 2016-1-21 12:47:50 | 显示全部楼层
foreverzad 发表于 2016-1-21 09:26.1point3acres缃
赞!我就说怎么没见过,原来是付费题目。果然舍不得孩子套不着狼。

我买了也没用上,我Facebook面挂了,是这个题的大变种。。。
回复 支持 反对

使用道具 举报

daodaojob 发表于 2017-7-13 14:43:15 | 显示全部楼层
最多overlap那个有个弱智解法,但是可能会有overflow的问题。
给个array A,如果intervals是(4,6),就把A[3:6] =1. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

假设都是>=0的整数先
A= []

for interval in intervals:




回复 支持 反对

使用道具 举报

daodaojob 发表于 2017-7-13 14:46:20 | 显示全部楼层
-google 1point3acres
最多overlap那个有个弱智解法,但是可能会有overflow的问题。
给个array A,如果intervals是(4,6),就把A[3:6] =1.

假设都是>=1的整数先
A= []
.鐣欏璁哄潧-涓浜-涓夊垎鍦
for interval in intervals:
        if len(A)< interval.end:. visit 1point3acres.com for more.
                A.append([0]*(interval.end-len(A))
        A[interval.start-1:interval.end] +=1
       
return max(A) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


如果有小于1的数字,记录一下最小的start point,回头输出的A+start point就行
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-23 16:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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