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++;
投递时候发现没有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++;
全部评论
给了多长时间,两个小时?
相关推荐
03-19 17:53
武汉大学 算法工程师
暴杀流调参工作者:春招又试了一些岗位,现在投递很有意思,不仅要精心准备简历,投递官网还得把自己写的东西一条一条复制上去,阿里更是各个bu都有自己的官网,重复操作无数次,投完简历卡完学历了,又该写性格测评、能力测评,写完了又要写专业笔试,最近还有些公司搞了AI辅助编程笔试,有些还有AI面试,对着机器人话也听不明白录屏硬说,终于到了人工面试又要一二三四面,小组成员面主管面部门主管面hr面,次次都没出错机会,稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡,没有不卡的😂 点赞 评论 收藏
分享
查看13道真题和解析