Mathworks EDG Intern OA

上周HireVue录了视频，4个问题
1. 为什么想来这个职位
2. 最喜欢的项目
3. work authorization
4. 什么时候毕业，什么时候能开始上班
等了两天收到OA，三个部分，一开始五道数学， 感觉比之前大家发的简单，没有积分什么的也不需要算
1. 有放回抽取球，都是黑的概率
2. 卖鞋子，10块钱一双能卖100双，涨一块少卖五双，求最优定价
3. 两个人踩葡萄，一起踩花4天，一人一半花9天，最慢的一个人踩花几天
4. 五边形一个点一只蚂蚁，随机选方向，不碰撞概率
5. 忘记了
后面两个coding和matlab二选一，coding两道题，45min，第二题是给一个数组，指定一些index，从每个给的index到数组末尾求最大元素出现次数，暴力解超时了，后来把matlab也做了不知道是取分高的还是就取coding，matlab有20道题30min。
感觉应该是挂了，刷题还是要好好准备2333
新人求大米，让我下次面试之前能看到地里面经hh

my 2 cents:

1. Sort array from index to end. Then count the last duplicates. Time: O(NlogN) Space: O(1)
2. maxValue = INT_MIN; maxCount = 0; For loop fro index to end, maxCount++ if current == maxValue; maxCount = 1 if current > maxValue. Time: O(N) Space: O(1)
. 1point 3 acres3. maxHeap to store element from index to end. Pop the top duplicates. Time: O(NlogN) Space(N)
4. step 2 + sliding window

我觉得可以
1. 用单调栈扫一次，找出对于每个idx及以后的最大值，用一个array记下来. [5,4,5,2,1] -> [5,5,5,2,1]
2. 再扫一次count frequency. [5,4,5,2,1]->{5:2,4:1,2:1,1:1}
3. 第三次扫 计算每个位置处的subarray max freq。一边扫一边更新字典. ->[2,1,1,2,1]
最后根据query提取结果
Time:O(n). Space:O(n)

carerlay 发表于 2021-1-31 20:21
my 2 cents:

1. Sort array from index to end. Then count the last duplicates. Time: O(NlogN) Space ...

有用请加米

超时的那题是counting the maximum吗？超时不要紧，我那题也超时了但后来拿到电面了，楼主加油。

千篇一律 发表于 2021-01-30 08:33:04
超时的那题是counting the maximum吗？超时不要紧，我那题也超时了但后来拿到电面了，楼主加油。

是的，就是这题，我现在也不知道应该怎么做，请问你找到答案了吗？

carerlay 发表于 2021-01-31 04:21:29
my 2 cents:

1. Sort array from index to end. Then count the last duplicates. Time: O(NlogN) Space

感谢感谢🙏

感谢LZ分享！

楼主coding是两道题吗？还记得的第一题吗？

请问楼主是两道Coding和Matlab部分任选其一做就好吗？比如我选了Matlab部分，就不用做那两道Coding了吗？

jimmy970611 发表于 2021-02-21 10:02:15
请问楼主是两道Coding和Matlab部分任选其一做就好吗？比如我选了Matlab部分，就不用做那两道Coding了吗？

是的是的，选一个部分做就行