大学生毕业后面临的第一件事情肯定就是面试求职了,那么相应的求职技巧就很重要。感谢阅读《阿里笔试题目之研发:产品》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

小编整理了2015阿里校招研发工程师在线笔试题,欢迎阅读!

1、C++内存分配中说法错误的是_____

A对于栈来说,生长方向是向上的,也就是向着内存地址增加的方向

B对于堆,大量的new/delete操作会造成内存空间不连续

C堆容易产生memoryleak

D堆的效率比栈要低很多

E栈变量引用容易逃逸

F以上都对

2、全班100个学生,老师让玩如下一个游戏:每个学生在纸上写一个1到100之间的整数(含1和100),不能参考别人写的数字,谁的数字最接近所有数字的3/4,谁就会获得100元。下面的数字中,最糟糕的选择是_____

A1

B2

C10

D20

E50

F80

3、下列正则表达式不可以匹配的是_____

A^/w+/./W+/-/w+/./w+$

B[w]{0,3}.[a-z/-]*.[a-z]+

C[c-w.]{3,10}[.][c-w.][.][a]

D[w][w][w][alibaba-inc]+[com]+

E^/w.*com$

F[w]{3}.[a-z/-]{11}.[a-z]{3}

4、关于UNIX系统代码段和数据段分开的目的,错误的说法有_____

A可共享正文

B可共享数据

C可重入

D可保护代码为只读

E方便编程

F更好支持内存回收策略

5、下列关键字序列为堆的是_____

A100,60,70,50,32,65

B60,70,65,50,32,100

C65,100,70,32,50,60

D70,65,100,32,50,60

E32,50,100,70,65,60

F50,100,70,65,60,32

6、用6块1*2的完整瓷砖,铺满2*6的地面,一共有_____种不同铺法,不允许将瓷砖划分为小瓷砖。

A13B15C22D24E25F26

7、设m和n都是int类型,那么一下for循环语句_____

for(m=0,n=-1;n=0;m++,n++)n++;

A循环体一次也不执行

B循环体执行一次

C无限循环

D有限次循环【M.Zy185.cOM 范文资源网】

E循环结束判断条件不合法

F运行出错

8、带头结点的单链表head为空的判断条件是_____

Ahead==NULL

Bhead-next=NULL

Chead-next==head

Dhead!=NULL

E*head==NULL

F*(head-next)==NULL

9、硬币游戏:连续仍硬币,直到某一人获胜。A获胜条件是先正后反,B获胜条件是出现连续两次反面,问AB游戏时A获胜的概率_____

A1/6B1/4C1/3D1/2E2/3F3/4

10、一个函数定义的返回值是float,它不能在return语句中返回的值得类型是_____

AcharBintCfloatDlongEdoubleF以上都可以

11、在一下操作中,数组比线性表速度更快的是_____

A原地逆序

B头部插入

C返回中间节点

D返回头部节点

E选择随机节点

12、已知某二叉树前序为(1-2-3-4-5-6-7-8-9),中序为(2-3-1-6-7-8-5-9-4),则它的后续为_____

A3-2-8-7-6-9-5-4-1

B1-2-6-5-4-3-8-7-9

C5-4-2-1-3-7-6-9-8

D2-3-5-4-6-7-9-1-8

E3-2-1-4-5-9-8-6-7

F3-2-1-8-7-6-9-5-4

13、某团队有2/5的人会写java程序,有3/4的人会写C++程序,这个团队里同时会写java和C++的最少_____人。

A3B4C5D8E15F20

14、某团队负责人接到一个紧急项目,他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必须满足一下各点:

AB两人中至少一个人参加

AD不能都去

AEF三人中要派两人

BC两人都去或都不去

CD两人中有一人参加

若D不参加,E也不参加

那么最后_____参加紧急项目开发。

AECEF

BAF

CECF

DF

EABCF

FECDEF

15、若干个等待访问的磁盘依次要访问的磁道为19,43,40,4,79,11,76,当前磁头位于40号柱面,若用最短寻道时间优先磁盘调度算法,则访问序列为_____

A1943404791176

B4043191147679

C4043767919114

D4043767941119

E4043767911419

F4019114797643

16、把校园同一区域的两张不同比例尺的地图叠放在一起,并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖下。在每张地图上都有经纬坐标,显然,这两个坐标系并不同。我们把恰好重叠在一起的两个相同的坐标称之为重合点,下面关于重合点的说法正确的是_____

A可能不存在重合点

B必然有且仅有一个重合点

C可能有无穷多个重合点

D重合点构成了一条直线

E重合点可能在小地图之外

F重合点是一小片连续的区域

17、若路由器接收的IP报文的目的地址不是路由器的接口IP地址,并且未匹配的路由项,则采取策略是_____

A丢掉该分组

B将该分组分片

C转发该分组

D将分组转发或分片

E将分组保留存储

F都有可能

18、计算三个稠密矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m

A(AB)C

BA(BC)

C(AC)B

D(BC)A

E(CA)B

F以上效率相同

19、有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列排序算法一趟扫描结果。

A二路归并排序

B快速排序

C步长为4的希尔排序

D步长为2的希尔排序

E冒泡排序

F堆排序

附加题:

1、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如,query为acbac,text为acaccbabb,那么text中的cba为最长的连续出现在query中的字符序列,因此,返回结果应该为其长度3。请注意程序效率。

2、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。

2015阿里校招数据产品经理笔试题

案例一

1)案例说明:2012年11月11日,天猫及淘宝创造了191亿元的单日总成交额;2013年的双11,天猫及淘宝的总成交额达到350.19亿元,成为全球最大购物狂欢节。如今,便捷丰富的购物体验吸引着越来越多的网购消费者,同时,越来越多的中小企业、小卖家等活跃在阿里巴巴平台上,竞争随之越来越激烈,如何解读大数据、用好大数据进行精细化、精准化运营?已然成为炙手可热的话题!如果,你拥有阿里巴巴的电商大数据,如果,你面向的是千万级的商家和数以亿级的买家,如何规划和设计一款基于大数据的数据产品?阿里巴巴当前已经有一些数据相关的产品提供给商家使用,例如,生意参谋,量子恒道,数据魔方,阿里指数,淘宝指数,等等,这些都是你可以学习和参考的。

2)目标产出:产品宣讲文档(PPT,15页以内)

产出要求:清晰描述你要设计的数据产品的背景思考、产品方案、产品详细设计和落地计划、可预见的效果等。

产出内容包含:

产品界面(手绘、电脑线框图、设计稿等一种或者多种)

商业模式

大数据在其中的地位和价值

