MS面经

taoli0515 发表于 2018-4-4 01:30
请问层主有什么讲解memorization的好的例子或者材料么

LC上可以找到太多关于memorization的题了。。。

恭喜楼主。 请问4 （1）是连续的sub array还是不需要连续的

chenlijie 发表于 2018-4-10 19:46
恭喜楼主。 请问4 （1）是连续的sub array还是不需要连续的

不一定要连续的

楼主，请问4 （2）magazine题，还是没太看明白什么意思。另外楼主面的是senior职位么？为什么会有好几道的hard题目？

zhuhai_ZFC 发表于 2018-4-11 00:35
不一定要连续的

我的思路是先求出最小的sub array，也就是所有负数的和 minSub，然后通过dp求出区间minSub到target是否可以达到。
请问楼主是如何解的？谢谢

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

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

ZZCathead 发表于 2018-4-11 07:02
楼主，请问4 （2）magazine题，还是没太看明白什么意思。另外楼主面的是senior职位么？为什么会有好几道的h ...

没有面senior，面的是最初级的职位。。。。

zhuhai_ZFC 发表于 2018-4-12 10:03
暴力backtracking。。这题对数组的长度、元素的正负性、目标值的正负性都没有任何前提假设，直接暴力解才 ...

的确没有这些假设，dp比较难搞。

请问Design a yelp 是考察系统的scalability，reliability这些方面，还是OOD去设计class，table这些

chenlijie 发表于 2018-4-12 12:39
请问Design a yelp 是考察系统的scalability，reliability这些方面，还是OOD去设计class，table这些

OOD 同时涉及了一点system design。反正这轮我答得很烂，也没怎么深入讨论。