2022/10/13 深信服go笔试
投递时候发现没有java岗位,可能是我投递较晚,尝试投递的go岗。笔试一言难尽,单选、不定项、填空都是go知识,啥也不知道,只能半蒙半想的做。编程题较为简单,总共两题。
1、新冠病毒传染性,二维数组值为1时表示该方格感染,可以沿着上下左右一次感染其他放个。多少人员能够保证此时其他放个不受感染。
解题方案:暴力解决。从左至右从上至下,当data[i][j]值为0时,查看右边data[i][j+1]与下边data[i+1][j]值是否为1,为1则res++。当data[i][j]值为1时,查看右边data[i][j+1]与下边data[i+1][j]值是否为0,为0则res++
2、病毒入侵,n台电脑,每台电脑有一个辨识精准度a[i],当伪装度v达到要求|a[i]-v|<=x时,能够入侵。小明想要以最少的伪装度按顺序入侵电脑。
第一行输入n ,x 
第二行输入辨识精准度
解题方案:使用滑动窗口,逐渐增大窗口大小,直到窗口中最大最小值的大小>2*x,此时若下表没有达到边界res++;
全部评论
给了多长时间,两个小时?
点赞 回复 分享
发布于 2022-10-14 11:05 山西

相关推荐

昨天 15:35
武汉大学 运营
点赞 评论 收藏
分享
AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
简历求拷打,海投简历发过去就已读不回了求大佬们指点
程序员牛肉:基本不能了,估计你得放弃秋招,九月份找实习之后明年的春招开始正式找工作
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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