兄弟上午去Microsoft笔试，BT题目阿，高人求解！
MAC ADDRESS:0A003EF0F9B5
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
MAC ADDRESS:0A003EF0F465
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
已知特征码1、2是根据MAC地址计算出，试求算法。
提示：1.MAC地址的前6位相同，并且可能在计算特征码的时候根本不用。
2.上面两组特征码根据其上面的MAC地址算出。
问题点数：0、回复次数：64Top
1 楼Lonelywolf1899（プログラマ）回复于 2004-12-02 13:52:05 得分 0
一个字没看懂Top
2 楼cuipy（崔鹏宇）回复于 2004-12-02 14:11:02 得分 0
字还是看懂了，但一句也没看懂。Top
3 楼rocshaw（太阳鸟(抵制日货)）回复于 2004-12-02 14:14:37 得分 0
回复人： cuipy(崔鹏宇) ( ) 信誉：100 2004-12-02 14:11:00 得分: 0
字还是看懂了，但一句也没看懂。
Top
4 楼camelyi（C++打字员）回复于 2004-12-02 14:17:08 得分 0
gz
应该是某种散列算法吧Top
5 楼wwxsoft（婉儿）回复于 2004-12-02 14:25:07 得分 0
偶也没有看懂！！！！！！！！！Top
6 楼dean7411（痞子菜）回复于 2004-12-02 14:32:42 得分 0
不知道是干什么用的？？？Top
7 楼zhoudut（快乐的Java小菜鸟）回复于 2004-12-02 14:34:35 得分 0
我看明白了
但是怎么算没有头绪Top
8 楼bobedong（bobedong）回复于 2004-12-02 14:39:52 得分 0
是用程序求算法，还是自己想算法。Top
9 楼dean7411（痞子菜）回复于 2004-12-02 14:42:04 得分 0
是不是用两个FeatureKey才能推出上面MAC地址啊？Top
10 楼healer_kx（甘草(楼主揭贴吧，我们这些上班灌水的也不容易)）回复于 2004-12-02 14:43:15 得分 0
MAC地址的前六位通常是厂家的表示，比如Intel的网卡，BCM的网卡，都是固定的。
。。。
看不出规律。。。Top
11 楼lxjlz（）回复于 2004-12-02 15:00:09 得分 0
不懂Top
12 楼pacman2000（pacman)(影子传说）回复于 2004-12-02 15:13:29 得分 0
microsoft出这种题目？不信。Top
13 楼abc666（狂奔）回复于 2004-12-02 15:22:49 得分 0
微软神经病Top
14 楼yangze（）回复于 2004-12-02 15:29:09 得分 0
可能是des加密算法Top
15 楼cosio（）回复于 2004-12-02 15:51:46 得分 0
等答案!Top
16 楼ivorstar（单击此处留言）回复于 2004-12-02 16:13:22 得分 0
是数学题么？Top
17 楼qingyuan18（zealot_tang）回复于 2004-12-02 16:38:43 得分 0
我靠！！数列级数么？？Top
18 楼ingot（九儿）回复于 2004-12-02 16:48:04 得分 0
不明白Top
19 楼aleon（云里屋里）回复于 2004-12-02 16:53:38 得分 0
你是应聘什么的，这道题拿来考程序员是废题一道Top
20 楼shengxz（参与者）回复于 2004-12-02 17:11:10 得分 0
不懂Top
21 楼judeyouzhi（游鱼）回复于 2004-12-02 17:23:15 得分 0
btTop
22 楼qufan（打死不回头）回复于 2004-12-02 17:23:26 得分 0
哦 还真bt哦Top
23 楼ckmk（虻克）回复于 2004-12-02 17:35:24 得分 0
考我们的脑力了Top
24 楼yangfasheng（悟法:前面是绝路,希望在拐角）回复于 2004-12-02 18:35:47 得分 0
UPTop
25 楼jeanor（虫虫）回复于 2004-12-02 18:42:37 得分 0
这是笔试什么的题目啊？？？？？？Top
26 楼somedummy（某人马甲）回复于 2004-12-02 19:09:31 得分 0
就给两组数据就要求算法？你兄弟应聘什么岗位啊？是不是首席技术工程师啊？Top
27 楼K_BUKER（）回复于 2004-12-02 19:19:16 得分 0
莫名其抄~~~~~~~~~~~~~Top
28 楼fireflyc（萤火虫）回复于 2004-12-02 19:26:55 得分 0
我的天，杀了我吧！！
UPTop
29 楼batfree（没有计算机的程序员）回复于 2004-12-02 19:29:57 得分 0
学习中，不懂。Top
30 楼pcyy（希望自己在挫折中慢慢长大）回复于 2004-12-02 19:30:44 得分 0
UP
Top
31 楼great_chenliang（Eric）回复于 2004-12-02 19:41:06 得分 0
招魔术师吗？Top
32 楼maxcode（人弋石马）回复于 2004-12-02 19:55:29 得分 0
什么玩意？
素质差的人可别面试M$
会自杀的！！！Top
33 楼wuqian9（长风）回复于 2004-12-02 19:59:28 得分 0
400分的贴子，大家看看
http://community.csdn.net/Expert/topic/3610/3610407.xml?temp=.6922266Top
34 楼adafirst3219（难得聪明）回复于 2004-12-02 20:00:20 得分 0
转成0和1之后再看，一定会看出猫腻来。各位试试。Top
35 楼GlacJAY（++C死爱我）回复于 2004-12-02 20:26:40 得分 0
难道是什么加密算法之类的东西？Top
36 楼hewittlee（只爱C++）回复于 2004-12-02 21:15:03 得分 0
very bt!Top
37 楼zythuman（）回复于 2004-12-02 21:23:23 得分 0
不懂以后学习Top
38 楼soli（寂寞是国，我是王。）回复于 2004-12-02 21:42:48 得分 0
不懂~~~~~~~~~~~~Top
39 楼pengzuoli（子信）回复于 2004-12-02 21:59:45 得分 0
up
呵呵。Top
40 楼jszhaochengming（厚发）回复于 2004-12-02 22:36:04 得分 0
天机不可泄露：）Top
41 楼jiangsheng（蒋晟.Net[MVP]）回复于 2004-12-03 04:27:52 得分 0
从数学上来说，可以有无数多个解。但是如果把算法限制在有理函数空间内，并且限制维数和复杂度的话，可能获得一些解。这在实际中成为经验公式，例如热胀冷缩的幅度和温度的关系的公式。
根据给出的条件，只有两个不同的样本。这时最简单的算法是一元一次函数。通过解答二元一次方程组可以得到满足条件的算法。这种解答方法需要定义序列号字符串的加减乘除法。Top
42 楼lonelydreamsym（惊梦）回复于 2004-12-03 08:25:59 得分 0
转成二进制看看Top
43 楼want520（）回复于 2004-12-03 09:01:44 得分 0
顶
Top
44 楼CAYU（中原）回复于 2004-12-03 09:15:30 得分 0
F0F9B5
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
F0F465
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
设 FeatureKey1
当 x=F0F9B5
X(x)=C9FDD6B263F92000
当 x=F0F465
X(x)=8A9D4BDFB7152000
设 FeatureKey2
当 y=F0F9B5
Y(y)=2FF36A63F73D0000
当 y=F0F465
Y(y)=CFD4C402EB3C0000
-----------------------------------------
X(F0F9B5)=C9FDD6B263F92000
X(F0F465)=8A9D4BDFB7152000
Y(F0F9B5)=2FF36A63F73D0000
Y(F0F465)=CFD4C402EB3C0000
求函数 X() 和 Y()
Top
45 楼CAYU（中原）回复于 2004-12-03 09:18:14 得分 0
那位高人会推倒逻辑，逆应算Top
46 楼mathe（）回复于 2004-12-03 09:26:00 得分 0
Faint, 这种题目的解太多了，只给出两个数值，当然解很多了。
下面我们只要求一个线性解就可以了。
也就是说要求一个64X16阶的布尔矩阵(也就是所有的数都是0,1) U ,V
使得
X(x)=Ux (对于x=F0F9B5和F0F465)都成立 （这里要将x,X(x)都按二进制表示写出，看成0,1构成的向量)
Y(x)=Vx
这样的矩阵U,V太多了。
其实只要按位求解就可以了。
Top
47 楼yn8234（二毛）回复于 2004-12-03 11:16:15 得分 0
好象是我门比较熟悉的一个计算机算法Top
48 楼fxiangh2（）回复于 2004-12-03 11:36:47 得分 0
ok i seeTop
49 楼microeonson（）回复于 2004-12-03 12:22:10 得分 0
提示：应该是某种加密算法，但可能不完全是，比如DESTop
50 楼march31（请问：把硬盘数据删除一些能减轻主机的重量么？）回复于 2004-12-03 12:27:31 得分 0
看不懂~~~~~~~Top
51 楼jyk（今天由我来写的代码，明天就让程序自己完成！喜欢编程。和气生财。共同提高。共同进步！）回复于 2004-12-03 13:18:20 得分 0
这个怎么看呀
也太复杂了吧
Top
52 楼homeforrose（遥望江南）回复于 2004-12-03 15:05:51 得分 0
回复人： adafirst3219(难得聪明) ( ) 信誉：100 2004-12-2 20:00:20 得分: 0
同意Top
53 楼riskyli（可木可）回复于 2004-12-03 15:13:08 得分 0
我看就是一个一元二次方程Top
54 楼icansaymyabc（学习与进步）回复于 2004-12-03 16:25:53 得分 0
就是让你写一个程序
输入 0A003EF0F9B5
时输出
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
输入 0A003EF0F465
时输出
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
Top
55 楼hanfeichunan（病态天使）回复于 2004-12-03 16:34:11 得分 0
密码学的东东？？？Top
56 楼cash2001（stephen）回复于 2004-12-03 16:41:16 得分 0
可能是加密算法！Top
57 楼chxkchxk（福清玉林）回复于 2004-12-03 17:48:53 得分 0
有没有人给出一个比较信服的说法
Top
58 楼ydzqw（BE BIG）回复于 2004-12-03 18:26:27 得分 0
markTop
59 楼jnch（*ω*小笨）回复于 2004-12-03 18:36:01 得分 0
好难啊
Top
60 楼zlc990405（alfred）回复于 2004-12-03 18:50:45 得分 0
接分Top
61 楼nohymn（小强）回复于 2004-12-03 19:15:43 得分 0
有没有那个高手给个算法之类的东东
我可不懂Top
62 楼lmxlj（疯狂）回复于 2004-12-03 20:17:11 得分 0
算法并不唯一,这样的题目决定了算法的不惟一性.可以设定函数F(X)={A,B,条件} ,比如2x=6 则x=3
而3+x=6 x也等于3 但是要是能限定函数的类型则答案就固定了.而且如果上面的题目是密钥算法的话也不太统一 ,假设MAC为网卡的静态地址,而根据MAC算出的字串为两个私钥,如果上面的题有解则算法可逆.所以肯定不是流行的加密串.只能是简单的普通函数加密算法.另外,函数算出的两个值的方式也不唯一,比如根据MAC可能算出的是两个串加在一起即A+B的形式再分开,可能是A*B的形式再分开的,也可能是直接得到的两个值A和B.Top
63 楼wyd124（鱼日）回复于 2004-12-03 22:00:21 得分 0
gzTop
64 楼wuqian9（长风）回复于 2005-03-01 20:20:38 得分 0
F0F9B5
FeatureKey1=C9FDD6B263F92000
FeatureKey2=2FF36A63F73D0000
F0F465
FeatureKey1=8A9D4BDFB7152000
FeatureKey2=CFD4C402EB3C0000
1111 0000 1111 1001 1011 0101
1100 1001 1111 1101 1101 0110 1011 0010 0110 0011 1111 1001 0010 0000 0000 0000
0010 1111 1111 0011 0110 1010 0110 0011 1111 0111 0011 1101 0000 0000 0000 0000
1111 0000 1111 0100 0110 0101
1000 1010 1001 1101 0100 1011 1101 1111 1011 0111 0001 0101 0010 0000 0000 0000
1100 1111 1101 0100 1100 0100 0000 0010 1110 1011 0011 1100 0000 0000 0000 0000
两个mac地址很像，但得到的FeatureKey却没有那么多的相同之处，看不出什么东西，唯一可以确定的是最后的0应该是补位用的
-------------------------------------------
请教Top
