方正國(guó)際招聘筆試題及答案

　　1。計(jì)算不同的正整數(shù)加出10000有多少中方法。

　　(注：次序無(wú)關(guān)，即1 9999與9999 1為一 種方法)

　　2。編寫一個(gè)小程序

　　輸入：一個(gè)文件名，一個(gè)特征字符串;

　　輸出：報(bào)告這個(gè)字符串在文件中出現(xiàn)的次數(shù)。

　　要求：解決問(wèn)題要考慮到輸入的文件類可能不是文本類型(textfile)，而是普通的

　　二 進(jìn)制文件(binary file),特征字符串是16進(jìn)位的數(shù)字輸入(例如0x1624表示倆個(gè)連續(xù) 的Byte,值分別為22、36)。

　　3。利用Java中的接口來(lái)實(shí)現(xiàn)設(shè)計(jì)模式中的策略模式，需要編寫程序如下：

　　public interface Relation{

　　boolean Releation(int a,int b); 　　}

　　利用上述接口，編寫一個(gè)函數(shù)

　　IntGetMaxChainLen(int[] intArray,Relation relation);

　　intArray為一個(gè)整形數(shù)組，該數(shù)組中，如果相令倆整數(shù)a,b。使得Relation(a,b)為true,則認(rèn)為a,b形成一段鏈;計(jì)算該數(shù)組中(根據(jù)Relation關(guān)系)最長(zhǎng)的鏈的長(zhǎng)度;

　　如果沒有這樣的鏈返回為0;

　　要求：根據(jù)上述條件，代碼中要實(shí)現(xiàn)GetMaxChainLen函數(shù)，還要給出一中Releation的實(shí)現(xiàn)。給出完整可運(yùn)行的測(cè)試代碼。