【每日面经】微软中国、携程最新面经速递！

直通硅谷每日面经整理为了帮助小伙伴们更好的准备面试直通硅谷帮助大家整理了每日最新面经省去自己搜索面经的繁琐我们每天都更新哦！（因为整理内容过多，这里只放有部分面经阅读下文获取完整版面经合集）整理时间2020年12月本期内容微软中国、携程最新面经速递微软中国/软件工程师/应届第一轮：手机键盘键，只能像中国象棋那样跳马的走，问让你输入N位数字（0-9），有多少种可能性。一开始我想法是DFS，每个键只能往后走0或2或者3个不同的键位。用一个stack保存，到N位就退出加1。问我复杂度，我说 2^N - 3^N。面试官说我复杂度不对？这个复杂度不对？然后她要求我用更快的做法。自己想出了DP，也写了。第二题，问一个数组里面 只有0, 1，2。问i第二轮：面 ………………………………