当前位置：首页 > 教学文档 > 试题>阿里笔试题目之研发&产品

阿里笔试题目之研发&产品

2022-08-19 08:40:45 收藏本文下载本文

“陌夜67529”通过精心收集，向本站投稿了12篇阿里笔试题目之研发&产品，下面小编给大家整理后的阿里笔试题目之研发&产品，供大家阅读参考。

阿里笔试题目之研发&产品

篇1：阿里笔试题目之研发&产品

阿里笔试题目之研发&产品

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

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

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

C 堆容易产生memory leak

D 堆的效率比栈要低很多

E 栈变量引用容易逃逸

F 以上都对

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

A 1

B 2

C 10

D 20

E 50

F 80

3、下列正则表达式不可以匹配“www.alibaba-inc.com”的是_____

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、下列关键字序列为堆的是 _____

A 100,60,70,50,32,65

B 60,70,65,50,32,100

C 65,100,70,32,50,60

D 70,65,100,32,50,60

E 32,50,100,70,65,60

F 50,100,70,65,60,32

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

A 13 B 15 C22 D 24 E 25 F 26

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

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

A 循环体一次也不执行

B 循环体执行一次

C 无限循环

D 有限次循环

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

F 运行出错

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

A head==NULL

B head->next=NULL

C head->next==head

D head!=NULL

E *head==NULL

F *(head->next)==NULL

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

A 1/6 B 1/4 C1/3 D 1/2 E 2/3 F 3/4

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

A char B int Cfloat D long E double F 以上都可以

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)，则它的后续为 _____

A 3-2-8-7-6-9-5-4-1

B 1-2-6-5-4-3-8-7-9

C 5-4-2-1-3-7-6-9-8

D 2-3-5-4-6-7-9-1-8

E 3-2-1-4-5-9-8-6-7

F 3-2-1-8-7-6-9-5-4

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

A 3 B 4 C5 D 8 E 15 F 20

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

AB两人中至少一个人参加

AD不能都去

AEF三人中要派两人

BC两人都去或都不去

CD两人中有一人参加

若D不参加，E也不参加

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

A ECEF

B AF

C ECF

D F

E ABCF

FECDEF

15、若干个等待访问的磁盘依次要访问的磁道为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

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

