可以讲一下第五届泰迪杯b题思路小题的思路吗?如果括号里面要求填最小的数,应该怎样解答。

笔试真题汇总 - 乔布简历
&笔试真题汇总
管理员:乔小堂
1、A general told his soldiers, “In the battlefield, heroes are judged on results. You’re either a winner or a loser between two embattled forces. You’re written down in history either as a winner who takes all, or a loser who is standing small. In history books, all the winners are legitimized and justified, so losers are often demonized or criminalized. “ To be proven, the general’s argument has to be supported by which of the following hypothesis?
A、In history books, forces considered good and legitimate always win the battle
B、uthors of history books have accurate measure of who are good and who are evil
C、Those who are good and legitimate in history books are not necessarily truly good and legitimate
D、Even in history books, the result of a war is not the only measure for good and evil
In history books, those who win are considered good and legitimate
2、某公司市场部共有8名工作人员。
(1)有人会photoshop;
(2)有人不会photoshop;
(3)市场部主管不会photoshop。这三个命题中只有一个是真的,以下哪项正确地表示了该市场部会使用photoshop的人数?(
A、8人都会使用
B、8人没人会使用
C、仅有一人会使用
D、不能确定
3、开拓新市场往往比维护已有市场更重要,因为维护已有市场也许是维持已有的市场营销动作而已。而开拓新市场,则需要有创造性和想象力,而且标志着业务的真正进步。据此可知_____。
A、开拓新市场比维护已有市场更难
B、善于开拓新市场的人更善于维护已有市场
C、只有开拓新市场才标志业务的进步
D、缺乏创造性的想象力的人不善于开拓新市场
4、以下哪一个选项不属于营销的目的_____。
A、让受众感知到产品的差异化
B、让受众产生冲动使用我们的产品
C、让受众替我们主动口碑传播
D、让受众替我们打击竞争对手
5、以下哪一项不属于品牌定位的要素_______。
A、符号和权威基础
B、功能利益
C、情感和个性
D、品牌影响力
6、请将下文翻译成英语:不好的建议以及一些陈词滥调式的观点,看似会让人轻松和上进,但其实很凶险。它导致的结果就是我们会花很多时间去清算我们究竟工作了多长时间、我们又为公司做了多少贡献。同样,它还会让一部分给不断给自己施压,要求自己一定要按照“偶像”的路来走,很傻很天真的相信牛人就应该是这样的。这些经验可以供参考,但不要让它们成为你的行事准则。
7、为了降低新用户的获取成本,一个APP计划改变向推广商购买的单个用户获取单价。如果每天获取的新用户在100以内,则单价为0.5美元;如果每天获取的新用户超过100,则单价为0.8美元。之前是如果每天获取的新用户在200以内,则单价为0.6美元;如果每天获取的新用户超过200,则单价为0.7美元。
A、这个APP每天从推广商获得的新用户数量很少超过100个
B、在过去的一段时间内,APP获得的收入要高于新用户的获取成本
C、推广商通常采取按点击收费,而不是按单个用户收费
D、获取新用户的预算更多地被花在品牌传播渠道上,而不是花在推广商上
8、A国网络状况较差,资费较贵; B国喜欢社交和分享,经常上社交网站; C国喜欢下载音乐跟视频,请以UC浏览器作为产品,根据各个国家的情况设计出一句适合该国的英语口号。
9、列举3种目前比较热的手机APP,说明对应类别后并对其进行简要描述(提示:可从目标人群、主要功能特点、使用场合等多种角度进行描述)。最后请分析这些app如何能够成为热门app。
10、面对一个全新的市场,作为一名UC浏览器的海外市场人员,你的任务是增加目标市场的活跃用户数。请论述你将如何完成这一任务。
更多关于阿里校招/实习的攻略,请移步:
一、选择题
1.计算机访问一次内存、SSD硬盘、SATA硬盘的时间大概分别是多少?
A、几微秒,几毫秒,几十毫秒
B、几十纳秒,几十微秒,几十毫秒
C、几十纳秒,几十微秒,几十毫秒
D、几微秒,几十微秒,几十毫秒
2.八进制的256用七进制表示是多少?
3.若进程在内存中占3页(开始时内存为空),若采用先进先出(LRU)页面淘汰算法,当执行如下访问页号序列后0,1,7,8,6, 2,3,7,2,9,8,1,0, 2会发生多少缺页?
4.以下关于链式存储结构说法错误的是()
A、查找节点时链式存储比顺序存储快
B、每个节点是由数据域和指针域组成
C、比顺序存储结构的存储密度小
D、逻辑上不相邻的节点物理上可能相邻
5.假定一个二维数组的定义语句为
a[3][4]={{3,4},{2,8,6}
,则元素a[1][2]的值为()
6.下面函数的功能是()
int fun (char *s)
char *p=s;
while(*p++);
return p-s-1;
A、计算字符串的位(bit)数
B、复制一个字符串
C、求字符串的长度
D、求字符串存放的位置
7.判断有向图是否存在回路,利用()方法最佳
A、拓扑排序
B、求最短路径
C、求关键路径
D、广度优先遍历
8.依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()
A、{d,e,c,f,b,g,a}
B、{c,d,b,e,f,a,g}
C、{e,f,d,g,c,b,a}
D、{f,e,g,d,a,c,b}
9.下列有关图的遍历说法中,不正确的是()
A、有向图和无向图都可以进行遍历操作
B、基本遍历算法两种:深度遍历和广度遍历
C、图的遍历必须用递归实现
D、图的遍历算法可以执行在有回路的图中
10.在16位机器上跑下列foo函数的结果是()
void foo()
int i = 65536;
cout && i &&”,”;
i = 65535;
A、-1,65535
D、0,65535
11.有一段年代久远的C++代码,内部逻辑复杂,现在需要利用其实现一个新的需求,假定有以下可行的方案,应当优先选择()
A、修改老代码的接口,满足新的需求
B、将老代码抛弃,自己重新实现类似的逻辑
C、修改老代码的内部逻辑,满足新的需求
D、在这段代码之外写一段代码,调用该代码的一些模块,完成新功能需求
12.在5个页框上使用LRU页面替换算法,当页框初始为空时,引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2,系统将发生()次缺页
13.阿里巴巴有相距1500km的机房A和B,现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。已知FTP连接建立在TCP协议之上,而TCP协议通过ACK来确认每个数据包是否正确传送。网络信号传输速度2*108m/s,假设机房间带宽足够高,那么A节点的发送缓冲区可以设置为最小()
14.有三个结点的,可以构成多少个种叉树?
15.一副牌52张(去掉大小王),从中抽取两张牌,一红一黑的概率是多少?
16.设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()
17.一个优化的程序可以生成一n个元素集合的所有子集,那么该程序的时间复杂度是()
D、O(n log n)
18.快速排序在已经有序的情况下效率最差,复杂度为()
A、O(n log n)
C、O(n1.5)
D、O(n2 log n)
19.有一堆石子共100枚,甲乙轮流从该堆中取石子,每次可取2、4或6枚,若取得最后的石子的玩家为赢,若甲先取,则()
A、谁都无法取胜
20.现有一完全的P2P共享协议,每次两个节点通讯后都能获取对方已经获取的全部信息,现在使得系统中每个节点都知道所有节点的文件信息,共17个节点,假设只能通过多次两个对等节点之间通讯的方式,则最少需要()次通讯
二、解答题
21.设计一个最优算法,查找n个元素数组的最大值和最小值,要比较2n次;请写一个最高效的算法,并说明他要比较的次数。请注意复杂度的常数(不用写代码,说明步骤和过程即可,要定出比较的次数,没写不给分)
22.已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:
Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)
请设计一个求最小三元组距离的最优算法,并分析时间复杂度。
23.请设计一个算法,在满足质因数仅为3,5,7或其组合的数中,找出第K大的数。比如K=1,2,3时,分别应返回3,5,7。要求算法时间复杂度最优。
24.在黑板上写下50个数字:1至50。在接下来的49轮操作中,每次做如下动作:选取两个黑板上的数字a和b檫去,在黑板上写|b-a|。请问最后一次动作之后剩下数字可能是什么?为什么?(不用写代码,不写原因不得分)
三、答案解析(部分题目)
21解:两两一对分组,如果数组元素个数为奇数,就最后单独分一个,然后分别对每一组的两个数比较,把小的放在左边,大的放在右边,这样遍历下来,总共比较的次数是 N/2 次;在前面分组的基础上,那么可以得到结论,最小值一定在每一组的左边部分找,最大值一定在数组的右边部分找,最大值和最小值的查找分别需要比较N/2 次和N/2 次;这样就可以找到最大值和最小值了,比较的次数为:
N/2 * 3 = (3N)/2 次
代码实现:
#include &stdio.h&
#include &stdlib.h&
#define N 7
int main()
int arr[N] = {4, 1, 5, 9, 9, 7, 10};
int iter = 0;
int cnt = 0;
for(iter = 0; iter &= N / 2 + 1
iter += 2)
if(++cnt && arr[iter] & arr[iter + 1] )
int temp = arr[iter];
arr[iter] = arr[iter + 1];
arr[iter + 1] =
int myMin = arr[0];
for(iter = 2; iter & N
iter += 2)
if(++cnt && arr[iter] & myMin)
myMin = arr[iter];
int myMax = arr[1];
for(iter = 3; iter & N; iter += 2)
if(++cnt && arr[iter] & myMax)
myMax = arr[iter];
if(N % 2 != 0 && ++cnt && myMax & arr[N - 1]) myMax = arr[N - 1];
printf(&min is %d\n&, myMin);
printf(&max is %d\n&, myMax);
printf(&compare times is %d&, cnt);
22解:第一个关键点: max{|x1-x2|,|y1-y2|} =(|x1+y1-x2-y2|+|x1-y1-(x2-y2)|)/2
–公式(1)我们假设x1=a[ i ],x2=b[ j ],x3=c[ k ],则
Distance = max(|x1 – x2|, |x1 – x3|, |x2 – x3|) = max(
max(|x1 – x2|, |x1 – x3|) , |x2 – x3|)
–公式(2)
根据公式(1),max(|x1 – x2|, |x1 – x3|) = 1/2 ( |2x1 – x2– x3| +
|x2 – x3|),带入公式(2),得到:
Distance = max( 1/2 ( |2x1 – x2– x3| +
|x2 – x3|) , |x2 – x3| )
=1/2 * max(
|2x1 – x2– x3|
, |x2 – x3| ) + 1/2*|x2 – x3| //把相同部分1/2*|x2 – x3|分离出来
=1/2 * max(
|2x1 – (x2 + x3)|
, |x2 – x3| ) + 1/2*|x2 – x3|
//把(x2 + x3)看成一个整体,使用公式(1)
=1/2 * 1/2 *((|2x1 – 2x2| + |2x1 – 2x3|) + 1/2*|x2 – x3|
=1/2 *|x1 – x2| + 1/2 * |x1 – x3| + 1/2*|x2 – x3|
=1/2 *(|x1 – x2| + |x1 – x3| + |x2 – x3|)
//求出来了等价公式,完毕!
第二个关键点:如何找到(|x1 – x2| + |x1 – x3| + |x2 – x3|) 的最小值,x1,x2,x3,分别是三个数组中的任意一个数,算法思想是:用三个指针分别指向a,b,c中最小的数,计算一次他们最大距离的Distance ,然后在移动三个数中较小的数组指针,再计算一次,每次移动一个,直到其中一个数组结束为止,最慢(l+ m + n)次,复杂度为O(l+ m + n)
代码如下:
#include &stdio.h&
#include &stdlib.h&
#include &math.h&
#define l 3
#define m 4
#define n 6
int Mymin(int a, int b, int c)
int Min = a & b ? a :
Min = Min & c ? Min :
int Solvingviolence(int a[], int b[], int c[])
//暴力解法,大家都会,不用过多介绍了!
int i = 0, j = 0, k = 0;
int MinSum = (abs(a[i] - b[j]) + abs(a[i] - c[k]) + abs(b[j] - c[k])) / 2;
int store[3] = {0};
int Sum = 0;
for(i = 0; i & i++)
for(j = 0; j & j++)
for(k = 0; k & k++)
Sum = (abs(a[i] - b[j]) + abs(a[i] - c[k]) + abs(b[j] - c[k])) / 2;
if(MinSum & Sum)
MinSum = S//
store[0] =//
store[1] =//
store[2] =
printf(&the min is %d\n&, minABC);
printf(&the three number is %-3d%-3d%-3d\n&, a[store[0]],b[store[1]], c[store[2]]);
return MinS
int MinDistance(int a[], int b[], int c[])
int MinSum = 0; //最小的绝对值和
int Sum = 0;
//计算三个绝对值的和,与最小值做比较
int MinOFabc = 0; // a[i] , b[j] ,c[k]的最小值
int cnt = 0;
//循环次数统计,最多是l + m + n次
int i = 0, j = 0, k = 0;
//a,b,c三个数组的下标索引
MinSum = (abs(a[i] - b[j]) + abs(a[i] - c[k]) + abs(b[j] - c[k])) / 2;
for(cnt = 0; cnt &= l + m + cnt++)
Sum = (abs(a[i] - b[j]) + abs(a[i] - c[k]) + abs(b[j] - c[k])) / 2;
MinSum = MinSum & Sum ? MinSum : S
MinOFabc = Mymin(a[i] ,b[j] ,c[k]);//找到a[i] ,b[j] ,c[k]的最小值
//判断哪个是最小值,做相应的索引移动
if(MinOFabc == a[i])
if(++i &= l)
//a[i]最小,移动i
if(MinOFabc == b[j])
if(++j &= m)
}//b[j]最小,移动j
if(MinOFabc == c[k])
if(++k &= n)
}//c[k]最小,移动k
return MinS}int main(void)
int a[l] = {5, 6, 7};
int b[m] = {13, 14, 15, 17};
int c[n] = {19, 22, 24, 29, 32, 42};
printf(&\nBy violent solution ,the min is %d\n&, Solvingviolence(a, b, c));
printf(&\nBy Optimal solution ,the min is %d\n&, MinDistance(a, b, c));
本文小编整理自百度文库。
更多校招资讯请戳:
第1张/共6张
今天上午参加了阿里巴巴的销售培训生的笔试,写写感受吧。第一次发帖,希望大家支持。
笔试时间是上午10:00点,在山大新校,还可以,8点起,吃完早餐,公交车到那,还有30分钟,便在那休息休息。由于前两天感冒了,鼻炎犯了,所以很不好受,状态也很不好,不知道考试将怎样,反正尽力就行!
考试时间40分钟,50道题,都是行测的题,前面是语言逻辑类,中间是数学题,最后是图形推理,题不是很难,但时间比较紧,所以做题速度要快一点。 鼻炎比较严重,头晕晕的,做前面的语言逻辑题还好,一到做数学题,本就是弱项,状态又不好,坐不下去,直接跳到图形,但是最后时间还是不够,有六七个数学题是蒙的,呼呼…… 交卷了,还有一些人在最后拖一两分钟做着。不管了,自己做的还行吧。
自己一直对阿里巴巴很欣赏,期望能进入阿里巴巴,不知道笔试会怎样的结果,不过有人说大公司选人销售笔试是一个参考,是一部分,并不是全部,公司会结合简历综合考虑,所以希望吧~ 现在感受最深的是一定要保持良好的身体状态,生病了就麻烦了,各位求职的同学也是一样的哦! 明天还有面试,为自己加油!
更多关于阿里校招/实习的攻略,请移步:
言语理解与表达能力,是一项综合性的实践能力,它要求应试者正确理解字词、语句、 段落、全文的含义,并准确地表达出来,所以应试者必须有较强的言语综合能力,才能在测验中立于不败之地。语言理解和表达题通常有词语替换、选词填空、语句表达、阅读理解等。
选出与括号中词语相同语义的词
1、老张是一个非常(诙谐)的人。只要有他在,大家总是乐呵呵的。
A.动人 B.和谐 C.风趣 D.可爱
2、为了查清事实真相,掌握第一手材料,记者们又连夜(采访)了几位知情者。
A.拜访 B.寻访 C.访问 D.走访
3、中国古塔的建造,其规模之大,分布之广,数量之多,在古代建筑中是( )的。
A.首屈一指 B.屈指可数 C.空前绝后 D.史无前例
4、天山绵延几千里,不论高山、深谷,不论草原、森林,不论溪流、湖泊,处处有丰饶的物产,处处有( )的美景。
指出下列句子中使用不恰当的词
5、对金钱的强烈欲望,已经把他改造成一个冷血动物。
6、小王这个人为人热情大方,“不拘小节”但也有粗心马虎的特点。
7、网球运动员在比赛间隙,经常会喝点水,吃点香蕉,以强壮他们的体能。
8、姐姐生了个孩子,才三个月,总爱冲着人笑,真是惹人可爱。
9、即使你的上司在工作上有什么失误,也绝不能在别人面前批评或责怪你们的上司。
10、丽丽一向是个注重仪表的女孩子,可是昨天下午,他却蓬乱着头,满头大汗地冲进了教室。
11、这篇文章,对揭露“法轮功”的本质上起了重大作用。
12、临出发前,局长语重心长地向每一位同志握手。
13、小王非常热爱本职工作,他经常对同事们讲,要像发疯一样热爱自己的事业。
14、我们要像驴子一样勤恳地工作。
15、我们十分、十分地热爱伟大的祖国!
16、面对洪水,吴镇人民出现了从未有过的空前的团结。
17、五中教师座谈会,教师们提了许多条意见。
18、《黄河谣》里有不少民歌,它大胆地吸收了民间音调中一些积极的因素。
19、陕西李自成的起义,均田免粮,英勇抗击明军的围剿。
20、剧团演出了文艺节目、耍狮子、表演轻功等。
21、她已经走了一个小时了。
22、江苏和浙江的部分地区下了雨。
23、领导群众要注意些什么,在文件上边都写得清清楚楚。
24、关心的是她的母亲。
------答案来惹------
1、选C。句中的“诙谐”一词主要是指老张这个人说话幽默,与“风趣”是同义词,因此两个词语可以互相替换。
2、选D。几个选项中都有“访问”的意思,但只有“走访”更符合原句中“采访”的原义,所以比较理想的答案是D。
3、选A。此题的题意指中国古塔各方面在古建筑中都是其他建筑无法比拟的。答案 A“首屈一指”可说是一个最佳的选择,其他三个答案都与题意不符。
4、选B。此题只有选择“奇丽”才能使句子的意思表达得最准确完整、连贯。虽然美丽、绚丽、艳丽都可以用来 形容自然景色或景观,但绚丽是灿烂美丽的意思,艳丽为鲜明美丽的意思,用于此处均不够贴切。若用美丽,则最后 一句话就变成“处处有美丽的美景”,更不合适,所以只有“奇丽”最准确。
5、在此句中,“改造”一词通常指将习惯不好的人变成一个好人,用在这个句子中显然不合适,可以将这个词改成“扭曲”或者“变成”,更符合题意。
6、“特点”在形容人时一般是褒义,“热情大方”,“不拘小节”都可以说成是特点,但“粗心马虎”只能说成是缺点。
7、此句中的“强壮”一词本应是形容词,如“身体变得强壮了”,一般不用作动词,句子中应当找一个能与“体能”搭配的及物动词,因此“补充”最为合适。
8、“可爱”只能做形容词,句子中应当使用一个动词,所以改为“喜爱”更为恰当。
9、在此句话中,出现了代词前后使用不一致的问题,使整个句意前后矛盾,正确的应为“也绝不能在别人面前批评或责怪你的上司”,属于错用代词。
10、在此句中,“丽丽”是一个女孩子,正确的指代关系词应该是“她”而非“他”,此句犯了指代不清的错误,应将后面的“他”改成“她”。
11、此句中介词使用错误,即“对……上”有误,属于错用介词,应改为“这篇文章,对揭露‘法轮功’的 本质起了重大作用。”删掉介词“上”或者也可改为“这篇文章在揭露‘法轮功’的本质上起了重大的作用。”
12、此句中的介词“向”属于用词错误,可以说“向人打招呼”、“向每个人问好”、“向每个人敬礼”,故应将介词“向”改成介词“和”,或者也可以改成“跟”。
13、热爱事业属于理智的行动,而喻体“发疯”常指人丧失理智、不能正常做事,这个比喻是不恰当的。
14、此句中的喻体“驴子”,通常情况下都含有贬义的色彩,将人比喻为“驴子”,隐含了人蠢的意思,所以比喻不恰当,应将“驴子”改为“老黄牛”。
15、此句中连用了两个“十分”,并不属于重复多余,而是一种表达充沛感情的、一种必要的修辞方法。
16、此句中的“从未有过”和“空前”就属于多余的重复,可删去其一,使句子表达更加简洁、有力。
17、此句的弊病在于逗号前后两句话不能有效地衔接,应将第一句话加上必要的成分,改为“在五中教师座谈会上”,这样才能前后连贯起来。
18、此句中“音调”一词外延太窄,不能表达句意,应将其改为外延大一些的词,诸如“音乐”、“曲调”等。
19、此句中的“起义”这个概念,本是一种行动,不可能有后面的行为,有行为的是人,所以“起义”已经暗换成“起义军”的概念了。
20、此句中的“文艺节目”是属概念,而后面的“耍狮子、表演轻功”为种概念,是不能并列的。
21、上句中的“走”既可以当作“行走”讲,也可以当作“离开”讲。
22、这句话既可以理解为“江苏”和“浙江的部分地区”,也可以理解为“江苏”和“浙江”共同的“部分 地区”。
23、不知道句中的“领导群众”是指领导了群众(动宾关系),还是指领导与群众(联合关系),无法让人弄清楚。
24、原句中既可以理解为“母亲关心……”,也可以理解为“关心母亲”。
更多趣(烧)味(脑)智(行)力(测)题尽在:
一、代码题
给一个整数组A,有n个变量,顺序输入n个量,写一个函数把它倒着输出来。
二、概率题
某苦逼工程师,忘记设置闹铃的概率是0.2,堵车的概率是0.5,并绘出如下表:
忘记:堵车
忘记:不堵车
设置:堵车
设置:不堵车
求:该工程师60天中迟到天数的期望。
三、操作系统题:自己看着复习!
四、算法题
1、有N-1个群众和一个明星,所有的群众都认识该明星,但明星不认识任何一个群众,群众之间是否认识未知,假如你是一个机器人,具有询问一个人是否认识另一个人的功能,请设计一个最佳算法,从这N个人中最快找到该明星。
2、淘宝一个卖家,有N个仓库,每个仓库装有不同量的货物。由于供需变化,需要每个仓库都装有同样多的货物,设计一个最优算法,使得货运量最少。注:只可在相邻货运间运货。
3、有一个战士,N≥4,每个战士都掌握一定的情报,他们之间可以两两通话,设计算法,使每个战士都可以了解所有情报。
五、附加题
淘宝上每天都产生大量的用户行为,比如搜索、收藏、购买等等。设计一个方案,根据这些历史用户行为,来推断用户的行为。
本文来自应届生求职网。
更多校招资讯请点击:
笔试一般分为两大类,一类是专业技能测验,一类就是行测题。(行测题,即行政职业能力测验,主要考验的是逻辑推理能力、语言理解表达能力、图表分析能力、处世应变能力、英语能力等。)
以下为大家搜集整理最经典的那些行测题及常用解题攻略,请享用~
逻辑推理题请进:
语言理解和表达题请进:
性格测试题请进:
历年国考行测请进:
本次笔试共有5道题,都是问答题,题目要求,请从五道题目中选取一道或几道做答,题目如下:
1.日常最常用的APP是哪个?为什么会觉得好用?如果你在学校做的某个项目,利用这个APP要怎么玩?
2.你常用的网购产品有哪些?网购时有没有什么需求没有被满足?针对这个需求给出解决方案。
3.你最喜欢看的电视娱乐节目是什么?假如你是这个节目主编,如果手机微信和手机淘宝都找你进行深度合作,你会选择哪个?请陈述具体方案。
4.有人说O2O是把人从线上拉到线下去。也有人说O2O是以我为中心,让服务来找我。请结合市场真实案例,谈谈你的观点。
5.你做过的最好和最坏的决定是什么?从中你又学到什么?
更多校招资讯请戳:
9、0~999999之间的所有数字中,任何一位都不包括数字3的数字的总数为____。
10、在一个6*6的棋盘里放置4个互不攻击的车的方案数为____。
11、下面代码在64位Linux系统编译执行,输出结果是____。
#include &stdint.h&
#include &stdio.h&
void print_size(int32_t array[10])
printf(&%d\n&, sizeof(array));
int main ()
int32_t myArray[10];
printf(&%d &, sizeof(myArray));
print_size(myArray);
12、下列Java代码中的变量a、b、c分别在内存的____存储区存放。
private String a = “aa”;
public boolean methodB()
String b = “bb”;
final String c = “cc”;
14、已知某个哈希表的n个关键字具有相同的哈希值,如果使用二次探测再散列法将这n个关键字存入哈希表,至少要进行____次探测。
15、程序输出_______。
int main(void)
const int a = 10;
int * p = (int *)(&a);
cout&&&a = &&&a&&&, *p = &&&*p&&
本套题小编整理自百度文库。
更多校招资讯请戳:
第1张/共6张
1.intmain(){ fork()||fork(); }共创建几个进程?
2.下列正则表达式不可以匹配 “www.alibaba-inc.com”的是______。
o ^\w+\.\w+\-\w+\.\w+$
o [w]{0,3}.[a-z\-]*.[a-z]+
o [c-w.]{3,10}[.][c-w.][.][a]
o [w][w][w][alibaba-inc]+[com]+
o ^\w.*com$
o [w]{3}.[a-z\-]{11}.[a-z]{3}
3.个数约为50K的数列需要进行从小到大排序,数列特征是基本逆序(多数数字从大到小,个别乱序),以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优(不考虑空间限制)______。
o 冒泡排序
o 改进冒泡排序
o 选择排序
o 快速排序
o 插入排序
4.下列方法中,______不可以用来程序调优 ?
o 改善数据访问方式以提升缓存命中率
o 使用多线程的方式提高I/O密集型操作的效率
o 利用数据库连接池替代直接的数据库访问
o 使用迭代替代递归
o 合并多个远程调用批量发送
o 共享冗余数据提高访问效率
5.设 m 和 n 都是 int 类型,那么以下 for循环语句,__
for(m=0,n=-1;n=0;m++,n++)
A.循环体一次也不执行
B.循环体执行一次
C.是无限循环
D.有限次循环
E.循环结束判断条件不合法
F.运行出错
6.计算三个稠密矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n, n*p, p*q,且m&n&p&q,以下计算顺序效率最高的是:______?
o 以上效率相同
7.若干个等待访问磁盘者依次要访问的磁道为19,43,40,4,79,11,76,当前磁头位于40号柱面,若用最短寻道时间优先调度算法,则访问序列为?
A. 19,43,40,4,79,11,76
B. 40,43,19,11,4,76,79
C. 40,43,76,79,19,11,4
D. 40,43,76,79,4,11,19
E. 40,43,76,79,11,4,19
F. 40,19,11,4,79,76,43
8.程序出错在什么阶段__?
Int main(void)
cout&&”welcome to taobao”&&endl
A. 预处理阶段出错
B. 编译阶段出错
C. 汇编阶段出错
D. 链接阶段出错
E. 运行阶段出错
F. 程序运行正常
9.以下操作中,数组比线性表速度更快的是____
A. 原地逆序
B. 头部插入
C. 返回中间节点
D. 返回头部节点
E. 选择随机节点
10.在一个请求页式存储管理中,一个程序的页面走向为 3、4、2、 1、4、5、3、4、5、1、2,并采用 LRU 算法。设分配给改程序的存储快熟 S 分别为 3 和 4,在该访问中发生的缺页次数 F 是
A. S=3,F=6;S=4,F=5
B. S=3,F=7;S=4,F=6
C. S=3,F=8;S=4,F=5
D. S=3,F=8;S=4,F=7
E. S=3,F=10;S=4,F=8
F. S=3,F=11;S=4,F=9
11.每台物理计算机可以虚拟出 20 台虚拟机,假设一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过 5 台物理机虚拟出100 台虚拟机,那么关于这 100 台虚拟机的故障的说法正确的是:____?
A. 单台虚拟机的故障率高于单台物理机的故障率
B. 这 100台虚拟机发生故障是彼此独立的
C. 这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数
D. 无法判断这 100台虚拟机和 100 台物理机哪个更可靠
E. 如果随机选出 5 台虚拟机组成集群,那么这个集群的可靠性和 5 台物理机的可靠性相同
F. 可能有一段时间只有 1 台虚拟机发生故障
12.村长带着 4 对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么 4 对父子在圆桌上共有 ___种坐法。(旋转一下,每个人面对的方向变更后算是一种新的坐法)
B. 240C. 288
13.如果一个博物馆参观者到达的速率是每分钟 20 人,平均每个人在馆内停留 20 分钟,那么该博物馆至少需要容纳多少人?
14.对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略,如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品,在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略,当选择鸽子策略的人的比例是某一个值时,选择鸽子策略和选择鹰策略的预期收益是相同的,那么该值是:
F. 以上都不对
15.已知一个二叉树的前序遍历结果是(ACDEFHGB),中序遍历结果是(DECAHFBG),请问后续遍历结果是_____
A. HGFEDCBA
B. EDCHBGFA
C. BGFHEDCA
D. EDCBGHFA
E. BEGHDFCA
F. BGHFEDCA
16.在一个单链表中,q 的前一个节点为 p,删除 q 所指向节点,则执行
A. Delete q
B. q-&next=p-&
C. p-next=q-&
D. p-&next=q-&
F. q-&next=p-&delete q
17.下列 C 代码中,不属于未定义行为的有____
A. Int i=0;i=(i++);
B. Char *p=”hello”;p[1]=’E’;
C. Char *p=”hello”;char ch=*p++;
D. Int i=0;printf(“%d%d\n”,i++,i--);
E. 都是未定义行为
F. 都不是未定义行为
18.int func(unsigned int i)
unsigned int temp =
temp = (temp & 0x) + ((temp & 0xaaaaaaaa)&&1);
temp = (temp & 0x) + ((temp & 0xcccccccc)&&2);
temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)&&4);
temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)&&8);
temp = (temp & 0xffff) + ((temp & 0xffff0000)&&16);
请问func(0x1f530828)的返回值是:______
19.把校园中同一区域的两张不同比例尺的地图叠放在一起,并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标,显然,这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是?
A. 可能不存在重合点
B. 必然有且只有一个重合点
C. 可能有无穷多个重合点
D. 重合点构成了一条直线
E. 重合点可能在小地图之外
F. 重合点是一小片连续的区域
20.毕业典礼后,某宿舍三位同学把自己的毕业帽扔了,随后每个人随机地拾起帽子,三个人中没有人选到自己原来带的帽子的概率是
21.一个合法的表达式由()包围,()可以嵌套和连接,如(())()也是合法表达式;现在有 6 对(),它们可以组成的合法表达式的个数为____
22.某路由器接受的 IP 豹纹的目的地址不是路由器的接口 IP 地址,并且未匹配的路由项,则采取的策略是
A. 丢掉该分组
B. 将该分组分片
C. 转发该分组
D. 将分组转发或分片
E. 将分组保留存储
F. 以上都有可能
23.有字符序列{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. 冒泡排序
24.MySQL主从结构的主数据库中不可能出现以下哪种日志?
A. 错误日志
B. 事务日志
C. 中继日志
D. Redo log
25.并发进程执行的相对速度是______。
A.由进程的程序结构决定
B.由进程本身来控制
C.进程被创建时决定
D.与进程调度策略有关
E.与进程的销毁时间有关
F.由内存分配策略决定
26.在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入指针s指向的节点,其修改指针的操作是______。
p-&next=s; s-&prev=p; p-&next-&prev=s;s-&next=p-&
p-&next-&prev=s; p-&next=s; s-&prev=p;s-&next=p-&
p-&next-&prev=s; s-&prev=p; p-&next=s;s-&next=p-&
s-&prev=p; s-&next=p-& p-&next=s;p-&next-&prev=
s-&prev=p; s-&next=p-&p-&next-&prev=s; p-&next=s;
s-&next =p-&s-&prev=p;p-&next=s;p-&next-&prev=s;
27.假设某段通信电文仅由6个字母ABCDEF组成,字母在电文中出现的频率分别为2,3,7,15,4,6。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈弗曼树带权路径长度与字母B的哈夫曼编码分别为______。
28.某航空公司有M个城市之间的全连通运营线路,最近业务扩张,新增了N(&1)个城市。为了保持其全连通运营的特色,公司新增了58种单程票(往与返各算一种单程票,没有联程票);那么扩张后,该航空公司有______个城市间的运营能力。
29.硬币游戏:连续扔硬币,直到某一人获胜。A获胜条件是先正后反,B获胜是出现连续两次反面,问AB游戏时A获胜概率是______。
30.某足球队有四名外援,分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门,其中:
① 美国外援单独擅长守门;
② 意大利外援不擅长前锋;
③ 巴西外援和另外某个外援擅长相同的位置;
④ 荷兰外援擅长的位置和巴西外援不同。
以上条件可以推出巴西外援擅长的位置是______。
· 前锋或守门
· 后卫或守门
· 前锋或后卫
31.关于IP地址下列说法错误的是______。
· IP地址采用分层结构,它由网络号与主机号两部分组成
· 根据不同的取值范围IP地址可以分为五类
· 202.112.139.140属于B类地址
· 每个C类网络最多包含254台主机
· IPv6采用128位地址长度
· A类,B类和C类地址为内部私有地址
32.有一只火鸡出生在某年春天。从出生第一天起,主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了,火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是:______?
· 火鸡的模型之所以无效,是因为这个公式不是最大似然估计。
· 火鸡的模型之所以无效,是因为这个爱的指数增长速度先快后慢。
· 火鸡的模型之所以无效,是因为没有计算这个爱的指数的方差。
· 火鸡的模型之所以无效,是因为分母+1了。
· 火鸡的模型之所以无效,是因为主人太坏了。
· 火鸡的模型之所以无效,是因为统计的概率空间不完整。
33.关于UNIX系统代码段和数据段分开的目的,错误的说法有______。
· 可共享正文
· 可共享数据
· 可保护代码为只读
· 方便编程
· 更好支持内存回收策略
34.下列关于线程调度的叙述中,错误的是______。
· 调用线程的sleep()方法,可以使比当前线程优先级低的线程获得运行机会
· 调用线程的yeild()方法,只会使与当前线程相同优先级的线程获得运行机会
· 当有比当前线程的优先级高的线程出现时,高优先级线程将抢占CPU并运行
· 一个线程由于某些原因进入阻塞状态,会放弃CPU
· 具有相同优先级的多个线程的调度一定是分时的
· 分时调度模型是让所有线程轮流获得CPU使用权
35.下列关键字序列为堆的是______。
· 100,60,70,50,32,65
· 60,70,65,50,32,100
· 65,100,70,32,50,60
· 70,65,100,32,50,60
· 32,50,100,70,65,60
· 50,100,70,65,60,32
36.棋盘上共有2020个格子,从1开始顺序编号。棋子初始放在第1格,通过扔骰子决定前进格子数,扔出x点就前进x格。骰子有6面,分别对应1至6;质量均匀。当棋子到达2014或超过2014,游戏结束。那么,棋子刚好到达2014的概率与______最接近。
37.Linux系统中某个可执行文件属于root并且有setid,当一个普通用户mike运行这个程序时,产生的进程的有效用户和实际用户分别是______?
· root mike
· root root
· mike root
· mike mike
· deamon mike
· mike deamon
38.一个函数定义的返回值是float,它不能在
return语句中返回的值的类型是:______。
· 以上皆可以
39.下列结构中,______必须随机存取实现。
40.某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的最少有______人。
41.有一个用数组C[1..m]表示的环形队列,m为数组的长度。假设f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?
· (m+r-f) mod m
· (m-r+f) mod m
· (m-r-f) mod m
· (r-f) mod m
· 需要判断边界
42.通过算法生成的随机数是“伪随机”的,也就是说,在设定好第一个数之后,后面的数字的序列是确定的,并且经过一个非常大的循环会回到第一个数的状态,然后周而复始。显然,摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布,那么能否将它转换成(0,1)区间上的均匀分布______?
A. 忽略测量和计算误差,可以转换为(0,1)区间上的均匀分布。
B. 无法转换为(0,1)区间上的均匀分布。
C. 信息不足,无法判断。
D. 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。
E. 仅仅靠伪随机数生成算法,就可以生成(0,1)区间上的均匀分布
F. 以上说法都不对。
43.在一个童话世界里,任意两个人之间要么是朋友关系,要么是敌人关系,不存在其他关系及没有关系的情况。并且,如果A和B是朋友关系,B和C是朋友关系,那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是:______?
A. 可能只有1个人群,这个人群内部是朋友关系。
B. 可能有2个人群,人群内部是朋友关系,人群之间是敌人关系。
C. 可能有3个及以上个人群,人群内部是朋友关系,人群之间是敌人关系。
D. 如果存在多个人群,并且人群内部是朋友关系,人群之间是敌人关系,那么这些人群必然是差不多大小的。
E. 选项B中的情况可以是其中一个人群只有一个人,另外一个人群可以由很多人。 F. 这样一个世界里朋友关系是比较不容易发生变化的。
44. 12321能被写成______种两个质数相加的形式。
45.在小端序的机器中,如果
char y[4];
  如果:
a.x=0x;//16进制
  则:______
A. y[0]=11
B. y[1]=11
C. y[2]=11
D. y[3]=11
E. y[0]=22
F. y[3]=22
46.使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000Gbps。
47.对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略。那么以下说法正确的是:______?
A. 如果选择鸽子策略的人多于2/3,那么你应该选择鸽子策略。
B. 如果选择鸽子策略的人少于1/3,那么你应该选择鸽子策略。
C. 选择鸽子策略的人越多,你越应该选择鸽子策略。
D. 如果选择鹰策略的人多于2/3,那么你应该选择鹰策略。
E. 如果选择鹰策略的人少于1/3,那么你应该选择鸽子策略。
F. 以上结论都不对。
48.甲乙两路车发车间隔均为10分钟的公交车发车时刻分钟数各位分别为2和8,那么对于一个随机到达的乘客,他乘坐甲车的概率为:______
49.下列运算符中优先级别最高的是?
50.若用数组S[0…n]作为两个栈S1和S2的存储结构,对任何一个栈只有当S全满时才不能做入栈操作。为这两个栈分配空间的最佳方案是
A:S1的栈底位置为0,S2的栈底位置为n+1
B:S1的栈底位置为0,S2的栈底位置为n/2
C:S1的栈底位置为1,S2的栈底位置为n/2
51.经过强制类型转换以后,变量a,b的分别为
Short a =128;byte b =(byte)a;
B:128-128
D:编译错误
52.Java 的Daemon线程,setDaemon设置必须要:
A:在Start之前
B:在Start之后
C:前后都可以
53.下列不属于Java语言鲁棒性特点的是
A:java能程序在编译和运行时的错误
B:Java能运行虚拟机实现跨平台
C:Java自己操纵内存减少了内存出错的可能性
D:Java还实现了真数组,避免了覆盖数据类型的可能
54.有以下一个对象:
public class DataObject implements Serializable{
private static int i=0;
private String word=””;
public void setWord(String word){
this.word=
public void set I(int i){
DataObject.i =I;
  创建一个如下方式的
DataObject:DataObject object = new DataObject();
Object.setWord(“123”);object.setI(2);
  将此对象序列化为文件,并在另外一个JVM中读取文件,进行反序列化,请问此时读出的DataObject对象中的word和i的值分别为:
C:”123”,2
D:”123”,0
55.基于ServletAPI如何实现转向时不在地址栏中显示转向后的地址?
A:redirect()
B:sendRedirect()
C:forward()
D:transform()
56.假设有以下代码
String s=”hello”;
String t=”hello”;
Char c[] ={‘h’,’e’,’l’,’l’,o’’};
  下列选项中返回false的语句是:
A:s.equals(t);
B:t.equals(c);
D:t.equals(newString(“hello”));
57.下面的代码运行的结果是:
class B extends Object{
System.out.println(&Load B&);
public B(){
System.out.println(&Create B&);
class A extends B{
System.out.println(&Load A&);
public A(){
System.out.println(&Create A&);
public class Testclass{
public static void main(String[] args) {
A:LoadB à Create B à Load A à Create A
B:LoadBà Load A àCreate B àCreate A
C:LoadB à Create B à Create A à Load A
D:CreateB àCreate A àLoad B àLoad A
58.字符串“alibaba”有____个不同的排列。
A. 5040 B. 840 C. 14 D.420
59.下列一段C++代码的输出是______
class Base
int Bar(char x) {return (int)(x);}
virtual int Bar(int x) {return(2*x);}
class Derived :public Base
int Bar(char x) {return(int)(-x);}
int Bar(int x) {return (x/2);}
void main(void)
Base*pObj=&O
printf(&%d,&,pObj-&Bar((char)(100)));
printf(&%d,&,pObj-&Bar(100));
A. 100,50B. -100,200 C. -100,50 D. 100,200
60.有一个二维数组A[10][5],每个数据元素占1个字节,且A[0][0]的存储地址是1000,则A[i][j]的地址是______
A. 1000+10i+j B. 1000+i+j C. 1000+5i+j D. j
61.下列不是线性表?
A. 队列 B. 栈 C. 关联数组 D. 链表
62.下列有关在一个处理器(processor)上跑两个线程(thread)的说法中,正确的是。
A. 一个线程可以改变另一个线程的程序计数器(program counter)
B. 一个线程既不能读也不能写另一个线程的栈(stack)
C. 一个线程可以读写另一个线程的寄存器(register)
D. 以上都不对
63.关于双链表的搜索给定元素操作的说法正确的是。
A. 从两个方向搜索双链表,比从一个方向搜索双链表的速度慢
B. 从两个方向搜索双链表,比从一个方向搜索双链表的方差要小
C. 从两个方向搜索双链表,比从一个方向搜索双链表速度要快
D. 以上说法都不正确
64.对n个数字进行排序,期中两两不同的数字的个数为k,n远远大于k,而n的取值区间长度超过了内存的大小,时间复杂度最小可以是。
A. O(nlogk) B. O(nk) C. O(n) D. O(nlogn)
65.一台指针式钟表的时钟和分钟的指向重合的时间间隔是 B 。
A. 720/13分钟 B.720/11分钟 C. 60分钟 D. 以上都不正确
66.两个大小不同的杯子R和S,R中装着一定量的小米,S中装着一定量的沙子。一名儿童用勺子从S中取出一勺沙子放入R,与小米混合之后,再从R中取出等体积的一勺混合物放入S。假定两勺物品的体积相等,且R和S都没有发生溢出。则以下说法中正确的是。
A. R中的沙子和S中的小米一样多
B. R中的沙子比S中的小米少
C. R中的沙子比S中的小米多
D. 无法判断
67.假定抛出的硬币落地之后正反两面出现的概率分别是1/2。那么抛10次和100次硬币(分别称为T10和T100)相比,以下说法正确的是。
A. T100出现一半的正面比T10出现一半正面的概率更大
B. T100前3次都是正面的概率比T10前3次都是正面的可能性大
C. T100正面次数的方差小于T10出现正面次数的方差
D. T100出现正面的比例比T10出现正面的比例在(0.45,0.55)区间中的可能性更大。
68.某福彩机构推出了一款简单的猜谜游戏:游戏玩家只需交纳n元,赌红或者黑。如果开奖结果与游戏玩家所赌的颜色相同,则玩家除得到交纳的n元赌资外,还可以获得n元作为奖励;否则该玩家失去交纳的n元赌资。为了游戏公平,开奖是红或者黑的概率均为1/2。某游戏玩家想出了一个玩法:开始出100元参与赌博,然后按照如下规则进行游戏,如果输掉,并且赌资充足,就把已经输了的总钱数翻倍作为赌资进行赌博;否则,就停止该游戏。假定该机构赌资无限,而玩家的赌资比较有限,以下关于该玩家退出游戏时的情形的评论中合理的是:。
A. 该玩家的策略可以保证游戏结束时赢钱数的期望为正数
B. 该福彩机构长期会赔钱
C. 该玩家会有一定概率在游戏结束时输钱,但输得不多
D. 该玩家赢的可能性比输的可能性大
69.有16瓶水,其中只有一瓶水有毒,小白鼠喝一滴之后一小时会死。请问最少用只小白鼠,在1小时内一定可以找出至少14瓶无毒的水?
70.有一台4核CPU的服务器,上面运行着1种在线服务。如果该在线服务处理一个请求在非独占IO上的等待时间和CPU计算上消耗的时间比为2:1,假定IO带宽充足,那么至少开个线程能最大化性能地使用该服务器?
A. 4 B. 8 C. 12 D. 线程越多越好
71.有一种语言称为lua,里面的数字只有一种类型(number),实际上是双精度浮点数。没有各种位数的整数,如32位、64位整数等。那么关于该语言的说法错误的是。
A. 该语言可以用number类型的变量作为数组下标
B. 该语言可以表示任意32位数字整数的数字ID
C. 该语言无法实现32位数字整数的按位与、或、异或运算
D. 该语言可以正常进行双精度浮点数运算
72.一个在线服务通常需要读取存储着海量数据的数据库。为了提高服务的处理速度,通常需要加cache(缓存)。以下场景中不合适使用cache的是。
A. 数据库中每条数据被访问到的概率近似相等,且独立
B. 使用了多线程机制的服务
C. 单条数据尺寸大小的数据
D. 有着大量访问的服务
73.如下一段神奇的代码实现的功能是。
int miracle(unsigned int n)
int m=n==0 ? 0:1;
while (n=(n&(n-1)))
A. n的二进制表示中“0”的个数
B. n的二进制表示的倒序值
C. n的二进制表示中“1”的个数
D. 一个均匀的哈希函数
74.有1023个两两不同的整数,取值范围是1到1024,其按位异或的结果的取值范围是。
A. 0到1024
C. 1到1024
D. 2到2048之前的全部偶数
75.七夕节n恋人(n&=2)围成一圈举行篝火晚会。晚会的规则是:男女相同,且每对恋人处在相邻的位置上。请问有多少种不同的圈子?
A. (2n-1)!/2 B. 2(n-1)! C. 2n(n-1)! D. (2n)!
76.星期天有10个朋友约好一起郊游,在车站的集合时间是早晨9:50:00到10:00:00。已知每个人到达车站的时间是9:50:00到10:00:00内的均匀分布,且彼此独立。那么最后一人最可能到达的时间是 (精确到分钟,向下取整)。
A. 各个分钟概率相等 B.9:57 C. 9:58 D. 9:59
77.已知某国家每年出生人口数每年递增3%,且男女比例为1:1。如果每个男性都希望找比自己小0.5到 3岁的女性结婚,且每个女性都希望找比自己大0.5到3岁的男性结婚,适婚年龄为20到30岁,那么对该国适婚男女婚配方面的说法正确的是。
A. 男女会比较均衡
B. 会产生较多剩女
C. 会产生较多剩男
D. 信息不足,无法判断
78.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数
A: h(K)=K/N;
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数
79.下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:
A: 堆排序 B:插入排序
C: 冒泡排序 D:快速排序
80.下面说法错误的是:
A: CISC计算机比RISC计算机指令多
B: 在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间
C:增加流水线段数理论上可以提高CPU频率
D:冯诺依曼体系结构的主要特征是存储程序的工作方式
81.不属于冯诺依曼体系结构必要组成部分是:
A:CPU B: Cache C:RAM D:ROM
82.一个栈的入栈序列式ABCDE则不可能的出栈序列是:
A:DECBA B:DCEBA C:ECDBA D:ABCDE
83.你认为可以完成编写一个C语言编译器的语言是:
A:汇编 B:C语言 C:VB D:以上全可以
84.关于C++/JAVA类中的static成员和对象成员的说法正确的是:
A:static成员变量在对象构造时候生成
B: static成员函数在对象成员函数中无法调用
C: 虚成员函数不可能是static成员函数
D: static成员函数不能访问static成员变量
85.某进程在运行过程中需要等待从磁盘上读入数据,此时进程的状态将:
A: 从就绪变为运行 B:从运行变为就绪
C: 从运行变为阻塞 D:从阻塞变为就绪
86.下面算法的时间复杂度为:
Int f(unsigned int n)
If(n==0||n==1)
Return n*f(n-1);
A: O(1) B:O(n) C:O(N*N) D:O(n!)
87.n从1开始,每个操作可以选择对n加1或者对n加倍。若想获得整数2013,最少需要多少个操作。
A:18 B:24 C:21 D;不可能
88.对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为:
A: n B: n+1 C: n-1 D:n+边数
89.如下函数,在32bit系统foo(2^31-3)的值是:
Int foo(int x)
Return x&-x;
A: 0 B: 1 C:2 D:4
90.对于顺序存储的线性数组,访问节点和增加节点删除节点的时间复杂度为:
A: O(n),O(n)B:O(n),O(1) C:O(1),O(n) D:O(n),O(n)
91.在32为系统环境,编译选项为4字节对齐,那么sizeof(A)和sizeof(B)是:
A: 16,16 B:13,12 C:16,12D:11,16
92.袋中有红球,黄球,白球各一个,每次任意取一个放回,如此连续3次,则下列事件中概率是8/9的是:
A: 颜色不全相同 B:颜色全不相同C:颜色全相同D:颜色无红色
93.一个洗牌程序的功能是将n张牌的顺序打乱,以下关于洗牌程序的功能定义说法最恰当的是:
A: 每张牌出现在n个位置上的概率相等
B: 每张牌出现在n个位置上的概率独立
C: 任何连续位置上的两张牌的内容独立
D: n张牌的任何两个不同排列出现的概率相等
94.用两种颜色去染排成一个圈的6个棋子,如果通过旋转得到则只算一种,一共有多少种染色:
A: 10 B:11 C:14: D:15
95.根据要求写出SQL
表A结构如下:
Member_ID (用户的ID,字符型)
Log_time (用户访问页面时间,日期型(只有一天的数据))
URL (访问的页面地址,字符型)
要求:提取出每个用户访问的第一个URL(按时间最早),形成一个新表(新表名为B,表结构和表A一致)
96.什么是聚类分析?聚类算法有哪几种?请选择一种详细描述其计算原理和步骤。
97.淘宝网(www.taobao.com)与阿里巴巴网(www.alibaba.com)是阿里巴巴集团下的两个独立网站,假设淘宝网每天的独立访客数在亿以上(以 IP 计),阿里巴巴网每天的独立访客数在千万以上(以 IP 计);这两个网站有各自的浏览日志,记录了访客在本网站上的浏览记录,如 IP、访问时间、访问页面的 URL 等(注:一个 IP 在某天可能访问多个页面);现有这两个网站某天的浏览日志文件各一份,要计算在该天既访问过淘宝网又访问过阿里巴巴网站的独立访客数大约是多少,请给出你能想到的方案(可多个)。
98.给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为“acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此,返回结果应该为其长度 3。请注意程序效率。
99.写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
100.如果让你来测试淘宝站内的搜索系统,请问你能想到哪些方法来进行测试?
积攒点RP,今天下午收到的笔试通知,晚上回来做的。
每个类型的测试都有练习题可以熟悉题型,但是要注意的是,每道题一旦选择后,就不能反悔更改了,LZ就有反应过来选错了的情况,可惜不能改啦!
整体时间和题量较为合适。
经实际测试,在线测试相关信息如下:
腾讯这次用的SHL的题库(官网:)
网上有些中文的题库,可以拿来看看,有一点原题,材料是一样的,不过问题不一样。
攒攒人品,给大家个参考啦,希望以后报考腾讯的TX能够用到,O(∩_∩)O哈哈~
来源于应届生BBS
更多腾讯校招的资讯请猛戳
【相关说明】
应聘职位:产品策划/运营
感兴趣的BG:MIG移动互联网事业群
参加面试城市:广州
期望工作城市:第一志愿:深圳;第二志愿:广州
时间:日下午两点
地点:华南理工大学A2-A4教学楼
时长:60分钟
题目数:40道选择题,2道主观题
题型一:数据阅读、分析题。15道选择题
此部分共3道大题,以图表的形式为主,通过阅读每道大题的图表,回答五个问题。
第一道大题是与某国最近五个季度的农业指数表有关的数据表格,问题有哪一个条目的增长率最高,波动最大,最符合总指数的变化规律等;
第二道大题是与某国最近几年GDP与互联网规模相关的两个折线图,问题包括GDP的增长率是不是逐年增长,互联网规模占GDP的比等;
第三道大题是中国最近几年城镇医疗保险人数及农村医疗保险人数相关的两个柱状图,图中有人数及每年的增长率。问题包括判断增长率是否为负、总医疗保险人数的增长率、通过最后一次的增长率预计未来两年的人数等。
题型二:逻辑推理题。10道选择题
囊括了大部分的逻辑推理题,如文字推理题、图形推理题、计算推理题等。本次笔试没有出现数列题。
文字推理题有一些常见的逻辑判断题,如甲说xxx,乙说xxx...,他们之中有一个人说的是假话,问最终xx的是谁这种类型的题目出现了。
图形推理题比较简单,记得是两道,都是做过的。
计算推理题指的是类似“看过abc三本书中其中一本的有n人,看过ac、ab、bc的各有n人,求同时看过abc这三本书的有多少人(题目描述有偷懒)”、“abc三个工人,ab、ac、bc两两搭配合作完某个工作需要n天,问他们三人合作最快需要几天完成任务”这种类型的题目。
题型三:阅读理解题。15道选择题。
给出一段文字,每段文字下面有一道选择题,如通过上述文字可以推断出什么选项,如上面的文字如果成立,下面哪个假设最能加以补充或反驳。
题型四:两道附加题,不算分。
附加题一是假设你是飞信的产品经理,你的竞争对手是微信、易信等,通过SWOT分析,提出改进产品的方案。
附加题二没有仔细看,好像是关于传统电视与互联网电视厂商的竞争的。
【题型小结】
1. 业务类除了游戏策划外,试卷应该都是一样的。
2. 从题型分布来看,更侧重于材料阅读和理解。理科生要多关注这方面的提升。
【自我总结】
研究生求职的第一次笔试就是腾讯的霸笔。虽然对网申被刷至今仍然觉得不可理解(本科的时候曾进入了腾讯的终面,而自己研究生的简历会比本科的时候光鲜得更多),但对产品的向往依然驱使着自己去前进,去尝试。期间,我建立了一个腾讯霸笔霸面的群,这也是我求职中最正确的决定之一。
我们在霸笔前就进行了分工,大家先过去了调查自己负责的那栋楼是否有霸笔专用教室。结果在一点左右的时候,群里便有人通知大家到某一个教室过去。如果没有这样的机制与合作,也许我会在某一栋楼里呆呆地等,然后错过笔试。
关于霸笔方面,就是得主动地去“抢”,越到接近开考的时间越混乱,原本按秩序排好的队伍一下子变得臃肿起来(因为在前面插队的人很多),所是保持消息灵通和积极的心态很重要。而一个教室只能坐120个人,卷子也是有限的,发完即止,即便冲进了教室也可能因为没有卷子而不得不离场。
笔试的准备,之前更集中在图形推理和数列推理的训练上。这一次笔试很少出现这样的题型,取而代之的是小段的文字阅读理解题,而这又算是自己的一个弱项。之后必须得正视这个问题,其他公司的笔试可能也会把阅读理解作为一个大头来出题。
至于自己的成绩,应该还过得去吧。选择题都写了,没有太卡顿的题目,附加题写了半道。
PS:这几天论坛里面也听到有人在讨论说工作地点第一志愿选深圳而面试地点选广州的人基本上都没有过网申,我周围的情况也是这样。如果这就是腾讯网申刷人的理由那也太坑爹了。
来源于应届生BBS
更多腾讯校招的资讯请猛戳
上午10:30交大笔试,早上七点多就起床过去了,一路上无比荒凉啊,像下乡一样,不过天气很好,还有大片的油菜花。
废话不多说,我和两个朋友一起去笔试的,考完出来吐槽了一会,我就总结一下我们的感觉和经验吧:
先说卷子,爆长一张!我长这么大没见过这么长的卷子,相当于5张A4纸。。。。最靠边的是答题卡,要撕下来的,所以光题目就8页。。题目分为四部分:数量计算、逻辑推理、阅读理解和论述题。数量计算15题,分为三部分的,每个部分给一些数据资料,然后5个问题。前三部分的题目没什么透露的必要,基本就是行测,你多做几套行测题应该没问题的。
论述题是附加题,不计入总分,但是听说面试时候会问到。保密协议我也没签,所以就把论述题拍下来了,嘿嘿。主要问题是,问题是时间根本不够。当然除非你IQ极高。通知的时候说考试时间是10:30--12:30,但是非技术类就只给一个小时,考两个小时的那是技术类。
所以以下是几点Tips:
1、先从阅读开始做,再做逻辑推理,最后做数量计算。
2、带计算器,先用着。等监考官明确说明不让用再不用。(本人就用了,坐我旁边的童鞋没带表示很后悔;我朋友的考场的监考官就明确说了不让用,所以没用,计算量还是有一点大的,监考官有严格的有睁眼闭眼的)。
3、如果想拿个好分数,一定多做行测题。
4、笔试的时候心里压力不要太大,就算没考好,没过笔试,不是还可以去霸面么。
5、论述题(附加题)见附件吧~
最后啰嗦一句,一定要清楚自己要什么,想做什么,本人虽然投了产品,以前实习时候也做过,但是就是不得诀窍,决定要是笔试不过,果断去霸面销售!
来源于应届生BBS
更多腾讯校招的资讯请猛戳
1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)
A、插入排序
C、冒泡排序
D、快速排序
2、以下关于Cache的叙述中,正确的是(B)
A、CPU中的Cache容量应大于CPU之外的Cache容量
B、Cache的设计思想是在合理成本下提高命中率
C、Cache的设计目标是容量尽可能与主存容量相等
D、在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素
3、数据存储在磁盘上的排列方式会影响I/O服务的性能,一个圆环的磁道上有10个物理块,10个数据记录R1------R10存放在这个磁道上,记录的安排顺序如下表所示:
假设磁盘的旋转速度为20ms/周,磁盘当前处在R1的开头处,若系统顺序扫描后将数据放入单缓冲区内,处理数据的时间为4ms(然后再读取下个记录),则处理这10个记录的最长时间为(C)
2+4+((2+4)+2*8)*9=204
4、随着IP网络的发展,为了节省可分配的注册IP地址,有一些地址被拿出来用于私有IP地址,以下不属于私有IP地址范围的是(C)
A、10.6.207.84
B、172.23.30.28
C、172.32.50.80
D、192.168.1.100
私有IP地址共有三个范围段:
10.0.0.0~10.255.255.255 /8
172.16.0.0~172.31.255.255 /12
192.168.0.0~192.168.255.255 /16
5、下列关于一个类的静态成员的描述中,不正确的是(D)
A、该类的对象共享其静态成员变量的值
B、静态成员变量可被该类的所有方法访问
C、该类的静态方法只能访问该类的静态成员变量
D、该类的静态数据成员变量的值不可修改
6、已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7计算散列地址,并散列存储在散列表A【0....6】中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(C)
依次进行取模运算求出哈希地址:
74应该放在下标为4的位置,由于25已经放在这个地方,所以74往后移动,放在了下标为5的位置上了。
由于是等概率查找,所以结果为:1/6*(1+3+1+1+2+4)= 2.0
7、表达式“X=A+B*(C--D)/E”的后缀表示形式可以为(C)
A、XAB+CDE/-*=
B、XA+BC-DE/*=
C、XABCD-*E/+=
D、XABCDE+*/=
8、设计模式将抽象部分与它的实现部分相分离(B)。
A、Singleton(单例)
B、 Bridge(桥接)
C、 Composite(组合)
D、 Facade(外观)
9、下面程序的输出结果为多少?
输出结果为:6
对字符串进行sizeof操作的时候,会把字符串的结束符“\0”计算进去的,进行strlen操作求字符串的长度的时候,不计算\0的。
数组作为函数参数传递的时候,已经退化为指针了,Func函数的参数str_arg只是表示一个指针,那个100不起任何作用的。
10、C++将父类的析构函数定义为虚函数,下列正确的是哪个(A)?
A、释放父类指针时能正确释放子类对象
B、释放子类指针时能正确释放父类对象
C、这样做是错误的
D、以上全错
C++的多态肯定是使用父类的指针指向子类的对象,所以肯定是释放子类的对象,如果不使用虚函数的话,父类的指针就只能够释放父类的对象。
11、下列哪一个不属于关系数据库的特点?(D)
A、数据冗余度小
B、数据独立性高
C、数据共享性好
D、多用户访问
12、下面程序的输出结果为多少?
输出结果为:
strlen只是对传递给Func函数的那个字符串求长度,跟str_arg中的那个2是没有任何关系的,即使把2改为200也是不影响输出结果的。
13、typedef char *String_t; 和 #define String_d char * 这两句在使用上有什么区别?
答:typedef char *String_t 定义了一个新的类型别名,有类型检查。而#define String_d char * 只是做了个简单的替换,无类型检查,前者在编译的时候处理,后者在预编译的时候处理。
同时定义多个变量的时候有区别,主要区别在于这种使用方式String_t
a,b ,c都是char*类型,而d为char类型。
由于typedef还要做类型检查,#define没有,所以typedef比#define安全。
14、到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?
15、题目:已知rand7() 可以产生 1~7 的7个数(均匀概率),利用rand7()
产生rand10()
1~10(均匀概率)
记住这道题重点是:均匀概率
16、给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
17、对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
第9次操作:结果1由2产生。1个被操作数
8:结果2只能由4产生。1个被操作数
7:结果4由8、3产生。2个
6:结果8由16、7产生;结果3由6产生。共3个
5:结果16由32、15产生;结果7由14产生;结果6由12、5产生。共5个…
每次操作,偶数(2除外)都由该数减1和该数的2倍得来,奇数只由该数的2倍得来
各次操作的操作对象个数为:1,1,2,3,5,8,13,21,34,…
本题可以通过所给的变换规律,由易到难,确定操作可变为1的数组成斐波拉契数列,再根据所发现的规律求出经过9次操作变为1的数的个数。
算法编程题:
1、给定一个字符串,求出其最长的重复子串。
思路:使用后缀数组,对一个字符串生成相应的后缀数组后,然后再排序,排完序依次检测相邻的两个字符串的开头公共部分。
这样的时间复杂度为:生成后缀数组 O(N)。
排序 O(NlogN*N) 最后面的 N 是因为字符串比较也是 O(N),依次检测相邻的两个字符串 O(N * N),总的时间复杂度是 O(N^2*logN)。
来源于应届生BBS
更多腾讯校招的资讯请猛戳
第1张/共6张
1、排序题64、16、8、4、4 、(2)
2、推理题,T 、C、 R三人的工作效率排序
下面的顺序不一定对了哈
3、以下哪款与其他不一样 (C)
A .google plus
B.Facebook
C.pinterest
4、html中的&body text=red& 是什么意思 (B)
A.可链接的文字为红色
B.非链接的文字为红色
C.已浏览的文字为红色
D.不可用的文字为红色
5、以下关于iOS 的描述错误的是(C)
A.当运行程序时,不应当隐藏状态栏
B.导航栏通常位于顶端
C.iphone的标题栏是透明的,ipad不是透明的
D.标签栏通常位于底部
6、关于可用性测试的一些问题
7、关于设计
A.图标要尽量与现实生活相似(隐喻)
B.窗口的标题要与窗口内容一致
C.窗口控件由于其突出性,效果好
D.不记得了
1、关于格式塔原理
2、关于设计
交互题:是怎么优化 QQ的搜索框。
用研1:关于 Q+应用市场。
1、想了解该应用市场的用户评价、遇到哪些问题、怎么改进。请设计一个用研方案(要包括问题的关注点、研究方法、详细调研提纲 or问卷内容)。
2、怎么改进Q+ 应用市场。
3、列举其他的app store,并分析优缺点。
用研2:QQ该不该出个中老年用户版本
1、列举中老年用户常用的网站,并分析其优缺点。
2、如果出中老年版本,你希望增加 or删除哪些功能,怎么设计之类的吧。
3、你是否支持出中老年版本,并给出理由。
来源于应届生BBS
更多腾讯校招的资讯请猛戳
第一大题:图表资料分析。
甲乙丙丁四个产品,计划数和实际生产数的问题,问哪个超额百分之几,谁产值最多之类的。
第二大题:计算题。
某电视机厂的总成本和销售额的坐标线,有个盈亏平衡点,问一些问题,比如达到纯利润100万要生产多少多少台电视机之类的,也很简单。
第三大题:逻辑题。
1、3个特级国际象棋大师和3个国际象棋大事比赛得分的问题,赢特级大师得2分,赢大师得1分,特级大师输扣2分,大师输扣1分,某特级大师输了两次,问最高得多少分。
2、折叠盒子,从不同的方向看,看上面的标志是否是正确的。
3、ABCDE五人是亲戚,有4人每人说一句话,比如第一句说的是:B是我父亲的兄弟,但不知道是谁说的,问五人关系。
4、三角形、长方形、大圆、小圆、平行四边形五个图形,选缺的那个就是了。
5、11,22,33,45,(),71
6、几个等边三角形组成了一个梯形,里面最小的等边三角形边长为a,问周长是多少?
7、一串常用英语单词的每个单词的第二个字母,N,W,H,O,I,I,?,推测下一个字母是什么。
8、右边的数字的和减去左边数字的差等于中间数字。
9、甲乙丙和ABC三对情侣,有三句话描述六人关系的,问情侣对应关系是什么?
第四大题:概括段落大意。
比如根据这段文字,下面不正确的是哪个?这段文字说明了什么?
1、一家国际连锁洋快餐店的旁边是一家中式快餐店,洋快餐店因为资金雄厚,经常推出五彩纷呈的推广活动,而中式快餐店因为资金短缺,不能进行大规模推广活动,问中式快餐店怎样增加客流量。
2、第二个小题是设计一款商务单肩包,指出设计要素及原因。
3、QQ空间属于哪一类网络形式,相对应的竞争产品有哪些?指出10个优点、10个缺点,并对前3条详细论述。
4、什么是三网融合?指出三网融合的前景?
来源于应届生BBS
更多腾讯校招的资讯请猛戳
终于截完图了
更多360面试信息,技巧,经验请点击
第1张/共6张
展开整张试卷,首先感觉是体非常的多,而且考官告诉我们就六十分钟答完题,那个心理紧张的呀。。。。
整张试卷略览一遍,大致分为四个部分,第一部分是数据分析,第二部分是智力解答,第三部分是阅读理解,第四部分是附加题。
大致是列出几个公司的年度收益表和被收购的价格,根据这些算一些被收购或者公司成员年平均收益的数字。
还有一道是列出了国内2000年到2004年的一些大中型企业的数目,科研型企业站的百分比,科研人员的数目,占总从业人员的百分比,科研费用,占总额的百分比,然后计算一些总数额之类的。
2 ,2,3,6,10,22,( )选择出最后一个数是多少。
有十个人玩游戏,游戏时间是30分钟,还有五个替补队员,也得加入玩游戏,他们每个人玩游戏的时间都一样,问平均每人玩了多长时间? A20min B15min C17min D23min
1、列出腾讯的十款产品和竞争对手的产品,并选一款对其作出评价看,说出他的优点和缺点,并提出你的改进之处。
2、对腾讯的一款产品做一个市场策划,或者设计一个新的产品,并作说明。
3、什么是IM?说明其作用?有哪些公司现在拥有IM?对腾讯的TM做一个运营策划,使它相对于商务方面的MSN更广泛的应用于商务中。
记得的大概就这么多,希望全国各地笔试的朋友都能进入面试啊,加油!
来源于应届生BBS
更多腾讯校招的资讯请猛戳
准备好了吗?开始咯~~
7、用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?
累了?歇歇~,吃几粒
9、一棵有124个叶节点的完全二叉树,最多有( )个节点。
后面还有呢,别停啊~
你会做了几题?不管会不会都要坚持啊,后面没有几题了~
这些题都是小编辛苦敲出来的,别辜负~~
31、小支欲用积分兑换安仔娃娃。兑换的规则是10积分可以兑一个安仔并返还5积分。小支有200积分,最多可以兑到 1 个安仔?(假设可以借积分)
32、五对夫妇甲,乙,丙,丁,戊举行家庭聚会 每一个人都可能和其他人握手, 但夫妇之间绝对不握手. 聚会结束时, 甲先生问其他人: 各握了几次手? 得到的答案是: 0,1,2,3,4,5,6,7,8. 试问: 甲太太握了 1 次手?
33、赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比 1 次,才能获得最快的前3匹马?
34、店主销售电话卡,他以60元的价格各销售了两张。其中一张是赚了20%,另一张是亏了20%。 请问他总共赚了 1 钱(亏了的话请用负数表示)?
36、写一个函数找出一个整数数组中,第二大的数
37、下列哪个算法是对一个list排序的最快方法()
A、快速排序
B、冒泡排序
C、二分插入排序
D、线性排序
转自牛克网
一口气看完这么多题,辛苦了,吃块西瓜
更多360求职信息,详情请使劲儿
第1张/共6张
作者是2015 届本科毕业生,对交互设计有一点积累,也参加了 BAT 等几个大公司的笔试、面试(木有 OFFER),以下是关于大众点评的笔试题真题及建议供大家参考,祝各位面试成功!
大众点评的校招笔试题属于常规的交互设计专业方面的笔试题,大致就是两类:论述题和设计题。 试题是本人在官网投递简历被筛选合格后HR通过邮件传递过来的,要求是两天内完成并发到指定邮箱。
这种情况现在很多公司都这样做,可以节省很多时间和其他成本,这对我们笔试同学来说或许是一个学习的机会,至少你答题不会的情况会去请教别人或者看书查资料,对自己专业而言也是一个提升的机会。当然两天的时间是要把自己最专业的一面展示给专业HR,争取获得面试机会。
对于大神级人物来说,简历和笔试可以忽视,直接去霸面就可以了。(大部分公司的设计和程序岗位都会设有霸面的通道,但前提你要知道人家公司什么时间在哪面试。)
美食地图功能评论
背景说明:对于计划到海外旅游的用户,需要通过地图了解和查询海外特色美食等信息;如图所示大众点评海外站美食地图已在之前上线,能够帮助用户通过地图和列表的形式快速查询美食。
题目要求:
a)对现有解决方案进行评述;
b)尝试新的解决方案,如有必要,请绘制交互过程中主要环节的示意图。
论述题主要就是对现有产品的某个功能进行分析,一般大公司都会以自己公司某款很火的产品进行设题,让笔试同学来论述某个功能的交互设计的优缺点,并对自认为不足的地方进行重新设计。
在答题的时候最好有条理性的进行阐述,并配合专业方面的流程图、线框图等,这样可以更好的体现作为一名交互设计师该有的基本专业素养。一段话写到底的基本都不会有HR去看的。
建议参加笔试的同学在笔试某公司之前,对该公司的产品做一个了解,不然在笔试的时候遇到像上述这样的题目,完全就不知道如何是好了。
酒店评分体系界面设计
背景说明:目前越来越多的用户会用大众点评APP预订酒店,入住后给酒店进行评价。
假如现在需要设计一个酒店评分体系界面,以满足用户从多维度方便快速的给入住过的酒店进行评价,你会如何设计?
题目要求:
a)列举你所认为的用户进行酒店评分的核心需求;
b)给出设计的详细分析过程;
c)表达用户主要任务的操作流程;
d)绘制关键界面的示意图。
这一题主要还是考察笔试同学的专业知识积累和逻辑思考能力,一定要体现自己的专业素养。(注意点同上)
更多关于大众点评最新最全的求职攻略,请猛戳:
啦啦啦啦,虽然图片有点模糊,但还是看的清啦
啦啦啦啦,图片截完了,来吃块,上面做出来的答案不保证正确率的哦,不要轻信!
更多360求职信息请使劲儿
第1张/共6张
编程题、传教士人数M,野人C,M≥C,开始都在岸左边,
①船只能载两人,传教士和野人都会划船,当然必须有人划船
②两岸边保证野人人数不能大于传教士人数
把所有人都送过河,设计一方案,要求编程实现。
深度搜索。
状态:左岸和右岸的人数+船的位置。
每一个状态下,会有5种状态可以转移,
1,运送2个传教士到对岸;
2,运送2个野人到对岸;
3,运送1个传教士到对岸;
4,运送1个野人到对岸;
5,运送1个传教士和一个野人到对岸。
从初始状态开始搜,搜索这五种情况,
进入下一状态,判断该状态是否满足条件,
即两岸野人的个数是否比该岸的传教士多,
如果满足条件,则继续搜索该状态下的五种情况。
深度搜索下去,直到找到最后的解。
1,如果搜索的状态在之前已经出现过了,就不深入下去了,
否则会出现死循环,比如运两个野人过去,再运回来,状态复原了,
如果一直这么搜下去,就没玩没了了。
2,状态包括船的信息,如果两边的人数都是一样,但是船的位置不一样,
那么这是两种状态。
3,要搜索的目标状态是人都在对岸且船在对岸。
当M=C&3时,没有解。
当M&C时,有解。
[cpp] view plaincopyprint?
#include &iostream&
#include &vector&
#include &string&
#include &stdio.h&
bool flag = //true:表示在右岸
vector&string& //记录已经访问过的状态
bool dfs( int M, int C, int m, int c){
if( M&0||C&0||m&0||c&0)
if( (M&&C&M) ||(m&&c&m))
//野人会吃牧师
if( flag&&M==0&&C==0 ||(!flag&&m==0&&c==0))
//全部运输过去
//检查该节点是否出现过
char s[30];
if( !flag )
sprintf( s, &M=%d,C=%d,m=%d,c=%d,boat=left&, M,C,m,c);
sprintf( s, &M=%d,C=%d,m=%d,c=%d,boat=right&, m,c,M,C);
string str(s);
for( int i=0; i&visit.size(); i++)
if( visit[i]==str)
//该状态已经搜索过了
visit.push_back(str);
if( dfs( m+2, c, M-2,C) ){
printf(&2,0\n&);
printf(&%s\n&,s);
else if( dfs( m, c+2, M, C-2) ){
printf(&0,2\n&);
printf(&%s\n&,s);
else if( dfs( m+1, c+1, M-1, C-1) ){
printf(&1,1\n&);
printf(&%s\n&,s);
else if( dfs( m+1, c, M-1, C)){
printf(&1,0\n&);
printf(&%s\n&,s);
else if( dfs( m, c+1, M, C-1)){
printf(&0,1\n&);
printf(&%s\n&,s);
visit.pop_back();
int main(){
char s[30];
int M=6,C=6,m=0,c=0;
sprintf( s, &M=%d,C=%d,m=%d,c=%d,boat=left&, M,C,m,c);
printf(&%s\n&,s);
if(!dfs(M,C,0,0))
cout && &Can not find the solution.&&&
想要了解更多的求职信息请使劲儿
说在前面:专业测试题之前还会有一些行测题吧,包括语言理解、数字推理、抽象图形三大题(印象中是这三种类型),每个大题15个小题左右,要求6分钟完成一个大题,否则自动提交。赶脚时间不够用,只做到一半就到时间了。之后就是1个小时的专业测试题,包括以下5个大题:
1、你一般从什么渠道(请给出具体的网站,手机应用等等)获取互联网业界的行业信息?最近有哪些让你关注的行业事件?为什么感兴趣?
虎嗅、品途网、知乎、36氪、极客公园、商业价值、i黑马……
可往移动互联网、O2O、电商的方向回答
2、你如何为一个产品或项目收集和组织需求?会从谁哪里获取需求?请举一个具体的例子来说明
(可从用户调研方面入手……)
3、请描述你最近使用过的一个非常棒的互联网或手机APP产品,你认为最抓得住用户的功能是哪些?为什么?
1)App:我查查
2)最能抓住用户的功能:比质比价、曝光栏、厂家直销
a)比质比价是牢牢地大众消费者都想买到物廉价美商品的心理,同时知道商品的价格合不合理,是不是在一个可接受的范围。应用场景就是消费者对某个商品很陌生或者对其价格很惊讶的情况下。
b)曝光栏,主要是为了给消费者提供投诉假冒劣质的商品,同时当他们遇到这类商品时,也有助于他们发泄情绪。应用场景就是买到或者已经确认是冒牌货、劣品的情况下。
c)产家直销,这样是少了销售环节,供货成本低了,商品的价格自然也低,自然会更加容易满足消费者价格需求。应用场景就是在质量有保证的前提下,门店销售与直销的巨额差价的情况下。
加入晒货的功能,消费者买到一个极好的商品,就想着分享给大家
题外话:AirDroid这个东东也挺好的。有空的可以上上豌豆荚的设计奖看看,有一些推荐的app还是挺不错的。
4、在今年的1月21日,大众点评正式上线国内首个O2O开放平台,你认为点评做开放平台的优点和缺点分别有哪些呢?点评开放平台的核心功能又应该包括哪些呢?
开放点评数据和商户信息,其实就是允许第三方进行LBS垂直领域的发展,通过这些app的试水,可以把握住用户的动向,同时可摸索出高效利用点评数据的模式。当然,用户可以随时随地点评商户,会积累出更加海量的点评内容,这会使点评的核心竞争力更加健壮。这也是在品牌推广,也使得导流方式更加多,加快了点评在全国的覆盖范围,同时会涌现出一大批真正的点评移动端
限制开放点评数据量,如只能获取指定商户的最新三条用户点评前50字片断。
数据的质量问题,数据覆盖全国的范围不广,二三线城市的数据比较少。
约束限制开发者使用数据的条件比较多。
3)核心功能
提供商户的点评信息,同时允许用户评论商户的功能,再加上预订和外卖的api就更好了
5、预约预定业务里面(场景上海订餐小秘书为例,或者北京饭统网为例,用户通过“打电话”或者“网络在线提交预定请求”某个饭店某个时段,某个人数的位子”给小秘书,然后小秘书客服再电话给商户接受并确认预定成功以后,小秘书通知用户预定成功的结果,最后届时用户区饭店就餐)。整个过程当中,小秘书的“客服”起到了至关重要的作用,客服在接到预订订单以后,人工通过电话和商户确认是否可以接受预订。问题:是否接受预定这一步完成闭环的人工电话?
a) 分别优缺点是什么?给商户确认的方式以外,
b) 还有什么其他更好(高效且低成本)方式?
c) 不同方法分别适合什么样的商户?符合条件的商户比例是多少
d) 在实际推行这个方法的时候可能碰到哪些潜在阻力?怎么能提早发现,尽早避免呢?
更多相关阅读:
大众点评产品经理实习生面试经历分享
1、写出javascript运行结果:alert(‘5’+5);
答案:’55’
2、写出javascript运行结果:for(var i=0; i&10; i++){} alert(i);
3、Cookie、sessionStorage、localStorage的区别
共同点:都是保存在浏览器端,且同源的。
区别:cookie数据始终在同源的http请求中携带(即使不需要),即cookie在浏览器和服务器间来回传递。而sessionStorage和localStorage不会自动把数据发给服务器,仅在本地保存。
cookie数据还有路径(path)的概念,可以限制cookie只属于某个路径下。存储大小限制也不同,cookie数据不能超过4k,同时因为每次http请求都会携带cookie,所以cookie只适合保存很小的数据,如会话标识。
sessionStorage和localStorage 虽然也有存储大小的限制,但比cookie大得多,可以达到5M或更大。数据有效期不同,sessionStorage:仅在当前浏览器窗口关闭前有效,自然也就不可能持久保持;localStorage:始终有效,窗口或浏览器关闭也一直保存,因此用作持久数据;cookie只在设置的cookie过期时间之前一直有效,即使窗口或浏览器关闭。
作用域不同,sessionStorage不在不同的浏览器窗口中共享,即使是同一个页面;localStorage 在所有同源窗口中都是共享的;cookie也是在所有同源窗口中都是共享的。Web Storage 支持事件通知机制,可以将数据更新的通知发送给监听者。Web Storage 的 api 接口使用更方便。
4、javascript中call()方法和apply()方法的区别。
call()和apply()方法作用相同,动态改变运行上下文,跨作用域调用函数或方法。
区别:唯一区别在于两个方法的第二个参数,call()方法的第二个参数是依次给将要调用的函数或方法传递参数;而apply()方法的第二个参数是数组或类数组(arguments)。
例子:foo.call(this, para1,para2,para3)等价于foo.apply(this,[para1,para2,para3])
5、什么是 “use strict”? 使用它的好处和坏处是什么?
“use strict”(严格模式) 是在ECMAScript5中提出来的,是为javascript定义了一种不同的解析与执行模型。在严格模式下,ECMAScript3中一些不确定的行为将得到处理,而且对某些不安全操作也会抛出错误。(参考《javascript高级程序设计》)严格模式分为全局严格模式和局部严格模式。
好处:(1)消除Javascript语法的一些不合理、不严谨之处,减少一些怪异行为;
(2)消除代码运行的一些不安全之处,保证代码运行的安全;
(3)提高编译器效率,增加运行速度;
(4)为未来新版本的Javascript做好铺垫。
坏处:在一个全局环境下使用严格模式,会使得非严格模式下的代码merge后可能出现问题。
6、写一段简单的正则表达式,匹配并取出字符串””中的域名部分(注:域名部分非固定)
1 var str=&
3 var reg=/https:\/\/([A-Za-z\.]+)\/\S+/;
5 var result=reg.exec(str);
7 if(result){
9 alert(result[1]);
7、用原生javascript编写程序:创建一个ul无序列表元素添加到body中,ul下包含5个li元素,每个li元素包含一个text类型元素,text元素内容可自定义。
1 &!DOCTYPE HTML PUBLIC &-//W3C//DTD HTML 4.01 Transitional//EN& &
2 &html lang=&en&&
&meta http-equiv=&Content-Type& content=&text/charset=UTF-8&&
&title&2015百度实习笔试题7&/title&
window.onload=function(){
var ulNode=document.createElement('ul');
var bodyNode=document.getElementsByTagName('body');
bodyNode[0].appendChild(ulNode);
for(var i=0; i&5; i++){
var liNode=document.createElement('li');
var textNode=document.createTextNode('li'+i);
liNode.appendChild(textNode);
ulNode.appendChild(liNode);
19 &/head&
22 &/body&
23 &/html&
8、用HTML和css实现如下布局,只需写出排版结构及样式,不要求把内容一起写上。
&!DOCTYPE HTML PUBLIC &-//W3C//DTD HTML 4.01 Transitional//EN& &
&html lang=&en&&
&meta http-equiv=&Content-Type& content=&text/charset=UTF-8&&
&title&2015百度实习笔试题8&/title&
li{ list-style-type:}
.info{ float: margin: 0 20px 20}
&div class=&main&&
&li&&div style=&margin: 20&&&b&精彩分类&/b&&/div&&/li&
&div class=&info&&&img src=&0000.png& alt=&捕食草& /&&/div&
&div class=&info&&
&p&&span&捕食草&/span&&&&&&span&所属分类:草本植物&/span&&/p&
&p&是一种食虫植物。&/p&
&li style=&clear:&&&/li&
&div class=&info&&&img src=&0000.png& alt=&虎鲸&& &/div&
&div class=&info&&
&p&&span&虎鲸&/span&&&&&&&span&所属分类:海洋&/span&&/p&
&p&是一种大型齿鲸。&/p&
更多关于百度实习/校招的全面攻略,请猛戳:
此话题已被删除
本次考试机考 20 分钟 ,15 道不定项 ,5 道判断
主要内容:金融、 国际贸易、会计
1 四部门 GDP 的组成: 消费+投资+净出口+政府支出
2 杜邦分析法的指标
3 项目管理的流程:启动——计划——实施——收尾——维护
4 本国通胀顺差应采取怎样的货币政策与财政政策
5 商业风险
7 怎样降低坏账准备
8 应收装款回收期
9 短期借款的期限(三个月 六个月 一年)
10 狭义外汇风险定义:汇率风险 利率风险
11 企业风险测量方法:敏感分析法、资产定价法、情景模拟法
12 票据的行为方式:开票 背书 承兑 付款
13 布雷顿森林体系
14 企业会遇到什么风险:利率风险 汇率风险 经营风险 外汇风险
15 已知变动成本、固定成本求某产量下成本
16 已

我要回帖

更多关于 小说阅读题解题思路 的文章

 

随机推荐