微软面经
投递的Software engineer(STCA/C+AI/CMD）
选的tag是算法和自然语言处理
但是一面和三面没有匹配NLP相关的组以及面试官
以下经历仅供面友们参考哈~
一面--3.14
自我介绍
Coding:
1.字符串相加
s1="11234"
s2="234"
return "11468"
求s1+s2（如果有进位需要进位）
2.字符串拼接
s="aabbcc"
arr=["a","abb","cc"]
return:Ture
判断s是否能由arr中的元素组成，元素可以重复，但不能拆开
自我介绍
论文介绍（面试官表示不了解，无问题提问）
Coding:
一个长度未知的链表，找出最中间的n个节点，并将该n个节点存在数组中返回，数组中的元素是节点，不是节点的值
时间复杂度限制：O（n)
空间复杂度要求：O（1），不允许存储节点、复制链表
写完题面试官与我讨论了一下语言的性能问题、搜索场景下性能的重要性。
祝大家面试顺利！
#微软暑期实习春招##微软##面试题目#
