微软STCA苏州暑期实习一面

微软一面
1. 自我介绍,非科班转行,只有实验室项目嘤嘤嘤。
2. 做题:有n个白色节点和m个黑色节点的图,每个白色节点都能找到离他最近的黑色节点,已知所有的白色节点,求所有白色节点到他最近的那个黑色节点的路径和。
(哭了,图论根本没怎么学过,题目都听不懂。用BFS写了个O(n2)的,然后优化跟面试官尬聊了半小时。求评论区大佬给个题解😂,同门说可能是最小生成树,俺也不懂,晕)
3. 求n个node在n叉树中的最近公共祖先。
(聊了还有时间,面试官说再来个简单点的,哭了。DFS写了一个题解,然后面试官觉得不够好,优化没时间,就提了一些可以改进的方向)
4. 面试官建议:写得时候不要太随意,要先把输入输出定义好,struct Node定义好。
总结:微软面试官人挺友好的,循循善诱带你解题,可惜本渣渣太菜了。
听说牛客许愿很灵,许愿微软一面能过吧。。。

#微软暑期实习##微软##面试题目##实习#
全部评论
快过 !!!等着老哥分享工作经历
点赞 回复 分享
发布于 2022-02-28 21:44
算法题一感觉没表述清楚,既然你说暴力BFS解那我就当是无权图了。 把白色节点按照是否直接和黑色节点相邻分成两类。如果相邻,那么距离是1。如果不相邻,那么这个节点必须经过别的白色节点才可以到达黑色节点。相当于在所有白色节点构成的子图中,求这个节点到最近的与黑色节点相邻的白色节点的距离再加一。 那么初始化把所有和黑色节点相邻的白色节点距离设为1,跑一遍BFS求其他白色节点的最短路就完事了。
点赞 回复 分享
发布于 2022-02-28 22:33
n 叉树的公共祖先,可以先设置一个数组,找到根节点到这个叶子结点的路径,然后使用类似:两个链表的相交结点的方式求解吗?总的时间复杂度 : O(n), 空间复杂度 : O(n)
点赞 回复 分享
发布于 2022-03-01 15:23
老哥太强了
点赞 回复 分享
发布于 2022-03-02 20:41
第一题多源bfs?
点赞 回复 分享
发布于 2023-04-22 02:53 浙江

相关推荐

最近东子这波薪资升级很是火热啊,我看了一下大家的总包,确实太香了!我也来凑凑热闹,聊一聊在京东工作的真实体验和感受吧。本人bg:23届,Java工程师整体感受:我觉得在京东工作真的有点像在和东哥做兄弟,就是那种很严谨咱们一起搞的家大业大,肯定就差不了你事儿的那种感觉,很实在。工作氛围:工作制度确实略严格,但是没有那么严重,可能就是如果你每天早下班肯定会被约谈,毕竟每天这样肯定说明点问题,不过也能理解,毕竟这么大一个公司,不这么管理还能怎么管理呢,国内也确实没什么能wfh的。当然,理解不代表我喜欢,我确实也不喜欢,但是没办法。不过好在我们部门同事们都很好,技术大佬很多,同届的人也很多,大家都很实在,遇到事情就是就事论事的去解决问题,相处氛围很好。福利待遇:薪酬结构上和新闻说的一样现在在逐步20薪,零售这边是26年初到全员20,绝大多数人都还是能拿满的,特别过分的拿不满估计也呆不住了。东哥的福利也算是行业很好的了,至少诚意满满,衣食住行方面都安排的明明白白,就是那种你把我当兄弟,跟着我混,我就也一定要对你好,我们食堂一共有6层,每天都有各种花样,至少不会吃腻。班车基本覆盖全北京了,不住亦庄也比较方便,但是大多数人肯定都是住附近的,租房也很便宜,两三千就能住的很不错了。其他方面福利也挺多,就不一一列举了,各种福利也都算是很实在的。工作强度:肯定不算最卷的,但是绝对不轻松,追求完全躺平的肯定就当不了东哥兄弟了,不过对比自己收获的,无论是成长方面还是薪资方面,我觉得都是值得的,毕竟完全躺平的公司也是真的找不到,没办法,现在大环境就这么卷个人成长:我觉得校招生在京东是很吃香的,因为前期会给足培养和成长空间,ld也都比较关注,但是再过几年可能就要靠机遇了,机遇不一定能给到每个人,但是前几年校招生的倾斜的资源还是挺多的,京东的年终奖分2部分、这两部分对应考核方式不同,像今年的校招生大概率都是拿19薪,如果足够优秀,可以拿20薪,确实就是能看出东哥就是实在人。差不多这么多,主要近期刚好在抉择offer的关键时期,也分享给大家东子真实的情况,供参考,建议理性看待offer,选择合适自己的。#京东开奖#
xiongzhi:东哥这算很好了,总比压榨但是不给你好处的强吧
点赞 评论 收藏
分享
3 17 评论
分享
牛客网
牛客企业服务