产品定位与价值

风险评估和规避措施

产品目标和考核标准

团队组成和项目计划

2.案例二

1)案例说明:乔布斯是个产品狂人,任何不合理的产品或者流程,他都难以忍受,尝试去改进和提升,他曾经把OracleCEO拉里-埃里森赠送给他的游艇重新做了设计;在患重病于医院接受治疗时,曾对医院不合理的流程进行改进和提升。作为热爱生活和勤于思考的你,请以任意一项你在生活中观察到的不合理或者不够好的、与大数据相关的产品为例,提出你的改进建议和优化方案。

2)目标产出:产品宣讲文档(PPT,15页以内)

产出要求:清晰描述你要改进的不合理或者不够好的产品、你的解决方案和落地计划、可预见的效果等

产出内容包含:

产品界面(手绘、电脑线框图、设计稿等一种或者多种)

商业模式(如果涉及的话,请给出你的思考)

大数据在其中的应用和价值

产品定位与价值

风险评估和规避措施

产品目标和考核标准

3.案例三

1)案例说明:随着大数据时代的来临,人们对数据分析、从数据中发现知识的渴望越来越强烈,企业内部小二的数据分析、数据化运营诉求更是强烈!阿里巴巴集团每天产生PB级别的数据量,包括淘宝、天猫、1688、国际站等相关业务数据,每天和数据打交道、有数据需求的同学逾万人,而基于大数据进行大数据服务(包括数据采集、计算、服务、展现等)的数据人却只有几百号人,如何利用仅有的几百号人,在机器、人员、时间等有限的情况下,满足每天万余人的数据需求?!如果,你是数据人,如果,你每天被万余名业务方等待着,你如何思考、规划和设计大数据服务?

2)目标产出:数据服务规划、设计文档(PPT,15页以内)

产出要求:清晰描述你如何思考规划大数据时代下的数据服务,你的解决方案和落地计划,以及可预见的效果等;

产出内容包含:

解决方案思考(架构图、产品手绘or电脑线框图,设计稿等一种或者多种);

商业模式(如果涉及的话,请给出你的思考);

产品的定位和价值;

团队组成和项目计划;

风险评估和规避措施;

产品目标和考核标准;

zc530.COM编辑推荐

阿里在线前端笔试题


在求职过程中需要注意的问题您知道?需要的求职技巧您知道?职场小编告诉你,在求职过程中切忌夸夸其谈,切忌过于自信,切忌自我炫耀,切忌左顾右盼以及切忌形象糟糕。感谢阅读《阿里在线前端笔试题》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

一共13题,6个选择,1题是github地址或博客微博地址,6个大题。

选择题第一题:

vararr=[1,2,3,4,5];

arr.splice(1,2,3,4,5);

arr?

考察数组splice的用法。

后面几个选择题忘了(别打脸),选择题都不是很难。

大题:

1.考查css的基本知识,给出html基本代码。写css代码,每个div是一个盒子模型。中间文字水平垂直居中,三个盒子水平排列。(比较基础,代码就不上了)

2.多维数组转一位数组:原题:[1,[2,3]]==》[1,2,3]

vararr=[1,[[4,5,6],2,[[[7,8,9]]],3]];//转成一位数组:[1,4,5,6,2,7,8,9,3]

functionf(arr){

if(Object.prototype.toString.call(arr)!=[objectArray])//判断arr是不是数组

return;

varnewArr=[];

functionfn(arr){

for(vari=0;iarr.length;i++){//遍历数组

if(arr[i].length){//判断是不是多维数组

fn(arr[i]);//递归调用

}else{

newArr.push(arr[i]);

}

}

}

fn(arr);

returnnewArr;

}

console.log(f(arr));

当时在做试卷的时候没有考虑多维数组,只片面的为了解题,没有用递归。

3.数字类型转千分位表示

varnum=123456789.9;//结果转成千分位表示123,456,789.9

functionf(num){

if(typeofnum!=number)

return;

num+=;

if(num.indexOf(.)!=-1){//判断是否存在小数

returnfn(num.split(.)[0])+.+num.split(.)[1];

}else{

returnfn(num);

}

functionfn(newNum){

varstr=;

varl=newNum.length;

while(l3){

str=,+newNum.substring(l-3,l)+str;

l=l-3;

}

str=newNum.substring(0,l)+str;

returnstr;

}

}

console.log(f(num));

4.解析url:varstr=//s.weibo.com/weibo/Aralic?topnav=1wvr=6获得参数名和参数值:

(以前做过类似的题目,解析url一系列的值,阿里这题感觉稍微简单一点)

functionf(url){

varl=url.indexOf(?);

if(l!=-1){

varobj={};

vararr=url.substring(l+1,url.length).split;

for(vari=0;i

obj[arr[i].split(=)[0]]=arr[i].split(=)[1];

}

returnobj;

}

}

console.log(f(//s.weibo.com/weibo/Aralic?topnav=1wvr=6))

校招产品经理笔试题


大学生毕业后面临的第一件事情肯定就是面试求职了,那么相应的求职技巧就很重要。感谢阅读《校招产品经理笔试题》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

目一(大连、深圳站)

1.请分别给出世界杯开赛前、开赛期间、开赛后,世界杯这个关键词下的用户主需求,以及网页搜索结果展现页面。(50分)(如果对世界杯不熟悉,可用一个热门电影代替)

2.请设计一款地图和大数据相结合的产品,产品形态不限。(50分)注:需要说清楚包括但不限于一下内容:产品的功能,产品的主要界面框架图,产品的价值。产品形态可以是仪的独立产品,或一个承载于地图产品的模块等。

题目二(武汉站)

1、列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势。

2、如果让你设计一款相册APP,代替系统自带的相册功能,你会怎么设计,列举主要功能。分析原生相册的不足,用户需求痛点,画出相关页面的产品原型线框图(1-3个页面即可)。并分析为什么用户要使用你这款产品。

题目三(上海站、北京站)

1.从用户需求角度出发,设计中国好声音query的搜索结果页面,并详细说明你的设计思路。【50分】

2.一个社区有A、BZ共26个社区,每个社区有100位居民,每个居民有独一无二的身份编码,如:

A社区:A001、A002A100

B社区:B001、B002B100


③④⑤⑥四项消费的消费金额都有记录可以查询;

④顾客常去的餐馆有所记录;

⑤顾客常点的歌曲有所记录;

⑥顾客常看的电影及类型有所记录;

①顾客出门后不一定要搭公交车,可以出门在社区下个棋再回家;

③⑥④顾客进行各项活动的顺序不一定按上述顺序,且也不一定逛街、吃饭、唱歌和看电影都进行,可以逛街、看电影、吃饭然后直接回家。

问:1.如何确定单个居民的生活质量(还是其他一个**质量?)高低?如何确定促销价值最大的居民群体?【20分】

2.如何确定不同社区的促销价值?【30分】?

题目四(天津站)

1、目前在移动互联网领域,O2O产品发展很快,请任选一款你熟悉的O2O产品,例举它的核心功能,分析它们最大的优缺点各一个,并说明理由。(50分)

2、在你平时的学习生活过程中,是否存在某些事情效率低下,诱使你产品想提高此事效率的需求?

1)请简要描述该需求场景,指出相应的目标用户群及特征,用户规模,分析需求强度和使用频率等。

2)请设计一种解决方案,来满足这种需求,并简要阐述设计思路,给出产品使用流程图,并说明你的解决方案比原有方案高效在哪里。

