校园招聘笔试题合集

1、【时长 2 个小时，第一个小时是做运营类】相关的内容，第二个小时两个大题。1、请列举地图中一个你觉得最能打动用户的功能，并根据此功能设计一个地推活动，目的是吸引尽量多的新安装用户。2、在用户运营过程中，难免出现用户因账号被封用户间、竞争对手挑拨等导致用户对言语、行为，这一小部分人的言行有时会带来非常大的恶劣影响。如果你负责摆平一场因用户大面积而被严格处理，用户不满自身利益受损而的么这么做。，你准备怎么应对？请详细描述方法、流程以及为什【MT 项目】2012 年笔试形式：选择题笔试内容：第一部分逻辑测试，类似 GRE 句子填空，比如填写连接词（虽然、但是）和段落中心意思判断第二部分 英文完形填空

2、和阅读理解，感觉需要一定词汇量，难度在托福之上，但文章很短第三部分 专业知识考核，均为物流类题目，比如 MRP、VMI，采购关键，航运、铁路运、公路运、水路运的成本效率等等还是往年上有的非技术题，只是换了下字，分析 2010 年的网络购物，宠物用品和化妆品3、说出 10 种易拉罐为什么做成圆柱形的理由4、一个八边形，各角觉有一小虫，爬呀爬，计算终点之类的，题目太长，没记住，抱歉。5、3 个、2 个女人一起渡河，只有一条船，每次只能渡两个人女人要求：不能让一男一女同时一起过河要求，每人只能划一次浆如果只有一个划桨的，第一，本第二，*第三。问：用最短的过河次数推测，谁最后一个划桨渡河？6、有两张标

3、准版的世界地图，一张的比例尺是 1：3600 万，另一张的比例尺是1：2000 万，将较大的一张完全的覆盖较小的一张（两张都是平整铺开的情况）。请问：取出一枚图钉，是否可以选择到一个点，按下去，刺穿的两张地图的点对应的是同一个球上的点？不论是或否，请给出你的思考和论证过程。7、说明一些你对互联网和产品的理解、分析之类的8、你认为这次测试是否能够基本反映出自己的水平？你对自己今天的是，你还有哪些补充？满意么？如果不【产品经理】的产品经理笔试今年全部为开放式回答，1 个小时，1 张 白纸，回答两个大题。题目基本上一题为产品分析题，一题为产品设计题。个人认为这些问题对产品经理的阅读能力、理解能力、思

4、考能力以及解决问题的能力都有 着不错的考验。半个小时的时间说多不多，说少不少，怎么在有限的时间里表达出自己的想法、创意并解决问题是的重点。题目一(大连、站)1.请分别给出开赛前、开赛期间、开赛后，“”这个下的用户主需求，以及网页搜索结果展现页面。(50 分)(如果对用一个热门代替)不熟悉，可2.请设计一款地图和大数据相结合的产品，产品形态不限。(50 分)注：需清楚包括但不限于一下内容：产品的功能，产品的主要界面框架图，产品的价值。产品形态可以是仪的独立产品，或一个承载于地图产品的模块等。题目二(站)1、列举一款你常用的移动 APP，并分析他的最预期的功能以及竞争优势和发展趋势功能、满足的需求

5、、超2、如果让你设计一款相册 APP，代替系统自带的相册功能，你会怎么设计，列举主要功能。分析原生相册的，用户需求痛点，画出相关页面的产品原型线框图(1-3 个页面即可)。并分析为什么用户要使用你这款产品题目三()站、1.从用户需求角度出发，设计“中国细说明你的设计思路。【50 分】”query 的搜索结果页面，并详2.一个社区有 A、BZ 共 26 个社区，每个社区有 100 位居民，每个居民有独一无二的编码，如：A 社区：A001、A002A100B 社区：B001、B002B100Z 社区：Z001、Z002Z100在距离社区 5 个站远处有一个广场，提供吃喝玩乐等一条龙服务。现广场拟开

