微软STCA校招
一面 11.1 45min
看了别人的面经发现都问了简历项目啥的,我这个面试官上来先自我介绍了一下,问我有什么问题,然后就开始做题了...有点方
题目:
输入一串01数组a,a[i]为0表示第i层楼为坏楼层,为1表示为好楼层
初始时位于第0层,可以选择往上跳一层(up),往上跳三层(jump)或往下跳一层(down),当跳到坏楼层时会往下掉
例如,输入为[1,1,0,0,1,0,1,0,1,1,0],当从第0层往上跳到第3层时,会掉到第1层
给定一个目标楼层target,求一种到达target的方案,如上述例子当target为8时的一种方案为[up,jump,jump,jump,down]
面试官说先求出一种方案,我做完以后他问怎么得到最优解,我说了一下思路,但是觉得比较麻烦,大佬有什么好的思路吗
二面 11.3 45min
问项目
问八股:
1.struct和class的区别
2.struct和union的区别
3.指针和引用的区别
4.new和malloc的区别
5.虚函数表
6.智能指针
暂时只记得这些
题目:
给一组数据
Cindy Jason
Alice Jane
Jason Jane
Bob Robert
Jane Jack
Andy Jack
Robert Jack
Alice Jane
Jason Jane
Bob Robert
Jane Jack
Andy Jack
Robert Jack
右边是左边的上级,求最近公共上级。
面试官说我的实现方式占用空间有点大,问怎么优化。
三面 11.5 40min
自我介绍
题目:
求两个数组相同的数字(听到这个题目我还愣了一下哈哈哈哈)
做完以后面试官会继续问如果不用这个方法怎么做,比如不用容器怎么做,如果数据量很大内存装载不下怎么做,如果不是求数字是求一个obj怎么做blabla
面试官非常nice,许愿AA面
11.9更新
下午收到了AA的问卷,希望能遇上一个纯聊天的面试官吧2333
AA面 11.18 30min
是外国面试官,全程英文聊天,问了实习和项目,最后介绍了一下我面的组,友好地拜拜了
许愿offer
12.1更新
今天offer talk了,牛客许愿果然挺准的233
#微软面经##面试题目##微软#