FelixLHT的博客_面试

Spring AOP和IOC的深刻理解（简单易懂）

IOC(控制反转)Ioc—Inversion of Control，即“控制反转”，不是什么技术，而是一种设计思想。控制权由对象本身转向容器；由容器根据配置文件去创建实例并创建各个实例之间的依赖关系所谓控制反转，到底是如何控制的呢？谁控制谁？控制什么？传统Java SE程序设计，我们直接在对象内部通过new进行创建对象，是程序主动去创建依赖对象

spring

c++

应用程序

动态代理

AOP

原创 2023-05-08 17:58:33 151 阅读

笔试算法《打印零与奇偶数》

假设有这么一个类：class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅

算法

python

i++

System

构造函数

原创 2023-05-08 17:58:13 235 阅读

Elasticsearch查询wildcard,prefix,fuzzy,exists,terms_set等详解

Term-level queries 之 3种模糊查询和terms_set query

es

elasticsearch

搜索引擎

原创 2023-04-30 06:49:21 257 阅读

为什么MySQL数据库索引选择使用B+树？

为什么MySQL数据库索引选择使用B+树？在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相

mysql

big data

数据结构

结点

子节点

翻译 2023-04-03 14:10:36 84 阅读

HashMap为什么选择红黑树？

为什么不选择AVL树？RB-Tree和AVL树作为BBST，其实现的算法时间复杂度相同，AVL作为最先提出的BBST，貌似RB-tree实

数据结构

红黑树

删除节点

结点

原创 2023-04-03 14:10:26 235 阅读 1点赞 1收藏

笔试算法《矩阵相乘》

阵的值输出描述：对于每组输入数据，输出x行，每行z个

算法

线性代数

i++

数据

System

原创 2023-03-17 08:51:35 124 阅读

Mysql面试题大全

1、SQL中聚合函数有哪些？聚合函数是对一组值进行计算并返回单一的值的函数，它经常与select语句中的group by子句一同使用。●

mysql

面试

数据库

MySQL

存储引擎

原创 2023-03-16 17:45:09 140 阅读

笔试算法《高精度整数运算》

描述输入两个用字符串表示的整数，求它们所表示的数之和。字符串的长度不超过10000。本题含有多组样例输入。输入描述：输入两个字符串。保证字符串只含有’0’~'9’字符输出描述：输出求和后的结果示例1输入： 9876543210 1234567890输出： 11111111100代码public class Huawei高精度整数加法 { public static void ma

算法

字符串

java

i++

List

原创 2023-03-14 18:22:53 84 阅读

笔试算法《查找组成一个偶数最接近的两个素数》

