跳一跳j算法ava代码_java面试算法题

1

、将一整数逆序后放入一数组中(要求递归实现)

2

、求高于平均分的学生学号及成绩(学号和成绩人工输入)

3

、递归实现回文判断(如：

abcdedbca

就是回文，判断一个面试者对递归理解的简单程序)

4

、组合问题(从

M

个不同字符中任取

N

个字符的所有组合)

5

、分解成质因数

(

如

435234=251*17*17*3*2

，据说是华为笔试题

)

6

、寻找迷宫的一条出路，

o

：通路；

X

：障碍。

(大家经常谈到的一个小算法题)

7

、随机分配座位，共

50

个学生，使学号相邻的同学座位不能相邻

(

早些时候用

C#

写的，没有

用

C

改写)

。

8

、求网格中的黑点分布。现有

6*7

的网格，在某些格子中有黑点，已知各行与各列中有黑点的

点数之和，请在这张网格中画出黑点的位置。

(这是一网友提出的题目，说是他笔试时遇到算法

题)

9

、有

4

种面值的邮票很多枚，这

4

种邮票面值分别

1,

4,

12,

21

，现从多张中最多任取

5

张进

行组合，求取出这些邮票的最大连续组合值。

(据说是华为

2003

年校园招聘笔试题)

10

、大整数数相乘的问题。

(这是

2002

年在一考研班上遇到的算法题)

11

、求最大连续递增数字串(如

“ads3sl456789DF3456ld345AA”

中的

“456789”

)

12

、四个工人，四个任务，每个人做不同的任务需要的时间不同

，

求任务分配的最优方案

。

(

2005

年

5

月

29

日全国计算机软件资格水平考试

——

软件设计师的算法题)

。

13

、八皇后问题，输出了所有情况，不过有些结果只是旋转了

90

度而已。

(回溯算法的典型例

题，是数据结构书上算法的具体实现，大家都亲自动手写过这个程序吗？)

14

、实现

strstr

功能，即在父串中寻找子串首次出现的位置。

(笔试中常让面试者实现标准库中

的一些函数)

15

、现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要

1

分，小明

的弟弟要

3

分，小明的爸爸要

6

分，小明的妈妈要

8

分，小明的爷爷要

12

分。每次此桥最多可

过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后

30

分就会熄灭。问小明一家如何过

桥时间最短？(原本是个小小智力题，据说是外企的面试题，在这里用程序来求解)

16

、

2005

年

11

月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符

'*'

移到串的

前部分，前面的非

'*'

字符后移，但不能改变非

'*'

字符的先后顺序，函数返回串中字符

'*'

的数量。

如原始串为：

ab**cd**e*12

，处理后为

*****abcde12

，函数并返回值为

5

。

(要求使用尽量少

的时间和辅助空间)