注:解决方案可能包括但不限于一款产品,或一个页面,或一个模块;如果是一个模块,可以附属在已有的知名产品中。(50分)

题目五(杭州站)

1、请选一个熟悉的关键词(一款游戏、一个明星、一个体育比赛都可以),凭借着你对这个领域的了解

1)分析搜索这些词可能的用户群特征;

2)分析这些词可能的具体用户需求;

设计你认为理想的网页搜索结果页展现样式

2、为设计一款新产品,可以结合现有的优势和资源,专注解决大学生用户的某个需求痛点,请给出主要页面设计(1-2个页面)。

请说明你的产品解决了大学生在什么场景下的什么痛点,为什么选择这个痛点方向,并分析这个需求的强度和频率,如何保证你的竞争优势,如何推广给你的第一批启动用户。

阿里巴巴三次面试笔试经验分享


不管结果如何,对于我这种没怎么准备面试的幼稚的少年来说,能混上三次高端大气上档次的面试真的是没有遗憾了!趁着还有印象总结一下经验教训,供以后借鉴~以下是由小编为您整理推荐的面试笔试经验,欢迎参考阅读。

前言

鉴于在网上搜阿里三面搜出来一堆阿里巴巴三面牙刷,没有任何借鉴意义,只能自己亲身经历了,故写点经验以后面试可以参考。本人参加了5月5日的笔试,在5月20多号接到了电面,紧接着第二天是电面二面,5月30号经历了传说中的终面,下面分阶段回顾一下整个阿里校招历程。

笔试

5月5号先去参加了蓝桥杯,然后赶回学校笔试,稍微迟到了一会儿。幸亏阿里检查了身份证!才发现忘在了考场。。整个笔试有些心不在焉,不过现在想想,有些不会的题就算时间多了还是想不出来,会的题自然很快就写出来了。题不算太难,肯定还是涉及操作系统,数据库,算法,网络等知识,不算太深。和之前笔试其他公司不一样的地方是有点像数学题的感觉,大题只有最后一个让你写代码了,其他的都是写算法思想就行,还蛮灵活的,起码我没见过,感觉没有平时的积累,准备也没什么用,有的没有积累就当数学题也能做的,不过搞ACM的这些肯定不在话下了~

经验:

1、如果你操作系统的水平能达到考操作系统时的水平,包括网络、数据库等,应付笔试题应该是松松的,因为不会考的很细,都是一些考试重点,很基础的知识。不过忘是肯定的,所以复习很有必要。大题就有操作系统那几种调度方式的周转时间等的填表,可能会忘的东西,但是非常简单。

2、搞搞ACM应该有帮助,算法不会是经典的快排啊什么的,都是类似数学题,有大题有小题,我等没搞过ACM的屌丝只能用脑袋干想了。。。

电面一面

电面时间是5月20多号的晚上8点多了,非常突兀,没有通知,直接就是面试的电话。他们规定的面试时间尽量控制在一小时,我面了68分钟,问到后来都抖了,是纯碎的技术面。刚开始有暖场,试图让你放松,而事实上我紧张的不行。。进入正式面试时会问一些问题,感觉面试官那里应该有个题库,就是从里面挑出来问,会的话他可以层层深入直到你不会。。你不会的话自然就直接换题了。。

当时先问了malloc和new的区别,当时感觉不明觉励,以为是要回答到内存中的层面,开辟内存的方式啥的。。说不太了解底层的,感觉都是应用中的区别。。说了 new可以有构造函数,传些参数初始化啦之类的。最后问了问面试官,居然malloc是个函数,new是个操作符也算区别!所以不要想得太玄乎,再显而易见的区别只要是区别都可以回答的。。

后来问了代码运行时在内存中的分布,就是堆、栈、代码区、静态区那几个,说说各自是存什么的就行了。后来问了是从低到高还是从高到低啥的,然后他自己来了句好像太深了,算了。。我说了个大小端。。他就问了大小端和什么有关,我说是CPU,然后就问了intel处理器和AMD处理器神马神马的已经过于底层听不懂了呜呜呜。。这个题就算跳过了。。。

还有序列化和反序列化,怎么保证数据的正确性。。这个当时木有答上来,因为没用过java的序列化和反序列化,用的也都是上层的XML,JSON的格式,底层到底怎么搞得不清楚。。让面试官给我讲了半天,他还说是我面试你还是你面试我。。搞得我紧张的都不敢说话了。。中间某些人还不停给我打电话,搞得我都听不清。。特别尴尬。。总之越来越紧张。。还问了进程和线程的区别,我就稀里糊涂想到哪里说道哪里了。。用词特别不专业。。

还有个问题是链表怎么判断有没有环路,我说了做个标记,还有固定一个位置看有没有指回来的两种方法,太水了。。面试官提示我说小学有一种题是操场上的追击问题,试图启发我,无果而终。。。其实就是设两个指针,步长分别为1和2,然后看有没有追上就可以了。

总的来说,这第一次电面我是真的越来越紧张,虽然面试官一直试图让气氛变得轻松,但效果甚微。。我是越来越没有自信。。感觉自己太水了。。想赶快结束面试。。不同的题目中间还夹杂着一些闲聊的话题,不过我太紧张了话不是很多,中间会有沉默的时候,感觉好尴尬。。面试官人真的特别好,最后说第二天还有一个面试,指出了我的不足,让我改进,希望我能展示出来自己的优势。他说我基础知识还可以,但是特别不系统,一听就是没有为面试做准备,希望我明天能好好表现。真是感动啊。。表现那么差居然都给二面的机会了。。这么好的人忘问花名了⊙﹏⊙b汗。。

经验:

