中车联笔试及上机题

[迅雷笔试算法智力上机]凭印象了：算法题： 1.连接两个单向链表，返回排序后的结果。 2.一个保存有10000个URL的文本文件，删除其中相同的URL。 3.将9个石子放在9x9的方格中，要求同行、同列、45度上无两个...+阅读

中车联笔试及上机题

1.抽象的概念

2.String是基本数据类型吗？

不是是引用数据类型

3.int和Integer的区别

int 是不同类型

Integer是对象类型

4.String和StringBuffer的区别

String 对像不可改变，StringBuffer可以

5.List,Map,Set存取数据，特点

都是保存数据的集合，List内的对象可以重复有顺序

Set不可以重复没有顺序

Map用与保存键值对

6.和的区别

是按位运算（不常用），是逻辑运算（常用）短路与

7.final,finally,finalize的区别

final 表示最终的

finally 是为了资源释放

finallize 是相当于临终遗言异常处理时

8.overload,override的区别 overloaded方法是否可以改变返回值

9.servlet生命周期

内存分为？

内存是连续的，一致的，划分是认为的观点。

一般划分为：静态空间，栈，堆空间

10.常用Servlet对象的主要方法

11.页面间对象传递的方式

12.servlet执行时一般实现了哪几个方法？

13.冒泡排序(选作题)

上机题：

写2个函数处理字符串

encode变换函数

decode复原函数

变换规则：

(1)当前字符不是大于0的数字，复制到新字符串

(2)当前字符是一个数字，且它之后没有后继字符，则简单复制

(3)当前字符是大于0的数字，并且还有后继字符，则设其为n, 将它的后继字符以nnn..复制到新字符串

(4)当前字符是一个字母，复制到新字符串

(5)字符串中含有_，则将其转换为\UL，复制到新字符串

(6)每次转换以后,在后面加上_.

例如：24ab_2t2转换后字符串为444_aaaaa_a_b_\UL_ttt_t_2

写一个复原函数，将以上转换出来的新字符串恢复到原来的串

测试字符串为控制台输入。