6、展促销活动，如“积分券”等。对这个社区居民一个月来的出行活动得到以下【一种】出行信息：出门坐车在广场逛街在广场吃饭在广场唱歌在广场看【后面的我忘记了抱歉】其中： 该社区站只有 888 路*路、直达广场，还有其他*路等到达别的他路线去别处;休闲场所，顾客可能乘坐 888 路到广场，也可能乘坐其 四项消费的消费金额都有可以查询;顾客常去的餐馆有所;顾客常点的歌曲有所顾客常看的及类型有所;顾客出门后不一定要搭车，可以出门在社区下个棋再回家; 顾客进行各项活动的顺序不一定按上述顺序，且也不一定逛街、吃饭、唱歌和看都进行，可以逛街、看、吃饭然后直接回家。问：1.如何确定单个居民的 生活质量(还是其他一个

7、*质量?)高低? 如何确定促销价值最大的居民群体?【20 分】2.如何确定不同社区的促销价值?【30 分】?题目四(站)1、目前在移动互联网领域，O2O 产品发展很快，请任选一款你熟悉的 O2O产品，例举它的功能，分析它们最大的优缺点各一个，并说明理由。(50 分)2、在你平时的学习生活过程中，是否存在某些事情效率低下，诱使你产品想提高此事效率的需求?1)请简要描述该需求场景，需求强度和使用频率等。相应的目标用户群及特征，用户规模，分析2)请设计一种解决方案，来满足这种需求，并简要阐述设计思路，给出产品使用流程图，并说明你的解决方案比原有方案高效在哪里。注：解决方案可能包括但不限于一款产品，或

8、一个页面，或一个模块;如果是一个模块，可以附属在已有的知名产品中。(50 分)题目五(杭州站)1、请选一个熟悉的凭借着你对这个领域的了解(一款、一个、一育比赛都可以)，1)分析搜索这些词可能的用户群特征;2)分析这些词可能的具体用户需求设计你认为理想的网页搜索结果页展现样式2、为设计一款新产品，可以结合现有的优势和资源，专注解决大学生用户的某个需求痛点，请给出主要页面设计(1-2 个页面)。请说明你的产品解决了大学生在什么场景下的什么痛点，为什么选择这个痛点方向，并分析这个需求的强度和频率，如何保证你的竞争优势，如何推广给你的第一批启动用户。【研发类】完成函数size_tfoo(unsigne

9、d*a1, size_t al1, unsigned* a2, size_t al2)其中 a1 和 a2 都为无符号数组，al1 和al2 为数组的长度，数组的长度为偶数。无符号数组由一对数字区间组成。如下例：a1 为 0,1,3,6,10,20a2 为 0,1,20,50,4,5则 a1 表示以下区间0,1 3,6 10,20a2 表示以下区间0,1 20,50 4,5则 a1,a2 的部分为0,1 4,5，其长度为 2函数 foo 要求返回区间的长度。上例中为 2.要求：详细说明自己的解题思路，说明自己实现的一些关键点。写出函数 foo 原代码，另外效率尽量高，并给出代码的复杂性分析。限

10、制：al1 和 al2 的长度不超过 100 万。而且同一个数组的区间可能出现重如 a1 可能为 0,5,4,8,9,100,70,80。使用的空间尽量小。2.多人排成一个队列,认为从低到高是正确的序列,但是总有部分人秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:176, 178, 180, 170, 171，这些捣乱分子对为 , 那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对)要求：输入:为一个文件(in)，文件的每一行为一个序列。序列全为数字，数字间用”,”分

