20201026：算法+错题

最新推荐文章于 2022-04-29 01:18:35 发布

骑着蜗牛行天下

最新推荐文章于 2022-04-29 01:18:35 发布

阅读量145

点赞数

分类专栏：牛客Java题 leetcode 文章标签： leetcode 牛客Java题

本文链接：https://blog.csdn.net/weixin_45447369/article/details/109300129

版权

leetcode 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

牛客Java题

12 篇文章 0 订阅

订阅专栏

文章目录

错题一

关于抽象类和接口叙述正确的是？（）
答案及解析：D

抽象类：
(1)抽象类中可以构造方法
(2)抽象类中可以存在普遍属性，方法，静态属性和方法。
(3)抽象类中可以存在抽象方法
(4)如果一个类中有一个抽象方法，那么当前类一定是抽象类，抽象类不一定有抽象方法
(5)抽象类中的抽象方法，需要有子类实现，如果子类不实现，则子类也需要定义为抽象的。
(6)抽象类不能被实例化，抽象类和抽象方法必须被abstract修饰

关键字使用注意：
抽象类中的抽象方法(其前有abstract修饰)不能用private，static，synchronized，native访问修饰符修饰。

接口：
(1)在接口中只有方法的声明，没有方法体
(2)在接口中只有常量，因为定义的变量，在编译的时候都会默认加上public static final
(3)在接口中的方法，永远都被public来修饰
(4)接口中没有构造方法，也不能实例化接口中的对象。(所以接口不能继承类)
(5)接口可以实现多继承
(6)接口中定义的方法都需要有实现类来实现，如果实现类不能实现接口中的所有方法则实现类定义为抽象类
(7)接口可以继承接口，用extends

错题二

对下面Spring声明式事务的配置含义的说明错误的是（）

<bean id="txProxyTemplate" abstract="true"
class=
"org.springframework.transaction.interceptor.TransactionProxyFactoryBean">
    <property name="transactionManager" ref="myTransactionManager" />
<property name="transactionAttributes">      
 <props>
        <prop key="get*">PROPAGATION_REQUIRED,readOnly</prop>
         <prop key="*">PROPAGATION_REQUIRED</prop>
     </props>
</property> 
</bean>
```![](https://img-blog.csdnimg.cn/img_convert/182a22deb5a8a109018b9a77eaa83ede.png)

答案及解析：C

皇上作为对象，太监作为IOC容器，当皇上要挑选妃子晚上睡觉的时候，不用管，只要到床上即可。太监则根据皇上喜好
(找到对应依赖或其他对象)，找到对应的妃子送到皇上榻上。

sessionFactory只有使用Hibernate才需要注入，并且是注入到事务管理器中

错题三

下列代码执行结果为（）
答案及解析：A

thread.Join把指定的线程加入到当前线程，可以将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的
Join()方法，直到线程A执行完毕后，才会继续执行线程B。
t.join();      //使调用线程 t 在此之前执行完毕。
t.join(1000);  //等待 t 线程，等待时间是1000毫秒

错题四

下列代码的输出结果为（）

String str =
"";
System.out.print(str.split(",").length);
```![](https://img-blog.csdnimg.cn/img_convert/742e290a41bf3a66f48dd8b818a7f57d.png)

答案及解析：B

   /**  * String split 这个方法默认返回一个数组，  * 如果没有找到分隔符，  * 会把整个字符串当成一个长度为1的字符串
   数组  * 返回到结果， 所以此处结果就是1  */  
    private static void testSpringSpilte(){
        String str = "12,3";
        String str2 = "123";
        System.out.print(str.split(",").length);
        System.out.print(str2.split(",").length);
    }
}
结果  2  1

错题五

下列哪个描述是正确的（）

void waitForSignal()
{
    Object obj = new Object();
    synchronized(Thread.currentThread())
    {
        obj.wait();
        obj.notify();
    }
}
```![](https://img-blog.csdnimg.cn/img_convert/88be8c03a666a1c3752f01cb58b2a9fd.png)

答案及解析：A

第一：记住wait必须要进行异常捕获
第二：记住调用wait方法或者notify方法必须采用当前锁调用，即必须采用synchronized中的对象

错题六

对于构造方法，下列叙述正确的是（）
答案及解析：A C D

A：静态成员变量或静态代码块>main方法>非静态成员变量或非静态代码块>构造方法
B：think in java中提到构造器本身并没有任何返回值。
C: 构造方法的主要作用是完成对类的对象的初始化工作。
D: 一般在创建(new)新对象时，系统会自动调用构造方法

错题七

下列的switch语句中，X可以是哪些类型的数据：（）
答案及解析：B D

在Java7之前,switch只能支持byte,short,char,int或者其对应的封装类以及Enum类型.在Java7,也支持String类型
--------------------------------------
所以支持：String byte short int char Enum 类型

错题八

MVC是一种在web应用中常用的架构，下列说法正确的是（）
答案及解析：A B C

MVC是一种在web应用中常用的架构，下列说法正确的是（）

A. 模型通常代表应用程序中的数据以及用于操纵数据的业务逻辑；

B. 视图是其对应的模型的可视化呈现，视图 将模型渲染成适合于交互的形式（通常为用户界面元素）；

C. 控制器是用户与系统之间的纽带，它接受用户输入，并指示模型和视图基于用户输入执行操作（处理数据、展示数据）；

D. MVC模式在web应用中的常见实践是：模型接受来自于用户的GET或POST请求数据并决定如何处理，模型将用户数据转交给
控制器，控制器将控制权转交给视图（视图由HTML生成）；

E. 以上全不是。
--------------------------------------------
模型(model)它是应用程序的主体部分，主要包括业务逻辑模块（web项目中的Action,dao类）和数据模块（pojo类）。模型
与数据格式无关，这样一个模型能为多个视图提供数据。由于应用于模型的代码只需写一次就可以被多个视图重用，所以减少了
代码的重复性
视图(view) 用户与之交互的界面、在web中视图一般由jsp,html组成
控制器(controller)接收来自界面的请求 并交给模型进行处理 在这个过程中控制器不做任何处理只是起到了一个连接的作用。
 本题中显然D错误，应该是控制器接收请求，并将其交给模型进行处理，正确答案为A,B,C

算法一

有多少小于当前数字的数字

给你一个数组nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。

换而言之，对于每个 nums[i] 你必须计算出有效的 j的数量，其中j 满足 j != i且 nums[j] < nums[i] 。

以数组形式返回答案。

示例一：

输入：nums = [8,1,2,2,3]
输出：[4,0,1,1,3]
解释： 
对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2 存在一个比它小的数字：（1）。 
对于 nums[3]=2 存在一个比它小的数字：（1）。 
对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。

示例二：

输入：nums = [6,5,4,8]
输出：[2,1,0,3]

示例三：

输入：nums = [7,7,7,7]
输出：[0,0,0,0]

暴力解法（第一次做出来的题）

class Solution{
	public int[] smallerNumbersThanCurrent(int[] nums){
		int[] count = new int[nums.length];
		for(int i =0;i<nums.length;i++){
			int c = 0;
			for(int j=0;j<nums.length;j++){
				if(nums[i]>nums[j]){
					c++;
					count[i]=c;
				}
			}
		}
		return count;
	}
}