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++;