Re_ sina笔经
面试笔试2.87W
发信人: zhangzhao (北邮人), 信区: Job
标 题: Re: sina笔经
发信站: 北邮人论坛 (Wed Apr 5 01:28:32 2006), 站内
编程
1.填空
背包问题,用递归解决
#define M 15;
#define N 7;
int S[]={1,4,3,4,5,2,7}
int match(int s, int n)
{
if(s==0) return 1;
if(s<0) return 0;
if(n<0) return 0;(这句记不清了,是一个判不匹配的条件)
if( _1_ )
{
printf("%d",S[n]);
return 1;
}
return _2_;
}
int main()
{
if(match(M, N-1))
printf("ok");
else
printf("not available");
}
2,两个文件,里面存有大量的url,每个文件里都按从小到大排序,每行只有一个url,设
计算法,将两个文件中相同的url输出到另一个文件中。要求时间复杂度最小。
3. 这题我没来得及做,但是不难,大概是,把一个矩阵存储在一个一维数组中,设计算法
求转置矩阵。1. 要求时间最短。2. 要求所用空间最小。3. 最后一问忘了
--
※ 来源:?北邮人论坛 ?[FROM: 59.64.192.*]
标 题: Re: sina笔经
发信站: 北邮人论坛 (Wed Apr 5 01:28:32 2006), 站内
编程
1.填空
背包问题,用递归解决
#define M 15;
#define N 7;
int S[]={1,4,3,4,5,2,7}
int match(int s, int n)
{
if(s==0) return 1;
if(s<0) return 0;
if(n<0) return 0;(这句记不清了,是一个判不匹配的条件)
if( _1_ )
{
printf("%d",S[n]);
return 1;
}
return _2_;
}
int main()
{
if(match(M, N-1))
printf("ok");
else
printf("not available");
}
2,两个文件,里面存有大量的url,每个文件里都按从小到大排序,每行只有一个url,设
计算法,将两个文件中相同的url输出到另一个文件中。要求时间复杂度最小。
3. 这题我没来得及做,但是不难,大概是,把一个矩阵存储在一个一维数组中,设计算法
求转置矩阵。1. 要求时间最短。2. 要求所用空间最小。3. 最后一问忘了
--
※ 来源:?北邮人论坛 ?[FROM: 59.64.192.*]
-
马士基笔试经验分享
好不容易鼓起勇气摆脱颓废的生活,投了份简历,又好不容易那么好运接到了笔试通知,结果好不容易记错了时间小獭和我一起,结果她也清楚地记得是九点半,但是好像就是我俩记错了,服了,难道接电话的时候两个都没睡醒?前天接到电话的时候我真的是午觉刚醒,打电话过来的小姐问我...
-
中移动实习笔试归
100题,60min内完成基本上都是国小语文国小数学题。。。最汗的是居然出了什么病句歧义的东西。。。似乎国小毕业以后就没怎么碰过这玩意了~大概用了50min完成了题目填好了答题卡,然后剩下10min检查前面的东西,居然还改了4题orz后悔的是没有提早交卷,后面等了将近20m...
-
KPMG笔试(复旦大学)
今天是先考的是verbal,貌似记得在精华区里看到的是25分钟35道题,到里那边才知道是25分钟看12段话做48道题,当时就郁闷了例题就做了4道错了1道。开始做的时候就在想精华区里看到的两段话真题会比例题简单的不要慌。做verbal的时候发现都看懂,笑着就做完了。汗汗汗汗...
-
AMD北京笔试经历
分软件,硬件两套卷子,都要做1software都是简答题,主要是汇编,计算机体系结构,AMD和Intel的cpu有什么区别,实模式与保护模式。2hardware10道简答题1个有缘RC回路的电流方程us=uc+dUc/dt*RC?常见的计算机总线有什么sram,dram,sdram,ddr都是什么串行总线,并行总线哪个更...
相关文章
- 英文简历(市场主管)MARKETING AND SALES DIRECTOR
- Macquarie psychometric assessment 笔经(上海交大BBS 2007.12.26)
- 英文简历(客户服务代表)CUSTOMER SERVICE REPRESENTATIVE(Sales)
- 英伟达(NVIDIA)笔试题目(graphics architect的intern)
- 英文求职信-Adminstration - Executive Assistant
- NVIDIA笔试(GPU ASIC Engineer)
- NVIDIA公司ASIC Intern的笔试
- 英文简历(行政助理)ADMINISTRATIVE ASSISTANT(Personnel)
- 凹凸电子笔试题目(Linux Software Engineer)
- 英文简历(后勤)HUMAN SERVICES WORKER(General)