[原创]一道C++程序员智力题,非高智商勿近-软件逆向-看雪-安全社区|安全招聘|kanxue.com

[原创]一道C++程序员智力题,非高智商勿近

发表于: 2008-1-27 11:26 17155

[原创]一道C++程序员智力题,非高智商勿近

LiuTaoTao

2008-1-27 11:26

17155

读懂以下代码,写出原理,同时写出 st0c<T>* InsertHashSubList(st0c<T>* p) 函数

template <typename T>
struct st0c
{ //sizeof = 0x0c
  BYTE m_by0;
  BYTE m_by1;
  BYTE m_by2; //off+2
  stxx<T>* m_dw4;  //off+4
  st0c* m_8;
};

template <typename T>
st0c<T>* GetClosestHashList(st0c<T>* a0, PBYTE pHash)
{
  if (a0 == NULL || pHash == NULL)
return NULL;

  st0c<T>* pClosest = NULL;
  st0c<T>* p = a0;
  BYTE bl = a0->m_by1;
  BYTE cl = pHash[bl];
  while (p != NULL && bl < 20)
  {
pClosest = p + cl; // 步进 0ch
p = pClosest->m_8;
if (p == NULL)
   break;
bl++;
cl = pHash[bl];
  }
  return pClosest;
}

[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)

收藏・9

免费・0

支持

最新回复 (46) 1 2 ▶
鸡蛋壳雪币： 427 活跃值： (412) 能力值： ( LV2，RANK：10 ) 在线值：发帖 456 回帖 3147 粉丝 9 关注私信	鸡蛋壳 2 楼题外话:高智商的人做技术其实是这类人群最穷的人。 2008-1-27 11:30 0
sbright 雪币： 146 活跃值： (33) 能力值： ( LV6，RANK：90 ) 在线值：发帖 120 回帖 995 粉丝 1 关注私信	sbright 2 3 楼这个现实太残酷了. 2008-1-27 13:11 0
zhingma 雪币： 5 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 21 回帖 203 粉丝 0 关注私信	zhingma 4 楼有点像算法代码 2008-1-27 18:24 0
forgot 雪币： 6075 活跃值： (2236) 能力值： (RANK：1060 ) 在线值：发帖 155 回帖 3771 粉丝 15 关注私信	forgot 26 5 楼我走错了，闪人 2008-1-28 00:29 0
ccfer 雪币： 8209 活跃值： (4513) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 6 楼暗梅悠闻花，卧枝伤恨底 2008-1-28 15:31 0
海风月影雪币： 7309 活跃值： (3788) 能力值： (RANK：1130 ) 在线值：发帖 93 回帖 2308 粉丝 119 关注私信	海风月影 22 7 楼手太快，一下子点进来了，卧枝伤底，卧梅闻花 2008-1-28 15:37 0
海风日影雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 112 粉丝 0 关注私信	海风日影 8 楼俺比楼上低啊 2008-1-28 15:57 0
海风月影雪币： 7309 活跃值： (3788) 能力值： (RANK：1130 ) 在线值：发帖 93 回帖 2308 粉丝 119 关注私信	海风月影 22 9 楼大湿兄谦虚了 2008-1-28 16:01 0
Bughoho 雪币： 1946 活跃值： (248) 能力值： (RANK：330 ) 在线值：发帖 72 回帖 1217 粉丝 27 关注私信	Bughoho 8 10 楼走错路了暗梅悠闻花，暗枝惠重蒂 2008-1-28 18:25 0
dwing 雪币： 217 活跃值： (99) 能力值： ( LV4，RANK：50 ) 在线值：发帖 18 回帖 883 粉丝 6 关注私信	dwing 1 11 楼那个函数可以简化一下,这样看起来就比较容易了,但还是没看懂要做什么 template <typename T> st0c<T>* GetClosestHashList(st0c<T>* p, BYTE hash[20]) { if (!p \|\| !hash) return 0; for(BYTE i=p->m_1; i<20; ++i) { st0c<T>* closest = p+hash[i]; if(!(p = closest->m_8)) return closest; } return 0; } 2008-1-29 12:21 0
dwing 雪币： 217 活跃值： (99) 能力值： ( LV4，RANK：50 ) 在线值：发帖 18 回帖 883 粉丝 6 关注私信	dwing 1 12 楼嗯...我来猜猜原理吧: hash搜索,利用pHash数组的步进值取代线性探测. st0c结构的其他几项意义不明. ---------------------------------------------------------- 忽然想起来,这应该是trie树搜索,被"pHash"迷惑了. 2008-1-29 12:33 0
lijekk 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 4 粉丝 0 关注私信	lijekk 13 楼楼上几位，都索高枝伤哇，要是被LZ随便激一下就为LZ服务的才是枝伤底呢 2008-1-29 12:42 0
NWMonster 雪币： 134 活跃值： (84) 能力值： ( LV5，RANK：60 ) 在线值：发帖 26 回帖 457 粉丝 8 关注私信	NWMonster 1 14 楼终于知道我智商低了。 2008-1-30 17:13 0
doctrinist 雪币： 919 活跃值： (163) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 15 粉丝 0 关注私信	doctrinist 15 楼应该是线性搜索，根据pHash的偏移值确定结构体的地址 2008-1-30 22:38 0
calabash 雪币： 106 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 11 粉丝 0 关注私信	calabash 16 楼 [QUOTE=;]...[/QUOTE] 这不是遍历链表嘛 2008-2-2 19:26 0
shaopeng 雪币： 175 活跃值： (13) 能力值： ( LV2，RANK：10 ) 在线值：发帖 38 回帖 190 粉丝 0 关注私信	shaopeng 17 楼不小心点到此地， 2008-4-12 04:07 0
dINO 雪币： 239 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 9 回帖 587 粉丝 1 关注私信	dINO 18 楼进来逛逛,沾沾'高智商'的光 :-)智力题?应该和程序没关系.我看出来了!是一幅图!! 2008-4-12 05:44 0
frozenrain 雪币： 107 活跃值： (1683) 能力值： ( LV6，RANK：80 ) 在线值：发帖 26 回帖 509 粉丝 1 关注私信	frozenrain 19 楼不懂摸板加链表数据结构没学好 2008-4-12 08:22 0
bbstz 雪币： 201 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 15 粉丝 1 关注私信	bbstz 20 楼不小心进来了，完全眼花了，不知道几时才能达到这种境界…… 2008-4-15 13:03 0
wwwddd 雪币： 215 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 5 回帖 68 粉丝 0 关注私信	wwwddd 21 楼招聘考试碰上这题就傻眼了, 有做出来的提供下答案. 2008-4-15 16:27 0
xxhaishixx 雪币： 89 活跃值： (214) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 85 粉丝 0 关注私信	xxhaishixx 22 楼不知道有什么用，看不明白。什么时候搞一个病毒源码上来。呵呵……不过我还没到那一步！ 2008-4-19 17:20 0
justforvb 雪币： 207 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 11 回帖 46 粉丝 0 关注私信	justforvb 23 楼又是HASH... 2008-4-20 16:50 0
aliveviva 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 2 粉丝 0 关注私信	aliveviva 24 楼我讨厌HASH 2008-4-27 03:22 0
fonilye 雪币： 205 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 35 粉丝 0 关注私信	fonilye 25 楼诶呦，我迷路了，怎么转这来了？ 2008-4-27 19:15 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

