毕设做的是多核并行计算,问了很多细节的技术问题,包括硬件模型,内存使用,并行算法,多线程调度等等等等,大概20分钟
技术:
1memcpy代码实现,问了各种问题,包括strcpy,区域重叠,void指针的含义,(char*)是怎么实现的,const修饰符的含义,返回值的问题,最后还问到内存的某些东西,反正扯的小问题比较多
(最后扯得有点远,大概20分钟)
2找寻二叉树中两个节点的公共父节点中最近的那个节点
要求:
1每个节点只有value,p_left和p_right指针
2不能用额外的空间
3不能用每个节点的'index来找寻父节点的index
(当时的原话是这么说的,这个大概25分钟,最开始不限制额外空间,说了算法,然后不是面试官想要的,限制了不能用额外空间,然后又想了个说了下,貌似还不是,无奈放弃了,面试官GG不给答案,进行下一个题目)
3四个开关,对应四盏灯,进屋一次,要求判断出这四盏灯对应的开关
额,有条件要求,但是是你来提问,面试官回答这个条件可不可以
(这算智力题么还好貌似没被这个BS,这道题目10分钟)
向面试官提问:大概3分钟
前后面了1个小时多点
百度校园招聘移动软件开发工程师笔试题目
一、简答题(本题共30分)
1.请说说C++/Java/Objective-C/C#语言是如何体现面向对象思想的,(10分)
2.请用C++或者Java编程语言实现多态。(10分)
3.编写一个栈的压栈操作(push),栈的结构定义如下:
StructStatic{
Element*base;//栈底
Element*top;//当前栈顶
Intcapacity;//栈的当前容量
}
实现以下函数:
boolpush(Stack*s,Elementelem);//s已被初始化,Element为基本数据类型,初始化大小为:INIT_SIZE(10分)
二、算法与程序设计(本题45分)
1.查找某一字串中字串的个数,比如:字串“helloworld!”中字串的个数为2,实现其函数。(15分)
3.给定一个链表,其中的节点有两个指针:指针一指向之后第一个节点,指针二指向之后第二个节点。请设计一个函数,删除链表中所有值为M的节点。(15分)
三、系统设计题(本题共25分)
1.基于手机系统平台,设计一个Push(消息推送)系统,包括手机端和Pushserver端,
这套Push服务系统是一个基础服务系统,不包括具体业务逻辑功能,是一个开放系统,开放给
1.查找某一字串中字串的个数,比如:字串“helloworld!”中字串的`个数为2,实现其函数。(15分)
1.基于手机系统平台,设计一个Push(消息推送)系统,包括手机端和Pushserver端。这套Push服务系统是一个基础服务系统,不包括具体业务逻辑功能,是一个开放系统,开放给第三封应用开发者使用。请基于手机系统的一些特性,来设计这套Push系统。
1)请描述一些这套系统手机端部分设计时需要考虑的关键性能指标有哪些。(5分)
2)请画出手机端程序的系统结构图。(8分)
4)你觉得基于这套系统能够开发一个什么样的第三方程序。请给出一个例子。(4分)
软件测试工程师笔试题目
为什么要在一个团队中开展软件测试工作
您是否了解以往所工作的企业的软件测试过程如果了解,请试述在这个过程中都有哪些工作要做分别由哪些不同的角色来完成这些工作
答:软件测试部门配合系统分析人员软件需求分析讨论,并根据需求说明书制定《项目测试计划》,编写测试用例,建立测试环境。软件测试人员负责软件开发部门的新产品测试及原有产品的升级测试,负责软件问题解决过程跟踪,负责软件开发文档开发工作的规范化及管理开发部门的产品文档,制作用户手册及操作手册,负责产品的上线测试,监督软件开发过程的执行,提高产品质量。
您是否了解以往所工作的企业的软件开发过程如果了解,请试述一个完整的开发过程需要完成哪些工作分别由哪些不同的角色来完成这些工作(对于软件测试部分,可以简述)
答:需求人员连同系统分析人员&测试人员开会讨论需求,
系统分析人员写出需求分析说明,并连同系统分析人员&测试人员&需求人员开会讨论可行性。系统分析人员写出详细设计说明书,程式人员编码,给出系统流程图。交与测试人员,测试人员给出Bug统计表。
您在以往的测试工作中都曾经具体从事过哪些工作其中最擅长哪部分工作
答:从事过writetestplan,creationoftestcase,进行功能测试,性能测试,编写测试工具,文档的管理等,比较擅长与写测试用例和进行功能测试。
您所熟悉的软件测试类型都有哪些请试着分别比较这些不同的测试类型的区别与联系(如功能测试、性能测试……)
答:有功能测试,性能测试,可靠性测试,安全性测试,负载测试,压力测试,安装/卸载测试,启动/停止测试,兼容性测试,互连测试,文档测试,恢复测试,回归测试,可使用性测试,容量测试。功能测试只对软件的功能是否满足用户需求来做测试。性能测试需要和压力和负载测试联合起来。
请试着比较一下黑盒测试、白盒测试、单元测试、集成测试、系统测试、验收测试的区别与联系。
答:黑盒测试:把测试对象当成一个黑盒子,测试人员完全不考虑逻辑结构和内部特性,只依据程式的需求说明书来检查程式的功能是否满足它的功能说明。
单元测试:白盒测试的一种,对软件设计中的单元模块进行测试。
集成测试:在单元测试的基础上,对单元模块之间的连接和组装进行测试。
系统测试:在所有都考虑的情况下,对系统进行测试。
验收测试:第三方进行的确认软件满足需求的测试。
一.填空
1、系统测试使用(C)技术,主要测试被测应用的高级互操作性需求,而无需考虑被测试应用的内部结构。
A、单元测试B、集成测试C、黑盒测试D、白盒测试
2、单元测试主要的测试技术不包括(B)。
A、白盒测试B、功能测试
C、静态测试D、以上都不是
3、(A)的目的是对最终软件系统进行全面的测试,确保最终软件系统满足产品需求并且遵循系统设计。
A、系统测试B、集成测试
C、单元测试D、功能测试
4、如果一个产品中次严重的缺陷基本完成修正并通过复测,这个阶段的成品是(A)。
A、Alpha版B、Beta版
C、正版D、以上都不是
5、自底向上法需要写(A)。
A、驱动程序B、桩程序C、驱动程序和桩程序D、.以上都不是
6、测试ATM取款功能,已知取款数只能输入正整数,每次取款数要求是100的倍数且不能大于500,下面哪个是正确的无效等价类(C)
A、(0,100)、(100,200)、(200,300)、(300,400)、(400,500)、(500,+∞);
B、(500,+∞)
C、(500,+∞)、任意大于0小于500的非100倍数的整数;
D、(-∞,100)、(100,200)、(200,300)、(300,400)、(400,500)、(500,+∞);
7、因果图/判定表工程方法在以下那种情况下不适用(C)
A、输入输出明确,或输入输出因果关系明确的情况下
B、被分析的特性或功能点复杂,输入项目很多的情况下
C、系统输入之间相互约束多,需要做大范围的组合测试情况下
D、系统输入之间基本没有相互联系
8、以下说法不正确的是(D)
A、测试原始需要明确了产品将要实现了什么
B、产品测试规格明确了测试设计内容
C、测试用例明确了测试实现内容
D、以上说法均不正确
9、可测试性中,有关系统可观察性的理解,下面说法那个是错误的(B)
A、系统所有的输出结果可观察,错误输出易于识别;
B、系统运行状态和内部处理的过程信息可观察;
C、系统内部变量名及其取值可观察;
D、系统内部重要对象的状态和属性可观察;
F、系统内部重要的资源的占用情况及单个资源的创建、保持、释放过程可观察
10、测试脚本的编写规范强调:(ABCD)
A、可读行B、可重用性C、可维护性D、可移植性
11、当继承某个特性是,通常会从哪些角度对该特性进行测试分析(AC)
A、失效影响度B、成熟度C、继承方式D、用户原始需求
12、从下列关于软件测试的叙述中,选出正确的叙述(CD)
A、用黑盒法测试时,测试用例是根据程序内部逻辑设计的
B、测试的目的是验证该软件已正确的实现了用户的要求
C、发现错误多的程序块,残留在模块中的错误也多
D、测试设计时,应充分考虑异常的输入情况
13、软件验收测试的合格通过准则是:(ABCD)
A.软件需求分析说明书中定义的所有功能已全部实现,性能指标全部达到要求。
B.所有测试项没有残余一级、二级和三级错误。
C.立项审批表、需求分析文档、设计文档和编码实现一致。
D.验收测试工件齐全。
13、软件测试计划评审会需要哪些人员参加(ABCD)
A.项目经理
B.SQA负责人
C.配置负责人
D.测试组
14.测试设计员的职责有:(BC)
A.制定测试计划
B.设计测试用例
C.设计测试过程、脚本
D.评估测试活动
15.软件实施活动的进入准则是:(ABC)
A.需求工件已经被基线化
B.详细设计工件已经被基线化
C.构架工件已经被基线化
D.项目阶段成果已经被基线化
二、判断题(正确的√,错误的w)共10分,每小题1分
1.软件测试的目的是尽可能多的找出软件的缺陷。(Y)
2.负载测试是验证要检验的系统的能力最高能达到什么程度。(N)
3.测试人员要坚持原则,缺陷未修复完坚决不予通过。(N)
4.自动化测试能比手工测试发现更多的缺陷(N)
5.错误猜测法基于这样一种假设,以前犯过的错误,以后同样会犯,我犯过的错误别人同样会犯,前人犯过的错误,后人同样会犯(N)
6.软件测试中的二八原则暗示着测试发现的错误中的80%很可能起源于程序模块的20%(Y)
8.在确定性能测试指标值时,参考的国际标准、国标、运营商规范中对此要求并不一样,可以视情况选择有利于我们的指标值,但必须要比竞争对手高,这样才有利于市场竞争力(N)
9.测试执行时,应该对每一个测试结果做全面的检查,包括日志,这种说法是否正确(N)
三、数据库部分:(共15分)
某班学生和考试成绩信息分别如下表Student和表Achievement所示:
IDName
1Jack
2Marry
3Rose
4Bob
5John
6Betty
7Robert
IDMark
190
296
388
486
583
685
表Student,表Achievement
其中ID为学生的编号,Name为姓名,Mark为成绩,请针对以下问题,写出相应的SQL语句:
1、请查询成绩>85分的学生的姓名;
SelectNamefromStudentwhereidin(selectidfromachievementwheremark>85);
Select*fromstudentwhereidin(selectidfromachievementwheremark>85);
2、请查询成绩>=90分的人数;
Selectcount(*)fromacwheremark》=90;
Slectcount(*)fromachievementwheremark>=90
3、Robert此次考试考了80分,但是成绩没能录入表中,请将其成绩添加进去;
Insertintoac(id,mark)values(‘7’,‘80’);
Insertintoachievement(id,name)values(‘1’,’80’);
4、请将Rose的成绩修改为87;
Updateacsetmart=‘87’whereid=4;
Updateachievementsetmark=87whereid=3;
5、请删除Betty的记录;
Delete*fromstudentwhereid=6;
Delete*fromachievementwhereid=6;
,
13.编写一个简单的.程序。得到一个数(16位的数)的bit0和bit15,假设LSB是bit0.
14.inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};
*(a[0]+1)=
*(*a+1)=
**(a+1)=
15.编程实现y=x/10.不能用除法。可以用shift和multipation。
1:在位运算中,操作数左移一位,其结果相当于操作数
A.乘以2
B.除以2
C.乘以4
D.除以4
2:设struct
{shorta;
charb;
floatc;
}cs;
则sizeof(cs)的值是
A.4
B.5
C.6
A.进程相应的程序段的长度
C.进程自身和进程调度策略
D.进程完成什么功能
百度上海数据处理工程师笔试题目
感觉这个职位应聘的笔试题不是很难,主要是地理信息系统方面的知识,分为基础题、简答题和素质题三块,北京同学也是在10.12日有一波该职位的考试,经验证题目是完全相同的~
第一次笔试第一次记题我们都来攒人品!!!
一、基础题:
1.GIS的组成部分
2.简述墨卡托投影
3.简述矢量地图与栅格地图的特点和区别
二、简答题
1.地图中POI三个率你认为……忘了,反正就是POI三个率,两个小题,基本问概念
2.如果你需要做春运专题,请问你需要哪些数据、采用什么数据分析方法以及如何保证精度
3.你认为街景图是如何制作的
三、素质题
1.你的.方案得不到leader响应怎么办
2.如果你和你的同事被分配到一个任务的两个模块,他没有完全理解他的模块,并且如果换你做他的模块又会很高效很快完成,你会怎么做(有点绕,就是你同事做不好,你还挺会做他的那部分,咋办~)
3.说说“时钟”和“地图”的共同点
百度的职位笔试都分好几拨~希望对后面的同学有用喔~~
百度软件测试工程师笔试和面试经过
笔试是在科技大厦18层,反正就是一个HR的人带我去他们一个会议室,让我做卷子,内容第一部分是关于Linux的,几种符号分别代表哪几种文件类型,列举几个常用的命令,要查看CPU使用情况、硬盘使用情况、内存使用情况的命令,HTTP的代码含意,然后是一个BASHSHELL的编程,好像是把当前目录下的文件全部重命令成.bak文件放在另一个目录下,然后是一个C语言编程题,让你写出结果,都不难。
第二部分是一些问答题,你为什么选择百度,为什么选择软件测试工程师的职位,你认为做一个好的软件测试工程师要具备哪些素质,说说你知道的搜索引擎技术,百度还有哪里做得不好。
然后是面试,老套的问题,自我简介,为什么选择做软件测试工程师,为什么觉得适合做软件测试工程师,人生的3、5年规划如何。
最后因为我说我想读研,而他们招实习生是想实习期结束后直接留公司工作的,希望我研二、研三的时候再来。
再次被B4。
这里我引用一个论坛上的一个面度软件测试工程师的面经:
我投的是软件测试实习工程师,下午三点,在银科大厦~
一共面了我六面,我那个汗啊。。。。。。
第一面:男士,不知道身份,说跟我来,结果绕着他们18层的工作室差不多走了一圈。。。才找到一个小房间,刚好有两把椅子一张小长方桌,然后坐下,看看简历,又看了看11号笔试的答卷,问:SQL语句比较熟是么那给你几张表,你做一个联合查询。。。
这个说实话,忘的差不多了,只记得简单的几个查询。。。。。。只好如实回答。。。。。
然后又问:看你笔试那天这个测试用例写的不错嘛,再给你出一个吧,比如给你ABC三个模块,现在想测B模块,比如要实现的功能是收到A来的报文,如果没有page字段,则自动添加并让其等于1,如果有page字段,则无条件转发,问怎么写测试用力。。。
这个还好说,balabala。。。
然后又问:为什么选择做测试啊,这个好像和你的专业(通信工程)基本上背离啊,还有你的未来是怎么规划的之类的,一一对答!
面完了,说,先坐着等等哈~~
过了大概五分钟,又进来一个男的`,也是不知道职位,又开始问编程、问测试理论,
。。然后看着笔试的答卷,说:答卷上这个测试用力好像你保存文件这方面测试的比较少啊,现在有什么别的想法么
汗。。。。。。简直就是在考反映力嘛!!!然后balabala一堆。。。。。。。
第二面结束了,又说让我等。。。。。。
大概还是5分钟左右之后吧,来了一位女士,自我介绍说是测试部经理,然后先让我自我介绍。。。。。。
然后紧接着问:如果让你现在对一部电梯写测试用力,你怎么写
我绝倒。。。。。。。又是绞尽脑汁想啊,然后¥%#◎¥%
然后又就着简历问了问编程,问笔试那天有个编程题怎么没写啊(实话说:俺编程很差。。。。),然后说了两句,这次面试就算是结束了,又说让我等!
我直接ft到华山!!!开始了漫长的等待,一直过了一个小时又二十分钟,终于又来了一位,也是女士,这回问,为什么对测试感兴趣啊,诸如此类的问题
这次面试完了,我觉得差不多了吧,这个时候都5:45了,她又说:你坐着等等哈
¥%#¥%◎#¥◎#¥!#¥!◎#!◎#!◎#!◎#!。。。。。。。。。。
然后过了一小会儿,有来另一个男的,开口问,unix怎么样啊
我说:基本上。。。不会!他笑了笑,说:我还以为你要说基本上会呢,呵呵,没关系,本科生本来就不能要求太高,我就ft了。。。。。。
然后,他说那好吧,那我问你一些测试方面的东西吧!又开始了(俺心想,还好还好,还好是测试方面的东西,结果没想到。。。)
他说:你觉得做测试工程师所具备的最基本的素质是什么
然后balabala,又问:你刚才说到沟通,如果现在你和研发人员就某一个程序段出现相左的意见,你怎么办
这个好说,网上都有类似的问题,照着自己的理解,回答之~~
然后又问:那如果你们实在是意见不同呢(冷汗就下来了。。。。。。)
继续拆招~~~结果没想到又来了一个更bt的问题——
问:如果现在就要交项目了,突然发现因为计划没写好,现在有一部分没法完成了,而且就是24小时加班也写不完,怎么办
回答完毕,说:你这个答案尚可,不过不用紧张,这个只是额外问的(无语ing!!!)
本网站所有内容均由网友从互联网收集整理,如果您发现不合适的内容,请联系我们进行处理,谢谢合作!