11、隔。输出：为一个文件(out)，每行为一个数字，表示捣乱分子的对数。详细说明自己的解题思路，说明自己实现的一些关键点。并给出实现的代码 ，并分析时间复杂度。限制：输入每行的最大数字个数为 100000 个，数字最长为 6 位。程序无内存使用限制。二、下面是两道选做题，请根据自己的情况选择其中的一道作答(WEB 方向请答第 4 道，其他职位方向答第 3 道）。3考虑一个好友系统。系统为每个用户一个好友列表，列表限制最多可以有 500 个好友，好友必须是这个系统中的其它用户。好友关系是单向的，用户 B 是用户 A 的好友，但A 不一定是 B 的好友。用户以 ID 形式表示，现给出好友列表数据的文本

12、形式如下：123114783,5,7,67,78,3332567,8901,6656710000每行数据有两列，第一列为用户 ID，第二列为其好友 ID，不同 ID 间用”,”分隔，ID 升序排列。列之间用”t”分隔。要求：请设计合适的索引数据结构，来完成以下查询：给定用户 A 和 B，查询A 和 B 之间是否有这样的关系：B 是 A 的二维好友（好友的好友）。如上例中，10000 为 1 的二维好友，因为 78 为 1 的好友，10000 为 78 的好友。详细说明自己的解题思路，说明自己实现的一些关键点。并给出实现的伪代码实现建立索引过程和查询过程，并说明空间和时间复杂度。限制：用户数量不

13、超过 1000 万，平均 50 个好友。4有关系模式：Use（r userId, userName），Articl（e articleId, userId, title,content），Vot（e articleId,score），User 为用户关系，Article 为用户章标题、score 为得票数。的文章关系，Vote 为文章得票关系，title 为文（1）用 SQL 语言查询所有没过文章的用户名；（2）用 SQL 语言查询得票数大于 100 的所有文章标题，按得票数倒序排列；（3）用 SQL 语言查询出票数倒序排列；文章数大于 5，文章平均得票数大于 100 的用户名，按平均得（4）

14、设计这些表的主键、外键和索引，并上面三个查询所使用的索引。（5）当用户数超过 1000 万，文章数超过 1 亿时，如何考虑及性能的改进和优化？一、选择题：15 分 共 10 题1.一个含有n 个顶点和 e 条边的简单无向图，在其邻接矩阵结构有个零元素。AeB2eCn2-eDn2-2e2.是面象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。A继承（Inhertance） B模板（Template）C对象的自身（Self-Reference） D动态绑定（Dynamic Binding）3.应用层 DNS 协议主要用于实现A. IP 地址

15、到网络设备名字的C. 网络设备名字到 IP 地址的网络服务功能.B. IP 地址到网络硬件地址的D. 网络硬件地址到 IP 地址的4.linux 默认情况下，一个进程最多能打开多少文件？A.64 B. 128 C. 512 D. 10245.下面结构体 struct s1 char ch, *ptr; union short a, b;unsignedc:2, d:1;struct s1 *next;的大小是：A. 12 字节 B.16 字节 C.20 字节 D. 24 字节6.任何一个基于比较的排序的算法，若对 6 个元素进行排序，则在比较次数至少为。A10 B11 C21 D36情况下所需

16、的7.以下不是进程间通讯的是A 共享内存 B 信号量 C 线程局部D消息队列8.下面程序，求 count 的值func(x)count= 0; x=9999;while(x)Count +;x = x&(x-1);return count;A 8； B 10； C 5； D 119.使用 malloc 系统调用分配的内存是在 上分配的？A 栈；s； C 物理内存； D 堆10.情况下，合并两个大小为 n 的已排序数组所需要的比较次数A.2n B.2n-1 C.2n+1 D.2n-2二、简答题：20 分，共 3 题1.（5 分）下面这段代码是把中英文混合字符串(汉字用两个字节表示，特点是第一个字

17、节的最为 1)中的大写字母转化为小写字母，请找出其中的 bug，注意各种异常情况。for (char *piterator = szWord; *piterator != 0; piterator+)if (*piterator & 0 x80 != 0)piterator+;else if (*piterator = A & *piterator = Z)piterator += 32;2.（5 分）对给定的上亿条无序的 url，请按照序过程中可能会遇到的哪些问题？如何提高效率？、site 以及 path 分别排序，并请排例如：ht/pabout.html，、site 以及 path 的定义

18、分别如下：Path:3.（10 分）某型 CPU 的一级数据缓存大小为 16K 字节，cache 块大小为 64 字节；二级缓存大小为 256K 字节，cache 块大小为 4K 字节，采用二路组相联。经测试，下面两段代码运行时效率差别很大，请分析哪段代码更好，以及可能的原因。为了进一步提高效率，你还可以采取什么办法？A 段代码matrix102315;const char *str = this is a str; i, j, tmp, sum = 0;tmp = strlen(str);for(i = 0; i 1023; i+) for(j = 0; j 15; j+) sum += m

19、atrixj + tmp;B 段代码matrix102517;const char *str = this is a str; i, j, sum = 0;for(i = 0; i 17; i+) for(j = 0; j = A & *piterator = Z)piterator += 32;2.（5 分）对给定的上亿条无序的 url，请按照序过程中可能会遇到的哪些问题？如何提高效率？、site 以及 path 分别排序，并请排例如：ht/pabout.html，、site 以及 path 的定义分别如下：Path:3.（10 分）某型 CPU 的一级数据缓存大小为 16K 字节，cach

20、e 块大小为 64 字节；二级缓存大小为 256K 字节，cache 块大小为 4K 字节，采用二路组相联。经测试，下面两段代码运行时效率差别很大，请分析哪段代码更好，以及可能的原因。为了进一步提高效率，你还可以采取什么办法？A 段代码matrix102315;const char *str = this is a str; i, j, tmp, sum = 0;tmp = strlen(str);for(i = 0; i 1023; i+) for(j = 0; j 15; j+) sum += matrixj + tmp;B 段代码matrix102517;const char *str

21、= this is a str; i, j, sum = 0;for(i = 0; i 17; i+) for(j = 0; j 1025; j+) sum += matrixj + strlen(str);三、编程题：30 分 共 1 题注意：要求尽可能提供完整代码，如果可以编译运行酌情加分。1.内存中有一个长数组，条目数为 10 万，数组单元为结构体 struct array，sizeof(struct array)为 512 字节。结构有一型成员变量 weight。现需要取得按 weight 值从大到小排序的前 500个数组单元，请实现算法，要求效率尽可能高。四、设计题：35 分 共 1

22、 题注意：请尽可能详细描述你的数据结构、系统架构、设计思路等，建议多写一些伪代码或者流程说明。1.请设计一个字典。以字符串为索引，用户定义的定长结构。要求有增、删、查、改的功能。已经给定一个函数，可以由字符串到一个签名，每个签名由两个 unsigned类型组成。假设每一个字符串能够对应唯一的一个签名，完全没有重复（或者重复的概率可以忽略），并且签名分布足够均匀。感觉他们挺重视字符串的,四个都跟字符串有关还有一个跟搜索引擎有点关系1.实现 void delete_char(char * str, char ch);把 str 中所有的 ch 删掉2.把字符串 S 中所有 A 子串换成 B,这个没

23、给函数原型我直接i nclude 用 strstr 函数,呵呵不知道他们是不是想考 KMP :p3.搜索引擎的日志要所有查询串,有一千万条查询,不重复的不超过三百万要统计最热门的 10 条查询串. 内存 20;if( copy ) len = flag & 0 xF; errstr = malloc( len ); if( errstr = NULL )return -1;strncpy( errstr, errindex, sizeof( errstr ) ); elseerrstr = err + index;19 void f2(c ) 20char *err;2122232425262

24、7282930 swtch( c ) case 1:if( f1( err, 0 x110004 ) != -1 )prf( err );case 2:if( f2( err, 0 x30000D ) != -1 )prf( err );三、编程题：30 分 共 1 题注意：要求提供完整代码，如果可以编译运行酌情加分。1. 求符合指定规则的数。给定函数 d(n) = n + n 的各位之和，n 为正整数，如 d(78) = 78+7+8=93。 这样这个函数可以看成一个，如 93 可以看成由 78 生成。定义数 A：数 A 找不到一个数 B 可以由 d(B)=A，即 A 不能由其他数生成。现在

25、要写程序，找出 1 至 10000 里的所有符合数 A 定义的数。输出：13四、设计题：35 分 共 1 题注意：请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。1. 假设一个 mp3 搜索引擎收录了 224 首歌曲，并了可收听这些歌曲的 230 条URL，但每首歌的 URL 不超过 210 个。系统会定期检查这些 URL，如果一个 URL 不可用则不出现在搜索结果中。现在歌曲名和 URL 分别通过整型的 SONG_ID 和 URL_ID唯一确定。对该系统有如下需求：1)2)3)4)通过 SONG_ID 搜索一首歌的 URL_ID，给出 URL_ID 计数和

