RocketFuel，MathWorks面经

Rocket Fuel好像很多人都在投。OA就是那道auto racer，只过了三个case....

还是给了电面，给一个长为n的array,一个长为k的sliding window,要一直维护k sliding window里的最小值。

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

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

的32，修德语和英语的5人，修德语的多少人？
5. MatLab不用for loop建立[1 2 3 4 5 ... n];

babysor 发表于 2014-11-24 15:01
我面的25分钟就结束了。。居然第二天给了onsite也是奇葩了...传统题目很快结束。话说楼主你这个amortized c ...

恭喜


你说的对。我这么说主要因为返回的结果可以看成n-k+1次getMin()，enterWindow(), leaveWindow()，而且复杂度分析方法用的是amortized cost的一些技巧:维护一个递增序列，一个元素至多pop一次。和amortized里的aggregate分析方法略像。。。所以说成amortized cost,确实太不严谨了。

我面的25分钟就结束了。。居然第二天给了onsite也是奇葩了...传统题目很快结束。话说楼主你这个amortized cost里的potential function怎么给啊？array length? 太不经典了吧一般都是unit operation才来算amortized cost.

我RF电面问的也是这题。。。先写了个n*k复杂度的，后来让优化，想了半天说用一个BST辅助，复杂度n*logk。后来学长说维护一个单调队列，复杂度只有n。话说楼主已经跪了么，我都一周了还没收到拒信。。。

谢谢楼主分享，mathworks有好多需要准备的东西！ 加油加油~~ 楼主一定会拿到满意的offer的

楼主，你好。请问Mathworks Application Support的待遇怎么样？据说只有7w5，如果是这样的话，感觉没有太大的面试必要

Mathworks这职位都不给我面试机会也是醉了。这公司待遇如何

liyuening1990 发表于 2014-11-23 13:14
谢谢楼主分享，mathworks有好多需要准备的东西！ 加油加油~~ 楼主一定会拿到满意的offer的

谢谢了。。。。期望能有好结果。。

shinichish 发表于 2014-11-24 05:14
楼主，你好。请问Mathworks Application Support的待遇怎么样？据说只有7w5，如果是这样的话，感觉没有太大 ...

哎，我现在这个情况还没有和公司议价的能力。。。。

nibuxing 发表于 2014-11-24 05:16
Mathworks这职位都不给我面试机会也是醉了。这公司待遇如何

不大清楚，看楼上回复，觉得一般。毕竟在Boston那么点钱确实不多。

haoranliu1990 发表于 2014-11-24 04:33
我RF电面问的也是这题。。。先写了个n*k复杂度的，后来让优化，想了半天说用一个BST辅助，复杂度n*logk。后 ...

我一周多收到的据信吧。给你的提示是对的。