微软苏州 算法面经
一面:
问项目细节
然后就开始写题了
给定一个字符串,判断是不是合法IP地址(各种特殊情况需要判断,面试官提醒才写全)
堆排序以及很多变体(还是面试官边讲我才会写🤣)
二面:
问NLP和图像那一块比较熟
画RNN
word2vec原理,CBOW和skip-gram,霍夫曼树,负采样等等
写题:给定一个温度的时间序列,判断高于当前温度的那一天在几天后出现
先写了个n^2的,面试官说复杂度太高,短路想不出来,他说用栈,改了个O(n)的,说代码写的太麻烦,再改,然后说差不多了但写的还是有点啰嗦🤣到时间了,不改了
没有三面……还是手撕代码的能力太弱
虽然没有三面,但是体验真的很不错哦,面试官都讲的好清楚,而且都非常有礼貌~