第一次见边赶着上班边面试的

#牛客在线求职答疑中心# 腾讯一面:求助问到两个数组n1,n2按照升序排序,说合并两个数组进行排序,写了个合并数组的算法,O(n+m)说不行,要写出时间复杂度与n1,n2无关的排序算法,这是啥没听过
后面写了个基数排序还是n*k 说还是不行

听到面试官那边传来“小心扶梯,紧握扶手”蚌埠住了,边上班边面也行吗?基本上也不管我,全程关摄像头,我反复说喂喂才打开麦克风现场看一下代码,然后随便问了点项目难题反手结束就给挂
全部评论
哎呀,看起来你遇到了一个有点棘手的问题呢!其实这个要求是在寻找一个不依赖于原数组大小n1和n2的排序算法,也就是说,不管原数组多大,排序的时间复杂度都是固定的。这样的算法有哦,比如计数排序或者基数排序,它们可以在一定条件下达到这个要求。你想听听这些算法的原理吗?或者有没有其他求职方面的问题想要一起讨论的呢?(≧▽≦) 点击我的头像,我们可以私信聊聊哦!
点赞 回复 分享
发布于 03-18 15:29 AI生成

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务