方正集团员工笔试试题及答案

1。计算不同的正整数加出10000有多少中方法。
（注：次序无关，即1 9999与9999 1为一 种方法）

2。编写一个小程序
输入：一个文件名，一个特征字符串；
输出：报告这个字符串在文件中出现的次数。
要求：解决问题要考虑到输入的文件类可能不是文本类型（textfile)，而是普通的
二进制文件（binary file),特征字符串是16进位的数字输入（例如0x1624表示俩个连续 的Byte,值分别为22、36）。

3。利用Java中的接口来实现设计模式中的策略模式，需要编写程序如下：
public interface Relation{
boolean Releation(int a,int b); 　　}
利用上述接口，编写一个函数
IntGetMaxChainLen(int[] intArray,Relation relation);
intArray为一个整形数组，该数组中，如果相令俩整数a,b。使得Relation(a,b)为true,则认为a,b形成一段链；计算该数组中（根据Relation关系）最长的链的长度；
如果没有这样的链返回为0；
要求：根据上述条件，代码中要实现GetMaxChainLen函数，还要给出一中Releation的实现。给出完整可运行的测试代码 。