去哪儿网2014笔试算法题汇总

2014下半年程序员考试真题及答案-下午卷试题一（共15分）阅读以下说明和流程图，填补流程图中的空缺（1)〜（5)，将解答填入答题纸的对应栏内。

【说明】本流程图旨在统计一本电子书中各个关键词出现的次数。

假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1，…，n}(n>1) }，其中包含了很多重复项，经下面的流程处理后，从中挑选出所有不同的关键词共m个{K(j)lj=l，…，m}，而每个关键词K(j)出现的次数为K(j)，j=1,…，m。

【流程图】【参考答案】(1) 1 (2) K(j)(3)NK(j)+1->NK(j) 或NK(j)++ 或等价表示(4)m+1->m 或m++ 或等价表示(5)A(i)【试题解析】流程图中的第1框显然是初始化。

A (1) ->K(1)意味着将本书的第1个关键词作为选出的第1个关键词。

1->NK (1)意味着此时该关键词的个数置为1。

m是动态选出的关键词数目，此时应该为1，因此（1)处应填1。

本题的算法是对每个关键词与已选出的关键词进行逐个比较。

凡是遇到相同的，相应的计数就增加1;如果始终没有遇到相同关键词的，则作为新选出的关键词。

流程图第2框开始对i=2，n循环，就是对书中其他关键词逐个进行处理。

流程图第3 框开始j=l，m循环，就是按已选出的关键词依次进行处理。

接着就是将关键词A(I)与选出的关键词K(j)进行比较。

因此（2)处应填K(j)。

如果A(i)=K(j)，则需要对计数器NK(j)增1，即执行NK(j)+1->NK(j)。

因此（3)处应填NK(j)+1->NK(j)。

执行后，需要跳出j循环，继续进行i循环，即根据书中的下一个关键词进行处理。

如果A(i)不等于NK(j),则需要继续与下个NK(j)进行比较，即继续执行j循环。

如果直到j循环结束仍没有找到匹配的关键词，则要将该A(i)作为新的已选出的关键词。

2014去哪儿校招
产品岗笔试题
1.如果你是旅游产品经理，怎么保证你的用户评论有价值？怎么用计算机快速筛选出那些有价值的评论？
2.请估算你所在城市的大型超市的数量
3.请结合你熟悉的中国好声音，或者其他节目，谈谈他们在流程上是如何环环相扣的抓住用户的心。

4.如果你是微博产品的产品经理，你提出微博应该具有留下访问足迹的功能，而你的领导和团队其他人都不同意，你会怎么说服他们？
5.给你10000块钱，让你开展校园周边活动，前半年拉客户，后几年盈利，写出你的时间表，风险控制等。

去哪儿网java面试char型变量是用来存储Unicode编码的字符的，unicode编码字符集中包含了汉字，所以，char型变量中当然可以存储汉字啦。

不过，假如某个非常的汉字没有被包含在unicode 编码字符集中，那么，这个char型变量中就不能存储这个非常汉字。

补充说明：unicode编码占用两个字节，所以，char 类型的变量也是占用两个字节。

备注：后面一部分回答虽然不是在正面回答题目，但是，为了呈现自己的学识和表现自己对问题理解的透彻深入，可以回答一些相关的知识，做到知无不言，言无不尽。

2.、==和equals方法到底有什么区分?(单独把一个东西说清晰，然后再说清晰另一个，这样，它们的区分自然就出来了，混在一起说，那么很难说清晰)==操作符特地用来比较两个变量的值是否相等，也就是用于比较变量所对应的内存中所存储的数值是否相同，要比较两个基本类型的数据或两个引用变量是否相等，只能用==操作符。

假如一个变量指向的数据是对象类型的，那么，这时候涉及了两块内存，对象本身占用一块内存(堆内存)，变量也占用一块内存，例如Objet obj = new Object();变量obj是一个内存，new Object()是另一个内存，此时，变量obj所对应的内存中存储的数值就是对象占用的那块内存的首地址。

对于指向对象类型的变量，假如要比较两个变量是否指向同一个对象，即要看这两个变量所对应的内存中的数值是否相等，这时候就需要用==操作符进行比较。

equals方法是用于比较两个独立对象的内容是否相同，就好比去比较两个人的长相是否相同，它比较的两个对象是独立的。

