微软12/15 onsite

总共四轮，从上午8点开始面。每轮45分钟左右，休息15分钟。
第一轮：一个白人大叔给的比较简单的字符串解析题。题目大意是：给定一个字符串，判断该字符串是否legal. 满足legal的条件有：
1）字符串里面只能有13个数字和破折号（dash）
2）如果字符串里面有破折号，那么破折号有且仅有4个不相连的dash（破折号），且每个破折号必须前后都有数字。或者字符串里面没有数字
3）累加前面12个数字间断轮流的与1和3相乘得到的和对10取模得到checksum，判读该checksum是否等于第13个数字，相等则legal. 比如前面12个数字分别为:
214897332015, 那么求checksum的算法为： (2*1+1*3+4*1+8*3+9*1 + ...... + 1*1 + 5*3) % 10

第二轮： 一个烙印面试官给了两道题。第一题就是LeetCode中的第42题，Trapping Rain Water. 第二题比较简单，一副扑克牌有52张（去掉大小王）。然后JQKA分别表

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

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

g"]]. 然后组合合并每一个字符串list中相邻的1到4个字符串得到一个新的字符串，并且统计这个合并产生的字符串总共出现的频率。如：从第一个list开始处理，第一个list可以只合并1个字符串，或者合并两个相邻的字符串，三个或者四个，可以从任意一个字符串开始起合并。最后返回合并的字符串以及对应的出现频率。本题我用的是返回HashMap, 面试官问了一个follow up的问题就是如果返回的hashmap过大，内存不足，该如何处理。没有给出令面试官满意的答案。

希望能帮助到大家。

您好！
本帖隐藏的内容需要积分高于 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

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

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

请问楼主面的什么组？

第四轮 多台机器 能用吗...

Augustus 发表于 2018-1-5 13:53
请问楼主面的什么组？

Ecosystem大组，具体组根据你面试的performance公司来决定。

lz你第一轮是做oa吗？你在做ots的时候，按tab键之后，它不会像vim一样自动空格啊，怎么办？我看网上有人反应这个问题的

offer拿到了吗？

844587076 发表于 2018-1-7 07:18
lz你第一轮是做oa吗？你在做ots的时候，按tab键之后，它不会像vim一样自动空格啊，怎么办？我看网上有人反 ...

忘记具体细节了。那个编辑器蛮傻的，最好就用空格吧。