微软苏州 三面(LEAD面)

10月30日 11点至12点 约1小时
首先英语自我介绍,听到我提到了C++、java和Python,
觉得我是不是对于C++熟悉,所以准备问C++,我及时拦住了
我英文说了自己工程一般用java,C++仅限于写算法,Python用来写小东西
他继续英语提问:那你说一下Python和java的异同吧
实话说,中文我能说的很好,英语就很多词到嘴边说不出_(:з」∠)_
说了比如java需要JVM,但是Python不需要,虽然Python也可以跑在JVM里面
然后两者都是OOP,但是我忘记了P是指什么【实菜,害】
java在业内用于高性能已经被实践了,比如阿里、字节等公司都用java做后端
Python相对简单,同时有很多工具【因为库不会翻,所以用了tool和function,实菜,害】
大致英语说了这些
然后照例做题,本地IDE

首先有两个函数,第一个作为初始化函数,无返回值,调用次数是一次
第二个是需要计算返回一个和,调用次数可能是成千上万次
第一个函数的参数是一个二维矩阵,你可以对矩阵做处理或者想办法做一些预处理,为第二个函数的计算求和做准备
第二个函数的参数是两个点的坐标,根据这两个点,可以围成一个矩形,求在这个矩形里所有数字的和。
我提出的第一个设计是用map来存两个点坐标,然后对应的结果就能留下来,
对应的时间复杂度虽然在后几次会只有O(1)但是空间复杂度因为需要存m*n个点两两组合的,所以空间复杂度O((m*n)^2),太大了
第二种设计,考虑到需要求和,那么可以利用每一行前缀和来加速求和的过程,这时空间复杂度就是跟一开始初始化传入的参数大小一样,也就是m*n,
时间复杂度是根据两个点坐标的上下差决定的,所以也可以等价的看做O(n)即上下差n行
把前缀和写了一点之后,我发现可以利用这个思路是求出每一块的前缀和,然后加速求和过程
所以在这之后,辅助空间就成了计算当前点到左上角所有数字的和,
然后利用它上方和左方的和,减去左上角的和就可以了(然后我一开始漏了加上自身的值,被面试官提醒才发现的)
然后第二个函数是操作就是O(1)常数级别的计算了,
首先判断坐标是不是在矩阵里的,然后如果不是我直接返回了0(面试官后来提醒,这里本身的值可能就是0,如何区分?我说那可能可以抛个异常)
因为平时C++都是写算法, 然后不考虑这种抛异常,就考虑题目中的特殊情况,所以抛异常写不来【实菜,害】
然后考虑两个点是否是矩形的左上右下,如果是左下右上需要做处理,然后口头和面试官说了这一点,然后他说那咱们就算写过了
下一步计算就不用说了,求出右下角节点的值,然后减去上方,左方,再加上重复减去的值,OK了

好了,看在这么详细的份上,求一份offer_(:з」∠)_四面希望是多唠嗑,
求求了求求了,救救孩子吧,学了仨月面试的东西了QAQ快崩溃了
#面经##校招##微软##软件研发工程师#
全部评论
同昨天三面
点赞 回复 分享
发布于 2020-10-31 10:46
请问楼主收到四面通知了么?
点赞 回复 分享
发布于 2020-11-03 14:54
楼主太强了,学三个月就能面微软
点赞 回复 分享
发布于 2020-11-02 12:20
话说楼主知道自己面得是哪个组嘛?
点赞 回复 分享
发布于 2020-11-01 09:45
三面约了多久呀。。
点赞 回复 分享
发布于 2020-10-30 17:25
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-10-30 15:45

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结: 27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
6
30
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务