【www.zhuodaoren.com--职业规划】
第一篇:《2015阿里c研发工程师在线笔试题》
1, 抽屉里有100个红球、100个蓝球、100个黄球、100个橙球,现在每个人过来随机抽一个球,最多___77_个人抽完之后,能保证一定集齐20个相同颜色的球。(最坏情况) 37
45
77
50
48
21
2, 如下SQL语句中,____可能返回null值。
(1) select count(*) from t1;
(2) select max(col1) from t1;
(3) select concat('max=',max(col1)) from t1;
(1)可能,(2)和(3)不可能
(2)可能,(1)和(3)不可能
(3)不可能,(1)和(2)可能
(1)不可能,(2)和(3)可能
都不可能
都可能
3, 小赵和小钱二人分别从寝室和图书馆同时出发,相向而行。过了一段时间后二人在中途相遇,小赵继续向图书馆前进,此时:若小钱继续向寝室前进,则当小赵到达图书馆时,小钱离寝室还有600米;若小钱立即折返向图书馆前进,则当小赵到达图书馆是,小钱离图书馆还有150米。那么图书馆与寝室间的距离是____。
1300m
1250m
800m
1050m
1100m
900m
4, 将整数序列(7-2-4-6-3-1-5)按所示顺序构建一棵二叉排序树a(亦称二叉搜索树),之后将整数8按照二叉排序树规则插入树a中,请问插入之后的树a中序遍历结果是____。
1-2-3-4-5-6-7-8
7-2-1-4-3-6-5-8
1-3-5-2-4-6-7-8
1-3-5-6-4-2-8-7
7-2-8-1-4-3-6-5
5-6-3-4-1-2-7-8
5, 设int a=1,x=2; 执行语句a=x>1?5*x:(x=7); 后,变量a和x的值分别是____。
a=1 x=2
a=1 x=10
a=5 x=7
a=10 x=2
a=10 x=10
a=2 x=10
6, 给定一个整数sum,从有N个无序元素的数组中寻找元素a、b、c、d,使得 a+b+c+d =sum,最快的平均时间复杂度是____。
O(N^2)
O(log N)
O(N)
O(N^3)
O(N^2LogN)
O(N^4)
7, 下列选项中,识别模式与其他不一样的是____。
用户年龄分布判断:少年、青年、中年、老年
医生给病人诊断发病类型
投递员分拣信件
消费者类型判断:高消费、一般消息、低消费
出行方式判断:步行、骑车、坐车
商家对商品分级
8, 如果定义一种表达式结构:(+ 6 3)的值为9,(- 6 3)的值为3,(* 6 3)的值为18,(/ 6 3)的值为2;那么对于表达式(* (- 16 (* 3 2 2 )) (+ 5 (/ 6 (- 5 3))))输出的结果为___32_。 44
40
28
32
24
21
9, 某程序员开发出了一款超级智能机器人,能对任何提问给出“是”或者“不是”的答案。现有3个这种机器人,其中有数量不定的(0到3个)机器人发生了故障。如果正常机器人总是给出正确的答案,而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题,那么至少需要____回合才能确保区分出哪些机器人是正常,哪些是故障。
1
2
3
4
5
6
10, 关于无向图经常采用的存储方式及其描述错误的是____。
如果采用关联链表存储,那么表头节点数一般就是顶点个数
如果采用关联链表存储,那么边表节点数一定是偶数
如果采用关联矩阵存储,那么当边稀疏时,存储效率较低
如果采用关联矩阵存储,那么当边稀疏时,存储效率较低
如果采用关联矩阵存储,当节点是固定的时候,可以用二维数组来表示该关联矩阵
如果采用关联矩阵存储,当删除某一节点,那么只需将节点对应的行全置为0即可
11, 下列关于web页面级优化描述最正确的是____。
减少HTTP请求的次数
进行资源合拼和压缩
Inline images
将外部脚本置于低端
减少不必要的HTTP跳转
以上描述都对
12, 以下程序存在的问题是____。
#include <iostream>
using namespace std;
class cat
{
int age;
public:
cat() {age = 1;}
~cat() {}
void miao(void) {cout<<"Miao, my age = "<<age<<endl;}
};
int main(void)
{
cat kitty;
int * p = (int *)(&kitty);
*p = 20;
kitty.miao();
return 0;
}
编译报错:error: ‘int cat::age’ is private
运行报错:error: memory access denied
程序正常运行,但输出莫名其妙的数值
程序正常运行,输出“Miao, my age = 20”
程序正常运行,输出“Miao, my age = 1”
程序无任何输出
12, 以下程序存在的问题是____。
#include <iostream>
using namespace std;
class cat
{
int age;
public:
cat() {age = 1;}
~cat() {}
void miao(void) {cout<<"Miao, my age = "<<age<<endl;}
};
int main(void)
cat kitty;
int * p = (int *)(&kitty);
*p = 20;
kitty.miao();
return 0;
}
编译报错:error: ‘int cat::age’ is private
运行报错:error: memory access denied
程序正常运行,但输出莫名其妙的数值
程序正常运行,输出“Miao, my age = 20”
程序正常运行,输出“Miao, my age = 1”
程序无任何输出
13, A,B,C三位同学都是很聪明的同学,面试官给他们背上依次贴上了数字2,4,8,他们都能看见别人的数字但无法看见自己的数字,现在面试官告诉他们这些数字都是自然数并且构成一个等比数列,让A、B、C同学依次循环回答是否确定自己的数字是多少,每位同学的回答算作一次,经过____次有同学能准确说出自己的数字
2
3
4
5
6
7
14, 一张1024×640分辨率的图片,假定每个像素用16位色彩表示,用位图文件(bitmap)格式存储,则这张图片文件需要占用多大的存储空间____。 40KB
640KB
1280KB
2560KB
5120KB
10240KB
15, 一个具有513个节点的二叉树,有___种可能的层高。
513
512
504
503
2
1
16, 小明在玩一个扔骰子游戏,每次扔出会随机等概率得到1到6的点数,现在他开始扔骰子,并把每次得到的点数累加(从0开始),如果某一次他扔完之后的累加和恰好为2015则为成功,越过2015为失败(即某次从小于2015的某个数加完后变为大于2015的某个数),小明成功的概率约为____。
1/2
1/6
3/8
1/5
7/9
17, 已知某个哈希表的n个关键字具有相同的哈希值,如果使用二次探测再散列法将这n个关键字存入哈希表,至少要进行____次探测。
n-1
n
n+1
n(n+1)
n(n+1)/2
1+n(n+1)/2
常常会有频繁申请、释放内存的需求,比如在发送网络报文时,每次都要分配内存以存储报文,等报文发送完成后又需要删除报文。
为了避免频繁的new/delete对系统带来的开销,需要实现一个通用的FreeList机制。使用者总是从free list中分配内存,如果存在没有使用的内存块就直接摘出来使用,如果没有的话再从系统中分配。使用完毕后并不去直接delete该内存块,而是交给FreeList保管。
要求:
1. 实现一个对固定大小内存块进行管理的通用FreeList类,给出定义和实现。要求不能使用STL中的容器类。定义类的接口和实现时注意通用性、健壮性和可测试性。
2. 如果该类的对象可能会被多个thread同时访问,请描述如何怎样保证线程安全。有没有办法在保证线程安全的同时尽可能增大并发度?如果有也请描述你的思路
分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列,输出是:
1
2
3, 4, 5
6
7, 8, 9, 10
上述例子中,3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列(3, 4, 5)输出为一行。
要求:
1. 写一个高效的算法完成上述功能,实现要尽可能的健壮、易于维护
2. 为该算法设计并实现单元测试
第二篇:《阿里巴巴2015研发工程师笔试题A》
阿里巴巴2015研发工程师A
一. 单项选择题
1. 下列关键字序列为堆的是______。
A
B
C
D
E
F100,60,70,50,32,6560,70,65,50,32,10065,100,70,32,50,6070,65,100,32,50,6032,50,100,70,65,6050,100,70,65,60,32
2. 如果一个博物馆参观者到达的速率是每分钟 20 人,平均每个人在馆内停留20分钟,那么该博物馆至少需要容纳______人才行?
A
B
C
D
E
F100200300400500600
3. 计算三个稠密矩阵 A、B、C 的乘积 ABC,假定三个矩阵的尺寸分别为 m*n, n*p,p*q,且 m<n<q,以下计算效率最高的是
A
B
C
D
E(AB)CA(BC)(AC)B(BC)A(CA)B
4. 通过算法生成的随机数是“伪随机”的,也就是说,在设定好第一个数之后,后面的数字的序列是确定的,并且经过一个非常大的循环会回到第一个数的状态,然后周而复始。显然,摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布,那么能否将它转换成(0,1)区间上的均匀分布______?
A
B【阿里工程师面试归来】
C
D
E
F忽略测量和计算误差,可以转换为(0,1)区间上的均匀分布无法转换为(0,1)区间上的均匀分布信息不足,无法判断借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布仅仅靠伪随机数生成算法,就可以生成(0,1)区间上的均匀分布以上说法都不对
5. 有一个用数组 C[1..m]表示的环形队列,m 为数组的长度。假设 f 为队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?
A
B【阿里工程师面试归来】
C
D
E(m+r-f)mod mr-f(m-r+f) mod m(m-r-f) mod m(r-f) mod m
6. 某足球队有四名外援,分别来自巴西、荷兰、意大利和美国。他们分别擅长前 锋、后卫或守门,其中:① 美国外援单独擅长守门;
② 意大利外援不擅长前锋;
③ 巴西外援和另外某个外援擅长相同的位置;
④ 荷兰外援擅长的位置和巴西外援不同。
以上条件可以推出巴西外援擅长的位置是______。
A
B
C
D
E
F前锋守门后卫前锋或守门后卫或守门前锋或后卫
7. 二分查找树里查询一个关键字的最坏时间复杂度是______
A
B
C
D
E
FO(n)O(n log n)O(n^2)O(n^3)O(logn)不确定
8. 假设某段通信电文仅由 6 个字母 ABCDEF 组成,字母在电文中出现的频率分别为2,3,7,15,4,6。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。
A
B
C
D
E
F86,101170,100086,000170,001092,100092,0100
9. 并发进程执行的相对速度是______。
A
B
C
D
E
F由进程的程序结构决定由进程本身来控制进程被创建时决定与进程度策略有关与进程的销毁时间有关由内存分配策略决定
10. 某团队有 2/5 的人会写 Java 程序,有 3/4 的人会写 C++程序,这个团队里同时会写 Java 和 C++的最少有______人。
A
B
C
D
E
F34581520
11. 有一个装过食盐的瓶子,容积是 w,在食盐用完之后,还有一些食盐粉末(体 积可以忽略)残留在瓶子壁上。现在要把该瓶子改装糖,给你 u 体积的纯净 水,用来清洗该瓶子。在每次清洗之后,瓶子里会残留至少 v 体积的水(食盐 溶液,可以忽略盐的体积) 。假设 w>u>v,请问下述哪种方式使用这些纯净 水,能把瓶子洗得最干净______?
A
B
C
D
E
F把所有的纯净水全部倒入瓶子,然后把水倒掉将纯净水平均分成两份,用每一份清水洗一遍瓶子。每次注入体积为 v 的纯净水清洗瓶子,直到纯净水用尽每次注入体积为 2v 的纯净水清洗瓶子,直到纯净水用尽将用过的水重新诸如瓶子,多次清洗以上方法清洗效果相同
12. 下列 C 代码中,不属于未定义行为的有:______。
A
B
C
D
E
Fint i=0;i=(i++);Char *p=”hello”;p[1]=’E’Char *p=”hello”;char ch=*p++Int i=0;printf(“%d%d\n”,i++ i--)都是未定义行为都不是未定义行为
13. 毕业典礼后,某宿舍三位同学把自己的毕业帽扔了,随后每个人随机地拾起帽子,三个人中没有人选到自己原来带的帽子的概率是
A1/2
B
C
D
E
F1/31/41/61/81/9
14. 村长带着 4 对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么 4 对父子在圆桌上共有___种坐法。(旋转一下,每个人面对的方向变更后算是一种新的坐法)
A
B
C
D
E
F144240288480576960
15. 分布式系统中,______不是可扩展性所需要的
A
B
C
D
E
F无状态应用集群分布式缓存负载均衡硬件共享存储分而治之的策略以上所有都是
16. 若干个等待访问磁盘者依次要访问的磁道为 19, 43, 40, 4, 79,11,76,当前磁头位于 40 号柱面,若用最短寻道时间优先磁盘调度算法,则访问序列为___
A
B
C
D
E
F19,43,40,4,79,11,7640,43,19,11,4,76,7940,43,76,79,19,11,440,43,76,79,4,11,1940,43,76,79,11,4,1940,19,11,4,79,76,43
17. C++内存分配中说法错误的是:______。
A
B
C
D
E对于栈来讲,生长方向是向上的,也就是向着内存地址增加的方向对于堆,大量的 new/delete 操作会造成内存空间的不连续堆容易产生 memory leak D,堆的效率比栈要低的多堆的效率比栈要低得多栈变量引用容易逃逸【阿里工程师面试归来】【阿里工程师面试归来】
F以上都对
18. 下列关于网络编程错误的是______。
A
B
C
D
E
FUDP 是不可靠服务主动关闭的一端会出现 TIME_WAIT 状态服务端编程会调用 listen(),客户端也可以调用 bind()TCP 建立和关闭连接都只需要三次握手Linux 通过提供提供 socket 接口来进行网络编程长连接相对短连接可以节省建立连接的时间【阿里工程师面试归来】
19. 在 32 位操作系统中,下列类型占用 8 个字符的为______。
A
B
C
D
E
Fshort intInt C longUnsigned intLong longCharInt
20. 在小端序的机器中,如果
union X{
int x;
char y[4];
};
如果:
X a;
a.x=0x11223344;//16 进制 则:______
A
B
C
D
E
Fa.y[0]=11a.y[1]=11a.y[2]=11a.y[3]=11a.y[0]=22a.y[3]=22
二. 问答题
21. java 中的 wait()方法和 sleep()方法的区别是什么?
22. 写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
第三篇:《2016阿里(数据研发工程师)笔试题》
阿里2016校招(数据研发工程师)笔试题
12、如果下列的公式成立:78+18=123,则采用的是_______进制表示的。a.11
b.12
c.13
d.14
e.15
f.以上都不对
13、设一棵二叉树有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为______。
a.12
b.13
c.14
d.15
e.16
f.17
14
、考虑以下二分查找的代码:
对于输入array[]={2,6,8,10,13,25,36,45,53,76,88,100,127};n=13,v=127,运行bsearch函数,while循环调用的次数。
15、Linux下两个进程可以同时打开同一个文件,这时如下描述错误的是:_______。a.两个进程中分别产生生成两个独立的fd
b.两个进程可以任意对文件进行读写操作,操作系统并不保证写的原子性。
c.进程可以通过系统调用对文件进行加锁,从而实现对文件内容的保护
d.任何一个进程删除该文件时,另外一个进程会立即出现读写失败
e.两个进程可以分别读取文件的不同部分而不会相互影响
f.一个进程对文件长度和内容的修改另外一个进程会立即感知
16、下列java程序输出结果为______。
inti=0;
Integerj=newInteger(0);
System.out.println(i==j);
System.out.println(j.equal(i));
a.
b.
c.
d.
e.
f.true,falsetrue,truefalse,truefalse,false对于不同的环境结果不同程序无法执行
17、在如下6*8的矩阵中,请计算A移动到B一共有_____种走法。要求每次只能向上或向右移动一格,并且不能经过P。B
PA
456
492
568
626
680
7021356
18、1,2,3……,49,50里选择一个集合S,使得x属于S,则S最多能有______个元素。7
9
252730333637
19、现有1GB数据进行排序,计算资源只有1GB内存可用,下列排序方法中最可能出现性能问题的是_______。1堆排序插入排序3归并排序4快速排序选择排序6冒泡排序
20、一人以d元在淘宝买入n套《三体》,d为正整数,其中两套他以成本一半送给朋友,余下的每套高于原价8元卖出,加上送个朋友的两套,如果全部利润是72元,n最小可能是_______。
算法题:
1、蚂蚁金服的各种支付场景数据都是分散在很多业务系统的,为了方便研究者对用户支付行为进行分析,对蚂蚁业务数据进行了整合,具体表结构设计如下:
订单表(orders),账户信息表(
users)
1)"小明是以为大学生,于20157月1日他通过支付宝购余额宝1000块",请按照实体建模法,列举这个场景下面有哪些实体(Object)、关系(Link)、属性(property)。
2)请使用SQL语句,统计动态一年活跃账户的年龄特征分布情况。
动态一年活跃账户定义:订单表orders里,付款时间gmt_pay区间范围
[2014-08-01,2015-08-01),付款一次则记一次活跃,且买卖双方均算活跃。
3)分析下申购余额宝用户的活跃场景数分布情况,以判断余额宝申购用户跟其它活跃场景的想关心,请用SQL将分析过程写下来。
申购余额宝:biz_type = '余额宝',sub_biz_type ='申购'
活跃场景数:按照biz_type, sub_biz_type 作为场景区分
申购用户:orders buyer_id
申购时间:orders gmt_pay
2、小明在天猫开一个网店,某天要开展一个抽奖活动,奖品数量为100个,为了保证活动的公平,小明希望保证每个顾客中奖概率都一样,但他无法提前预估活动当天参加抽奖的顾客数。请你给他设计一个算法,要求:
1)在抽奖过程中,如果让所有顾客一直等待抽奖结果,否则顾客一直刷新导致网络拥塞,用户体验也很糟糕,因此只能容忍一小部分用户在活动进行过程中等待;
2)活动结束以后,必须立即给出中奖的100为顾客名单。
3、蚂蚁、阿里集团为了缓解大家的工作疲劳,合作和一家理疗按摩店,在各园区都提供了专门的大房间供理疗师工作。如果你是理疗店的老板,如何估算每个园区需要多少名理疗师?
提示:自行设置相关变量,如园区总人数,每个人需要按摩的时间等,叙述详细估算过程。
第四篇:《2015阿里校招-算法工程师笔试题》
注意:
图中给出的不是答案! 图中给出的不是答案! 图中给出的不是答案!
另外,阿里的题库很大……
第五篇:《2015阿里校招系统工程师笔试题》
2015阿里校招系统工程师笔试题
一. 单项选择题
1. 对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时,选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是( )。
A
B
C
D
E
F0.20.40.50.70.8以上都不对
2. 一监狱人脸识别准入系统用来识别待进入人员的身份,此系统一共包括识别4种不同的人员:狱警,小偷,送餐员,其他。下面哪种学习方法最适合此种应用需求:()。
A
B
C
D
E
F二分类问题多分类问题层次聚类问题k-中心点聚类问题回归问题结构分析问题
3. 下面描述中,唯一错误的是()。
A
B
C
D
E
F本题有五个选项是正确的B正确D正确DEF都正确ABC中有一个错误如果ABCDE都正确,那么F也正确
4. 某团队负责人接到一个紧急项目,他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目的开发工作。人员必须满足下列各点:
1.AB两人中至少一人参加;
2.AD不能都去参加;
3.AEF三人中要派两人参加;
4.BC两人都去或都不参加;
5.CD两人中有一人参加;
6.若D不参加则E也不参加;
那么,最后()参加紧急项目的开发。
BCEF
AF
BCF
F
ABCF
BCDEFABCDEF
5. test.c文件中包括如下语句:
#define INT_PTR int*
typedef int*int_ptr;
INT_PTR a,b;
int_ptr c,d;
文件中定义的四个变量,哪个变量不是指针类型?
A
B
C
D
E
Fabcd都是指针都不是指针
6. 硬币游戏:连续扔硬币,直到某一人获胜。A获胜条件是先正后反,B获胜是出现连续两次反面,问AB游戏时A获胜概率是()?
A
B
C
D
E
F1/61/41/31/22/33/4
7. 有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位,设时间片为1。四个进程的平均周转时间为 ()?
A
B
C
D
E
F15.2516.2516.7517.2517.7518.25
8. 计算三个稠密矩阵A,B,C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m<n<p<q,以下计算顺序效率最高的是()?
A
B
C
D
E
F(AB)CA(BC)(AC)B(BC)A(CA)B以上效率相同
二. 多选选择题
9. 下列关于网络编程错误的是?
A
B
C
D
E
FUDP是不可靠服务主动关闭的一端会出现TIME_WAIT状态服务端编程会调用listen(),客户端也可以调用bind()TCP建立和关闭连接都只需要三次握手linux通过提供socket接口来进行网络编程长连接相对短连接可以节省建立连接的时间
10. 在小端序的机器中,如果
union X
{
int x;
char y[4];
};
如果
X a;
a.x=0x11223344;//16进制
则:()
A
B
C【阿里工程师面试归来】
D
E
Fy[0]=11y[1]=11y[2]=11y[3]=11y[0]=22y[3]=22
11. H同学每天乘公交上学,早上睡过头或遇到堵车都会迟到;H早上睡过头的概率为0.2,路上遇到堵车的概率为0.5;若某天早上H迟到了,那么以下推测正确的有()。
A今天H早上睡过头了
D
E
F今天H早上睡过头了的概率大于0.2今天H早上遇到堵车了今天H早上遇到堵车的概率为0.5今天H早上遇到堵车的概率小于0.5
12. 在以下操作中,数组比线性表速度更快的是()。
A
B
C
D
E原地逆序头部插入返回中间节点返回头部节点选择随机节点
13. 使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送()块硬盘才能使运输速率超1000Gbps。
A
B
C
D
E
F200030004000500060007000
14. Linux系统中某个可执行文件属于root并且有setid,当一个普通用户mike运行这个程序时,产生的进程的有效用户和实际用户分别是____?
A
B
C
D
E
Froot mikeroot rooymike rootmike mikedeamon mikemike deamon
15.
针对以下代码,
const char str1[] = "abc";
const char str2[] = "abc";
const char *p1 = "abc";
const char *p2 = "abc";
判断下列说法哪个是正确的()
Astr1和str2地址不同,P1和P2地址相同
D
E
Fstr1和str2地址不同,P1和P2地址不同str1和str2地址相同,P1和P2地址不同4个地址都相同4个地址都不同
16. 把校园中同一区域的两张不同比例尺的地图叠放在一起,并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖下。每张地图都有经纬度坐标,显然,这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点,下面关于重合点的说法中正确的是()?
A
B
C
D
E
F可能不存在重合点必然有且仅有一个重合点可能有无穷多个重合点重合点构成了一条直线重合点可能在小地图之外重合点是一小片连续的区域
17. 已知某二叉树的前序为(1-2-3-4-5-6-7-8-9),中序为(2-3-1-6-7-8-5-9-4),则它的后续为?
A
B
C
D
E
F3-2-8-7-6-9-5-4-11-2-6-5-4-3-8-7-95-4-2-1-3-7-6-9-82-3-5-4-6-7-9-1-83-2-1-4-5-9-8-6-73-2-1-8-7-6-9-5-4
18. 有一个用数组C[1..m]表示的环形队列,m为数组的长度。假设f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?
A
B
C
D
E
F(m+r-f)mod mr-f(m-r+f) mod m(m-r-f) mod m(r-f) mod m需要判断边界
19. 下列关键字序列为堆的是()?
A
B
C
D
E100,60,70,50,32,6560,70,65,50,32,10065,100,70,32,50,6070,65,100,32,50,6032,50,100,70,65,60
第六篇:《阿里工程师面试归来》
阿里面试很坑爹的结束了,说实话受打击真大。
下午五点的面试,我们一行5个人三点就到了,不得不说下阿里的办公楼,坐落在北京国家广告产业园,高端大气上档次,里面感觉也很不错,错落有致,一股江湖风范,还有超市、休息间、健身房....
面试我的是一位大致40岁的中年程序猿,估计是资深阿里工程师。一对一面试让人看起来有点恐惧,不过面试官都很和蔼,不会刻意为难你。首先,由于我面试的是c研发工程师,他先让我写一个strcat()函数,实现字符串拼接,这个不难。【阿里工程师面试归来】阿里工程师面试归来。用了不到十行代码搞定,但是在他看过之后,他觉得我的代码不够严谨,可以实现功能但是不能在实际中使用。这让我郁闷,有点慌张了。然后接着就是看简历,问你做过的项目,由于做的都是一些简单的嵌入式项目,他也没有多问。【阿里工程师面试归来】文章阿里工程师面试归来出自http://
本文来源:http://www.zhuodaoren.com/fanwen98282/