微软2023笔试第三题题目分享大佬们给下思路

#微软笔试##微软##秋招##校招#

全部评论

推荐最新楼层

Arctic_Fox

门头沟学院算法工程师

私以为，要先遍历一遍，判断哪些位置K上A[K]=B[K]，这些是属于必须放的元素。再去生成C，如果A[i]和B[i]中有C中一定会存在的元素，C[i]放它，如果没有，再去放较大的那个

10 回复分享

发布于 2022-08-26 20:25 香港

zexindian

浙江大学 Java

这不就是找最小未出现的正数吗，有原题

2 回复分享

发布于 2022-08-26 19:49 广东

牛客884093688号

复旦大学芯片研发

先merge

点赞回复分享

发布于 2022-08-26 20:18 英国

Xhhfisher

华中科技大学深度学习

好家伙直接问答案啊

1 回复分享

发布于 2022-08-26 22:12 广东

牛客932920482号

门头沟学院 C++

一个观察: 对于A与B中最小的数字k, 如果它没有出现过(k, k), 则k一定不在C中, 答案不大于k; 若出现过(k, k), 则k一定在C中. 可以迭代一下, 但感觉这个方法常数有点大.

点赞回复分享

发布于 2022-08-26 23:41 北京

纯纯菜狗一只

上海交通大学自然语言处理

应该先看一眼牛客的，交了发现自己第三题思路是错的，我还以为最小的正整数要在A和B里。。。excluded from C 理解错了

点赞回复分享

发布于 2022-08-26 21:36 上海

01-11 16:09

山东大学嵌入式软件工程师

牛客的争议之外，关于竞争、分享与情绪的一个旁观视角

首先讲三个故事，关于牛客的事件一：2024年，牛客上有一对高学历情侣，求职方向与我当时一致，都是嵌入式方向。他们恰好是我的朋友，专业能力和学历背景都很扎实，也因此拿到了不少优质offer。和很多求职者一样，他们把offer情况整理后发在平台上，本意是记录与交流，但很快引发了争议。有声音指责他们“集邮”“不释放名额”，认为这种展示本身就是一种炫耀。最终讨论失控，当事人删除内容，事件也很快被遗忘。事件二：小红书评论区，一条评价获得了不少共鸣：“感觉牛客就是当年那群做题区毕业了开始找工作还收不住那股味，颇有一种从年级第一掉到年纪第二后抱怨考不上大学的味道”，这条评论被水印里这个同学转发到牛客后，评论...

小型域名服务器：当看到别人比自己强的时候，即便这是对方应得的，很多人会也下意识的歪曲解构对方的意图，来消解自己在这本就不存在的比较中输掉的自信，从而平白制造出很多无谓的争论。比如你会在空余时间来写优质好文，而我回家只会暗区突围，那么我就可以作为键盘侠在这里评论你是不是XXXXXXXX。即便我自己都知道这是假的，但只要这没那么容易证伪，那么当你开始回应的时候，脏水就已经泼出去了，后面可能会有更多的人带着情绪来给我点赞，而毫不关注你写的文章内容本身是啥了。