微软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
分享
正在热议
# 25届秋招总结 #
442727次浏览 4513人参与
# 春招别灰心,我们一人来一句鼓励 #
42019次浏览 533人参与
# 北方华创开奖 #
107441次浏览 599人参与
# 地方国企笔面经互助 #
7965次浏览 18人参与
# 同bg的你秋招战况如何? #
76850次浏览 564人参与
# 实习必须要去大厂吗? #
55781次浏览 961人参与
# 阿里云管培生offer #
120301次浏览 2220人参与
# 虾皮求职进展汇总 #
115819次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11607次浏览 288人参与
# 实习,投递多份简历没人回复怎么办 #
2454766次浏览 34858人参与
# 提前批简历挂麻了怎么办 #
149907次浏览 1977人参与
# 在找工作求抱抱 #
906039次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4759次浏览 55人参与
# 你投递的公司有几家约面了? #
33207次浏览 188人参与
# 投递实习岗位前的准备 #
1195967次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157638次浏览 2267人参与
# 双非本科求职如何逆袭 #
662289次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12764次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35833次浏览 384人参与
# 简历中的项目经历要怎么写? #
86924次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20137次浏览 240人参与
# 我的上岸简历长这样 #
452024次浏览 8088人参与
牛客网
牛客企业服务