微软暑期实习一面凉经

首先英文自我介绍,项目介绍和提问
这个没什么好说的,因为是留学生所以早都预料到了,自然是有bear来,我全都防出去了,防出去了啊
然后就是始料不及的一个问题
大概意思是,给你一个文件,要求下载里面出现过的所有东西,每个文件有一些prerequisite要下载,文件可以以istream方式读入
下载接口提供了,但是下载时间未知,所有程序下载顺序必须正确,而且要求时间最快
我直接懵掉了,不管是打lc还是acm都没见过这种题面。
我刚开始看到顺序以为是个字符串处理+拓扑排序什么的,然后就写了个拓扑,之后他告诉我如何让时间最短?我问有办法知道下载时间么,他说随机,我说能不能知道下载完了,他说这个程序不知道。
然后我就陷入了沉思,面试官说我没理解他什么意思。时间就快到了,然后我随口说了句round robin 调度器,他表示我终于说得在线了。然后一问,他说是否下载完只有当前程序才能知道。然后顺着他说的,我说是不是反向建图然后把入边度数为0的拿去轮询下载,完成之后再dfs上去把入边计数-1?
这感觉就是揉碎的拓扑排序 + round robin scheduler + 线段树的lazy标揉碎放在一起。
他说大概就是这样。
我:????
之后面试官陪我多聊了一会,说他觉得给我多一点时间是能写出来的,真可惜。
然后今天就收到一面not pass通知了,内心毫无波动,甚至有点想笑。
我看别人明明都是lc medium哇,为什么到了我问题就突然变了画风,哭了。
准备二面候补面了。
#实习##面经##软件研发工程师##微软##校招#
全部评论
是因为你简历里写了啥吗。。。
1 回复 分享
发布于 2021-03-16 15:22
啊这,好可怕
1 回复 分享
发布于 2021-03-16 22:57
室友去年投实习也被问过这个。一开始就觉得是拓扑排序,后面说到时间就直接懵了。看了楼主这个帖,原来这么复杂,出现在一小时不到的面试里简直离谱...
1 回复 分享
发布于 2021-03-31 12:20
请问一下除了自我介绍用英文,其他的交流是用英文还是中文😂
点赞 回复 分享
发布于 2021-03-16 19:26
我感觉这不是一个算法题是一个系统设计的题呀。
点赞 回复 分享
发布于 2021-03-17 15:48
我面提前批也是,AA面直接让我用C实现一个函数库...不能用STL,我直接傻了... 面试这玩意,运气真是很重要
点赞 回复 分享
发布于 2021-03-17 22:24
单纯的一个拓扑排序吧?类似lc210?
点赞 回复 分享
发布于 2021-03-19 23:01

相关推荐

1.商业产品与技术-大数据开发 2022.11.30 一面 2022.12.08 二面2.本地生活-后端开发 2023.02.10 一面3.data-大数据开发 2023.06.19 一面 2023.06.21 二面4.国际化内容安全平台-后端开发 2023.09.26 一面5.dataleap-大数据开发 2023.11.07 一面 2023.11.10 二面 2023.11.15 HR面6.dataleap-后端开发 2024.01.30 一面 2024.02.02 二面7.搜索-后端开发 2024.05.20 一面 2024.05.23 二面 2024.05.28 三面8.data-后端开发 2024.06.03 一面9.国际化商业产品与技术-后端开发 2024.07.10 一面 2024.07.15 二面 2024.07.16 HR面10.抖音资金-后端开发 2024.11.01 一面 24.11.01 二面 24.11.05 HR面11.飞书-后端开发 2024.11.25 一面 2024.11.28 二面12.ads infra-后端开发 2024.12.30 一面13.推荐架构-后端开发 2025.01.15 一面 2025.01.21 二面 2025.01.24 三面 2024.02.06 HR面13次流程,28次字节面试应该是全牛客最多的?另外还有约过电商业务-客户端开发,data-后端开发,商业产品与技术-大数据开发,商业产品与技术-大数据开发,存储-后端开发,国际化短视频-后端开发6次流程,因为种种原因时间撞了,推了没面。说实在面多了感觉在基础+项目保证不失误的情况下,字节基本上就看手撕了,写出来过写不出来寄。。。手撕题在二面开始一般都会上强度狠狠拷打。算法题大部分情况下不会考hot上的题,同时一些基本的并发,sql,工程都有可能考手撕。#字节跳动##腾讯##阿里巴巴##快手##0offer是寒冬太冷还是我太菜#
积极的斑马愿offer多多:耐面王
点赞 评论 收藏
分享
评论
6
13
分享

创作者周榜

更多
牛客网
牛客企业服务