全部评论
我做的是 算法类笔试试卷(一),有没有一样的小伙伴呀
第二题,我的思路是把所有的间距放入最大堆,从堆顶取出最大间距,然后在xi,xi+1的正中间插入一个基站,对半分肯定能减小最多(如果是间距是奇数,有一半需要向上取整。),分完之后把左右两半都放入堆。但是只通过了66%,不知道有啥问题。
已经不在乎过不过了,我就想知道卡我用例到底是哪个
?
感觉第二题像是阿里的题?现在一看到牛牛就想起来被阿里笔试支配的恐惧😐
第二题可以用贪心做一下,当时没想出来具体写法。贴个代码 插入的目的就是让最大间距尽可能小,那么先插入最大值,把最大值全部分成 小于或等于 次大值的子区间,迭代直到全部插入或者最大间距为1
第二题同样最大堆是66,感觉第二题样例是不是给了重复基站阿,如果给了样例有重复基站,那就可能出错了
第二题二分做的,过了
第三题dfs一直溢出,没太搞懂
你今晚笔试了吗?
第二题没 懂要用什么思路,第三题 我动态规划,但是不知道错哪了,就3.85%
第二题用的优先队列,过了66.7%,后来想想优先队列思路应该是错的,第三题,递归回溯,自测都没问题,一直报栈溢出错误,服了
第二题优先级队列,A了0.66.,没找出错误,第三题 dfs爆栈了过了 0.07.。。。
同求
相关推荐
点赞 评论 收藏
分享
Java垫脚石:理解,上来一道 hard30 分钟,太压力了,这个没做出来心态都崩了,再面试应该都没思绪了
查看8道真题和解析 点赞 评论 收藏
分享
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。 点赞 评论 收藏
分享
03-20 15:12
北京理工大学珠海学院 数据分析师 点赞 评论 收藏
分享