1、一面一定是可以准备的,面试题网上都能搜到一些,或者多参加一些笔试,有些简答题和面试题也差不多。而且面试官那里的题库还是挺庞大的,主要是想摸摸底,你了解的他会深入问你,不了解的也没有关系可以换道题。感觉这个时候其实完全没有必要紧张,有不会的很正常,别像我问着问着我声音越来越小都不想回答了额。。

2、做好面试的准备,调整好心态,本来以为这个电话是通知我电面时间的,结果直接开始,心态没调整好,遇到不会的就紧张。。后来问了同时接到电话的大牛,也是有不会的,也有答错的,都一面给过了,所以不用太担心了~一面就是基础知识,加上一点点聊天的辅助,没有问我简历上相关的问题。

电面二面

第二天晚上七八点钟的时候接到了二面的电话,当时刚好自己在寝室,比有室友听着要放松了一些,加上跟同学交流,感觉不会也没什么,总体聊得还挺开心的。这次就是基础知识外加开放题和简历上的项目的了解了。

还好一面那种基础知识的过了也没怎么问了,不过问了序列化,我就是一面那个面试官说的大体讲了一下,呵呵。。然后问了static,说不是static 的函数能不能使用static的变量,我说可以。因为这次做好了准备不是很紧张,我的话就多了一些,顺便说了static的函数不能用不是static的变量。我这一说他就问原因,我说了静态的就一份啥的,他让我从什么java的什么机制上说,我也不知道啥意思。。我就说static在静态区,一个类就一份,非静态的成员变量得new才能有,而且在栈上,没法访问什么的blabla...

再有就是详细聊了聊简历上的项目,最后问了个为什么银行有取号机而超市结账的时候没有,我着实想了一会儿。。刚开始想到的是银行有VIP啥的,但是面试官马上说那超市也可以有VIP队和非VIP队,有道理啊。。然后就想到超市有取号机的话感觉取号机前面会排队,因为结账时间比较快,和取号叫号相比差别不是很大,而银行办理业务比较慢,差别就大了,所以超市没有必要。他说我没有看到问题的本质。。唉。。他好像是要提示我,问我一面有没有问我操作系统的知识,我说问了进程线程的区别。他又说让我举个异步的例子。。发现天天说ajax异步刷新啥的,对异步不怎么理解啊。。人家还给我解释了一下异步。。又被鄙视了。。不过现在想想银行是异步,超市是同步,可是我还是不知道为啥啊。。问了好多人也没什么特别好的专业性的解释,我还问了三面的面试官,他说这是个开放性的题,是想看我解决问题的思路的。

最后时间又到了,都没有留提问环节,让我说出自己的缺点,并且不让我想。。说想出来的就不准确了。。就是要脑海中瞬间闪现的,没有就是没有。。我的答案我就不晒出来了哈哈~

经验:

1、二面感觉就不是能准备的了,项目感觉如果不是自己做的突击也不好准备吧,不太了解。反正我就是把之前的工程打开熟悉了一下,回忆了当时遇到的困难还有一些采用的技术,还有整体的架构。

2、可以想想自己的优缺点吧,尽量在聊天时把自己的优势展示出来。至于缺点是不是也可以提前想想,反正这个问的我挺突兀的。。

3、至于开放题尽量能联系上所学的专业知识,实在不行我感觉像我那样瞎扯也行吧。。反正是给过了。。主要还是心态不要紧张啊,没见过的开放题就思考,可以说我可以想一下吗之类的,面试官会给你时间的。不过个人感觉不要思考太久,要展示出来思维过程,就算不对也可以说出来,太久的沉默应该不太好吧。。

现场三面(终面)

现场面是5月30号一点,表示阿里的招聘战线拉的好长额。。。我穿了高跟鞋所以打车去了,早到了半个小时。。现场有农夫山泉和牛肉粒,还有糖果啦啦啦~ 工作人员都好热情吼吼~不过我还是喝我的旺仔小牛奶啦~碰到了研究生学长,聊了一会,倒是一点也不紧张了。感觉自己一个小本科弱女子混到终面已经不错了,面试酒店那个屋的门搞得跟大宅门似的,把手是两个狮子那种复古风。。高端大气上档次。。大概50的时候说可以开始了,让我们可以去个厕所啥的。。去厕所居然碰见的恰好是我的面试官,穿个旗袍好温柔的感觉,当时不知道,不过还是相视一笑呵呵,面试时看见她还挺亲切的~

这次是二对一,那个偶遇的是HR姐姐,旁边还有个技术的大牛,这阵势。。就算没过也值了。。这次先让我进行了自我介绍,我完全木有准备,因为简历上都是精华了,自己说的感觉不全面,表达也有点啰嗦。打算下次再让我做自我介绍我就把我的简历给概括性的解读一下,因为面试官都不怎么仔细看我们的简历的。。。而且我的简历带封面都4页了。。

接下来就是技术大牛问一些技术问题,比如c++和java的区别,final和fanally的区别,还让我写了单例模式,挑出了两个我单例模式的问题让我解决。。感觉我在人家面前真的跟耍猴的似的。。这次又让我详细

介绍了项目,我画图说了下架构,总之好像跑题了。。不是人家的意思。。我好像说的太偏重于细节和实现了,让我说说数据库里面都是怎么存的,流程是什么之类的,不过我跑题了也不打断我。。好有礼貌。。最后人家放弃让我介绍出他想要的意思了。。估计是对我绝望了。。我还浪费了一张草稿纸。。汗。。

后来到了HR提问的环节,感觉这点才是我最招架不住的。。因为中间说到了许多我感兴趣的地方,但是我都没有深入研究,感觉被鄙视了。。比如大数据,人家就问我有没有看过《大数据时代》,我说没有。。人家问到啥我好像都会一点,但都是浅尝辄止,不是术业有专攻,感觉人家看我就是看一小孩儿。。唉。。 too young too simple...所以大四的毕设想安心研究点东西,擅长一个领域才更吃香,IT界风云变幻当然不可能什么都去了解了,再说我还要背单词伤不起啊!!我的大好青春都去背单词了有木有啊!!好吧。。跑题了。。HR姐姐还问了我又没有做过什么疯狂的事情,她说她上学时翻过墙,那我用goagent翻过墙算不算,呵呵。。玩笑话。。我一时没想起来,就说没有。。然后就没有然后了。。

经验:

1、终面面试官会看出你的性格,感觉没有什么好掩饰的,是什么样就是什么样,面试官准备的问题也不多,基本都是根据你的回答,你的性格,随着你问的,还是靠平常的积累吧~

