微软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
右边是左边的上级,求最近公共上级。

面试官说我的实现方式占用空间有点大,问怎么优化。

三面 11.5 40min
自我介绍

题目:
求两个数组相同的数字(听到这个题目我还愣了一下哈哈哈哈)
做完以后面试官会继续问如果不用这个方法怎么做,比如不用容器怎么做,如果数据量很大内存装载不下怎么做,如果不是求数字是求一个obj怎么做blabla

面试官非常nice,许愿AA面

11.9更新
下午收到了AA的问卷,希望能遇上一个纯聊天的面试官吧2333

AA面 11.18 30min
是外国面试官,全程英文聊天,问了实习和项目,最后介绍了一下我面的组,友好地拜拜了
许愿offer

12.1更新
今天offer talk了,牛客许愿果然挺准的233
#微软面经##面试题目##微软#
全部评论
请问 啥时候笔试的呢
点赞 回复 分享
发布于 2021-11-03 14:31
可能没理解题意,好像这道贪心就行,不用dp。跳3层一定是最优的,到最后如果剩下少于3层,就跳3或跳1求最少步数就行?
点赞 回复 分享
发布于 2021-11-02 12:00
题目跳到坏楼层是往下掉一层吗 还是掉到哪里呀
点赞 回复 分享
发布于 2021-11-02 21:55
老哥什么部门啊
点赞 回复 分享
发布于 2021-11-02 23:07
请问一面过了吗?
点赞 回复 分享
发布于 2021-11-02 23:10
请问大佬什么时候leader面呢 可以透露一下面试内容吗😋
点赞 回复 分享
发布于 2021-11-04 08:26
请问楼主,二面算法题什么思路?
点赞 回复 分享
发布于 2021-11-04 13:16
三次面经完全一样的😂
点赞 回复 分享
发布于 2021-11-10 15:24
一面走楼层题的思路:     最优解定义:up, down, jump分别消耗1,1,3点体力,消耗最小即最优。     定义dp[i]为从第0层从到第i层的最优解,float("inf")表示不可达。     对于好楼层j,只需分析楼层[j-3,j-2,j-1,j,j+1]。     所有可能的情况包括:     1. j-3为好楼层,从j-3跳到j, [1,-,-,1,-]     2. j-2为好楼层,j+1为坏楼层,从j-2跳到j, [-,1,-,1,0]     3. j-1为好楼层,从j-1走到j, [-,-,1,1,-]     4. j-3坏,j-2好,j-1坏,j+1为好楼层,先从j-2跳,再从j+1走到j, [0,1,0,1,1]
点赞 回复 分享
发布于 2021-11-16 11:12
请问三面的算法题是什么意思,是指求两个集合的交集吗?
点赞 回复 分享
发布于 2021-11-16 15:39

相关推荐

评论
4
24
分享
牛客网
牛客企业服务