360笔试

两小时
选择题40道,涉及的范围特别广,操作系统,计算机组成原理,数据库,编程语言考的是C++而且特别多。选择题比较难。
编程题2道: 第一道 传染问题,给出n个人的距离(x,y),和传染距离K,其中某个人具有传染病(不确定),问最多可以传染多少人,比如m传染给x(m到x的距离小于等于k可以传染),然后x就可以继续传染其他人,问最多可能感染多少人。我的解题思路是BFS遍历,假设每一个点为传染者,然后求可以传染多少人,过了85%,其余超时,太菜了没优化出来
                   第二道  特殊的分数约分,给两个分数,第一个分数中分子分母可以消除相同的数字,判断是否能够得到第二个分数,能 Yes,不能No,看其他人说从0到9挨个删除判断是否能得到第二个分数,我也是此方法但只过了45%,其余错误,细节问题没想明白
全部评论
第一题我也是bfs,优化思路是先预先建立边,即顶点i与j之间的距离若≤k,则认为边(i,j)存在,在bfs的过程中直接找当前节点所涉及的边的另一个顶点即可
2 回复 分享
发布于 2024-09-15 00:29 湖北
第一题我是调酒,第二题是修改一个数字求最大严格递增序列
点赞 回复 分享
发布于 2024-09-15 01:01 湖北
我是建了个map,先遍历一下,求出每个点和它能感染的集合,最后挨个遍历,直到set size不变跳到下一个人, 中间size==总人数就直接返回总人数了,过了91,剩下的还是超时了
点赞 回复 分享
发布于 2024-09-17 12:00 江苏

相关推荐

沟头学院:无关比赛不要写,这样会显着你主次不分,比赛不要撒谎,有哪些就写那些,创新创业建议删除。技能特长可以适当夸大。
点赞 评论 收藏
分享
秋招end未来可期:个人技能可以去找找别人的参考下优化空间很大,项目也是,项目主要是由由项目能引导面试官考察八股,用什么方法解决了什么问题达到了什么效果,比如oos这东西本质上就是调接口,面试官很难延伸来考察八股。
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客企业服务