一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1420|回复: 8
收起左侧

linkedin ML related

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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 和交集。。。
结果面试官马上发现不对。。。情况如第1,2,3个interval的交集和第4个interval不overlap,但是第3个interval可能和第4个interval. From 1point 3acres bbs
有交集。。。想改正方法,说的发现不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之类的。.鏈枃鍘熷垱鑷1point3acres璁哄潧

哎,目测挂了。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
赞!我就说怎么没见过,原来是付费题目。果然舍不得孩子套不着狼。

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

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 12:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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