「微软中国（Microsoft）Java面试」Java面试一般，共1轮面试-看准网

Java面试一般，共1轮面试

1面 1h

面试官是个93年的帅哥，真的是厉害！
0.面试官介绍了一下面试内容流程，没错就是直接就开始写编程题。
1.面试题是这样的，假设有3栋楼，每栋楼都有对应的高度，假设是(10,15,12)，我们有升序排列的包裹，代号表示为（9,14,25,36），要输出包裹被deliver到第几栋大楼的第几层，这个意思就是假设包裹是9，就输出第一栋的第9层，19这个样子。14就是第二栋楼的第四层，24。以此类推。
刚开始就只能想到暴力解法，把这三栋楼的数字分成区间 [(1,10),(11,25),(26,37)]这样一个三维数组，那么每个包裹的编号就需要看是否在这几个区间内，遍历每一个小区间，比较这个包裹的数字是否小于等于每个区间的最大值，
如果成立那么我们直接输出这个区间的下标以及item-levels[i][0]+1,这样就可以输出第几栋第几层，但是这里的时间复杂度取决于区间的数量，也就是第几栋楼，而且要比较区间当中的数字，所以至少是O(k*2)的复杂度。那有没有更快的时间复杂度更低的方法呢？
有，就是维护一个栈，由于我们的包裹编号是升序排列的，所以可以直接在这个区间就直接把之前的数字给pop掉，留下来的就是这个包裹，不停地pop掉，通过这个思路过程，我们只需要O(k)的时间复杂度。
工程能力，算法数据结构实在太重要了，在微软考察的往往都是这些。2面 1h 面试官穿个运动裤就来面我了，说明还是很尊重员工的个性的哈哈哈0.直接在去会议室的路上就自我介绍的差不多了。。。1.讲了一下自己的无人机项目。
2.问了操作系统的东西，内核态是什么（不知道），有没有写过并发的代码，有没有写多线程的代码来优化过自己的代码。进程和线程的概念，进程间同步与线程间同步的概念。3.做题，一个二叉树，定义N为有叶子结点的结点，L为叶子结点，那么给定一串前序遍历过的字符串假设(NNLLL)，求这棵树的高度。这道题的解法就直接通过前序遍历的定义重构一棵二叉树，这个竟然给忘记了。。。我真的是菜，当场凉凉。
总结：计算机基础要加强，代码能力就不说了吧，甚至对自己的能力还是有点怀疑的，对自己的期望降低一些吧，加油

CRUD

Java

感觉没戏

面试体验非常不好，该公司非常不尊重候选人现场面试，成都室外40度的天气，到了他们公司，在一个一两平方米的待客厅，没有空调，没有风扇，连杯水都没有，坐在那汗如雨下。hr先给了访客登记表，面试登记表，三页的笔。试题就走了，笔试题目不算难，毫无兴趣面试。

2022-08-19 发布

7336

Java

感觉靠谱

一面主要就是java八股，再附带一些计算机网络的东西。然后会问项目经历，你的主要工作是什么，为什么离职之类的话。

2 年前发布

本人毕业后两年经验，大四实习一年。不给远程面试，面试官各种理由忽悠去现场面，boss上面写的12-18*14，三面全过后，跟我说这个岗位只能给11-12*13，而且有绩效规则，平时工资和年终奖根据绩效来评定，一周2次升级加班。早上8:30指纹打卡(摆明就想扣绩效而定的时间)。一面：面试官很一般，基本上都是我在讲，比如数据库优化模块，我说了一大堆方案，最后问了一句最左前缀原则你知道吗？(我笑了)，还有很多分布式解决方案，一致性问题等等，我感觉一面面试官在听课学习一样，我后来问你们用的什么架构，来了一句你知道我的们都在用，就这？我说你们用eureka做注册中心，怎么解决cap的一致性问题？人家直接来了一句数据变化不大，没考虑(哈哈哈哈)。二面：上来就问，秒杀系统怎么设计(???)，我寻思你这个政企app需要做秒杀？跑过来找我取经了是吧？后来问我用过docker没有，我就从底层，命令开始讲起，人家直接说你就说怎么进去容器，我说完exec -it，二面面试官就说够了，下一个问题(？？？)三面hr：面试结果下午会打电话通知，然后我等了2天，根本就没通知我，这种公司，对待面试的人就这种敷衍的态度。总结：身边的朋友也都说这个公司很坑，我这里帮大家避雷了...查看更多

面经详情

相关推荐

进入微信小程序