搜狗面试题

[woshayawo]

以下程序是一个信息编码的程序，阅读其encode部分，并补全其decode部分
最后运行程序，会打印出的一句话。这句话就是我们要求的答案。

注意！这句话是用GBK编码的！
答案请复制粘贴, 不要手动输入
每次重新登录时请重新答题


public class Test {


public static void encode(byte[] in, byte[] out, int password)
{
int len = in.length;

int seed = password ^ 0xe84f172f;
for (int i = 0 ; i < len; ++i) {
byte a = (byte)( ( in[i] ^ seed ) >>> 5 );
byte b = (byte)( ( ( ((int)in[i]) << 13 ) ^ seed ) >>> (13-3) );
a &= 0x7;
b &= 0xf8;
out[i] = (byte)(a | b);
seed = (seed * 5393887 + in[i]);
}
}


public static void decode(byte[] in, byte[] out, int password)
{
int len = in.length;

int seed = password ^ 0xe84f172f;
for (int i = 0 ; i < len; ++i) {
// fill the code here
}
}
public static void main(String [] args) throws Exception
{
int password = 0xea5c3443;
byte[] buf1 = {-107, 88, 37, 78, -35, 5, 60, 6, -86, 36, -105, 43, 99, -83, -1, -82, -103, -3, 36, -124, -100, 62, -7, -42, -71, 119, 82, 41, -89, 95, 59, -31, -84, 43, 85, 44, };
byte[] buf2 = new byte[buf1.length];
decode(buf1, buf2, password);
System.out.println(new String(buf2, "GBK"));
}


}

[木子0204]

看着很晕。

[TKD03072010]

晕了！

[打油的程序员]

public class Test {

    public static void encode(byte[] in, byte[] out, int password) {
	int len = in.length;

	int seed = password ^ 0xe84f172f;
	for (int i = 0; i < len; ++i) {
	    byte a = (byte) ((in[i] ^ seed) >>> 5);
	    byte b = (byte) (((((int) in[i]) << 13) ^ seed) >>> (13 - 3));
	    a &= 0x7;
	    b &= 0xf8;
	    out[i] = (byte) (a | b);
	    seed = (seed * 5393887 + in[i]);
	}
    }

    public static void decode(byte[] in, byte[] out, int password) {
	int len = in.length;

	int seed = password ^ 0xe84f172f;
	for (int i = 0; i < len; ++i) {
	    // fill the code here

	    byte a = (byte) ((in[i] & 0x07) << 5); // 把密文的第三位变成高三位
	    //第0位到第2位置0，右移3位，b中第0位到第4位是有效位
	    byte b = (byte) ((in[i] & 0xf8) >>> 3); // 把密文的高五位变成低五位
	    a = (byte) (a ^ seed); // 还原
	    a &= 0xe0; //无效位再次置0，因为有可能，经过异或之后变成1了
	    b = (byte) (((((int) b) << 13) ^ seed) >>> 13); // 还原
	    b &= 0x1f; ////无效位再次置0，因为有可能，经过异或之后变成1了 

	    out[i] = (byte) (a | b); //将临时变量中的数据串接，保存到out[i],这是真实的数据来了，
	    seed = (seed * 5393887 + out[i]);
	}
    }

    public static void main(String[] args) throws Exception {
	int password = 0xea5c3443;
	byte[] buf1 = { -107, 88, 37, 78, -35, 5, 60, 6, -86, 36, -105, 43, 99,
		-83, -1, -82, -103, -3, 36, -124, -100, 62, -7, -42, -71, 119,
		82, 41, -89, 95, 59, -31, -84, 43, 85, 44, };
	byte[] buf2 = new byte[buf1.length];
	decode(buf1, buf2, password);
	System.out.println(new String(buf2, "GBK"));
    }

}
/*
 搜狗输入法皮肤拥有数万款炫酷皮肤！！
 */

[dslpk]

接分得

[woshayawo]

[Quote=引用 5 楼 sjp524617477 的回复:]

花了一个小时总算是明白讲的是什么了。。。
[/Quote]

把心得跟大家说说呗。

[darkeyes]

花了一个小时总算是明白讲的是什么了。。。