考场一小时就速通交卷了,发个考场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真不会写 第一题,内容上是一个,全表查询,然后识别异常数据,按照这些异常数据再查另一个表统计。除去识别不管,表格查询应该是有一个好一
给定长度为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,
题很简单,三道编程,一道sql,面试也很简单,但是说我笔试写的太潦草,没法通过 真的奉劝贵司不要在没有意义的地方扣,实在不行发牛客给你代码撸还不行吗?或者加个java文员岗位也可以 第一题: 1000个数范围是[0,999],有2个相同的数,请设计算法找出来 第二题: 实现以下2个接口(必做) 不能使用语言的基本分割组合函数(如Java的String.split,php的explode和implo
我在网上遇到了这个问题。 给定一个整数:N和一个数组int arr[],您必须向数组中添加一些元素,以便可以使用(添加)数组中的元素从1生成到N。 请记住,在生成某个x(1)时,只能使用数组中的每个元素一次 有人能给点提示吗?
本文向大家介绍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}