Mathworks EDG新鲜onsite

整个申请流程进行很快，给Mathworks的高效点个赞。

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

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

出来到lobby才发现，我是第一个出来的，o(╯□╰)o难道我说太快啦？还是太少了，心里有点嘀咕。大约15分钟后一同面试的三哥们才陆续下来。

第2天早上接到HR电话说move forward了。

就酱，求米~~~

bazingaa 发表于 2019-4-15 08:12
楼主能share一下OA2 min cost tree的 DP做法吗？..他OA考过 还会再问你一次吗？

你OA考过了啊？那可能会问你building office那个题了，哈哈，我瞎猜的。

min total cost我的想法是top-down approach。比如说，给你4个数1,4,3,2，表示4个叶子节点，让你求min total cost，最上面那层求建立root node的cost时，你会考虑对这4个数的不同分组情况。可以分成{1}和{4,3,2}，或者{1,4}和{3,2}，或者{1,4,3}和{2}，对吧？所以root node的cost就是这3种分组情况的最小值，即min{1*4, 4*3, 4*2}，没错吧？

好了，现在root node的最小cost你已经算出来了，对于中间那些节点操作也是一样的。在计算的过程中，发现需要快速找到从4个数中 idx = i 到 idx = j 的最大值，所以可以先建立一个2维数组maxVals[4][4]，数组中的元素表示 [i, j] 区间的最大值，good。

搞个helper function吧。比如 int helper(int i, int j, vector<vector<int>>& maxVals, vector<vector<int>>& memo). helper function的返回值表示给 idx = i 到 idx = j 的叶子节点建立subtree的total cost，注意是total cost，不再是某个node的cost了。

为什么要用memo，因为在top-down分解过程中，你发现会遇到很多同样的子问题。memo可以把每个元素初始化为-1, 对角线元素初始化为0.

快说不清了，直接贴代码吧。。

1. int helper(int i, int j, vector<vector<int>>& maxVals, vector<vector<int>>& memo)
   
2. {
   
3.     if(memo[i][j] != -1)
   
4.         return memo[i][j];
   
5.         
   
6.     int minCost = INT_MAX;
   
7.     for(int s = i; s < j; s++)
   
8.         minCost = min(minCost, maxVals[i][s] * maxVals[s+1][j] + helper(i, s, maxVals, memo) + helper(s+1, j, maxVals, memo));
   
9.    
   
10.     memo[i][j] = minCost;        
    
11.     return memo[i][j];
    
12. }

复制代码

祝好，求你~~

补充内容 (2019-4-15 12:14):
求米。。。。。囧

bazingaa 发表于 2019-4-15 08:12
楼主能share一下OA2 min cost tree的 DP做法吗？..他OA考过 还会再问你一次吗？

贴过来格式全乱了。。重发代码。
int helper(int i, int j, vector<vector<int>>& maxVals, vector<vector<int>>& memo)
{
    if(memo[i][j] != -1)
        return memo[i][j];
        
    int minCost = INT_MAX;
    for(int s = i; s < j; s++)
        minCost = min(minCost, maxVals[i] * maxVals[s+1][j] + helper(i, s, maxVals, memo) + helper(s+1, j, maxVals, memo));
   
    memo[i][j] = minCost;        
    return memo[i][j];
}

补充内容 (2019-4-15 12:13):
依然悲剧。。。。凑合看吧。。。。

bazingaa 发表于 2019-4-15 12:30
楼楼我给你疯狂加米！所以你OA做的是build office? 那道题我也不会做 T T 我就看到大家说暴利排列 但是不 ...

我OA做的是build office。有盆友OA也做了这个题，VO又被问了一次。。。暴力解就是暴力做嘛。暴力行得通，是因为这个题的scale很小，好像W*H<=20。

从 [0, W*H-1] 这个区间里挑出 k 个数所有的combinations，你会的哈？蠡口奇奇。
然后针对每种combination我们得到了k个office的位置，坐标解码一下，即 [x/W, x%W]。

然后从k个office同时做BFS就得到了当前combination下空格子离office的最大距离了。这个思路也是蠡口原题，题号忘了。

然后求所有combination下，最大距离的最小值就OK了。

楼主啥时候面的？

300米。。啥都看不到就给楼主点个赞吧。。

zheng784395561 发表于 2019-4-13 06:12
楼主啥时候面的？

这周一。紫薯紫薯

感谢lz的信息，请问都没有考察java基础知识和数学/Matlab的题了么？？而且，不好意思问一下，看好多人说move foward了，这是过了的意思么？多谢哦

Donald_Biden 发表于 2019-4-15 04:17
感谢lz的信息，请问都没有考察java基础知识和数学/Matlab的题了么？？而且，不好意思问一下，看好多人说mov ...

我用c++的，没有java或数学/matlab题。move forward就是可以background check了。。其实就是个流程，基本上今天填表明天就能check complete的节奏。

同面的烙印，他考到了OOD。所以技术面可能会因人而异。面我的工程师最近在做的项目和我的项目很相关，所以就想deep into that吧。

祝好运~

zhangyilong 发表于 2019-4-15 06:30
我用c++的，没有java或数学/matlab题。move forward就是可以background check了。。其实就是个流程，基本 ...

了解！多谢提供的信息，祝lz一切顺利哦！

楼主能share一下OA2 min cost tree的 DP做法吗？..他OA考过 还会再问你一次吗？