-
-
[原创]刘涛涛的面试题
-
发表于: 2010-8-28 17:18
-
想起被W哥拒绝和被S哥无情地忽视，真是很伤心
既学不成国际一流的做壳技术，也学不成国际一流的解密技术，世上还有什么事能让人快乐呢？
从此之后，我便郁郁寡欢，整日在网上闲逛。
一日，我无意间访问到我国著名程序员刘涛涛的blog，逐一阅读其博文之后，深感佩服，让我印象最深的要数“扭曲变换加密”与“哈巴雪山－帐篷事件”，两篇文章让人感受到前辈技术和人格上的魅力。除此之外，我还在另外一篇文章中看到了他出的一道面试题目，引用原文片段如下
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void mystrrev(unsigned char* s);
void add(char *s1,const char *s2);
int main(int argc,char *argv[])
{
const char* szStr = NULL;
const char* locate = NULL;
unsigned char szSum[101];
unsigned char szTemp[101];
if(argc != 2)
return -1;
szStr = argv[1];
memset(szSum,0,101);
while((szStr = strpbrk(szStr,"0123456789")) != NULL)
{
locate = szStr;
while(*locate >= 0x30 && *locate <= 0x39)
++locate;
memset(szTemp,0,101);
strncpy(szTemp,szStr,locate - szStr);
mystrrev(szSum);
mystrrev(szTemp);
add(szSum,szTemp);
mystrrev(szSum);
szStr = (const char*)(locate + 1);
}
printf("the sum is:%s\n",szSum);
system("pause");
return 0;
}
void mystrrev(unsigned char* s)
{
char *p = NULL;
char i = strlen(s);
p = calloc(1,i + 1);
if(p == NULL)
{
printf("strrev:fatal error!\n");
return;
}
while(--i >= 0)
{
*(p++) = *(s + i);
}
p -= strlen(s);
memset(s,0,strlen(s) + 1);
strcpy(s,p);
free(p);
}
void add(unsigned char *s1,const unsigned char *s2)
{
while(*s1 != 0 && *s2 != 0)
{
*s1 = ( ((*s1) - 0x30) + ((*s2) - 0x30) );
if(*s1 >= 10)
{
if(*(s1 + 1) != 0)
*(s1 + 1) = ((*(s1 + 1) - 0x30) + 1) + 0x30;
else
*(s1 + 1) = 0x31;
*s1 %= 10;
}
*s1 += 0x30;
++s1;
++s2;
}
while(*s2 != 0)
*(s1++) = *(s2++);
}
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
python真是一门强大的语言，看来我要学习的还有很多
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
还以为printf 30+40+50=120呢
|
|
|
唉，就是呀，w哥和s哥都不理我，相当的可怜
|
|
|
s哥是谁？
|
|
|
|
|
|
|
|
|
|
|
|
两行的来了,纯属娱乐
python2.5 s = '你54839865486548650468054658847397577599他554238599778899934566666666666666666666999999999999999999999999我8888888888888888888888888888888888888' sum(map(int,"".join(x*x.isdigit()+(not x.isdigit())*" " for x in s ).split())) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
atoi
|
|
|
这题的本意不是搜索数字的方法，主要考N个大数相加的算法.........
|
|
|
|
|
|
|
