微软中国苏州面经

苏州SDE，投的是ML但是职位很少所以变成SDE了，邮件说面试通过但要等offer审核

3月1号找人内推
一面3月18：
聊了会儿简历
滑雪场问题，好像lc上有原题
1 2 3 4 5 6
1 9 2 1 3 1
找高度递减的最长距离

follow up：
一维情况下，不能用辅助空间
比较常规，秒了

二面直接lead面了，3月24：
把字符串中所有合法ip地址给替换成"IP"
整个人傻了，有点脏，想了会儿没想出好解法，各位大佬求提供点思路。
我是先找"."，然后往左往右扩展，判断是否合法
当时写的时候很慌，代码写的一坨屎。。。以为凉了。。。过了一周多发邮件说是通过了

新人求米！！！

匿名现在可以加米吗

二面感觉应该是改编valid ip address (lc468)
可以考虑正则表达式 或者纯暴力匹配

楼主
一面的题是 leetcode 329 longest-increasing-path-in-a-matrix 吗
这个吗

dejavoilavu 发表于 2020-4-7 17:54
二面感觉应该是改编valid ip address (lc468)
可以考虑正则表达式 或者纯暴力匹配

当时说了不能用正则。。。当时写的时候越想越觉得corner case多，然后就懵了。。什么2222.256.256.4444这种格式的。。。反省了一下应该先写个基础版的再完善

ccrfrog 发表于 2020-4-7 22:29
楼主
一面的题是 leetcode 329 longest-increasing-path-in-a-matrix 吗
这个吗

看着像，好像是的。
follow up我就不知道哪里的了

请问是global pay吗