例如，对于下面的代码：String a=new String(foo);String b=new String(foo);两条new语句创建了两个对象，然后用a,b这两个变量分别指向了其中一个对象，这是两个不同的对象，它们的首地址是不同的，即a和b中存储的数值是不相同的，所以，表达式a==b将返回false，而这两个对象中的内容是相同的，所以，表达式a.equals(b)将返回true。

2014华为机试笔试题目2014华为机试笔试题目1.输入摸一个数，然后将其倒过来相加，如果和不是回文串，那么将和再采取同样的操作，在判断得到的是否为回文串，这样往返7次，如果其中有一次是回文就直接打出来，若都没有，那么输出0;也很简单!用库函数更简单，itoa这个!整数转成字符，然后判断回文!2.关于匹配的字符串的个数的最大值，即目标字符串与多个字符串比配，找出匹配最多的那个字符串。

其实代码很简单，我当时用2个数组，下标即为字符，值为出现次数，这样比较即可;可是我输入字符的代码写错了比如要输入Li si;到一个字符数组里面，我写成了char a[200];cin a;//这里错了，应该写为cin.getline(a,200);因为cin输入遇到空格就认为输入结束，所以只有li，没有si3.输入一个十进制的数，与一个n整数，求输出这个十进制数的n 进制的数!分析：哎，真倒霉，可以用atoi函数啊itoa函数#include cstdlib #include cstdio int main(){int num = 10; char str[100]; itoa(num, str, 2);printf( %s\n , str);return 0;}itoa()函数有3个参数：第一个参数是要转换的数字，第二个参数是目标字符串，第三个参数是转移数字时所用的基数。

在上例中，转换基数为10。

10：十进制;2：二进制于是想到了一个十进制转二进制的方法：#include cstdlib#include cstdioint main(){int num = 10;char str[100];int n = atoi(itoa(num, str, 2)); printf( %d\n ,n); return 0;}。

去哪⼉2015研发⼯程师笔试题.编程题1.对于⼀个有序数组，我们通常采⽤⼆分查找的⽅式来定位某⼀元素，请编写⼆分查找的算法，在数组中查找指定元素。

给定⼀个整数数组A及它的⼤⼩n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。

若该元素出现多次，请返回第⼀次出现的位置。

测试样例：[1,3,5,7,9],5,3返回：12.对于⼀个字符串，请设计⼀个⾼效算法，找到第⼀次重复出现的字符。

给定⼀个字符串(不⼀定全为字⺟)A及它的⻓度n。

请返回第⼀个重复出现的字符。

保证字符串中有重复字符，字符串的⻓度⼩于等于500。

测试样例："qywyer23tdd",11返回：y3.请设计⼀个⾼效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分⼤⼩写)，并将其作为⼀个新的数组返回。

结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定⼀个字符串数组A和它的⼤⼩n，请返回结果数组。

保证原数组⼤⼩⼩于等于300,其中每个串的⻓度⼩于等于200。

同时保证⼀定存在包含coder的字符串。

测试样例：["i am a coder","Coder Coder","Code"],3返回：["Coder Coder","i am a coder"]。

2014软件水平考试(高级)网络规划设计师真题及答案案例第1部分：问答题，共3题，请在空白处填写正确答案。

1.[问答题]【说明】[问题2](5分)PoE和PPPoE都是技术较成熟的认证技术，在标准化程度、安全性、精确计费、带宽/端0的控制方面都有相似的优点。

(1)随着Triple Play“三重播放”业务和以广播pPIV为代表的多媒体业务的发展，请简单叙述采用PPPoE接入方式会带来的问题。

(2) 目前，业界正逐步推动PPPoE认证技术向IPoE认证技术转换，请简单描述IPoE的特点以及大规模商用需解决的关键问题。

[问题3](6分)PoE部署要从运营支撑系统、核心层、业务控制层和接入层分别进行部署。

(1)图2-1的IPoE部署采用的是多边缘架构进行业务接入区分优化，请对其进行简要描述。

(2)如果对IPoE部署采用单边缘架构的部署方案，请对图2-1简单修改并画出其拓扑结构。

(3)比较多边缘和单边缘两种IPoE部署方案的优缺点。

[问题4](4分)目前电信运营商的用户采用IPoE 的宽带接入主要认证场景为大客户专线接入认证、IPTV等, IPOE和PPPOE的交叉场景就是PTV,下面就IPTV应用PPPoE和IPoE的场景进行分析。

