-
-
[原创]刘涛涛的面试题
-
发表于: 2010-8-28 17:18
-
想起被W哥拒绝和被S哥无情地忽视，真是很伤心
既学不成国际一流的做壳技术，也学不成国际一流的解密技术，世上还有什么事能让人快乐呢？
从此之后，我便郁郁寡欢，整日在网上闲逛。
一日，我无意间访问到我国著名程序员刘涛涛的blog，逐一阅读其博文之后，深感佩服，让我印象最深的要数“扭曲变换加密”与“哈巴雪山－帐篷事件”，两篇文章让人感受到前辈技术和人格上的魅力。除此之外，我还在另外一篇文章中看到了他出的一道面试题目，引用原文片段如下
看了刘涛涛前辈的话，我感到压力很大，在大学这几年，每天早上我都用父母给的钱在学校吃一根油条两个鸡蛋，现在我发现居然什么都没在大学里学到，书没读过几本，专业课一塌糊涂，女朋友也没谈过，最悲剧的是，电脑游戏我也很少玩
为了毕业以后仍然能每天早上吃上一根油条两个鸡蛋，我决定从解此题开始努力学习，在知识的海洋里奋勇遨游了十几个来回之后，我总算是做出了这道题目的基本解法
用一个bat来启动程序进行测试
@echo off
test.exe 你54839865486548650468054658847397577599他554238599778899934566666666666666666666999999999999999999999999我8888888888888888888888888888888888888
得到如下的结果
和Google计算器对比一下
总结：
刘涛涛前辈的这个题目，看似很简单，实际不是很简单。他只说了包含一些数字，但并没有说正数还是负数，整数还是浮点数，我的答案只能够计算一定位数的正整数的情况，看来要找一份程序员的工作真不容易
惟有用诗人屈原的话自勉：路漫漫其修远兮，吾将上下而求索！
既学不成国际一流的做壳技术，也学不成国际一流的解密技术，世上还有什么事能让人快乐呢？
从此之后，我便郁郁寡欢，整日在网上闲逛。一日，我无意间访问到我国著名程序员刘涛涛的blog，逐一阅读其博文之后，深感佩服，让我印象最深的要数“扭曲变换加密”与“哈巴雪山－帐篷事件”，两篇文章让人感受到前辈技术和人格上的魅力。除此之外，我还在另外一篇文章中看到了他出的一道面试题目，引用原文片段如下
我出的一道测试题，在此公布，没有版权，随便转抄：有一个字符串，里面包含一些数字，写一个函数，把这些数字加起来。比如“我30你40他50”结果就是120。就是这么一道题，来面试程序员的本科毕业生，有超过60%做不出来！
现在的大学生，真是不得了。就这水平也敢来应聘程序员。有时我就问他们，大学四年都干什么了，读书了？没有。学专业了？没有。泡女朋友了？没有。这就奇怪了，你大学这几年到底干了点什么呢？原来是打电脑游戏了！
看了刘涛涛前辈的话，我感到压力很大，在大学这几年，每天早上我都用父母给的钱在学校吃一根油条两个鸡蛋，现在我发现居然什么都没在大学里学到，书没读过几本，专业课一塌糊涂，女朋友也没谈过，最悲剧的是，电脑游戏我也很少玩
为了毕业以后仍然能每天早上吃上一根油条两个鸡蛋，我决定从解此题开始努力学习，在知识的海洋里奋勇遨游了十几个来回之后，我总算是做出了这道题目的基本解法
#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来启动程序进行测试
@echo off
test.exe 你54839865486548650468054658847397577599他554238599778899934566666666666666666666999999999999999999999999我8888888888888888888888888888888888888
得到如下的结果
和Google计算器对比一下
总结：
有一个字符串，里面包含一些数字，写一个函数，把这些数字加起来。
刘涛涛前辈的这个题目，看似很简单，实际不是很简单。他只说了包含一些数字，但并没有说正数还是负数，整数还是浮点数，我的答案只能够计算一定位数的正整数的情况，看来要找一份程序员的工作真不容易
惟有用诗人屈原的话自勉：路漫漫其修远兮，吾将上下而求索！
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
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个大数相加的算法.........
|
|
|
|
|
|
|
