微软25校招一二平行面凉经

简单写一下吧。更过的是不甘，明显算法题对上自己短板了。

12月9日一面。
    周一还是9点感觉人怨气都挺重，面试官没开摄像头。先是简单的自我介绍，然后问了实习项目，详细介绍了一下从实习开始到实习介绍完成的东西，收获。
    接下来就是让给出一些方案，假如你的项目遇到这些问题该怎么处理。巴拉巴拉一顿。然后让写了一个题目。题目不是很难，但是逻辑很麻烦，还需要自己写文件读入读出逻辑，跟力扣题不一样。因为本人是Java，平时写算法用c++，不是很会，就想让面试官换一个题，没有答应，我也不太会，就抽象了一下成二维数组，还是不行，最后才理解到没有完全读懂题目的意思。我现在对这种开放算法题有一种恐惧，因为什么固定什么不固定有时候都不知道怎么问。
    最后说再来一道算法把，无数点，然后给出一个点，找离他最近的点。二维数组处理一下，能减少运算。我以为单纯的算法题，这能有啥好办法，o(n)解决。然后说给随机点不在给出的点内，我心想这能有啥办法，不还得o(n)吗? 一个小时到了，反问。回来我才想到，这哪是算法题，这不就是sd吗？自己是个傻逼（方法是预训练，像非关系型数据库保存形式的KD树）。

12月10日二面。
    周二9点，面试官很和蔼，是个北京的小伙。照例先介绍自己。然后抓住算法实习狠问了一通，感觉他也是cv的硕士，能理解我做的算法产品。
    然后就来了一个sd，实现一个任务处理系统，我想这不类似进程吗。任务管理中心模拟两个队列，一个是普通任务，一个是定时任务。然后建立一个任务分配中心，然后再多来几个任务处理机，任务分配中心对任务处理机进行检测是否运行成功。任务没完成或者失败就回到任务管理中心。（大概意思是这样，但是其中有很多东西，比如任务是有前置任务，或者任务修改，定时失败，定时成功，取消策略。。。。）
    然后是一个算法题。实现模拟文件管理。简单来讲就是创建一个文件（有路径、有val)，查询一个文件（查val)。简单哈希表秒了，然后说你这个不行，假如文件路径非常多呢，我想那就前缀树呗（感觉面试官只知道字典树，不知道他们意思差不多，就说我是想让你用字典树）。然后又加限制没有前置路径的文件是不存在的，那就简单给的路径修剪一下，把最后一层文件夹去掉查询。。当然上一个sd已经用了很长时间，这个算法题47分左右开始的（算法开始就说时间不多了），我觉得我在限定时间内写不完（于是前缀树我就没有自己实现），就说了一下自己的思路，然后反问，结束。

深刻建议：建议以后微软秋招的同学投递苏州，就我问的情况来说，苏州应该是更简单一些。有私下交流，我觉得苏州是稍微简单的。

    不建议北京，不建议北京。首先北京高校太多，就这次校招来讲，清北大佬明显下场很多，不建议直面对抗。容易被打的粉碎。
#微软校招#

微软25校招一二平行面凉经

全站热榜

创作者周榜