MathWorks EDG 电面

刚刚结束的新鲜热乎的mathworks电话面试，还是来发帖攒人品，希望能过。


之前过了第一轮，就是关于一些代码，逻辑题，还有matlab的指令（很奇怪的是，明明开始的介绍视频说不需要知道matlab的相关知识也OK，不懂为啥要考到一部分，压根没

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

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

中听不懂的还是划给我看他想说啥我才明白。。。）

最后印度人说我的表现是good，不懂这不是客气话。。。

以上！！ 求大米啊！！谢谢！

第一个题，感觉可以这样。

当enqueue时，交替地向两个stack push。
当dequeue时，把表示队首的那个stack，全部倒到另一个stack。pop那个元素，再倒回来。并flip表示队首的那个变量

例如，enqueue的数据为：1，2，3，4，5

那么stack1: 1，3，5
stack2: 2，4

这是时dequeue，就是想把1弄出来

codeyy 发表于 2019-11-16 10:45
第一个题，感觉可以这样。

当enqueue时，交替地向两个stack push。

穷人求加米。。。
没有太get到层主的点，但是受到了启发，queue::push和queue::pop的均摊时间复杂度都为O(1)，空间也不会超出元素个数
思路：同样的两个栈，一个pushStack，仅用于queue::push的时候将元素压入栈顶；另一个popStack，仅用于queue::pop，当调用queue::pop时，若popStack为空，则先将pushStack中的元素全部倒入popStack，再将popStack的栈顶出栈；
下面是模拟过程
queue::push 1: pushStack(1) popStack()
queue::push 2: pushStack(1, 2) popStack()
queue::push 3: pushStack(1, 2, 3) popStack()
queue::pop: pushStack() popStack(3, 2, 1) => pushStack() popStack(3, 2)
queue::push 4: pushStack(4) popStack(3, 2)
queue::pop: pushStack(4) popStack(3)
queue::pop: pushStack(4) popStack()
queue::pop: pushStack() popStack(4) => pushStack() popStack()

每个元素只会进出pushStack和popStack各一次，因此时间复杂度如开头所提

maxIsland 发表于 2019-11-16 09:30
我也不清楚, 就是我交了OA+录BQ的视频后, 他们让我schedule一个phone interview, 我不太清楚要面什么

你schedule后，会收到一份确认邮件。这个邮件里面就有你需要做什么，不过一般也伴随着一些code challenge

请问楼主OA做完有两次店面吗？MATLAB是店面内容吗？

楼主是视频面还是电话面? 有消息了吗

xiongpang 发表于 2019-11-16 07:56
请问楼主OA做完有两次店面吗？MATLAB是店面内容吗？

第一次oa就有matlab内容。不过后来知道那是选做的。

maxIsland 发表于 2019-11-16 08:57
楼主是视频面还是电话面? 有消息了吗

电话面+google link（一个代码环境模拟器，用来输入代码）。
已挂。。

烙印的英文真是分分钟听哭

maxIsland 发表于 2019-11-16 09:12
烙印的英文真是分分钟听哭

真的很认同。。兄弟能否给个赞。积分可怜。

anoymous_user 发表于 2019-11-16 09:10
第一次oa就有matlab内容。不过后来知道那是选做的。

拍拍...会有更好的呀, 感觉面得挺难的...他们要跑code吗

maxIsland 发表于 2019-11-16 09:13
拍拍...会有更好的呀, 感觉面得挺难的...他们要跑code吗

你是说OA2吧？不需要跑，双方同时在线，你写给他看。

我也面过matlab edg电面，然后也挂了。。