MS面经

昨天面的微软，今天就出结果了。效率很高。总共面了5轮。
1：（1）一个句子中的单词由空格分隔开，将每个单词分别逆序，但是保持所有空格，包括多余的空格 ("    abc     def  ghi   " => "    cba     fed  ihg   ")；（2）word search II. Unlike LC212, the dictionary is not given in a Java String array or a HashSet, but rather a Dictionary object. You can define whatever APIs the Dictionary class has.
2：（1）Merge K sorted Linked Lists (LC23)；（2）Find the range of an element in a sorted Array (LC34)
3：（1）Work Experience: How to deliver code using version control tools, how to work in a team；（2）Design a yelp

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

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

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

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

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

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

是hiring event吗？

好快！

字数字数字数

恭喜Lz ~~ 问问word search ii 这题的api是怎么想的？

补充一下：第一轮第二题所说的API，意思是Dictionary的API，你说他有什么，他就有什么，不用当场写他的实现。比如，你说Dictionary有一个hasWord()，他就有。你说他有一个startsWith()来检测字典里有没有什么单词以某个前缀开始，他就有。你就假设有就好了，不用实现

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

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

如果不考虑多余空格，第一题有个经典 follow up
"abc def ghi" => "ihg def abc"

补充内容 (2018-4-1 01:11):
错了错了，是 "ghi def abc"

zhuhai_ZFC 发表于 2018-4-1 00:42
其实跟LC的那个题很像啊，就是LC的题你需要自己实现一个Trie，但是这里Dictionary既然面试的人都让你假设 ...

多谢Lz 那magazine这题是用dp ?

LUOLUOLNSH 发表于 2018-4-1 01:59
多谢Lz 那magazine这题是用dp ?

这个题我当场还真没想到dp的方法。。。。能不能说一下？

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

我也没想出来dp 还想问问lz是怎么做的？多谢~~