MS面经

magzine cut那一题没看懂啊。不应该是Magazine="Hello World", Note="He Wor" -> 3 cuts。Magazine="Hello World", Note="llo Wor" -> 2 cut 吗？

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

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

请问楼主MS招人会对学校有要求吗，national universities 排不上名有工作经验会不会给面试机会呢, thanks!

MikeLiu 发表于 2018-4-4 00:45
请问楼主MS招人会对学校有要求吗，national universities 排不上名有工作经验会不会给面试机会呢, thanks!

这个。。。我不是微软的hr，我也不知道啊。

不过如果真的有经验 可以把简历的语言润色一下 投一下啊。

zhuhai_ZFC 发表于 2018-4-2 23:54
这个题我当场还真没想到dp的方法。。。。能不能说一下？

magazine 可以重复剪的话 是不是可以直接greedy 先建个trie from every line

第五题是要在dfs的基础上memoization提高速度的吧
恭喜楼主！！

zestypanda87 发表于 2018-4-4 01:15
magazine 可以重复剪的话 是不是可以直接greedy 先建个trie from every line

当然magazine上的词不能重复剪，剪下来就没了。可以把这个问题完全想象成现实中的剪报问题，剪了就没了。

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

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

zhuhai_ZFC 发表于 2018-4-4 01:27
对，dfs。唯一的区别是，已访问的节点还可以再次访问。但是，我们还是需要一个visited array来记录已访问 ...

请问层主有什么讲解memorization的好的例子或者材料么