2、真实就好,不要不懂装懂,面试官肯定会问出来的感觉。因为面试官真的好牛啊,反应好快,能迅速挑出你的毛病。阿里的面试官是我见过最牛的面试官了,面试中收获良多啊!

3、准备好最后的提问环节啊!我有一个巨大无比的遗憾啊!最后没有问他们自己的表现怎么样!面试官那里有一堆我的资料,有一面二面的反馈,要是能知道真的是超值大礼包啊!但是肯定不能给我看的,不过现场问的话肯定能有所收获,居然忘记问了!!我第二天跑过去蹲守想问问呢,被HR姐姐打回来了。。说的也有道理,面试官那个资料肯定不能外泄,而且过了一天也不一定记得我的表现了,唉,可想知道能提高自己,太遗憾了。。。

后记

这次经历历时一个月之久,真庆幸当时阿里笔试的时候没有直接放弃去找身份证,以为肯定过不了呢,结果后来经历了三次面试,真的是开阔了眼界。不管结果如何,对于我这种没怎么准备面试的幼稚的少年来说,能混上三次高端大气上档次的面试真的是没有遗憾了!趁着还有印象总结一下经验教训,供以后借鉴~

阿里巴巴15校招运营笔试经验


大学生就业难已经成为社会一个难以回避的问题,同时求职技巧也就显得尤为重要,扬长避短掌握技巧是关键。感谢阅读《阿里巴巴15校招运营笔试经验》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

1、遇到一些你很不喜欢做,但是又不得不去做的事你怎么办?(请在5道题目中选取一道或几道作答)

2、随着O2O市场的发展,外卖成了O2O一个入口,外卖商家通过互联网制定出一整套围绕用户的营销体系、菜品管理体系。请就校园针对90后群体,做一个关于营销策划方案。(请在5道题目中选取一道或几道作答)

3、你觉得自己是互联网达人吗?为什么?请结合具体数据和案例来展示你是一个互联网达人。如:我对互联网产品感兴趣,对XX/XX等很多产品有比较深入的研究我喜欢玩论坛/社区/来往/XX,我运营了一个10w+粉的微博号/微信,账号是XX其他你可以想到的

(请在5道题目中选取一道或几道作答)

4、请说出3个(手机淘宝、手机天猫除外)你自己或身边朋友常用的导购类app,并说说他们的优缺点。(请在5道题目中选取一道或几道作答)

5、跟同龄人相比,你觉得你身上最突出的特点是什么?你的同学和老师怎么评价你的?你最喜欢和不喜欢的人的类型和最不喜欢的行为各是什么?(请在5道题目中选取一道或几道作答)

感觉自己每道题都答了,但每道都答得一般,求过啊啊啊啊。

第一题可能就是考你的性格跟职位匹配度吧,你这个人够不够积极等等。

第二题不知道怎么答。感觉有点偏活动运营。

第三题就是证明你爱好互联网吧。

第四题就是考产品和运营综合吧。

第五题还是跟职位匹配度吧。

中兴笔试题目


在求职过程中需要注意的问题您知道?需要的求职技巧您知道?职场小编告诉你,在求职过程中切忌夸夸其谈,切忌过于自信,切忌自我炫耀,切忌左顾右盼以及切忌形象糟糕。感谢阅读《中兴笔试题目》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

1.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现??

答案:将操作多个表的操作放入到事务中进行处理

2.TCP/IP建立连接的过程?(3-wayshake)

答案:在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。

第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;

第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;

第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。

3.ICMP是什么协议,处于哪一层?

答案:Internet控制报文协议,处于网络层(IP层)

4.触发器怎么工作的?

答案:触发器主要是通过事件进行触发而被执行的,当对某一表进行诸如UPDATE、INSERT、DELETE这些操作时,数据库就会自动执行触发器所定义的SQL语句,从而确保对数据的处理必须符合由这些SQL语句所定义的规则。

5.winsock建立连接的主要实现步骤?

答案:服务器端:socker建立套接字,绑定(bind)并监听(listen),用accept等待客户端连接。客户端:socker建立套接字,连接(connect)服务器,连接上后使用send和recv,在套接字上写读数据,直至数据交换完毕,closesocket关闭套接字。

服务器端:accept发现有客户端连接,建立一个新的套接字,自身重新开始等待连接。该新产生的套接字使用send和recv写读数据,直至数据交换完毕,closesocket关闭套接字。

6.动态连接库的两种方式?

答案:调用一个DLL中的函数有两种方法:

