方正国际招聘笔试题及答案

1。计算不同的正整数加出10000有多少中方法。

(注：次序无关，即19999与99991为一种方法)

2。编写一个小程序

输入：一个文件名，一个特征字符串;

输出：报告这个字符串在文件中出现的次数。

要求：解决问题要考虑到输入的文件类可能不是文本类型(textfile)，而是普通的

二进制文件(binaryfile),特征字符串是16进位的数字输入(例如0x1624表示俩个连续的Byte,值分别为22、36)。

3。利用Java中的接口来实现设计模式中的策略模式，需要编写程序如下：

publicinterfaceRelation{

booleanReleation(inta,intb);　　}

利用上述接口，编写一个函数

IntGetMaxChainLen(int[]intArray,Relationrelation);

intArray为一个整形数组，该数组中，如果相令俩整数a,b。使得Relation(a,b)为true,则认为a,b形成一段链;计算该数组中(根据Relation关系)最长的链的长度;

如果没有这样的链返回为0;

要求：根据上述条件，代码中要实现GetMaxChainLen函数，还要给出一中Releation的实现。给出完整可运行的测试代码。