#微软笔试# #微软# #秋招# #笔试# #算法#
今日份(8-19)的微软笔试:
第一题:直接求解+二分优化。数据量N是10^5,数据大小M是10^9,从左往右直接求解,再使用二分优化一下,复杂度O(lg M)。当然,最大的问题在于无法证明这种做法是最优解,但是快就完事了!
第二题:贪心+堆优化。统计所有数出现的次数,对于任意两个数,当他们的数量都大于2、或者值都为1时,值更大的优先级更高;否则数量大于2的优先级更高。每次选择当前优先级最高的数,用于从两端向内组成回文,直至优先级最高的数无法再用于组成回文。
第三题:DFS。每次 DFS 返回一个 cost 和人数,当前点的 cost 、人数分别为由深层DFS返回的 cost 之和、人数之和,在当前非0的点返回前再对 cost 加上 ceil(当前人数/5)。
全部评论
第一题,如果不优化,应该是NlogN。 如果优化从左向右的判断过程:二分寻找大于当前最远可以达到的点,在W为1的时候这个步骤退化为O(N),其他时候的时间复杂度不会分析了orz。。。 第二题应该不需要用堆,因为就0-9十个数字,统计十个数字出现的频率,然后逐个数字遍历即可。贪心的把大的数字放在字符串两侧。时间复杂度是O(N)
3 回复 分享
发布于 2022-08-19 22:07 安徽
借口问一下,微软的笔试只需要考一场就可以了吗?
点赞 回复 分享
发布于 2022-08-24 15:25 云南
😂完蛋,我写的ceil(x/4)
点赞 回复 分享
发布于 2022-08-20 21:05 重庆
朋友可以麻烦贴一个题目咩,这周没做😂
点赞 回复 分享
发布于 2022-08-20 17:55 北京
附上代码:https://www.nowcoder.com/discuss/1021679
点赞 回复 分享
发布于 2022-08-20 09:24 江苏
最后一题麻烦给个代码可以吗
点赞 回复 分享
发布于 2022-08-20 07:22 北京
最后一题没想出来😥前两题虽然测试用例都过了但是不知道会不会有一些边界条件没考虑到
点赞 回复 分享
发布于 2022-08-19 22:49 重庆
啥时候可以贴个代码了
点赞 回复 分享
发布于 2022-08-19 22:08 四川

相关推荐

有很多问题,求大佬们解答,谢谢大佬们:不知道现在该怎么投实习,该怎么准备内心很纠结学校课程和实习到底怎么选择, 自己也不想课程学业这边出问题, 是不是只能投暑期实习,具体时间该怎么安排前端面试也需要准备算法么, 自己的算法能力很薄弱, 面试题需要准备到什么程度?没有ai项目经验的话,我该如何去补充,如何去找好的ai项目
smile丶snow:1.简历尽量一页,比如教育经历那里,全日制,计算机学院这些可以去掉没啥用好浪费空间。 熟悉三件套就没必要写了吧。js基本上是这样写 * JavaScript核心:深入理解 JS 运行机制(事件循环 Event Loop、微任务/宏任务),熟练掌握 Promise/Async 异步编程 模型。 熟悉可以改成熟练掌握。组件库写一个ant感觉就行,多写了浪费空间。 旅游项目是不是jonas的natours啊,我之前简历也有这个。我之前是这样写的 全栈思维: 熟悉 Node.js/Express 后端架构,掌握 MongoDB 数据库设计与聚合查询 工程化我觉得还是少些吧,不写就问的少,如果你真的了解的话可以写。 1.实习的话推荐大厂官网和aoob上面投,我自己有写一个校招网站的小网站可以直达~github主页上面有,顺便求个关注( 2.大三下一般课程比较少了吧,如果学校比较严的话可以多沉淀一会,如果不太严可以请dai课然后去实习,尽量找个近一些的就行。暑期实习不是暑假才实习哦,基本是上3月底4月初发offer就可以过去了,然后大概暑假的时候走转正流程答辩。 3.大厂算法题+js手写体。hot100+常见的比如数组转树,Promise.all,deepClone,之类 js手写都不难其实。算法看自己能力吧,我其实算法能力也不行。 4.自己平时没有用AI Coding吗?自己想一下怎么让AI帮你更好的写代码~比如Skill的诞生,OpenSpec的诞生,不都是我们想让AI更好帮我们写代码吗。
我的实习日记
点赞 评论 收藏
分享
评论
3
8
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4280次浏览 75人参与
# AI面会问哪些问题? #
27798次浏览 553人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15199次浏览 221人参与
# 你的实习产出是真实的还是包装的? #
20136次浏览 342人参与
# 找AI工作可以去哪些公司? #
9076次浏览 233人参与
# 春招至今,你的战绩如何? #
65065次浏览 580人参与
# 厦门银行科技岗值不值得投 #
8008次浏览 188人参与
# 从事AI岗需要掌握哪些技术栈? #
8906次浏览 304人参与
# 中国电信笔试 #
31999次浏览 292人参与
# 你做过最难的笔试是哪家公司 #
33451次浏览 231人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340781次浏览 2174人参与
# 阿里笔试 #
178538次浏览 1315人参与
# 哪些公司真双非友好? #
69577次浏览 289人参与
# 机械人避雷的岗位/公司 #
62703次浏览 393人参与
# 第一份工作一定要去大厂吗 #
14567次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
22075次浏览 280人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26250次浏览 310人参与
# 沪漂/北漂你觉得哪个更苦? #
9830次浏览 193人参与
# 应届生第一份工资要多少合适 #
20682次浏览 86人参与
# HR最不可信的一句话是__ #
6219次浏览 114人参与
# AI时代,哪个岗位还有“活路” #
11505次浏览 342人参与
# 春招你拿到offer了吗 #
831200次浏览 9987人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务