考场一小时就速通交卷了,发个考场AC代码。肯定还能优化,轻喷。代码一题比一题短。。。 1.矩阵连通块 思路两次dfs,一次是正常的,一次是按照B和G等价来看。 2.mhy字符串 手动玩一下可以发现mhy这三个字的顺序没有任何关系。 例如:yhm->mhyhmy->mhyhmy->hym 然后hym通过类似的操作就可以变成mhy,因此这个插入删除就等价于无序插入删除而且可以随意调整已有的顺序。 然后
交互设计岗位的笔试题分两种: 一类是选择/问答题,限时一或两个小时之内作答。另一类是要产出设计方案的大型题目,一般会给3-7天的时间作答。 一、选择/问答题 以这种形式考查同学的公司并不多,我遇到过的也只有度小满,广联达,腾讯等少数几家公司。并且作为面试前的环节,根据作答成绩以及简历作品集综合评估作为参考决定是否让你进入面试。考查内容分两方面:设计基础知识与互联网业务理解。 二、设计基础知识 这方
考试平台: 牛客 考试时间: 2023-10-08 (120 分钟) 考试题型: 40 分选择题 + 60 分编程题 P1 小红有很多小写字母。她准备用一些字母构造一个单词。已知一个合法的单词不能有两个辅音相邻,例如“cat”是合法的单词,但“than"”不是合法的单词。小红想知道,自己能构造的最大长度的单词有多长?注:元音字母有”a、e、i、0、u"五种。 输入描述 一个只包含小写字母的字符串,
8.8开 8.17投 8.21笔试(慧影) 海康威视2024届校招应用软件开发工程师-Java 赛码 90min 单选x18 多选x4(java、数据库、ssm、计网)、文本框编程x3(观察者模式、sql、简单题) 使用观察者模式,实现如下业务场景:一栋3层的楼房中,每层有一个保安值守,负责本楼层的相关事宜;当大楼中出现了火情后,中心会通知各层保安,各层的安保监测火情通知,得到火情通知是自己处理后
文件描述符 order by 高度为4,阶数为4的B树,二层有6个关键字,问结点最少有多少 主体完整性和引用完整性 安全性检验算法 分层与加密技术:SSL-Telnet, IPsec, PPTP, PGP 安全、不安全、死锁:Allocation , Max, available Linux 删除 rpm 文件命令: rpm -e 曼彻斯特编码 一对一的线程模型,其中一个线程阻塞 Armstron
静态代码块和静态变量 如下代码是什么结果? public class Test { public static void main(String[] args) { System.out.println(Student.age); } } class Student { static { age = 23; } publ
4.综合题(18道) 4.1 下面代码输出是几? int main() { int j = 2; int i = 1; if(i = 1) j = 3; if(i = 2) j = 5; printf("%d", j); } 答案:输出为5。 解读:注意if的条件语句用的是赋值符"="而不是等号"==",因此条件一直为真。
第一次见这种笔试,真就所有题目都挺贴近他们公司真实业务的 选择题里边都有,印象比较深刻的,就是问四个 http api ,是否有越权风险。还有一个是,一致性哈希环,新增一个节点的情况 然后编程题,内容无关是,涉及db读写,sqlite的的使用,文件读写,这个用惯了ai真不会写 第一题,内容上是一个,全表查询,然后识别异常数据,按照这些异常数据再查另一个表统计。除去识别不管,表格查询应该是有一个好一
首先题型分为选择 填空 简答三部分(没有编程真是太友好了) 时长:60min 选择:9道 共36分(单选多选随机) 填空:9道 共36分 简答:3道 共28分 前两部分知识点考察: 分布 OFDM C语言 MATLAB 香农公式 FFT 简答题1: CFR的作用副作用以及解决方法 简答题2: CRC错误率 编码块传输速率 简答题3: OFDM中出现chirp强干扰 问抑制方法
给定长度为N的序列a和非负整数 X。找出满足a¡+ a,= X 的(i,j)对的数量。 输入描述 第一行给出一个序列长度N和一个非负整数 X,用空格分隔. 在第二行中,给出了序列a的N个元素ai,用空格分隔。 1 ≤ N< 105 0<X< 109 0≤ai <105 输出描述 输出一个整数表示最多可以找到多少个满足要求的数对 示例 1 输入 3 4 12 3 输出 3 三种情况分别为2+2=4,
本文向大家介绍Android面试笔记之常问的Context,包括了Android面试笔记之常问的Context的使用技巧和注意事项,需要的朋友参考一下 前言 Context,在翻译为上下文,也可以理解为环境,是提供一些程序的运行环境基础信息。基本上在开发项目的时候,时刻都有接触到。Android程序不像Java程序,随便创建一个类,写个main()方法就能跑,而是要有一个完整的Android工程环
(一)八股: 1、Synchronized和volatile的区别 2、Redis八大数据类型及其应用场景 3、Redis简述穿透/击穿/雪崩和解决方法 4、Spring Boot最重要的三个注解 5、ArrayList和LinkedList的区别 6、HashMap和HashTable的区别 7、Spring Boot配置加载的方式 8、JVM垃圾回收机制 (二)算法: 1、合并有序链表(htt
第一个题型,问个人情况,在校获得的奖励,别人对你的评价用三个词及你对这些评价的想法,对长期出差的看法。 第二个题型,基础理论选择题10道(不定项选择,多选0分,少选一半分)。 notify能否叫醒sleep函数; 200,500,301,404的含义; Unix系统中,wait、sleep占用资源否; 指针p的定义如下 char *p=(char *)malloc(100);在32位系统中size
#完美世界#编程题第一题: 游戏中你的角色有N个技能,每个技能的伤害是SKill[i](i<N),每个技能可以无限次释放,需要对目标一共血量为M的伤害(正好为M) 至少需要释放多少次技能才能做到呢? 例: N=3M=15skill[0]=1,skill[1]=5,skill[2]=11; 最少三次技能 第二题: 给定一个用单链表表示的整数,然后把这个整数加一 例: {1,2,3}->{1,2,4}
r,e,d三个字符,能否构成含有 cnt 个回文串的字符串 s 原理:n个相同的字符构建的回文子串的个数为n(n+1)/2,其余的用edr补 ``` public static void deal1() { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int n = (int) (Math.sqrt(2*x + 0.25)