26、列表给定一个 SONG_ID，为其添加一个新的 URL_ID添加一个新的 SONG_ID给定一个 URL_ID，将其置为不可用限制条件：内存占用不超过 1G，单个文件大小不超过 2G，一个目录下的文件数不超过 128个。）此题 10 分对任意输入的正整数 N，编写 C 程序求 N!的尾部连续 0 的个数，并18！6402373705728000，尾部连续 0 的个数是 3。计算复杂度。如：（不用考虑数值超出计算机整数界限）2）此题 10 分编写一个 C 语言函数，要求输入一个 url，输出该 url 是首页、目录页或者其他 url如下形式叫做首页：/ht如下形式叫做目录页：/greenhous

27、es-gas-global-green-house-warming/htt HYPERLINK http:/www/ www.*/food/yszt/c/Reality/jie/请注意：url 有可能带 http 头也有可能不带动态 url（即含有？的 url）的一律不算目录页，如：t/utility/t/utility/it.it.?l=/activity/details/3135/?l=/activity/details/2449/另：如果你会 linux，请用 linux 下的grep 命令实现第 2 题的功能（附加 5 分）。3）此题 40 分如果必须从网页中区分出一部分重要网页（例如

28、在 10 亿中选 8 亿），比其他网页更值得展现给用户，请提出案。4）此题 40 分假设有 10 亿网页已经被存下来，并提供如下信息：网页全文（即网页的源码）、全文长度、网页正文（即网页中提取的主体文字）、正文长度，以及其他网页提取物等，现在希望去掉其中的重复网页，请提出可行的方案，计算出每个网页对应的重复度，你可以自己对网页重复下定义，也可以提出需要哪些的网页提取物来实现更好的去重复方案完成函数size_t al2)foo(unsigned*a1,size_tal1,unsigned*a2,size_t其中 a1 和 a2 都为无符号数组，al1 和al2 为数组的长度，数组的长度为偶数。无

29、符号数组由一对数字区间组成。如下例：a1 a2则为为0,1,3,6,10,200,1,20,50,4,5a1 表示以下区间0,1a2 表示以下区间0,13,610,2020,504,5则 a1,a2 的部分为0,14,5，其长度为 2函数 foo 要求返回区间的长度。上例中为 2.要求：详细说明自己的解题思路，说明自己实现的一些关键点。写出函数 foo 原代码，另外效率尽量高，并给出代码的复杂性分析。限制：al1 和 al2 的长度不超过 100 万。而且同一个数组的区间可能出现重。如a1 可能为0,5,4,8,9,100,70,80使用的空间尽量小。2多人排成一个队列,认为从低到高是正确的序列,但是总有部分人秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么对“捣乱分子”,比如说,现在存在一个序列:就认为这两个人是一176,178,180,170,171这些捣乱分子对为 , , , , , ,那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对)要求：输入:为一个文件(in)，文件的每一行