LiuTaoTao

发帖

回帖

170

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

最新回复 (46) 1 2 ▶
鸡蛋壳雪币： 427 活跃值： (412) 能力值： ( LV2，RANK：10 ) 在线值：发帖 456 回帖 3147 粉丝 9 关注私信	鸡蛋壳 2 楼题外话:高智商的人做技术其实是这类人群最穷的人。 2008-1-27 11:30 0
sbright 雪币： 146 活跃值： (33) 能力值： ( LV6，RANK：90 ) 在线值：发帖 120 回帖 995 粉丝 1 关注私信	sbright 2 3 楼这个现实太残酷了. 2008-1-27 13:11 0
zhingma 雪币： 5 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 21 回帖 203 粉丝 0 关注私信	zhingma 4 楼有点像算法代码 2008-1-27 18:24 0
forgot 雪币： 6075 活跃值： (2236) 能力值： (RANK：1060 ) 在线值：发帖 155 回帖 3771 粉丝 15 关注私信	forgot 26 5 楼我走错了，闪人 2008-1-28 00:29 0
ccfer 雪币： 8209 活跃值： (4513) 能力值： ( LV15，RANK：2473 ) 在线值：发帖 84 回帖 1529 粉丝 106 关注私信	ccfer 16 6 楼暗梅悠闻花，卧枝伤恨底 2008-1-28 15:31 0
海风月影雪币： 7309 活跃值： (3788) 能力值： (RANK：1130 ) 在线值：发帖 93 回帖 2308 粉丝 119 关注私信	海风月影 22 7 楼手太快，一下子点进来了，卧枝伤底，卧梅闻花 2008-1-28 15:37 0
海风日影雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 112 粉丝 0 关注私信	海风日影 8 楼俺比楼上低啊 2008-1-28 15:57 0
海风月影雪币： 7309 活跃值： (3788) 能力值： (RANK：1130 ) 在线值：发帖 93 回帖 2308 粉丝 119 关注私信	海风月影 22 9 楼大湿兄谦虚了 2008-1-28 16:01 0
Bughoho 雪币： 1946 活跃值： (248) 能力值： (RANK：330 ) 在线值：发帖 72 回帖 1217 粉丝 27 关注私信	Bughoho 8 10 楼走错路了暗梅悠闻花，暗枝惠重蒂 2008-1-28 18:25 0
dwing 雪币： 217 活跃值： (99) 能力值： ( LV4，RANK：50 ) 在线值：发帖 18 回帖 883 粉丝 6 关注私信	dwing 1 11 楼那个函数可以简化一下,这样看起来就比较容易了,但还是没看懂要做什么 template <typename T> st0c<T>* GetClosestHashList(st0c<T>* p, BYTE hash[20]) { if (!p \|\| !hash) return 0; for(BYTE i=p->m_1; i<20; ++i) { st0c<T>* closest = p+hash[i]; if(!(p = closest->m_8)) return closest; } return 0; } 2008-1-29 12:21 0
dwing 雪币： 217 活跃值： (99) 能力值： ( LV4，RANK：50 ) 在线值：发帖 18 回帖 883 粉丝 6 关注私信	dwing 1 12 楼嗯...我来猜猜原理吧: hash搜索,利用pHash数组的步进值取代线性探测. st0c结构的其他几项意义不明. ---------------------------------------------------------- 忽然想起来,这应该是trie树搜索,被"pHash"迷惑了. 2008-1-29 12:33 0
lijekk 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 4 粉丝 0 关注私信	lijekk 13 楼楼上几位，都索高枝伤哇，要是被LZ随便激一下就为LZ服务的才是枝伤底呢 2008-1-29 12:42 0
NWMonster 雪币： 134 活跃值： (84) 能力值： ( LV5，RANK：60 ) 在线值：发帖 26 回帖 457 粉丝 8 关注私信	NWMonster 1 14 楼终于知道我智商低了。 2008-1-30 17:13 0
doctrinist 雪币： 919 活跃值： (163) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 15 粉丝 0 关注私信	doctrinist 15 楼应该是线性搜索，根据pHash的偏移值确定结构体的地址 2008-1-30 22:38 0
calabash 雪币： 106 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 11 粉丝 0 关注私信	calabash 16 楼 [QUOTE=;]...[/QUOTE] 这不是遍历链表嘛 2008-2-2 19:26 0
shaopeng 雪币： 175 活跃值： (13) 能力值： ( LV2，RANK：10 ) 在线值：发帖 38 回帖 190 粉丝 0 关注私信	shaopeng 17 楼不小心点到此地， 2008-4-12 04:07 0
dINO 雪币： 239 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 9 回帖 587 粉丝 1 关注私信	dINO 18 楼进来逛逛,沾沾'高智商'的光 :-)智力题?应该和程序没关系.我看出来了!是一幅图!! 2008-4-12 05:44 0
frozenrain 雪币： 107 活跃值： (1683) 能力值： ( LV6，RANK：80 ) 在线值：发帖 26 回帖 509 粉丝 1 关注私信	frozenrain 19 楼不懂摸板加链表数据结构没学好 2008-4-12 08:22 0
bbstz 雪币： 201 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 15 粉丝 1 关注私信	bbstz 20 楼不小心进来了，完全眼花了，不知道几时才能达到这种境界…… 2008-4-15 13:03 0
wwwddd 雪币： 215 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 5 回帖 68 粉丝 0 关注私信	wwwddd 21 楼招聘考试碰上这题就傻眼了, 有做出来的提供下答案. 2008-4-15 16:27 0
xxhaishixx 雪币： 89 活跃值： (214) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 85 粉丝 0 关注私信	xxhaishixx 22 楼不知道有什么用，看不明白。什么时候搞一个病毒源码上来。呵呵……不过我还没到那一步！ 2008-4-19 17:20 0
justforvb 雪币： 207 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 11 回帖 46 粉丝 0 关注私信	justforvb 23 楼又是HASH... 2008-4-20 16:50 0
aliveviva 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 2 粉丝 0 关注私信	aliveviva 24 楼我讨厌HASH 2008-4-27 03:22 0
fonilye 雪币： 205 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 35 粉丝 0 关注私信	fonilye 25 楼诶呦，我迷路了，怎么转这来了？ 2008-4-27 19:15 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复