(1)请在图2-2中分别完成PTV使用PPPoE和IPoE认证方式时多播视频流的流向和流数，并予以简单说明(其中，采用IPoE时多播复制点选择在园区交换机和OLT上)。

(2)请根据上述比较简要叙述IPTV业务发展不同阶段时的认证方式选择。

答案:问题1：1.高 2.低 3.数据链路层 4.应用层 5.认证前分配6.认证后分配 7.分离 8.分离 9.不支持 10.支持问题2PPPoE的认证机制较复杂，对设备的处理能力， 内存资源等要求较高。

而传统的BRAS不是多业务承载的，所以在设备的扩展性，可靠性等方 面不足。

IPoE认证涉及到用户设备，网络业务系统等，并不是简单的支持dhcp。

2014年百度长沙站笔试题
一、简答题（本体共30分）
1、动态链接库和静态链接库分别有什么优缺点？（10分）
2、轮询任务调度与抢占式任务调度的区别？（10分）
3、请列出数据库中常用的锁，分别给出其应用场景？（10分）
二、算法与程序设计题（本题出45分）
1、给定任意一个正整数，求比这个数大且最小的“不重复数”的含义是相邻两位不相同，例如1101是重复数，1231是不重复数？（15分）
2、长度为N（N很大）的字符串，求这个字符串里的最长回文子串。

