华为秋招机考原题再现!!轻松ac!!

第一题:使用结构体存储id、成本、利润和索引,按照要求排序后遍历累加贡献,最后判断是否满足需求量。

第二题:基于思维和分组,判断要交换的数中众数的数量是否超过总数的一半。若不超过,可直接内部交换;若超过,优先与前面的众数交换以确保答案最小。

第三题:结合Floyd算法和状态压缩DP。先用Floyd计算任意两点的最短路径,然后通过类似TSP的动态规划进行求解,每个点可多次访问。
全部评论

相关推荐

KPLACE:首先是板面看起来不够,有很多奖,比我厉害。项目要精减,大概详细描述两到三个,要把技术栈写清楚,分点,什么算法,什么外设,怎么优化,不要写一大堆,分点,你写上去的目的,一是让别人知道你做了这个知识点,然后在面试官技术面的时侯,他知道你会这个,那么就会跟你深挖这个,然后就是个人评价改为专业技能
点赞 评论 收藏
分享
02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务