苏州微软sde实习一面

illusion7 发表于 2020/04/15 14:55:34
微软面试题这么友好吗？sde实习有多大的包？

面着玩而已 还没拿到offer 跟美国实习的钱肯定没办法比

illusion7 发表于 2020-4-15 14:55
微软面试题这么友好吗？sde实习有多大的包？

前几周看到好几篇微软的笔试题，几篇文章中的题目基本都一样，但是感觉贼难.。。不知道是看阶段，还是看具体面试官

kuboy 发表于 2020/04/18 15:20:04
前几周看到好几篇微软的笔试题，几篇文章中的题目基本都一样，但是感觉贼难.。。不知道是看阶段，还是看具体面试官

题目一样？求问在哪里，我感觉也刷了很多面经，但没看到一样的？？

chinkaimu 发表于 2020-4-18 17:09
题目一样？求问在哪里，我感觉也刷了很多面经，但没看到一样的？？

oa 只有一套 都一样

chinkaimu 发表于 2020-4-18 17:09
题目一样？求问在哪里，我感觉也刷了很多面经，但没看到一样的？？

https://www.1point3acres.com/bbs/thread-615864-1-1.html
类似这套，这个时间段发的几个帖子，都是这类型题目，感觉挺难。。。

kuboy 发表于 2020/04/18 18:45:03
https://www.1point3acres.com/bbs/thread-615864-1-1.html
类似这...

好的，非常感谢

hhh我还有三小时面微软，看你这个题练练手

1. class Solution:
   
2.         def compressed_string(self, s: str):
   
3.                 """
   
4.                 2[a2[b2[c]]]
   
5.                 base case: [] not in s
   
6.                 recursive call: find most inner []
   
7.                 return left of inner[] + digit * inner [] + right of inner[]
   
8.                 """
   
9.                 n = len(s)
   
10.                 left = right = n - 1
    
11.                 bracket_found = False
    
12. 
    
13.                 for i in range(n-1, -1, -1):
    
14.                         if s[i] == "]":
    
15.                                 right = i
    
16.                                 bracket_found = True
    
17.                         if s[i] == "[":
    
18.                                 left = i
    
19.                                 break
    
20.                 if not bracket_found:
    
21.                         return s
    
22. 
    
23.                 digit_idx = left - 1
    
24.                 digit = int(s[digit_idx])
    
25.                 left_string = s[:digit_idx]
    
26.                 inner_string = digit * s[left+1:right]
    
27.                 right_string = s[right+1:]
    
28. 
    
29.                 return self.compressed_string(left_string + inner_string + right_string)
    
30. 
    
31. 
    
32. if __name__ == "__main__":
    
33.         s = Solution()
    
34.         string = "2[a2[b2[c]]]"
    
35.         res = s.compressed_string(string)
    
36.         print(res)

复制代码