1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。

?3

?4

?5

?6

2、10个相同的糖果，分给三个人，每个人至少要得一个。有种不同分法。

?33

?34

?35

?36

3、小数值1.5625的二进制表示是____。

?101.1001

?0.001

?101.111

?1.1001

4、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。

?45231

?42351

?12345

?54321

5、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。

?500

?700

?800

?1000

6、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至。

?O(N*logN)

?O(N)

?O(1)

?O(N^2)

7、平均速度最快的排序算法是______。

?Shell排序

?快速排序

?冒泡排序

?插入排序

8、以下指令集架构属于复杂指令集架构的是____。

?ARM

?MIPS

?SPARC

?以上皆不是

9、有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）

?A按行存，B按行存。

?A按行存，B按列存。

? A按列存，B按行存。

?A按列存，B按列存。

10、设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。

?12

?13

?14

?15

11、IP数据报头采用______字节序，在此字节序下从低地址到高地址0x1234的表示形式为______。

?big_endian， 0x12 0x34 0 0

?little_endian，0x34 0x12 0 0

?big_endian， 0 0 0x12 0x34

?little_endian，0 0 0x34 0x12

12、下列叙述中正确的是____。

?循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

?在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

?在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

?循环队列中元素的个数是由队头指针和队尾指针共同决定

13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。

?插入排序

?冒泡排序

?快速排序

?堆排序

14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。

?O(n)

?O(n log n)

?O(n(log n)2)

?O(n 3/2)

15、已有变量定义和函数调用语句；编程-代码

int a=25;

print_value(&a);

则下面函数的正确输出结果是______。

voidprint_value(int* x)

{

printf("%xn",++*x);

}

?25

?26

?19

?1a

16、在二进制数据中，小数点向右移一位，则数据______。

?除以10

?除以2

?乘以2

?乘以10

17、设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备。

?自反性

?传递性

?对称性

?反对称性

18、下列叙述中正确的是。

?循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

?在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

?在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

?循环队列中元素的个数是由队头指针和队尾指针共同决定

19、假定x=500，求下面函数的返回值______ 。

int fun(int x)

