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 湖北
我是建了个map,先遍历一下,求出每个点和它能感染的集合,最后挨个遍历,直到set size不变跳到下一个人, 中间size==总人数就直接返回总人数了,过了91,剩下的还是超时了
点赞 回复 分享
发布于 2024-09-17 12:00 江苏
第一题我是调酒,第二题是修改一个数字求最大严格递增序列
点赞 回复 分享
发布于 2024-09-15 01:01 湖北

相关推荐

但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务