去哪儿网2014校招北京地区技术类笔试题目

       职位类型：技术类 面试网

求职面试

       笔试时间：2014校招 面试问题

qzm4

       招聘公司： 面试网

qzm4

       技术类笔试题目共三道编程题、两道测试题。楼主简单写了一下解题思路，大家有什么更好的解题方案可以在评论中提出来，我们互相交流学习一下。 面试问题

礼仪

       一、编程题 求职面试

       Q1：实现一个字符串反转，规则如下： 面试问题

       输入一个字符串str，一个分隔符delim，要求实现对分隔符之间的字符串做反转操作，但是其内部顺序不变。

       接口： stringreverseDelimited(string str, const char delim) 面试问题

礼仪

       举例： qzm4

求职信息

       reverseDelimited(NULL, *) = NULL

       reverseDelimited("", *) = "" 求职面试

       reverseDelimited("www.csdn.com", '.') = "com.csdn.www"

       reverseDelimited("www.csdn.com", '*') = "www.csdn.com"  求职面试

礼仪

       思路：类似编程之美习题，可以通过内外两次反转得到。注意判断分隔符是否存在串中，以及空串和空指针等特殊情况。

礼仪

面试问题

面试问题

       Q2：实现一个用户的历史记录功能。包含以下基本功能。限制：内存有限，最多可以存储MAX_NUM个网址数据。

面试问题

       *pre(currentNode)     //访问前一页 面试网

       *next(currentNode)   //访问下一页 面试问题

       *insert(currentNode) //访问新网址 礼仪

       思路：内存有限，且需要访问前驱和后继节点，可以采用循环队列(双向链表)的数据结构。

求职信息

qzm4

       struct Node 求职信息

       { 面试问题

             string url;

求职信息

             Node *pre;

求职信息

             Node *next;

       };

qzm4

面试问题

       Q3：给出1~12月份的用户网站访问log数据，包含用户IP，访问时间，访问网站url refer cookie 等。不限语言，考虑效率。请设计得出某用户最感兴趣的网站url，并求出该网站的用户忠诚度。 求职面试

礼仪

       没接触过前端，这题就瞎写了。。。 面试网

礼仪

       想法：用python实现文本数据的读取和解析，BeautifulOfSoup。Hash处理日志大数据。 求职信息

求职信息

       二、测试题

求职信息

求职面试

       Q1：给编程题1，2写测试用例。

礼仪

       Q2：小明想求师姐内推，于是给师姐发了一封带附件的邮件，但是师姐check邮箱后发现没有收到，写出导致邮件接收不到的可能情况，并写出检查方案。

面试网

       a. 有一方断网---双方检查网络连接情况 面试网

求职面试

       b. 邮件发送失败---小明检查发件箱&草稿箱

面试网

面试问题

       c. 服务器端出现故障---双方ping 服务器主机看是否联通(比如国内用gmail不稳定) 求职信息

求职面试

       d. 邮件遭防火墙拦截---师姐检查防火墙设置，比如是否拦截带附件邮件(一些公司内网有拦截功能) 面试问题

求职面试

       e. 邮箱设置问题---师姐检查邮箱设置，取消附件不接受的勾选

礼仪

       f. 小明发错人了---小明核查收件人地址 礼仪

面试网

       相关攻略：

面试网

        面试网

qzm4

声明：去哪儿网2014校招北京地区技术类笔试题目来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！