（15分）
3、数轴上从左到右有n个点a[0],a[1],……,a[n-1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。

（15分）
三、系统设计题（本题共25分）
1、在现代系统的设计过程中，为了减轻请求的压力，通常采用缓存技术。

为了进一步提升缓存的命中率，通常采用分布式缓存方案。

即前端的调度模块，将针对不同内容的用户请求分配不同的缓存服务器向用户提供服务。

请给出一个分布式缓存方案，满足如下要求：
1）单台缓存服务器故障，整个分布式缓存集群，可以继续提供服务；
2）通过一定的分配策略，可以保证充分利用每个缓存服务的存储空间，及负载均衡。

当部分服务器故障或系统扩容时，该分配策略可以保证较小的缓存文件重分配开销。

3）当不同缓存服务器的存储空间存在差异时，分配策略可以满足比例分配。

去哪儿网哈工大产品类笔试经验
上午去工大正心13考的考完没感觉了估计是被鄙视了不过还是仅凭记忆写出来供需要的人作参考，记不全的欢迎补充
笔试分两部分一部分是选择一部分主观题
选择题
印象比较深的数字的题目1、13,113,11213,112113()，1121113，推理的找规律就可以。

2、3，3,3,6,18()720也是个数字规律，没弄出来
3,12345,23451,34512()51234，推理
逻辑推理正方体每个面是红绿黑白黄蓝中的一种颜色，给了三个条件，推出颜色判断正误。

甲乙丙丁戊做五个题目，给了每个人的选项，说每人作对一个题，可以推出12345题各选什么，排除法，比较容易。

英文的推理，蒙了好多，读得懂材料，但是考查的是些逻辑判断，比如问：下列哪个正确能削弱材料中的结论，哪一个正确最能支持材料中的结论等等
主观题
1、假期很多人都有出游的愿望，但不知道如何选择目的地，如果你是产品经理，如何解决用户这一需求，怎么实现等等
2、估算你所在的城市下水道的井盖数
3、你最常用的互联网产品是什么，这个产品的定位是什么，解决了你的什么需求，没解决什么需求
4、你看过中国好声音或者快乐大本营吗或者其他节目，请问节目流程是什么，节目流程是怎么紧扣观众的
5、如果你的闺蜜偶遇一个高富帅，发誓非他不嫁
(1)怎么跟他要电话
(2)怎么搭讪才会不让人反感
(3)给你的闺蜜出什么策略追到高富帅。

去哪儿司机端在线考试考题参考答案1.关于预约单司机超时等待的补贴说法正确的是标准答案：AbCQ厂A平台仅补贴接机（包含一口价&预估价）订单，非接机订单由司机与用户协商收取厂B接机超过免费尊待时间铮待费补贴规则：经济型■舒适性：5元710分钟，商务型、豪华型:8元710分钟，补贴时间以10分钟为单位，不足10分钟的按10分钟计算厂C非接机超过免费等待时间等待费补贴规则，经济型.舒适型：30元/单，商务型.豪华型;50元/单厂D接机订单平台只补贴用车时间3小时内的费用2、关于未支付订单补贴说法正确的是标准答案：AbC厂A平台会针对18年6月1日（含〉以后的用户未付款订单对司机进行垫付，对之前历史订单不进行补款厂B用户未支付订单趙过7天，平台会对该笔订单进行垫付厂C系统判也为作弊订单不进行垫付厂D以上全不对3、若乘客有物品遗落车内，司机应如何处理标准答案：A,B厂A如能联系a乘客・司机需72小时内主动归还・建议以快递到付的形式邮寄给乘客厂B如无法联系乘客，报备客ab客眼协助联系乘客，联系后和客服沟通处理厂C拒不归还厂D据为己有4、关于司机等待规则说法正确的是标准答案：AbC厂A接机订草以祠机用车时何免费尊待1小时厂B送机、接送站订单以司机＞»用车时间免费等待30分钟，趙过30分钟，与用户协商超时等厂C城市交通订单以用车时间免费等待10分钟，超过10分钟，与用户协商超时等待费厂D以上全不对待服务订单，司机最晚要在用车前多久点击"去接乘客"按钮标准答案：C 5、A用车时间前5分钟B用车时间前10分钟C用车时间前25分钟厂D用车时间前30分钟厂 A 确认乘客身份（确保不接错人） 厂 B 与乘客确认行车线路 厂C 提示乘客车内备水可自助使用 厂D 确认乘客身份证号12.司机到达上车点后，如下哪个做法是正确的 标准答案：CDA 到达上车点后，耐心等待乘客给自己打电话B 到达上车点后，为保证能更好服务乘客，先睡会觉6、 司机如果有事需请假，该如何操作 标准答案：CA 通过司机端操作请假（请假时间段外的订单必须保证服务）B 联系客服操作请假（请假时间段外的订单必须保iiE 服务）C 联系租赁公司请值（请假时间段外的订单必须保证服务）厂 D 联系城市经理请假（请假时间段外的订单必须保证服务）7、 司机临时遇到车辆故障、堵车、生病等临时原因不能服务乘客时，正确做法是 标准答案：CA 电话联系乘客取消订单B 电话联系客服取消订单C 通过司机端自助操作改派并保g 凭证，之后提供凭证给客服审核返还改派费厂D 订单不用处理8、 去哪儿车车系统提醒的外呼电话号码是0.对吗 标准答案：A厂B 不对9、司机点击“已就位〃按钮的时间如果晚于乘客用车时间，系统会自动触发迟到处罚，对吗 标准答案: 厂B 不对10、 司机就位后，不需要电话联系乘客，发送短信即可，这个说法对吗 标准答案：B厂 B 不对11、 服务开始前，司机需要与乘客沟通如下哪些信息 标准答案：AbCC到达上车点后，立即电话联系乘客告知已到达，保证电话畅通厂D到达上车点后，与乘客确认是否在推看上车点上车13.司机接机时，需要在哪里接乘客标准答案：B厂A机场任何地方厂B平台指定的推荐接机点14.在哪査看机场推荐接机点标准答案：A厂A司机靖的订单详情贡厂B我不知逍15.若无法在指定接机点接乘客时，该怎么做标准答案：A厂A握前报备客flEb引导桑客去其他伎■上车厂B报备客服，提前离开16.司机违规处罚规则中，2级违规行为包括：一般迟到、一般绕路、未送达目的地等，如果违反，会受到哪种处罚标准答案：B厂A罚款20元/单并警告厂B罚款100元/单并警吿厂C罚款200元/单并不同程度冻结账号厂D罚款500元/单并解除合作关系17、在行驶过程中，关于司机服务的说法哪些是正确的标准答案：AbD厂 A 提示乘客系好安全带＞ 开启空调（与乘客确认空调温度），同时确认行车路线 厂B 主动提示车内备有水和纸巾.车栽充电》等备用品 厂C 乘客的违章行驶需求，尽量满足 厂D 车窗全程封闭，乘客要求开窗除外关于承运人责任险说法正确的是 标准答案：A,B,CD厂 A 自保险订单生效起30个自然日，保障投保车辆每车累计400万的赔偿限额 厂B 承运人责任险是按车牌号进行投保，更换车辆带賣新购买 厂C 保障投保车辆在网约车平台订单服务期间，乘客及司乘人员的人身伤亡厂 D 出险后司机播拨打955H 平安客服电话厂A 行车中向车窗外吐痰，抛扔杂物厂B 快速通过积水路段«湿行人厂C 前车行驶速度慢时用远光灯晃前车厂P 遇老人过马略时鸣剧叭催促其让行驾驶员的个性心理特征对安全行车没有影响。

美团网笔试题目2014美团网笔试题目1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例解答：是不是题目不完整啊，我算的是3：12、一个汽车公司的'产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性解答：典型的贝叶斯公式，p(甲|废品) = p(甲 && 废品) / p(废品) = (0.4 × 0.01) /(0.4 × 0.01 + 0.6 × 0.02) = 0.253、k链表翻转。

给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现非递归可运行代码：#include#include#includetypedef struct node {struct node *next;int data;} node;void createList(node **head, int data){node *pre, *cur, *new;pre = NULL;cur = *head;while (cur != NULL) {pre = cur;cur = cur->next;}new = (node *)malloc(sizeof(node)); new->data = data;new->next = cur;if (pre == NULL)*head = new;elsepre->next = new;}void printLink(node *head){while (head->next != NULL) { printf("%d ", head->data);head = head->next;}printf("%d\", head->data);}int linkLen(node *head){int len = 0;while (head != NULL) {len ++;head = head->next;}return len;}node* reverseK(node *head, int k) {int i, len, time, now;len = linkLen(head);if (len < k) {return head;} else {time = len / k;}node *newhead, *prev, *next, *old, *tail;for (now = 0, tail = NULL; now < time; now ++) { old = head;for (i = 0, prev = NULL; i < k; i ++) {next = head->next;head->next = prev;prev = head;head = next;}if (now == 0) {newhead = prev;}old->next = head;if (tail != NULL) {tail->next = prev;}tail = old;}if (head != NULL) {tail->next = head;}return newhead;}int main(void){int i, n, k, data;node *head, *newhead;while (scanf("%d %d", &n, &k) != EOF) {for (i = 0, head = NULL; i < n; i ++) {scanf("%d", &data);createList(&head, data);}printLink(head);newhead = reverseK(head, k);printLink(newhead);}return 0;}5、利用两个stack模拟queue剑指offer上的原题，九度oj有专门的练习，这里贴一下我的ac 代码：#include#include#includetypedef struct stack {int top;int seq[100000];} stack;/*** 入队操作** T = O(1)**/void pushQueue(stack *s1, int data){s1->seq[s1->top ++] = data;}/*** 出队操作** T = O(n)**/void popQueue(stack *s1, stack *s2){if (s2->top > 0) {printf("%d\", s2->seq[-- s2->top]);} else {while (s1->top > 0) {s2->seq[s2->top ++] = s1->seq[-- s1->top]; }if (s2->top > 0)printf("%d\", s2->seq[-- s2->top]);elseprintf("-1\");}}int main(void){int data, n;stack *s1, *s2;char str[5];while (scanf("%d", &n) != EOF) {// 初始化s1 = (stack *)malloc(sizeof(stack));s2 = (stack *)malloc(sizeof(stack));s1->top = s2->top = 0;while (n --) {scanf("%s", str);if (strcmp(str, "PUSH") == 0) { // 入队列scanf("%d", &data);pushQueue(s1, data);} else { // 出队列popQueue(s1, s2);}}free(s1);free(s2);}return 0;}6、一个m*n的矩阵，从左到右从上到下都是递增的，给一个数elem，求是否在矩阵中，给出思路和代码杨氏矩阵，简单题目：#include#include/*** 有序矩阵查找** T = O(n + n)**/void findKey(int **matrix, int n, int m, int key){int row, col;for (row = 0, col = m - 1; row < n && col >= 0;) { if (matrix[row][col] == key) {printf("第%d行，第%d列\", row + 1, col + 1); break;} else if (matrix[row][col] > key) {col -= 1;} else {row += 1;}}printf("不存在!\");}int main(void){int i, j, key, n, m, **matrix;// 构造矩阵scanf("%d %d", &n, &m);matrix = (int **)malloc(sizeof(int *) * n);for (i = 0; i < n; i ++)matrix[i] = (int *)malloc(sizeof(int) * m);for (i = 0; i < n; i ++) {for (j = 0; j < m; j ++)scanf("%d", &matrix[i][j]);}// 查询数据while (scanf("%d", &key) != EOF) {findKey(matrix, n, m, key);}return 0; }。