《奇安信笔试》专题

有一个算法题不太会做 一个10*10的矩形，被两个x1-x4,y1-y4 的矩形污染，剩余能裁剪出最大多少没污染的矩形 我分类讨论了做，我的思想是确定一个污染矩形，然后把他的四个边延申至整个界面，这样分成了四个区域，分别为这个污染矩形的上下左右，然后对这四个小分的区域考虑另一个矩形在/部分在/不在的情况，最后得到了答案，但是只通过了80的用例，我怀疑这20没通过是斜着剪的。 顺便夸下奇安信笔试题，

第一题：数组去重并排序输出 Python直接取set，然后list，sort提交，100% 正常做，排序加双指针，复杂度nlogn，100% 第二题：两三位个正整数m和n之间所有三位数的每位数字都为奇数的数字平均数，保留四位小数 直接暴力遍历，取三个位置数字，判断奇偶，注意边界区间n不能包含，如果包含n，80%，不包含n，100%#校招#

20道选择+10道不定向选择+2编程 选择题linux，计网，操作系统，SQL都有 编程题第一道寻找城市0-4路径的数量，递归过了40%的用例不知道为什么 编程题第二道给出多组坐标如[4,1,2,7]，数组的索引作为X轴的元素作为Y值，选择两个点两点间x的差为长y值较小的为宽组成长方体， 例如[4,1,2,7]的坐标有(0,4)(1,1)(2,2)(3,7)，其中(0,4)和(1,1)组成长方形的

看到许多同学第一题是用的拓扑排序的方法，这里贴一个动态规划的方法： 第二题就简单了，双指针求解： #奇安信笔试##奇安信23秋招题怎么回事，看不懂#

20道单选+10道不定项 两道算法： 算法题只能用c/c++写 1. 给一个由大小字母组成的字符串，长度小于260个，求首次唯一出现的字符，要求不使用任何库函数。 eg: nnasflk 输出就是a 这一题我不知道怎么理解这个题意，最后只过了50% 2. 给一个正整数N，求[1,N] 中出现2的个数和，例如N=2那么答案就是1，N=13答案就是2 这题我用的数位dp，但是不知道为什么也没有ac 参

新华三 题型：单选，不定项选择，问答题，编程题 编程题： 第一题：二进制加法 100% 第二题：寻找数组中第K大的数 100% 第三题：合并数组 100% 奇安信 题型：单选，不定项选择，编程题 编程题： 第一题：一个画布100×100，每个小块画一次为黑色，画两次为白色 100% 第二题：五排玩手机，求最多能玩多久 50% 一直没找到bug在哪 更新: 第二题估计是手机电没用完也可以换，我以为只

1.双色球，大概意思是输入一个数组，里面包含n个1-33的数，要求输出7个频率最低的数，如果频率一样输出较小的一个。 2.拼木板，大概意思是输入一个数组包含n个数，每个数代表木板长度，现在用木板拼正方形，木板不可拆分，且最后木板必须用完。判断是否可以。 第一题用hash表就行，没难度。第二题想了一个小时，突然发现也很简单，几行代码就搞定了😂

1、一个画布大小为100*100。画布本来是白色的。小明在上面画框，框里的小方格，如果是白色的就会变成黑色，如果是黑色的，就会变成白色。问题：小明画了很多次框后，画布上白色的小方格有多少个。 输入：【[0 0 1 1]，[4 4 2 2]】 输出：9995 说明：白色面积为100*100-1-4 = 9995. 2、某几位同学准备要5排一起打手机游戏，现在他们5个人一共有N台手机，但是各个手机剩余

20道单选+10道不定项，看缘分吧！ 2道编程，只能用C/C++； 不使用"+-*/"实现两数相加： 想了半天，就这个. strstr库函数实现： 使用for循环计算两个字符串的长度，遍历字符串1，依次匹配字符串2，找到了就设置相应的flag值和记录在字符串1中的索引，出循环后判断flag值，如果存在，则从记录的索引处打印字符串1的内容。 #奇安信#

题型：20单选+10多选+2编程 选择题记录了一下有价值的内容： 数据库给出了表字段，求第三范式分割后的表 数据库join连接优化（给了优化前后的语句，问是否优化成功） VLAN和ICMP属于什么层（当时盲猜了数据链路+网络层） 什么标志能使TCP缓冲区满前就发送数据（PSH+URG） m行表与n行表根据唯一索引做表连接的时间复杂度（请教以下各位大佬） protected属性被继承后的默认访问范围

#秋招# #校招# 奇安信售前秋招考点： 1.OSI结构（这是最简单的） 2.网络层 ip地址计算 3.网络安全知识：控制技术 网络攻击 防火墙 交换机攻击 csfr攻击等 4.网络加密：公钥私钥 网络监听

2023.5.14 奇安信-2024暑期实习-渗透测试工程师（安服方向）-笔试 #奇安信信息集散地##我的实习求职记录##奇安信# 90min 单选23道 不定项选择18道 选错不得分 少选得1/3分 考察知识点： top10 sqli 联合注入 xss payload分析 xxe linux命令 nginx解析漏洞 log4j漏洞 主流数据库 端口号 nmap 命令 重点：php 有好几道php

第一题：力扣原题 473. 火柴拼正方形 第二题：零钱兑换 小修 def maxIncomeProducts(products, months): if months == 0: return [] n = len(products) temp = [] for i in range(n+1): temp.append({"Val

投的后端，给我调剂到测试了 1.让我介绍了下项目（介绍完也不问） 2.问了下我理解的测试 3.问了下我黑白灰测试 4.bug的生命周期 5.测试的什么协议，什么框架（记不清了） 6.场景题：如果设计一个邮件上传的app，从那几个层面测试 7.数据库：给定一个学生表grade。几面有三个字段，姓名，科目，分数。查询所有科目都及格的学生的名字 ps：问了挺多测试的知识，我不太知道，记不得了。但是反问阶

数据库开发一面，60min。难度：一星 两个面试官，第一个面试官问了项目，十分钟 第二个面试官问基础 学习Go多久，对Go语言的理解，这里我说了20分钟 Go map和Java HashMap对比 数据库索引的理解 B+树和跳表的区别 算法题，TopK 好像二面给我换部门了，面试之前又重新约了一次面试。 云计算二面，50min，难度：三星 项目提问，20分钟 1h2g，64位操作系统，申请8g内存