Java笔试总结（代码编程）

1、给定一个只包括‘（’，‘）’，‘{’，‘}’，‘[’，']'，的字符串s，判断字符串是否有效,有效字符串需满足:左括号必须有相同类型的右括号闭合。左括号必须以正确的顺序闭合。

示例1:输入: s =()”输出:true

示例2:输入:S ="( )[ ]{}”输出:true

示例3:输入:S="(]”输出:false

示例4:输入:s ="([)]”输出: false

示例5:输入:S= "{[]}”输出:true

2、给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次，请你找出并返回那个只出现了一次的元素。

示例1:输入:nums =[2,2,3,2]输出:3

示例 2:输入:nums = [0,1,0,1,0,1,100]输出:100

3、用最有效率的方法计算2乘以16

4、如下代码，有什么错误，请说明原因，并修改为正确代码（Number是Integer的父类）

5、如下代码是否合法，请从语法角度解释如下代码，并修改为Java 8函数式写法：

6、 假设你正在爬楼梯，需要 n 阶你才能到达楼顶，每次你可以爬1 或 2 个台阶,请给出算法计算你有多少种不同的方法可以爬到楼顶。

7、请将excel中的学生成绩表(十万条)批量导入到数据库中(oracle或mysql任选其一)，如果使用工具请说明操作步骤，如果是编程实现，请列出关键代码。

8、有两个10个整数元素的一维数组，分别为:

数组A:8,6,18,12,93,61,26,33,39,15

数组B: 28,19,36,29,15,18,83,16,30,2

请编写程序，创建数组并赋初始值，然后生成新的数组C和D，也是10个整数元素的一维数组，要求:数值都来自数组A和B，每个数值的重复次数与A和B一致，数组C的元素数值都不大于数组D的元素。

9、请用Java、Python或c语言实现以下数组处理

(写出关键代码即可):
源数组Array1有n个整型元素，需要将其元素分头尾两部分，两两之间进行比较
(第1个和第n个、第2个和第n-1个，....以此类推),
比较如果发现头部元素数值大于尾部元素，则将两者位置对调。

10、有一个6*6的二维字符矩阵A[6][6]为：

请用Java、Python或c语言编程创建矩阵并赋初始值,然后以对角线U-F为对称轴将两边的字符对调。(例如:A与Z对调、B与m对调、4和e对调)

11、请编写一个函数，能够计算10以内数的阶乘，采用递归算法。

12、写一个单例模式。

13、找出字符串中出现次数最多的字符。

14、编写程序产生两个线程让其协同工作顺序打印出数字1到100。

15、公司同兄弟公司在今年3月举办了摄影比赛，收到100张参赛照片，有10个评委为每张照片评分，分数为1~100分，照片最后得分为:去掉一个最高分和一个最低分后其余8个分数的平均值。照片分数已经存入grade[100][10]整型数组中，grade[1][3]表示4号评委对2号照片的评分。

1.请编程输出每张照片的最后得分。

2.同时对评委评分进行裁判，即在10个评委中找出最公平（评分最接近平均分)和最不公平(与平均分差距最大）的评委，请编程输出最公平的评委号数。

注:伪代码不得分!

16、写一个函数，统计字符串（abedabcdefadg）中每个字符出现的次数

17、写一个冒泡排序?

18、一列数的规则如下:1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现

19、需求:体彩中有一项是双色球，要求在1-33号共33个红色球里选出6个1-16号共16个蓝色球中选出一个作为中奖号码,请JAVA 编码实现这个需求

20、给定一个int数组利用二分法查找某个元素