1.载入时动态链接(load-timedynamiclinking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向系统提供了载入DLL时所需的信息及DLL函数定位。

2.运行时动态链接(run-timedynamiclinking),运行时可以通过LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后,模块可以通过调用GetProcAddress获取DLL函数的出口地址,然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了。

7.IP组播有那些好处?

答案:Internet上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包到多个接收者(一次的,同时的)的网络技术。组播可以大大的节省网络带宽,因为无论有多少个目标地址,在整个网络的任何一条链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。

2006年3月21日于华侨大学洪祖杭大楼,笔试分三部分,公共部分(都做),C++部分和JAVA部分选做。考试时间1小时!蜗牛自己打字好累啊!供涯友分享。

公共部分(50分)

1:作业调度程序从处于()状态的队列中选择适当的作业的作业投入运行。(3分)

A运行B提交C完成D后备

2:SQL语言中,删除一个表的命令是()(3分)

ACLEARTABLEBDROPTABLE

CDELETETABLEDREMOVETABLE

3:ATM采用的线路复用方式为()(3分)

A频分多路复用

B同步时分多路复用

C异步时分多路复用

D独占信道

4:数据库中只存放视图的()(3分)

A操作

B对应的数据

C定义

D限制

5:什么是虚拟设备?为什么在操作系统中引入虚拟设备?(10分)

6:TCP为何采用三次握手来建立连接,若采用二次握手可以吗,请说明原因?(16分)

7:什么是分布式数据库?(12分)

C++部分(50分)

1:设有intw[3][4];,pw是与数组名w等价的数组指针,则pw的初始化语句为________________(3分)

2:要使引用pr代表变量char*p,则pr的初始化语句为__________________(3分)

3:零值可以是0,0.0,FALSE或者空指针。例如int变量n与零值比较的if语句为:if(n==0),则BOLLflag与零值比较的if语句为______________;floatx与零值比较的if语句为:______________。(6分)

4:社有如下语句:(3分)

Intx;

*px=0;

则选择以下哪条语句可将x值置为0。

Aint*px;Bintconst*px=x;

Cintconstpx=x;Dconstint*px=x;

5:设viodf1(int*m,longn);inta;longb;则以下调用合法的是()(3分)

Af1(a,b)Bf1(a,b)

Cf1(a,b)Df1(a,b)

6:请写出如下代码的运行结果(6分)

Intmain

{inta,b,c,d;

a=0;

b=1;

c=2;

d=3;

printf(%d,a+++b+c+++d++);}

7:写出下面函数的功能(12分)

Template

VoidWE(Typea[],Typeb[],intn){

for(inti=0;i

8写一段代码判断一个单向链表中是否有环。(14分)

给出如下结构

Structnode

{steuct*next;

};

TypedefstuctnodeNode;

JAVA部分(50分)

1:判断下列对的是哪个()(3分)

Ashorts1=1;s1=s1+1

Bshorts1=1;s1+=1

Cshorts1=1;s1=s1-1

Dshorts1=1;s1=s1*1

2:main方法是JavaApplication程序执行的入口点,关于main方法的方法头以下哪项是合法的()(3分)

Apublicstaticvoidmain

Bpublicstaticvoidmain(Stringargs)

Cpublicstaticintmain(String[]arg)

Dpublicvoidmain(Stringargs)

3:设floatx=1,y=2,z=3,则表达式y+=z--/++x的值是()(3分)

A3.5B3

C4D5

4:Math.round(11.5)=_______

Math.round(-11.5)=_______(4分)

5:假设x=10,y=20,z=30;计算下列表达式的值(6分)

Ax10||x10__________

B!(x

Cz-y==xMath.abs(y-z)!=x_____________

6:方法重建Overload和方法的重写Overriding的区别。Overload的方法是否可以改变返回值的类型?(10分)

7:谈谈HashMap和Hashtable的区别(6分)

8:构造一个类来描述屏幕上的一个点,该类的构成包括点x和y两个坐标,以及一些对点进行的操作,包括:取得点的坐标值,对点的坐标进行赋值,编写应用程序生成该类的对象并对其进行操作。(15分)

美的笔试题目


在求职过程中需要注意的问题您知道?需要的求职技巧您知道?职场小编告诉你,在求职过程中切忌夸夸其谈,切忌过于自信,切忌自我炫耀,切忌左顾右盼以及切忌形象糟糕。感谢阅读《美的笔试题目》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

美的笔试,分A/B卷不分管理、财务、技术,只分A/B卷。试卷内容上虽然不分,但他们会让你注明是哪个类型的,毕竟三个类型参考的标准和方面都不一样。30分钟--20道选择题,5道填空题,1道分析问答题,时间比较紧,除非速度特别快,否则一般都作不完。

1、选择题:跟公务员行政能力测试几乎一模一样,可谓公务员行政能力测试的精简版,有文字逻辑推理题,阅读理解题,图形推理题,出乎意料的是没有数字题,所以那张草稿纸我连用都没用过--事实上,也没时间用。最后有一道题很狠,是一道推理题,有五个问题联系在一起,这种题目最麻烦,要嘛看完题后一个一个做,这样比较费时间,要嘛只能五个全不做,这样对分数又极其不利,两边难做人,只能看自己衡量了。我是跳过去先做了后面的填空题和分析题,后来再回来想做已经没时间了,乱填了几个上去的。现在想来这个策略还是比较好的,毕竟后来的填空题比较容易,且占的分数比较更大些。

2、填空题:这部分倒是比较简单,有两道是给出一个物件(记得第一个是回形钩)并给出三四种用途,要你再写出一种用途,或是给出一个情景(有一个是进入教室后黑板上写着不用上课的情景),同样给出几个原因,让你再说一个原因。最后一个是关于美的集团的标志的,要你把美的标志跟彩虹联系起来,进行联想作出比喻,原题中已经从形状、颜色两个方面作出比喻,要求你再写出一个比喻。整体上,这部分不是很难,只要反应快一些,抓紧时间都没有什么问题。

3、分析问答题:给出一段文字,大概是讲学校为了提高大学课堂的听课率,迫使学生多去上课,推行一个上课打卡制度,正反双方分别从自己的的角度论述了赞成与反对的原因云云。问问题时类似公务员的申论题,第一问问态度:赞成还是反对;第二问问总结:在你的表明态度后你觉得问题的症结在哪里;第三问问细节:问题症结的展开论述。这个情景其实比较简单,而且跟学生生活很贴近,按理说,稍微思考过后都可以答的合情合理,只是一般到了这个地方,时间都所剩无几,没有什么思考的时间,我也是快速浏览后来不及思考更多就写了几点上去,还没写完时间就到了,无奈试卷给收回去了。明天一面,应该小组无领导讨论,好好准备下吧!

最后,对美的这种选人方式做个简单评价:其实美的这种选择方式也挺好的,很多公司都是先笔试,笔试过了再给面试机会,这样一些笔试能力比较差或准备不足而实际表现能力又比较好的人就被筛掉了,可美的采取的做法是:既让你笔试同时也把一面的机会给你,这种可以综合两个方面的表现来确定人选,当然,这建立在他们已经通过性格测试的方式进行了第一轮筛选的基础上,另外,他们具体的操作和标准我不清楚,但如果但从形式上理解,在人力物力财力允许的情况下,这种方式无疑可具有合理性--这是值得肯定的。无论如何,先争取进了再说,加油!!

软件测试笔试题目


在求职过程中需要注意的问题您知道?需要的求职技巧您知道?职场小编告诉你,在求职过程中切忌夸夸其谈,切忌过于自信,切忌自我炫耀,切忌左顾右盼以及切忌形象糟糕。感谢阅读《软件测试笔试题目》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

题与答案尽供参考

一、判断题

1.软件测试的目的是尽可能多的找出软件的缺陷。(Y)

2.Beta测试是验收测试的一种。(Y)

3.验收测试是由最终用户来实施的。(N)

4.项目立项前测试人员不需要提交任何工件。(Y)

5.单元测试能发现约80%的软件缺陷。(Y)

6.代码评审是检查源代码是否达到模块设计的要求。(N)

7.自底向上集成需要测试员编写驱动程序。(Y)

8.负载测试是验证要检验的系统的能力最高能达到什么程度。(N)

9.测试人员要坚持原则,缺陷未修复完坚决不予通过。(N)

10.代码评审员一般由测试员担任。(N)

11.我们可以人为的使得软件不存在配置问题。(N)

12.集成测试计划在需求分析阶段末提交。(N)

二、选折

1.软件验收测试的合格通过准则是:(ABCD)

A.软件需求分析说明书中定义的所有功能已全部实现,性能指标全部达到要求。

B.所有测试项没有残余一级、二级和三级错误。

C.立项审批表、需求分析文档、设计文档和编码实现一致。

D.验收测试工件齐全。

2.软件测试计划评审会需要哪些人员参加?(ABCD)

A.项目经理

B.SQA负责人

C.配置负责人

D.测试组

3.下列关于alpha测试的描述中正确的是:(AD)

A.alpha测试需要用户代表参加

B.alpha测试不需要用户代表参加

C.alpha测试是系统测试的一种

D.alpha测试是验收测试的一种

4.测试设计员的职责有:(BC)

A.制定测试计划

B.设计测试用例

C.设计测试过程、脚本

D.评估测试活动

5.软件实施活动的进入准则是:(ABC)

A.需求工件已经被基线化

B.详细设计工件已经被基线化

C.构架工件已经被基线化

D.项目阶段成果已经被基线化

三、添空

1.软件验收测试包括:正式验收测试,alpha测试,beta测试。

2.系统测试的策略有:功能测试,性能测试,可靠性测试,负载测试,易用性测试,强度测试,安全测试,配置测试,安装测试,卸载测试,文挡测试,故障恢复测试,界面测试,容量测试,兼容性测试,分布测试,可用性测试,(有的可以合在一起,分开写只要写出15就满分哦)

3.设计系统测试计划需要参考的项目文挡有:软件测试计划,软件需求工件和迭代计划。

4.对面向过程的系统采用的集成策略有:自顶向下,自底向上两种。

5.(这题出的有问题哦,详细的5步骤为~~)通过画因果图来写测试用例的步骤为:

(1)分析软件规格说明描述中,哪些是原因(即输入条件或输入条件的等价类),哪些是结果(即输出条件),并给每个原因和结果赋予一个标识符。

(2)分析软件规格说明描述中的语义,找出原因与结果之间,原因与原因之间对应的是什么关系?根据这些关系,画出因果图。

(3)由于语法或环境限制,有些原因与原因之间,原因与结果之间的组合情况不可能出现。为表明这些特殊情况,在因果图上用一些记号标明约束或限制条件。

(4)把因果图转换成判定表。

(5)把判定表的每一列拿出来作为依据,设计测试用例。

微软笔试题目精选


微软在IT界依然是数一数二的企业了,不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。

微软笔试题:写程序找出二叉树的深度

一个树的深度等于max(左子树深度,右子树深度)+1。可以使用递归实现。

假设节点为定义为

structNode{

Node*left;Node*right;

};

intGetDepth(Node*root){

if(NULL==root){

return0;

}

intleft_depth=GetDepth(root-left);

intright_depth=GetDepth(root-right);

returnleft_depthright_depth?left_depth+1:right_depth+1;

}

微软笔试题:利用天平砝码,三次将140克的盐分成50、90克两份?

有一个天平,2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50,90克两份。

第一种方法:

第一次:先称7+2克盐(相当于有三个法码2,7,9)

第二次:称2+7+9=18克盐(相当于有2,7,9,18四个法码)

第三次:称7+18=x+2,得出x是23,23+9+18=50克盐.

剩下就是90克了.

第二种方法:

1.先把140克盐分为两份,每份70克

2.在把70克分为两份,每份35克

3.然后把两个砝码放在天平两边,把35克面粉分成两份也放在两边(15+7=20+2)

现在有四堆面粉70,35,15,20,分别组合得到

70+20=90

35+15=50

微软笔试题:地球上有多少个满足这样条件的点

站在地球上的某一点,向南走一公里,然后向东走一公里,最后向北走一公里,回到了原点。地球上有多少个满足这样条件的点?

北极点满足这个条件。

距离南极点很近的一个圈上也满足这个条件。在这个圆圈上,向南走一公里,然后向东走一公里恰好绕南极点一圈,向北走一公里回到原点。

所以地球上总共有无数点满足这个条件。

或者

首先,在地球表面上,南北走向是沿着经度方向,东西是沿着纬度方向。如果你一直往北走就会达到北极点,往南走就到了南极点。因此,向南走一公里,然后向东走一公里,最后向北走一公里,回到了原点,一种情况就是,出发点是在北极点,这样向南走一公里,然后向东走任意几公里,最后向北走一公里,最后都会回到北极点;

其次,可以这么认为如果从A点向南走一公里到达B点,那么若向东走一公里能回到B,那么最后向北走一公里,就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈,那么这个圈落在南极附近时,只要往北推1公里,此时该圈上的点都能满足;若这个圈落在北极附近时,能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了

微软笔试题:正确标注水果篮

有三个水果篮。其中一个里面只有苹果,一个里面只有橘子,另外一个既有苹果又有橘子。每个水果篮上都有标签,但标签都是错的。如何检查某个水果篮中的一个水果,然后正确标注每个水果篮?

从标注成既有苹果也有橘子的水果篮中选取一个进行检查。

如果是橘子,则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。

如果是苹果,则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。

微软笔试题:不利用浮点运算,画一个圆

不利用浮点运算,在屏幕上画一个圆(x**2+y**2=r**2,其中r为正整数)。

考虑到圆的对称性,我们只需考虑第一象限即可。

等价于找到一条连接点(0,r)到点(r,0)的一条曲线,曲线上的点距圆心(0,0)的距离最接近r。

我们可以从点(0,r)开始,搜索右(1,r),下(0,r-1),右下(1,r-1)三个点到圆心的距离,选择距圆心距离最接近r的点作为下一个点。反复进行这种运算,直至到达点(r,0)。

由于不能利用浮点运算,所以距离的比较只能在距离平方的基础上进行。也就是比较x**2+y**2和r**2之间的差值。

微软笔试题:将一个句子按单词反序

将一个句子按单词反序。比如hibaiducommianshiti,反序后变为mianshiticombaiduhi。

可以分两步走:

第一步按找字母反序,hibaiducommianshiti变为itihsnaimmocudiabih。

第二部将每个单词中的字母反序,itihsnaimmocudiabih变成mianshiticombaiduhi。

这个方法可以在原字符串上进行,只需要几个整数变量来保持指针即可,空间复杂度低。

微软笔试题:计算nbit的整数中有多少bit为1

设此整数为x。

方法1:

让此整数除以2,如果余数为1,说明最后一位是1,统计值加1。

将除得的结果进行上面运算,直到结果为0。

方法2:

考虑除法复杂度有些高,可以使用移位操作代替除法。

将x和1进行按位与操作(x1),如果结果为1,说明最后一位是1,统计值加1。

将x向右一位(x1),重复上面过程,直到移位后结果为0。

方法3:

如果需要统计很多数字,并且内存足够大,可以考虑将每个数对应的bit为1的数量记录下来,这样每次计算只是一次查找操作。

微软笔试题:快速求取一个整数的7倍

乘法相对比较慢,所以快速的方法就是将这个乘法转换成加减法和移位操作。

可以将此整数先左移三位(8)然后再减去原值:X3-X。

微软笔试题:判断一个数是不是2的n次幂

设要判断的数是无符号整数X。

首先判断X是否为0,如果为0则不是2的n次幂,返回。

X和X-1进行按位与操作,如果结果是0,则说明这个数是2的n次幂;如果结果非0,则说明这个数不是2的n次幂。

证明:

如果是2的n次幂,则此数用二进制表示时只有一位是1,其它都是0。减1后,此位变成0,后面的位变成1,所以按位与后结果是0。

如果不是2的n次幂,则此数用二进制表示时有多位是1。减1后,只有最后一个1变成0,前面的1还是1,所以按位与后结果不是0。

微软笔试题:三只蚂蚁不相撞的概率是多少

在三角形的三个顶点上各有一只蚂蚁,它们向另一个顶点运动,目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?

如果蚂蚁顺时针爬行记为0,逆时针爬行记为1。那么三只蚂蚁的状态可能为000,001,...,110,111中的任意一个,且为每种状态的概率相等。在这8种状态中,只有000和111可以避免相撞,所以蚂蚁不相撞的概率是1/4。

微软笔试题:判断数组中是否包含重复数字

给定一个长度为N的数组,其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)

给定一个长度为N的数组,其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)

微软笔试题:如何将蛋糕切成相等的两份

一块长方形的蛋糕,其中有一个小长方形的空洞(角度任意)。使用一把直刀,如何一刀将蛋糕切成相等的两份?

通过长方形中心的的任意直线都能将长方形等分,所以连接两个长方形的中心点的直线可以等分这个蛋糕。

一个没有排序的链表,比如list={a,l,x,b,e,f,f,e,a,g,h,b,m},请去掉重复项,并保留原顺序,以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m},请写出一个高效算法(时间比空间更重要)。

建立一个hash_map,key为链表中已经遍历的节点内容,开始时为空。

从头开始遍历链表中的节点:

-如果节点内容已经在hash_map中存在,则删除此节点,继续向后遍历;

-如果节点内容不在hash_map中,则保留此节点,将节点内容添加到hash_map中,继续向后遍历。

微软笔试题:小明一家5口如何过桥?

小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家如何过桥?

小明与弟弟过去,小明回来,用4s;

妈妈与爷爷过去,弟弟回来,用15s;

小明与弟弟过去,小明回来,用4s;

小明与爸爸过去,用6s;

总共用29s。

题目的关键是让速度差不多的一起走,免得过于拖累较快的一个人。

微软笔试题:编一个程序求质数的和

编一个程序求质数的和,例如F(7)=2+3+5+7+11+13+17=58。

方法1:

对于从2开始的递增整数n进行如下操作:

用[2,n-1]中的数依次去除n,如果余数为0,则说明n不是质数;如果所有余数都不是0,则说明n是质数,对其进行加和。

空间复杂度为O(1),时间复杂度为O(n^2),其中n为需要找到的最大质数值(例子对应的值为17)。

方法2:

可以维护一个质数序列,这样当需要判断一个数是否是质数时,只需判断是否能被比自己小的质数整除即可。

对于从2开始的递增整数n进行如下操作:

用[2,n-1]中的质数(2,3,5,7,开始时此序列为空)依次去除n,如果余数为0,则说明n不是质数;如果所有余数都不是0,则说明n是质数,将此质数加入质数序列,并对其进行加和。

空间复杂度为O(m),时间复杂度为O(mn),其中m为质数的个数(例子对应的值为7),n为需要找到的最大质数值(例子对应的值为17)。

方法3:

也可以不用除法,而用加法。

申请一个足够大的空间,每个bit对应一个整数,开始将所有的bit都初始化为0。

对于已知的质数(开始时只有2),将此质数所有的倍数对应的bit都改为1,那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。

对这样获得的质数序列累加就可以获得质数和。

空间复杂度为O(n),时间负责度为O(n),其中n为需要找到的最大质数值(例子对应的值为17)。

发散性思维笔试试题


大学生就业难已经成为社会一个难以回避的问题,同时求职技巧也就显得尤为重要,扬长避短掌握技巧是关键。感谢阅读《发散性思维笔试试题》内容,职场资讯网小编向您推荐一些求职技巧知识,希望能够帮到您。

什么是发散性思维面试题?

发散思维又称辐射思维、放射思维、多向思维、扩散思维或求异思维,是指从一个目标出发,沿着各种不同的途径去思考。发散思维是创造性思维的最主要的特点,是测定创造力的主要标志之一。名企面试中也常用这种发散思维的面试题,以来考察求职者的素质及能力。同样这种面试题在公务员面试中也常常遇见。在公务员面试中,联想发散类面试题考核的比较多,除了国家公务员考试之外,在各省市公务员考试中湖南、云南、贵州、河北等公务员面试中出现最为频繁。发散思维性面试题在题目设置上,联想发散题可归结为三大类:第一类,极度发散思维题这类面试题的特点就是由你自由发挥。多角度的思考,是最典型的发散性思维。典型例题:1、给你一张纸你会画下什么。2、一个小老鼠掉进一个米缸里,有半缸米,小老鼠很高兴,就一直吃,结果后来米吃完了,由于缸太高,小老鼠出不去了,最后饿死在里面。谈谈你对这个故事的看法。【解读】解答这样的问题,思维一定要多元,展现出全面的思维能力。第二类,哲理性问题典型例题:1、一个跳蚤被放在玻璃杯子里面,一开始杯子的口是敞开的,跳蚤可以自由地跳出;过一段时间之后,用一个玻璃片封住杯子,跳蚤尝试了几次之后,都没有跳出去,跳蚤不再尝试了;随后工作人员把玻璃片移走之后,再过了一段时间,跳蚤也没有再尝试跳出杯子。请说明这一现象带来的启示。【解读】解答这类面试题要通过题目给定的信息,抽象出背后蕴含的哲理,才能更好地解读。第三类,串词、串故事题【解读】这其实是两种题型,如果是要求应试者将几个词语串联成一段话,那就没有什么特殊要求,只要传承紧密、主体积极、思想端正、有一定的深度即可;如果是要求应试者讲一个故事并把这些词语用上,那么注意,只要题目不做特殊要求,能串起来即可,不需要把词语作为固定的主要内容,而且既然是编故事就一定要有人物和情节,所以尽量使故事曲折。

相关文章

最新更新

推荐访问