微软 Redmond Senior SDE pass

第一轮:询问简历。旋转打印矩阵:
输入:
1 2 3 4 5
a b c d e
A B C D E
o p q r s
输出:
1 2 3 4 5 e E s r q p o A a b c d D C B

  1. 有字符串字典,数据结构自己定。实现API,
    2.1 输入一个字符串,输出该串是否在字典中。
    2.2 输入一个字符串,输出字典中第一个按字母排序出现在该串后面的串。
    2.3 输入一个字符串,输出该字典中和该串最“象”的串。问什么叫最“象”,答你来定义。我的回答是用edit distance来确定“象”。判断方法是在trie上做KMP match。当然就说说,没要求写code。问了下复杂度。微软面试也不容易啊

  2. 设计amazon商品页面上review系统

  3. HM介绍项目组,BQ, 询问喜欢什么类型的manager, etc.

  4. 一个很长的字符串,实现一个service的API,该API会被很多client调用。API输入一个字符串,输出是该串是不是长字符串的子序列。如果是返回起始位置和长度。