SAP笔试.docx
- 文档编号:6238559
- 上传时间:2023-01-04
- 格式:DOCX
- 页数:28
- 大小:32.13KB
SAP笔试.docx
《SAP笔试.docx》由会员分享,可在线阅读,更多相关《SAP笔试.docx(28页珍藏版)》请在冰豆网上搜索。
SAP笔试
1.Belowisusualwaywefindoneelementinanarray:
constint*find1(constint*array,intn,intx)
{
constint*p=array;
for(inti=0;i { if(*p==x) { returnp; } p; } return0; } Inthiscasewehavetobeartheknowledgeofvaluetype"int",thesizeofarray,eventheexistenceofanarray.Wouldyoure-writeitusingtemplatetoeliminateallthesedependencies? 2.Assumeyouhaveaclasslike classerp { HR*m_hr; FI*m_fi; public: erp() { m_hr=newHR(); m_fi=newFI(); } erp() { } }; if"newFI()"failedintheconstructor,howcanyoudetectthisproblemandreleasetheproperlyallocatedmemberpointerm_hr? 3.Checktheclassandvariabledefinitionbelow: 1.include 2.include usingnamespacestd; classBase { public: Base(){cout<<"Base-ctor"< ~Base(){cout<<"Base-dtor"< virtualvoidf(int){cout<<"Base: : f(int)"< virtualvoidf(double){cout<<"Base: : f(double)"< virtualvoidg(inti=10){cout<<"Base: : g()"< }; classDerived: publicBase { public: Derived(){cout<<"Derived-ctor"< ~Derived(){cout<<"Derived-dtor"< voidf(complex : f(complex)"< virtualvoidg(inti=20){cout<<"Derived: : g()"< }; Baseb; Derivedd; Base*pb=newDerived; Selectthecorrectonefromthefourchoices: Cout< A.4B.32C.20D.Platform-dependent Cout< A.4B.8C.36D.Platform-dependent pb->f(1.0); A.Derived: : f(complex)B.Base: : f(double) pb->g(); A.Base: : g()10B.Base: : g()20 C.Derived: : g()10D.Derived: : g()20 4.Implementthesimplestsingletonpattern(initializeififnecessary). 5.Namethreesortalgorithmsyouarefamiliarwith.Writeoutthecorrectorderbytheaveragetimecomplexity. 6.Writecodetosortaduplexdirectionlinklist.ThenodeThasoverriddenthecomparisionoperators 还有四道,不写了 取自" 1.JeffandDiamondlikeplayinggameofcoins,Onedaythey designedanewsetofrules: 1)Totally10coins 2)Onecantakeaway1,2or4coinsatonetimebyturns 3)Whotakesthelastloses. GiventheserulesWhetherthewinningstatusispre-determinedornot 解答: 1: 从后面开始考虑,最后肯定要留1个才能保证自己赢 2: 所以要设法让对方留下2,3,5个 3: 也就是要自己取后留下1,4,6,7,8,9。 。 。 4: 如果自己取后留下6,对方取2个,与(3)矛盾,所以排除6 5: 如果自己取后留下8,对方取4个,与(3)一样情况,所以也排除8 6: 同样,9也不行,如果我抽后剩下9,对方抽2个,就反过来成对方抽剩成7个了,也与(3)矛盾,所以也排除 7: 所以很显然,我只能抽剩1,4,7 8: 因为只能抽后剩1,4,7才能赢,我先抽得话不可能达到这几个数,很显然,只能让对方先抽,也即是先抽的人输 1两个人轮流拿10个硬币,每次可拿1,2,4个,拿到最后一个的为输,问有无必胜条 件? 答: 后拿者赢 2有1000个表,每个表有若干个item,每个item形式为(x,y),寻找这些表中overlapped的item 3用一串节点存放N个数据,每个节点可放k个数据,其中包含额外的b个数据,问k为多少最能节省存储空间(假设N/(k-b)mod1=1/2) 4一个链表排序程序,补足其中一些丢失的语句(排序中不用额外的存储空间) 5一篇英文,将打乱的各段排序并写个总结,大意是吹嘘SAP如何的好 6两个仓库的进货,出货和仓库间的货物转移交易的流水帐,写出每次交易的货物数,单价,交易后仓库中的货物数和amount(货物数*单价) 1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘,小数点后位数没有限制,请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人,要在夜里过一座桥。 他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。 请问,如何安排,能够在17分钟内这四个人都过桥? 2005年腾讯招聘 选择题(60) c/c++oslinux方面的基础知识c的Sizeof函数有好几个! 程序填空(40) 1.(20)4空x5 不使用额外空间,将A,B两链表的元素交叉归并 2.(20)4空x5 MFC将树序列化转存在数组或链表中! 取自" 基本都是基础题目,看来腾讯不准备放弃那些有思想但是 还没有开始苦练基本功的人,只涉及到语言问题和简单的 数据结构,其他的操作系统,编译原理,离散数学,软件 工程,计算机原理,体系结构等等无一涉及,题目很多, 有1个选择题想不来起来是什么了,题号不与原试题相符 希望师弟师妹可以探讨探讨答案,从中学到笔试的经验 声明: 以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考,不要传播 1计算a^b<<2(运算符优先级问题) 2根据先序中序求后序 3a[3][4]哪个不能表示a[1][1]: *(&a[0][0])*(*(a+1)+1)*(&a[1]+1)*(&a[0][0]+4) 4for(inti...) for(intj...) printf(i,j); printf(j) 会出现什么问题 5for(i=0;i<10;++i,sum+=i);的运行结果 610个数顺序插入查找二叉树,元素62的比较次数 710个数放入模10hash链表,最大长度是多少 8fun((exp1,exp2),(exp3,exp4,exp5))有几个实参 9希尔冒泡快速插入哪个平均速度最快 10二分查找是顺序存储链存储按value有序中的哪些 11顺序查找的平均时间 12*p=NULL*p=newchar[100]sizeof(p)各为多少 13频繁的插入删除操作使用什么结构比较合适,链表还是数组 14enum的声明方式 其他1个选择暂时想不起来了 大题: 1把字符串转换为小写,不成功返回NULL,成功返回新串 char*toLower(char*sSrcStr) { char*sDest=NULL; if(__1___) { intj; sLen=strlen(sSrcStr); sDest=new[_______2_____]; if(*sDest==NULL) returnNULL; sDest[sLen]='\0'; while(_____3____) sDest[sLen]=toLowerChar(sSrcStr[sLen]); } returnsDest; } 2把字符串转换为整数例如: "-123"->-123 main() { ..... if(*string=='-') n=____1______; else n=num(string); ..... } intnum(char*string) { for(;! (*string==0);string++) { intk; k=__2_____; j=--sLen; while(__3__) k=k*10; num=num+k; } returnnum; } 附加题: 1linux下调试core的命令,察看堆栈状态命令 2写出socks套接字服务端客户端通讯程序 3填空补全程序,按照我的理解是添入: win32调入dll的函数名查找函数入口的函数名找到函数的调用形式把formView加到singledoc的声明将singledoc加到app的声明 4有关系s(sno,sname)c(cno,cname)sc(sno,cno,grade) 1问上课程"db"的学生no 2成绩最高的学生号 3每科大于90分的人数 上海几家最好的IT公司面试全揭秘[腾讯.神码.移动.北电.招行] 1)笔试可以选择java和c++,我做的java,个人感觉考的很基础。 其中一个编程题: 用数组实现栈,并且当栈空间满时,栈空间增加一倍。 2)面试: 我面的是it类 一面: 技术面,40分钟,问的很细,uml,单点登录,j2ee 二面: 综合面,20分钟一个项目完整的经历 三面: hr,职业规划,优势与劣势,期望工资与工作地点。 四面: 老总面,最郁闷的,看了简历的封面,说专业不适合去华为工作。 无语,也不想去,因为待遇说实话也不怎么样,并且就凭专业的名称淘汰。 腾讯-移动Java开发 腾讯 待遇: 硕士年薪10万,本科年薪7万 1)笔试: c++,基础题目与程序员考试水平相当。 附加题: 1.有10亿个浮点数,从中找出1万个最大的数。 写一个高性能的算法 2.unix后台进程的实现 3.mfc的多文档模板的加载 4.数据库sql语句查询 2)面试 技术1面: 感觉腾讯的面试安排不是很合理,进去之后有12个面试官,随便找一个面。 面我的是个铁面判官,问了几个问题,directx技术有没有接触过? 2d,3d引擎原理? 我一头雾水,跟他没什么好谈的,感觉,彼此都不感兴趣。 然后他就问了一个很基础的问题,写一个程序: 从双向循环链表中删除一个节点。 这个当然没有什么问题。 不过出来后感觉就没戏,无缘技术2面与hr面 广东北电-研发 广东北电 加拿大著名电信设备制造商北电网络公司始建于一个世纪以前,在通讯发展进步历程中始终处于领袖地位,广东北电通信设备有限公司成立于1995年3月,是北电在华投资的核心公司之一。 待遇: 硕士7k,本科5.5k,很不错。 一年13个月工资 1)笔试c++: 考的比较难,一共4题,1个小时完成: 1.英译汉 做完花了15分钟,英语菜就一个字! 2.中序遍历一个二叉树,不能用递归 地球上的人都知道要压栈,但平时根本就是在用递归解决。 当时现场比划,花了近30分钟才勉强写到试卷上,汗颜! 如果后序更麻烦。 3.双向冒泡程序改错? ? 3个错误 看来看去,只发现了2个错误。 4.回答程序所完成的功能-共5问 题目有3页纸,都还没来的急看完,更别说写字了,收卷! 试卷一共13页纸,出来晕倒一大片! 真不知道他在考什么。 以下是中大考试题目,要简单多了: 1.is95标准,关于cdma发展。 汉译英 2.编程题 输入年月日格式yyyymmdd,判断是否是周末,只要求对2005年判断。 3.分析题: 有关移动通信编码,位图什么的,好像是输入一串数据,根据题目比编码方法,写出编码后结果,好像没多少人会做 2)面试 1.多进程与多线程的区别与通信 2.测试方法 3.c++中的多态在c中如何实现 用友笔试 一般能力测试+开放试题 1)按类中的某个属性对类数组排序,尽量用jdk的类实现 2)找出两个字符串数组中的相同元素 3)不同平台下程序的实现问题 为什么出了面试通知后,迟迟没有通知面试? 神州数码-开发工程师 神州数码 待遇: 税前5k 1)笔试: 综合能力测试(公务员题目)+专业测试(j2ee/c++/数据库) 感觉专业测试很easy,但是考的非常全,涉及范围: struts,spring,eclipse,html,ejb等等; 2)面试: 没有问技术问题 1面: hr面,半结构化测试,主要是性格测试 2面: 业务面,没有问任何技术问题,就是职业规划和情景分析 立信-从兴电子 笔试: c++,考的n基础,但是不是很好做 1)c++中引用编译过的c代码为什么要用“externc” 2)类与struct的区别 3)数据库建表的sql语句,注意主键与外键是如何建立的 4)文件的外排序,考虑到cpu,内存,硬盘空间等。 面试: 一面: 技术+hr,很容易应付 二面: 通知是综合面,还没有去面,应该是谈价钱 招商银行研发中心 笔试: iq测试+专业测试(c++,java,delphi,html都有),考的都是很基础的,但是不容易对付 面试: 在笔试的过程中进行,就问了一下项目,工作流,专业课程与成绩,感觉很不正归,因为连hr的面试都没有 金蝶 笔试: 综合能力测试(公务员题目)+专业测试(java+数据库+uml) 1.swing中组件布局有哪几种方式 2.写实例代码说明多态的实现 3.数据库sql语句 4.基础题目考的很全,国际化,数据库索引,xmlshema,ejb,数据结构等等 面试: 历史上时间最短的面试,加起来估计10分钟,估计被b4了 1)hr: 就问了专业,成绩,期望工作城市。 出来后看到给我评价是一般,真不知道是怎么判断的 2)技术面: 问其中一个项目,uml用在项目的哪些方面,有没有用到数据库索引,数据库实体建模是用什么工具 群硕 在上海,做外包的。 开出的待遇不高,拒绝 笔试: 英文,不难做,java基础知识 面试: 一面: 技术面,mvc架构,存储过程,jdbc,jmx与jms的区别,servlet的运行过程与线程安全性,。 net自动装箱与拆箱是否可逆,ado与的区别 二面: hr面,职业规划,期望工资,双选的准则 GetMemory(str); strcpy(str,"helloworld"); printf(str); } 请问运行Test函数会有什么样的结果? 答: char*GetMemory(void) { charp[]="helloworld"; returnp; } voidTest(void) { char*str=NULL; str=GetMemory(); printf(str); } 请问运行Test函数会有什么样的结果? 答: VoidGetMemory2(char**p,intnum) { *p=(char*)malloc(num); } voidTest(void) { char*str=NULL; GetMemory(&str,100); strcpy(str,"hello"); printf(str); } 请问运行Test函数会有什么样的结果? 答: voidTest(void) { char*str=(char*)malloc(100); strcpy(str,“hello”); free(str); if(str! =NULL) { strcpy(str,“world”); printf(str); } } 请问运行Test函数会有什么样的结果? 答: 五、编写strcpy函数(10分) 已知strcpy函数的原型是 char*strcpy(char*strDest,constchar*strSrc); 其中strDest是目的字符串,strSrc是源字符串。 (1)不调用C++/C的字符串库函数,请编写函数strcpy char*strcpy(char*strDest,constchar*strSrc){ intn=0; while(strSrc[n]! =NULL){ n++: } *srtDest=newchar[n]; for(inti=0;i strDest=strSrc; i++; } return*strDest; } (2)strcpy能把strSrc的内容复制到strDest,为什么还要char*类型的返回值? 因为该函数的还可以把复制的字符串首地址指针给其他的指针,而且这种需要也是有用的。 六、编写类String的构造函数、析构函数和赋值函数(25分) 已知类String的原型为: classString { public: String(constchar*str=NULL);//普通构造函数 String(constString&other); //拷贝构造函数 ~String(void); //析构函数 String&operate=(constString&other);//赋值函数 private: char *m_data;//用于保存字符串 }; 请编写String的上述4个函数。 //答案一并给出 一、请填写BOOL,float,指针变量与“零值”比较的if语句。 (10分) 请写出BOOL flag与“零值”比较的if语句。 (3分) 标准答案: if(flag) if(! flag)如下写法均属不良风格,不得分。 if(flag==TRUE) if(flag==1) if(flag==FALSE) if(flag==0) 请写出float x与“零值”比较的if语句。 (4分) 标准答案示例: constfloatEPSINON=0.00001; if((x>=-EPSINON)&&(x<=EPSINON) 不可将浮点变量用“==”或“! =”与数字比较,应该设法转化成“>=”或“<=”此类形式。 如下是错误的写法,不得分。 if(x==0.0) if(x! =0.0) 请写出char *p与“零值”比较的if语句。 (3分) 标准答案: if(p==NULL) if(p! =NULL)如下写法均属不良风格,不得分。 if(p==0) if(p! =0) if(p) if(! ) 二、以下为WindowsNT下的32位C++程序,请计算sizeof的值(10分) char str[]=“Hello”; char *p=str; int n=10; 请计算 sizeof(str)= 6 (2分) sizeof(p)= 4 (2分) sizeof(n)= 4 (2分)voidFunc(charstr[100]) { 请计算 sizeof(str)= 4 (2分) } void*p=malloc(100); 请计算 sizeof(p)= 4 (2分) 三、简答题(25分) 1、头文件中的ifndef/define/endif干什么用? (5分) 答: 防止该头文件被重复引用。 2、#include (5分) 答: 对于#include 对于#include “filename.h”,编译器从用户的工作路径开始搜索filename.h 3、const有什么用途? (请至
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- SAP 笔试
![提示](https://static.bdocx.com/images/bang_tan.gif)