{

intcountx = 0;

while (x)

{

countx++;

x = x & (x - 1);

}

returncountx;

｝

?2

?3

?5

?6

20、有一台带一个千兆网卡的服务器A，会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C，B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程，在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B和C服务器每秒一共大约可以处理______条10K字节的消息。

?50000

?60000

?70000

?80000

21、以下措施中，有可能改进分布式系统读写(IO)性能的有____。

?网络从千兆网升级为万兆网

?优化调度系统，尽量做到任务与数据相近（Locality）

?数据预取机制

?实现异步读写机制

22、无锁化编程有哪些常见方法？______ 。

?针对计数器，可以使用原子加

?只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区（Ring Buffer） ?RCU（Read-Copy-Update），新旧副本切换机制，对于旧副本可以采用延迟释放的做法

?CAS（Compare-and-Swap），如无锁栈，无锁队列等待

23、程序

struct T {

char a;

int *d;

int b;

int c:16;

double e;

};

T *p;

在64位系统上以下描述正确的是。

?sizeof(p) == 8

?sizeof(*p) == 32

?sizeof(p->a) == 1

?sizeof(p->e) == 4

24、下面所述步骤中，是创建进程所必须的步骤是_____。

?由调度程序为进程分配CPU

?建立一个进程控制块

?为进程分配内存

?为进程分配文件描述符

25、有一种用左右值表示树形结构的存储格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：

N[1,12]

|__N[2,7]

| |__N[3,4]

| |__N[5,6]

|__N[8,11]

|__N[9,10]

请完成遍历算法给节点赋左右值。

typedefstructnode_t {

int left;

int right;

intn_children;

children;

} NODE;

int visit(NODE * node, int value) {

node->left = value;

inti = 0;

for(i=0; in_children; i++) {

}

return value;

}

intinitLR(NODE* root) {

return visit(root, 1);

}

26、我们需要在淘宝的商品中提取一批优质商品（有特色、质量好、服务好等），比如需要提取100万件，准确率要求是95%。我们有n个不同的方法可以提取这些商品，但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来：如果一个商品被k个方法选为优质商品，则将它的分数设为k；按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求，请解释可能的原因。还可以向哪个方向努力？

27、有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢？例如：用A到O来标识这些女孩，7天A正好和B到O这14个女孩各同行一次。而B到O每个人和都和其他14个女孩各同行一次。

28、长度为100的环形双向链表，A指针顺时针方向每次走3步，B指针逆时针方向每次走5步，每次走完判断是否相遇，初始状态B在A逆时针方向相距20，走100次，AB指针能相遇几次？

29、某招聘笔试共有120人参加，考试有6道题。1-6道分别有86人，88人，92人，76人，72人和70人答对，如果答对3道或3道以上通过笔试，问至少有多少人通过？

原文地址：20xx年x月阿里巴巴实习生笔试题作者：东风圣

 

第二篇：20xx年8月报社暑假实习报告

20xx年x月报社暑假实习报告

《**晚报》暑假实习报告

—— 对当地媒体的简单了解

实习时间：20xx年x月x日——8月x日

实习地点：**省**市**日报报业集团《**晚报》编辑部

实习目的：了解和接触当地的媒体发展情况、熟悉一线新闻媒体的工作流程以及增加自己的实践经验。

关于**晚报的简介

20xx年x月x日，经国家新闻出版暑批准，**晚报正式创刊。**晚报是一张融时政、经济、文化、生活于一体的都市报、市民报，立足**，全国发行。

办报理念： 大众化、平民化、都市化、时尚化。

办报方针：面向市场，关注社会，服务大众。

20xx年x月x日起采用“文迅报刊数字化采编系统”，写、编、组版、校对、审稿实现无纸化办公，彻底告别纸和笔。

**晚报成为**二级城市中获好新闻奖最多的晚报，成为目前**版面最多的报纸，信息量最大的报纸，在城区覆盖面和影响力最大的报纸，市民自费订阅最多的报纸，成为一张具有全国影响的晚报，取得了可观的社会效益和经济效益。

企业文化

在晚报编辑部的走廊上，墙上是用胶卷的样式组合成的各种经典的新闻照片。黑板上每天都有著名报纸的各种优秀新闻评点。

报社员工工作时，互帮互助。互相提供点子，共同合作，周末也有自发组织的聚会。 版式

**要闻 要闻视点 社会新闻 生活新闻 热线新闻

法治新闻 文娱新闻 影视新闻 晚报超市 财经新闻 世界新闻 中国新闻 体育新闻

自我感触

由于实习时间短暂，对于报纸的出版流程只有简单的了解，不能赘述。我个人感触比较深刻的是而对于《**晚报》现在的版式设置。

首页是新闻大图配显要新闻的标题。作为**的都市报纸，在二、三版上是贴近**百姓生活的“**要闻”和“要闻视点”。新闻消息与新闻评述相结合，紧扣百姓关注的重点。

其中“社会新闻”、“热线新闻”、“生活新闻”是晚报的主打新闻。晚报的定位就是面向市场，关注社会，服务大众.这三个版块围绕都市生活和服务百姓为目的而进行采写编辑。

社会新闻

依靠每日早上交的“新闻点子”，根据季节时间和国内重大的主题的变化，来进行类似于“新闻策划”的点子。

因为建国六十周年的临近，**晚报特别推出了“追寻**红色记忆”的一个主题活动，每一天都报道一个**市三区六县各个地方的解放故事或主要人物。

热线新闻

主要依靠每天读者打进的各种“报料”电话的新闻线索，然后由热线部主任分派各个进行采访调查。由于是贴近百姓生活，并且很多百姓反映的问题在经过晚报的报道后，都能够得到解决。因此广大读者还是比较热衷于反映各种问题。比如，市民打进电话说某某小区垃圾堆积，某某河段电船捕鱼??这些问题在报道后都引起了相关部门注意，使问题得到解决。而且从今年上半年开始，晚报热线连通的市长热线，更好的起到了百姓与政府沟通的桥梁作用。

由于这几个月来，国家政府在搞“城乡环境综合治理”，因此**市政府和晚报编辑部进行合作，有力的改善了各个地区的环境治理。

自己曾在热线部实习过三天。热线电话是属于一线接触新闻的来源，特别是对于没有出门坐在办公室的。通过接听读者的电话，我不仅学会了在最短的时间内了解事情基本概况、理清事件的基本脉络，而且学会了以心平气和沉着冷静的态度面对不同的读者的电话。

生活新闻：每天必定的稿子内容有“生活资讯”（以天气预报、蔬菜肉类价格、生活指数为主）、晚报帮你问。属于实用型和必备型栏目。

法治新闻

报社和公安纪检部门合作，主要报道刑事案件。一方面满足广大读者的阅读欲，一方面能够起到引导社会的风尚向良好的方向发展，起到警示作用。多以特稿的体裁刊登。

文娱新闻

针对本市的各种娱乐活动进行报道，反映我市人民积极向上的生活态度。

(与大型公司合作，举办模特大赛或者各种大型晚会）

影视新闻

综合国内流行娱乐事件，与全国影视同步。

晚报超市

综合世界的搞笑娱乐事件。多选择新鲜幽默的新闻。丰富的新鲜的内容广受好评。

财经新闻

针对市内的股票和房价及最新的国家经济政策，进行和本市相结合的报道，多是发布消息。

中国教:育资源网^

世界新闻

刊载世界大的新闻事件，涉猎政治经济文化各个方面。

中国新闻

概括国内主要新闻，材料主要来自新华社。

体育新闻

各大体育新闻网站或大的体育报纸，也会报道市内的体育运动。

（8月是全民健身月，晚报就每天采访刊登**各个县市的体育运动项目。并且还做另一个关于民间高手绝活的系列采访)

也许**只是一个普通的二级城市，**晚报也是一个普通的都市报纸，在我国的众多媒体中几乎默默无闻。它的办报内容和稿件质量也需要再次提高，但是对于生活在**的老百姓，它是生活的必备品，为老百姓的生活提供了切实的帮助，也在这个泛娱乐时代为普通百姓带来了点点欢乐。它的存在也是由众多默默无闻但每天仍然一丝不苟的普通媒体工作者完成的。仍然是一份值得关注的报纸。而在我国的各个城市和地区，也有很多和**晚报一样，立足本市进行多年以来长久报道的媒体。我想，这是我国新闻媒体一步一步发展的重要原因吧。

实习关键词解析

贫困助学

这应该是自己在报社最大的收获。

这是由“**晚报”和“**市团委联合”举办的“我要上大学”爱心助学圆梦工程活动。通过市团委向晚报提供贫困学子的简单档案，再由晚报对学子家庭情况进行采访写出报道刊载在报纸上，以获得社会上爱心企业及人士的捐款来帮助贫困学子。

因为带自己的负责这一个项目，自己就有幸参与了这一项活动。从因为远距离只能进行电话采访到随同到贫困学子家里进行实地采访，都有了很大的收获。

参与这次活动让我明白：

报道谁都会写，关键是要有一颗善良的心和社会责任感。

无论捐款者捐款的目的如何，活动最后那些贫困学子都受到了资助。从四年学费生活费全部受到资助到至少两千元的资助，每一个贫困学子都感受到了这一份来自社会的关爱，都离自己的大学梦近了一点。

在电话采访的时候，由于没有面对面的交流，大多数采访对象还是能够比较自然的提供关于家里的详细状况。而部分家长也很配合。而之于我最大的收获则是学会了在了解学子的基本情况后会适当的和他们进行感情上的交流，通过自己的大20xx年的经历来和他们进行思想上的交流和沟通。这样他们能够敞开心扉，自然而然的进行交流，挖掘感人故事。而他们自强不熄的故事也深深的打动了我，让我觉得自己做的事情是有意义的，坚定了我做一个新闻人的信心。

新闻策划

也许新闻的定义是属于每天发生的新鲜的事件，但是当我们投入到媒体工作时，最难的不是如何写稿和采访，而是怎样做出一系列有创新、有技术含量的策划。任何的工作都必定有一个主题，生活在变，但是生命不变。对于很多人来说非常熟悉的东西另外一些人却一无所知。而媒体工作者需要做的，就是用最简单明了的方式，来向的人进行有益的宣传，而在这个过程中，学会新闻策划，做好策划工作，是一切新闻宣传进行的前提。

生活化写作

由于自己大一下接触的写作方式主要是消息这一体裁。但是在晚报接触的稿子，往往属于实用性很强，但是对于是实效性的要求却没那么高。因此写作时，自己就犯了过于书面呆板、严肃的写作方式，没能写出符合晚报要求的文字。

由于晚报是面向大众的服务性报纸。写作时特别需要注意的是文字要口语化、生活化。不必拘于固定的写作格式。最主要是言简意赅的同时又能让读者轻松愉快的看完报道。

小结：这次为期二十天的实习，让自己对一线媒体有了初步认识。明白做新闻是件很快乐的工作。因为在我国的二级城市，报纸扮演了一个桥梁作用。连接普通百姓和政府机构的沟通。

从路边一堆垃圾堆久了没人管到市领导出席某个重要会议，报纸都会不遗余力的进行报道。这就是所谓的媒介作用。也许我认识的只是新闻媒体作用中的一个小的部分，但是这一点足以支持我继续向前。

自己在学习新闻采访与写作的过程中也深刻的明白了这一句话的分量。

报道谁都会写，关键是要有一颗善良的心和社会责任感。

不管我们居何位置，默默无闻的，兢兢业业的编辑，还是支撑整个报社的老总。作为一个新闻人，没有大新闻小新闻，只有能够真正帮助群众的新闻才是实实在在的好新闻。