B A(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、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。

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

案例一

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

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

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

产出内容包含：

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

商业模式

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

产品定位与价值

风险评估和规避措施

产品目标和考核标准

团队组成和项目计划

2. 案例二

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

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

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

产出内容包含：

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

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

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

产品定位与价值

风险评估和规避措施

产品目标和考核标准

3. 案例三

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

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

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

产出内容包含：

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

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

产品的定位和价值;

团队组成和项目计划;

风险评估和规避措施;

产品目标和考核标准;

篇2：阿里笔试题目之运营&视觉设计

2015阿里校招运营专员笔试题

1. 你在学校参加过的社团经历中，哪一件事是让你最有成就感的，请分析一下，

2. 在你校外的实习经历中，哪一段让你觉得最有收货，为什么?

3. 你是否有创业的经历?若有，请分享一下你创业的背景，创业过程中你的角色和发挥的作用，及最终的结果。

4. 你觉得自己是互联网达人吗?为什么?请结合具体数据和案例来展示你是一个互联网达人。

如：我对互联网产品感兴趣，对XX/XX等很多产品有比较深入的研究......

我喜欢玩论坛/来往/XX，我运营了一个10+万粉的微博号/微信，账号是XX......

其他你可以想到的......

5. 跟同龄人相比，你觉得你身上最突出的特点是什么?请用数据或实例加以描述

2015阿里校招视觉设计师笔试题

1. 商业设计的一个特点是它的目的性非常强，精准直接快速的传达信息是它要实现的目的，现在如果需要设计一个配有宣传语的图片广告，下面是一个最简单的工作流程，但顺序已经被打乱了，请重新理顺工作步骤，如果对步骤有所补充，欢迎添加，

2. 你知道无印良品这个日本的品牌么，说说它在的产品在视觉上是如何做到与众不同的，如果不知道，找一个你熟悉的出众的牌子来说，阐述其特点以及你对这个品牌的`理解或者看法。

3. 我们现在需要做一个宣传一款只有简单通话功能的非智能手机的平面广告，但是又不想使用手机的图片作为主体，能帮我们想出一个方案么，用文字简单描述它，另外，用几个字概括你的思考出发点，还有其他的“点”么，有的话多说几个加分。

4. 请吐槽一个网络产品的缺点，描述让你觉得最不满意的地方，视觉设计的缺陷或功能都可以，说明理由并给出改进建议。

[提示：建议候选产品有、淘宝首页、微信、旺旺、QQ、Facebook等，或者你自己选定一个产品]

篇3：阿里开发工程师笔试题目

阿里开发工程师笔试题目

1、在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串，一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法，现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串至少需要几个char;如果char的长度为20，则需要几个char，

2、某部门年会的时候，有个环节叫做《国王和天使》，每个人将自己的名字写在纸条上并丢入盒子中，等所有人都完成该动作后，每个人再从盒子里拿出一张小纸条，上面的人物就是自己的国王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到别人为止，如果用有向图来表示他们之间的关系，那么以下结论错误的是——?

1.最后的结果可能是存在多个联通分支

2.联通分支个数最多不超过人数的二分之一

3.最后的结果可能是存在多个强联通分支

4. 可以用深度优先算法求得联通数

5.可以用双向链表存储其结构

6.遍历的复杂度是O(N)

3、假设支付宝红包口令支持1到6位的数字组合，即'0','1','003'和‘999999’都是合法的红包口令，那么总共可以有多少个合法的红包口令?

4、假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找下面_是不可能是键的检查序列。

1、10，9，8，7，6，52、2，8，6，3，7，4，53、1，2，9，3，8，7，4，6，54、2，3，10，4，8，55、4，9，8，7，56、以上均正确

5、能整除1400的数目是__?

6、设二叉树节点的线序遍历，中序遍历与后序遍历，所有叶子节点的先后顺序__?

7、一个具有513个节点的二叉树，有_种可能的层高。

8、给定一个整数sum，从有N个无序元素的数组中寻找元素a，b，c，d，使得a + b + c + d = sum，最快的平均时间复杂度是_?

1、O(N^2)2、O(log N)3、O(N)4、O(N^3)5、O(N^2logN)6、O(N^4)

9、如下SQL数据中,_可能返回null值，

1、select count(*) from t1;//返回行的个数2、select max(col1) from t1;//返回列中的某个最大值

3、select concat('max=' ,maxof(col1)) from t1;//连接字符

10、函数lg(ax^2 - 8x + a - 6)的值域为R，那么实数a的取值范围是_?

11、一台刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的_?1.ARP->DNS->HTTP2.ARP->HTTP->DNS3.DNS->HTTP->ARP4.DNS->ARP->HTTP5.HTTP->ARP->DNS6.HTTP->DNS->ARP

12、以下程序运行结果?#includeusing namespace std;class cat{int age;public://构造函数cat{age = 1;}//析构函数，类似于Java的finalize~cat(){}//一个公共方法void miao(void){cout<<“Miao,my age = ”<

附加题：

1、请列举一些导致“APP启动慢”感受的典型问题或负面模式及相应的优化策略。以Android为例：UI线程执行耗时任务(比如SQL，大的Bitmap)，导致阻塞。布局优化，比如背景无谓的`渲染，或者xml过于复杂。更多的优化，可以看看这里

2、客户端开发不同于服务端开发的一个典型背景是，我们的程序会运行在大量不同的设备商，带给我们很多底层执行环境上的约束，例如Android生态中典型的碎片化问题，有的团队为此只适配主流机型，有的约束开发可以使用的API，有的干脆只为iOS平台开发。请在平衡用户体验与研发成本之上，站在App设计和研发的角度，提出你的对策。这道题目又把1%的用户给忘了，好黑.....我的看法是：仅仅需要适配4.0以上的设备;Flyme最难适配，但是用的人又多，所以需要考虑适配。为了体现大公司的责任感，所以要适配WP。

篇4：百度移动研发笔试题目

百度移动研发笔试题目

一.简答题

1.简述计算机的存储系统分为哪几个层次，为什么这样的'分层能够提高程序的执行效率，

2.浮点数在计算中如何表示，如何对浮点数判等。

3.简述TCP与UDP协议的差别，两者与HTTP的关系。并列举HTTP的方法，以及常见的返回状态码。

二.算法与程序设计

1.设计一个反转字符串的函数 char *reverse_str(char *str),不使用系统函数。

2.给定一个字符串,(1，(2，3)，(4，(5，6)，7)),使它变为(1，2，3，4，5，6，7)，设计一个算法消除其中嵌套的括号，

(c/c++)

3.使用C语言实现htonl(将long性转为网络字节码)，不使用系统自带函数。

三.系统设计题

面向对象是一种思想，使用C语言来实现下列问题。

1.如何定义一个类?

2.如何创建以及销毁对象?

3.如何实现类的继承?

从上面来看，计算机原理知识两道，网络协议方面一道，其余都为C方面的考察，两道字符串处理，一个C和面向对象思想的结合。

篇5：Android研发工程师笔试题目

1. Java是从( C)语言改进重新设计。

A.Ada B.C++ C.Pasacal D.BASIC

2. 下列语句哪一个正确(D )

A. Java程序经编译后会产生machine code

B. Java程序经编译后会产生byte code

C. Java程序经编译后

D. 以上都不正确

3. 下列说法正确的有(C )

A. class中的constructor不可省略

B. constructor必须与class同名，但方法不能与class同名

C. constructor在一个对象被new时执行

D. 一个class只能定义一个constructor

4. 下列哪种说法是正确的(D )

A. 实例方法可直接调用超类的实例方法

B. 实例方法可直接调用超类的类方法

C. 实例方法可直接调用其他类的实例方法

D. 实例方法可直接调用本类的类方法

5. String str=new String(“abc”) 创建了(D)个String对象

A. 1

B. 2

C. 3

D. 以上都不对

篇6：Android研发工程师笔试题目

1. 下列说法错误的有( D)

A. 数组是一种对象 B. 数组属于一种原生类

C. int number=={31,23,33,43,35,63} D. 数组的大小可以任意改变

2. 下列正确的有(D )

A. call by value不会改变实际参数的数值 B. call by reference能改变实际参数的参考地址 C. call by reference不能改变实际参数的参考地址 D. call by reference能改变实际参数的内容

3. 下列说法错误的有(A )

A. Java面向对象语言容许单独的过程与函数存在 B. Java面向对象语言容许单独的方法存在 C. Java语言中的方法属于类中的成员(member)

D. Java语言中的方法必定隶属于某一类(对象)，调用方法与过程或函数相同

篇7：Android研发工程师笔试题目

1. 下列说法正确的有(B)

金山软件人员招聘笔试试卷

A. 环境变量可在编译source code时指定

B. 在编译程序时，所能指定的环境变量不包括class path C. javac一次可同时编译数个Java源文件

D. javac.exe能指定编译结果要置于哪个目录(directory

2. 下列标识符不合法的有( B)

A.new B.$Usdollars C.1234 D.Car.taxi

篇8：技术研发员笔试题目

，

包括了，愿意购买，不愿意购买者的数量，满意程度方面的三个指标数据，以及愿意购买者的频次等等让你选出一个方案，并作分析。

关于一家公司已经成功在三个不同国家推出新产品，现在准备在第四个国家推出，但是无法做调研，希望问你来作出判断。

篇9：望海康信研发招聘笔试题目

望海康信研发招聘笔试题目

计算机基础部分

CISC体系与RISC体系分别指什么?

面向对象的三个基本特征是什么?

抽象类与接口有什么区别?

ISOOSI网络参考模型分哪些层?

简述TCP/IP协定的特性及TCP和IP代表什么协定?它们的'功能是什么?

HTML部分

写出一个到wwwmianwwwcom的联接

写出一个3行2列的表格

写出输入密码的输入框

写出选择男女的单选按钮

写出一个输入框，获得焦点时边框为红色，失去焦点后恢复原样

Java部分

1、 Java中有几种基本数据类型?String是不是基本数据类型?

2、对字符串有哪些常用操作方法?

3、怎样才能让一个类不能被继承、重写、覆盖?

4、集合类接口有哪些

5、如何将数值型字符转换为数字

如何获取某个日期是当月的最后一天

如何列出某个目录下的所有文件

HttpServlet中service方法与doGet()doPost()有什么关系

描述Session工作原理

JDBC中Statement和PreparedStatement之间的有什么联系

SQL部分

数据表

科研室表dept

dept_code

dept_name

总务处

动力科

001

动力办公室

002

动力收发室

003

动力维修

005

动力财务

审计科

物流中心

员工表employee

emp_code

emp_name

manger_code

dept_code

王二

NULL

001

张三

002

李四

002

赵五

003

张六

005

插入新科室，编码3，名称信息中心

审计科名称改为财务科

删除物流中心科室

查询所有姓张的员工

查询所有姓张的员工，并且该员工在动力财务科室

查询所有员工的编码、姓名及其领导的姓名

查询动力收发室的员工，按员工编码从小到大排序

查询属于动力维修科室的员工按编码从小到大前三位员工

查询所有员工的姓名及其科室名称，员工可能没有所在科室

删除所有属于动力维修科室的员工

篇10：百度校园招聘技术研发笔试题目

百度校园招聘技术研发笔试题目

我非985,非211,二本专业一枚，有幸获得度娘的照顾，有个笔试机会，当然抱着重在参与的心态，把所有题目copy回来了，说来惭愧，做的不好，给需要的.同学参考参考吧。

一、简答题

1.静态链接库和动态链接库的优缺点。

2.轮询式任务调度和抢占式任务调度的区别

3.数据库中有哪些锁，叙述其应用场合。

二、算法与程序设计

1.给定任意一正整数，求大于它的最小非“重复数”。所谓“重复数”是指一个数中相邻的位相同的状况，例如“1123”是重复数，“1231”则不是，

2.有一个长度为N(N很大)的字符串，求其最大回文字符串。(好像是回文。。)

3.在数轴上有a[0],a[1],a[2],.....,a[n-1]个点，有一根长度为L 的尺子，最多能覆盖多少个点?

三、系统设计(题目太长，大意如下)

设计一个分布式缓存系统，满足一下三个条件：

1.单个缓存服务器故障无法工作，服务器集群可正常工作。

2.充分利用每一个服务器容量，按照比例，均衡负载。

3.如果某一服务器故障，保证迁移的缓存文件数据量最小。

篇11：百事笔试题目之经验

百事笔试题目之经验分享

我以为没有比我的电面更糟糕的了~~因为最后几乎快跟hr起了纠纷..居然还是收到了笔试的短信，跟人拼车到了华师大。发现一起拼车的两位男生都是经院的且都有了offer……

坐到考场里时离考试还有10+min~~两个mm进来，其中一个拎了很大的手提箱，ms是装考卷的.发现同在一个教室考试的都是复旦的，还有不少认识的，包括fbmm，一个生科的研究生gg，还有跟我一起拼车强生一面的外文mm...汗，后来她们分试卷时远远看到那本不算太厚的试题封页赫然写着shl……sigh，一下子差点没晕过去。还是第一次做这种题目……

其中那个比较pp的mm开始说，欢迎大家来到百事的笔试。说大家经过了三轮的筛选来到这一场，一轮简历筛选，然后QQ互动，然后电话面试。然后告诉我们考试注意事项，然后很仁慈的决定等待可能的迟到者一分钟（原本说的是迟到据进场）。同时另一位mm来检查大家的身份证核对大家的身份。终于开始发卷。试卷发下来，然后那两个百事的mm开始像教小学生一样告诉我们怎么样在答题卡上涂上自己的姓名，以及相关信息。然后很耐心的.讲解例题……还好都是中文的题目，

先是25min完成了48个shl的语言逻辑能力测试，因为中文的所以很简单。交卷后从监考mm的手上的试卷看到一个人的答案……跟我的出入好大啊……这样的题目，让我再做一遍肯定答案又完全不同--然后第二套试题，35min完成35个数理逻辑题。总共大约有八个图表，全部在封底上，然后每页有七个小题，每个小题需要找不同的图。题目不难，但偶尔会有些繁琐。我的反应好迟钝终于没有完成，还有好几题没做完>< 也没有猜答案……还是怕可能会倒扣分之类……收卷后，监考mm说，百事的招聘流程，大家已经幸运的走过了一半。接下来通过的同学还将有一场笔试和两轮面试。第一轮面试会在就近大家学校的地方举行，第二轮回就近大家申请的工作地点……汗……我并不想申长沙的职位……不过估计也就死在这一轮><笔试试卷将全国统一批改，大约元旦前后给出通知……

走出考场，那个生科的研究生gg（以前带过我们班实验课）说，这套题目他已经第二次做了……汗……又说感觉还没上次好……再汗……

回来才知道原来那套题目跟交行笔试题一模一样……

回来的路上wuki打电话问我考试的题型，原来他是12：00那一场。

篇12：it笔试题目

1、有一个名人和很多平民在一块，平民都认识这个名人，但是这个名人不认识任何一个平民，任意两个平民之间是否认识是未知的，请设计一个算法，快速找个这个人中的那个名人。已知已经实现了一个函数 bool know(int a,int b) 这个函数返回true的时候，表明a认识b，返回false的时候表明a不认识b。

思路：首先将n个人分为n/2组，每一组有2个人，然后每个组的两个人调用这个know函数，假设为know(a，b)，返回true的时候说明a认识b，则a肯定不是名人，a可以排除掉了，依次类推，每个组都调用这个函数依次，那么n个人中就有n/2个人被排除掉了，数据规模将为n/2。同理在剩下的n/2个人中在使用这个方法，那么规模就会将为n/4，这样所有的遍历次数为n/2+n/4+n/8+........ 这个一个等比数列，时间复杂度为o(n)。

2、进程切换需要注意哪些问题?

保存处理器PC寄存器的值到被中止进程的私有堆栈; 保存处理器PSW寄存器的值到被中止进程的私有堆栈; 保存处理器SP寄存器的值到被中止进程的进程控制块;

保存处理器其他寄存器的值到被中止进程的私有堆栈; 自待运行进程的进程控制块取SP值并存入处理器的寄存器SP; 自待运行进程的私有堆栈恢复处理器各寄存器的值;

自待运行进程的私有堆栈中弹出PSW值并送入处理器的PSW; 自待运行进程的私有堆栈中弹出PC值并送入处理器的PC。

3、输入一个升序数组，然后在数组中快速寻找两个数字，其和等于一个给定的值。

这个编程之美上面有这个题目的，很简单的，用两个指针一个指向数组前面，一个指向数组的后面，遍历一遍就可以了。

4、判断一个自然数是否是某个数的平方。当然不能使用开方运算。

方法1：

遍历从1到N的数字，求取平方并和N进行比较。

如果平方小于N，则继续遍历;如果等于N，则成功退出;如果大于N，则失败退出。

复杂度为O(n^0.5)。

方法2：