微软onsite

想看楼主做的OA请看这里
onsite 2.2下午开始的，直接上题

1. 算法，背景是用剪刀在magzine上把剪英文单词或者字母，假设剪一个单词下来需要剪4刀。输入是一个String magzine和一个string note, 要求用minnimum cut从magzine中剪出letters然后拼成note。比如说magzine是"Hi Bob",note是"Bob"

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

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

邮箱让我联系他们，所以其实那会儿基本就知道了面试结果。总之算法题大家可以看看，其他的感觉没什么可以借鉴的。

最后求大米，顺便呼吁一下大家不要设置积分权限啊。。。在地里找面经总是因为积分不够看不了=。=

恭喜！！ lz是之前联系你的hr给你offer的吗？ 还是另外会有专门发offer的hr？ offer是打电话还是邮件啊？

恭喜了，楼主打算去吗。

我是2.4 onsite, lz这么快就有消息了？

skyrain363 发表于 2018-2-7 01:02
我是2.4 onsite, lz这么快就有消息了？

嗯 昨天早上收到的消息

gimook 发表于 2018-2-6 22:33
恭喜！！ lz是之前联系你的hr给你offer的吗？ 还是另外会有专门发offer的hr？ offer是打电话还是邮件啊？

之前的recruiter给的消息，另外会有hr联系给package

想知道一下第一题lz是什么思路啊

同求第一题思路啊。

第一题 感觉 对magazine建一个trie 然后每次寻找最长的substring 类似greedy， 假设可以重复利用magazine 或者有多本啊
不太明白DP的做法

请问第一题dp做法，只想出dfs