科大讯飞7.31笔试

麻了,今晚科大讯飞的笔试后两题有没有原题或者有没有大佬给出解法?#科大讯飞笔试##科大讯飞#
全部评论
感觉第二题像是阿里的题?现在一看到牛牛就想起来被阿里笔试支配的恐惧😐
1 回复
分享
发布于 2021-07-31 21:03
已经不在乎过不过了,我就想知道卡我用例到底是哪个
1 回复
分享
发布于 2021-07-31 21:03
饿了么
校招火热招聘中
官网直投
第二题,我的思路是把所有的间距放入最大堆,从堆顶取出最大间距,然后在xi,xi+1的正中间插入一个基站,对半分肯定能减小最多(如果是间距是奇数,有一半需要向上取整。),分完之后把左右两半都放入堆。但是只通过了66%,不知道有啥问题。
1 回复
分享
发布于 2021-07-31 21:03
我做的是 算法类笔试试卷(一),有没有一样的小伙伴呀
1 回复
分享
发布于 2021-07-31 21:03
同求
点赞 回复
分享
发布于 2021-07-31 21:03
第二题优先级队列,A了0.66.,没找出错误,第三题 dfs爆栈了过了 0.07.。。。
点赞 回复
分享
发布于 2021-07-31 21:03
第二题用的优先队列,过了66.7%,后来想想优先队列思路应该是错的,第三题,递归回溯,自测都没问题,一直报栈溢出错误,服了
点赞 回复
分享
发布于 2021-07-31 21:03
第二题没 懂要用什么思路,第三题 我动态规划,但是不知道错哪了,就3.85%
点赞 回复
分享
发布于 2021-07-31 21:03
你今晚笔试了吗?
点赞 回复
分享
发布于 2021-07-31 21:03
第三题dfs一直溢出,没太搞懂
点赞 回复
分享
发布于 2021-07-31 21:04
第二题二分做的,过了
点赞 回复
分享
发布于 2021-07-31 21:08
第二题同样最大堆是66,感觉第二题样例是不是给了重复基站阿,如果给了样例有重复基站,那就可能出错了
点赞 回复
分享
发布于 2021-07-31 21:10
第二题可以用贪心做一下,当时没想出来具体写法。贴个代码 插入的目的就是让最大间距尽可能小,那么先插入最大值,把最大值全部分成 小于或等于 次大值的子区间,迭代直到全部插入或者最大间距为1
点赞 回复
分享
发布于 2021-08-03 17:29

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务