描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。本题含有多组样例输入。输入描述：输入一个偶数输出描述：输出两个素数示例1输入： 20输出： 7 13代码public class Huawei查找组成一个偶数最接近的两个素数 { public static void main(String[] arg

算法

java

数据结构

leetcode

System

原创 2023-03-14 18:22:47 81 阅读

笔试算法《输入n个整数，输出其中最小的k个》

描述输入n个整数，输出其中最小的k个。本题有多组输入样例，请使用循环读入，比如while(cin>>)等方式处理输入描述：第一行输入两个整数n和k 第二行输入一个整数数组输出描述：输出一个从小到大排序的整数数组示例1输入： 5 2 1 3 5 7 2输出： 1 2代码public class Huawei输入n个数输出最小的k个 { public static void

算法

leetcode

数据结构

动态规划

数组

原创 2023-03-14 18:22:42 85 阅读

笔试算法《放苹果》

描述题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。数据范围：0<=m<=10，1<=n<=10。本题含有多组样例输入。输入描述：输入两个int整数输出描述：输出结果，int型示例1输入： 7 3输出： 8代码public class Huawei放苹果 { publ

算法

leetcode

动态规划

数据结构

java

原创 2023-03-14 18:22:14 130 阅读

笔试算法《DNA序列》

描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及限定的子串长度N，请帮助研究人员在给出的DNA序列中从左往右找出GC-Ratio最高且长度为N的第一个子串。 DNA序列为A

算法

字符串

leetcode

子串

System

原创 2023-03-14 18:21:53 175 阅读

笔试算法《Mp3光标位置移动》

题目MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首

leetcode

java

列表

算法

屏幕显示

原创 2023-03-14 18:21:29 90 阅读

笔试算法《最长公共子串》

描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！本题含有多组输入数据！输入描述：输入两个字符串输出描述：返回重复出现的字符示例1输入： abcdefghijklmnop abcsafjklmnopqrstuvw输出： jklmnop代码public class

算法

字符串

System

最长公共子串

原创 2023-03-14 18:21:11 68 阅读

NIO和BIO的对比和理解

BIO同步阻塞式IO，服务器实现模式为一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程进行处理，如果这个连接不做任何事情会造成不必要的线程开销，当然可以通过线程池机制改善。在JDK1.4出来之前，我们建立网络连接的时候采用BIO模式，需要先在服务端启动一个ServerSocket，然后在客户端启动Socket来对服务端进行通信，默认情况下服务端需要对每个请求建立一堆线程等待请求，而

java

客户端

服务器

服务端

原创 2023-03-14 18:21:06 76 阅读

笔试算法《24点游戏》

描述问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入： 4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字。输出：true or false本题含有多组样例输入。输入描述：输入4个int整数输出描述：返回能否得到24点，能输出true，不能输出false示例1 输入： 7 2 1 10输出： true代码public class

算法

java

四则运算

数组

i++

原创 2023-03-14 18:20:41 94 阅读

笔试算法《配置文件恢复》

描述有6条配置命令，它们执行的结果分别是：命令执行 reset reset what reset board board fault board add where to add board delete no board at all reboot backplane impossible backplane abort install first he he unknown comman

算法

字符串

System

命令行

原创 2023-03-14 18:20:36 328 阅读

笔试算法《交替打印FooBar》

交替打印FooBar 我们提供一个类：class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } public void bar() { for (int i = 0; i < n; i++) { print("bar"); }

算法

i++

原创 2023-03-14 18:20:16 102 阅读

ThreadLocal 无法解决共享对象和ThreadLocalMap弱引用问题

ThreadLocal 无法解决共享对象的更新问题ThreadLocal 对象建议使用 static修饰。这个变量是针对一个线程内所有操作共享的，所以设置为静态变量，所有此类实例共享此静态变量，也就是说在类第一次被使用时装载，只分配一块存储空间，所有此类的对象(只要是这个线程内定义的)都可以操控这个变量。关于ThreadLocalMap<ThreadLocal, Object>弱

内存泄漏

多线程

java

弱引用

共享变量

原创 2023-03-14 18:19:47 187 阅读

笔试算法《多线程》

题目问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。 [注：C语言选手可使用WINDOWS SDK库函数]接口说明： void init(); //初始化函数 void Release(); //资源

算法

java

System

数组

i++

原创 2023-03-14 18:19:41 95 阅读

笔试算法《字符串距离》

描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这两种

字符串

算法

java

数据结构

bc

原创 2023-03-14 18:19:34 70 阅读

笔试算法《输出单向链表中倒数第k个结点》

描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};正常返回倒数第k个结点指针，异常返回空指针本题有多组样例输入。输入描述：输入说明 1 输入链表结点个数 2 输入链表的值 3 输入k的值输出描述：输出一个整数示例1 输入： 8 1 2

链表

指针

算法

数据结构

leetcode

原创 2023-03-14 18:19:29 80 阅读

笔试算法《杨辉三角的变形》

描述以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。输入n(n <= 1000000000) 本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入输入描述：输入一

python

数据结构

算法

leetcode

java

原创 2023-03-14 18:19:20 72 阅读

笔试算法《奇偶零交替打印》

题目假设有这么一个类：class ZeroEvenOdd {public ZeroEvenOdd(int n) { ... } // 构造函数public void zero(printNumber) { ... } // 仅打印出 0public void even(printNumber) { ... } // 仅打印出偶数public void odd(printNumber)

算法

java

多线程

并发编程

leetcode

原创 2023-03-14 18:19:03 44 阅读

笔试算法《挑7》

描述输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37…70，71，72，73…）的个数（一组测试用例里可能有多组数据，请注意处理）输入描述：一个正整数N。(N不大于30000)输出描述：不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.示例1输入： 20 10输出： 3 1代码public class Huawei挑7 { publi

算法

java

数据结构

System

测试用例

原创 2023-03-14 18:18:51 80 阅读

笔试算法《完全数计算》

描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000本题输入含有多组样例。输入描述：

字符串

leetcode

数据结构

算法

java

原创 2023-03-14 18:18:39 46 阅读

笔试算法《找出字符串中第一个只出现一次的字符》

描述找出字符串中第一个只出现一次的字符输入描述：输入几个非空字符串输出描述：输出第一个只出现一次的字符，如果不存在输出-1示例1输入： asdfasdfo aabb输出： o -1代码public class Huawei找出字符串中第一个只出现一次的字符 { public static void main(String[] args) throws IOException {

算法

字符串

leetcode

数据结构

正则表达式

原创 2023-03-14 18:18:18 58 阅读

笔试算法《字符串加密01》

描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B Z E S C D F G

字符串

算法

java

i++

System

原创 2023-03-14 18:17:48 44 阅读

笔试算法《称砝码》

描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括0输入描述：输入包含多组测试数据。对于每组测试数据：第一行：n — 砝码数(范围[1,10]) 第二行：m1 m2 m3 … mn — 每个砝码的重量(范围[1,2000]) 第三行：x1 x2

算法

动态规划

leetcode

System

i++

原创 2023-03-14 18:17:41 121 阅读

笔试算法《统计每个月兔子的总数（斐波那契）》

描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？本题有多组数据。输入描述：输入int型表示month输出描述：输出兔子总数int型示例1输入： 9输出： 34代码public class Huawei统计每个月的兔子总数 { public static void main(String[] args

算法

leetcode

动态规划

面试

ci

原创 2023-03-14 18:17:35 69 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

FelixLHT的博客