去哪儿网2015校园招聘笔试面试经历分享

对去哪儿网的印象是家在线旅行方案提供商，旅游界的淘宝。笔试之前上网百度了一下，去哪儿是中国领先的旅游搜索引擎，一家创新的技术公司，去哪儿网致力于为中国旅游消费者提供全面、准确的旅游信息服务。投了简历很长时间没有消息，后来收到笔试通知。

笔试一共算道题，第一题是10进制整型转16进制，比较简单；
第二题感觉题目描述不是很清楚，数以万计文件中找出任意重复出现字母次数最多的三个文件，不是很理解题意，就采取了分批导入内存，hash统计实时更新的方法；

第三题是给出校园所有人的信息，找出最有可能是情侣的10对男女，当时认为这是道无导师的聚类算法，准备K邻域算法，但一时无法编写完整程序，就退而取其次选择用男生建立自动机然后用女生来查找，拥有最长公共节点的男女对就是该男生最有可能的情侣，然后转换为topK问题，建个堆即可解决，不过后来证明这是现缺考虑的。

之后就收到面试通知，一面面试官对腾讯实习经历比较感兴趣，问了实习期间的一些事：字典树与hashmap的性能对比，对了字典树比较纠结，问了字典树的不足，我说空间消耗大，然后问了改进，我说适当压缩等等；参与QQWifi项目中widget与设备位置算法类的设计与实现，见到画了画图；利用7-zip算法编程实现安装包解压释放并对指定.exe文件完成MD5计算，我说7-zip算法用的是网上开源代码，面试官笑而不语。接着问了问define和inline的区别，堆和栈的区别以及衍生出来的栈的效率为什么比堆高。还有问了ACM刷了多少道题，感觉面试官对ACM还是比较了解的，数据库索引，我说B+树、hash、多级索引等等，然后问了TCP断开连接的四次握手协议，最后问了问笔试最后一道题的想法，我说了下模式识别课上接触到的一些简单的聚类算法，面试官说本科也学那吗。

紧接着就是二面，二面也问了字典树，问我会double array字典树吗？当时真不会。然后问了操作系统的内存分配方式，首次适应、最佳适应、最坏适应算法。然后问了读过什么书没有，我说主要学习资料从网上获得，然后又问了红黑树（关于红黑树，我之前所过一些了解，红黑树的读书笔记）与平衡二叉树的区别以及是否有序，中序遍历不就有序的，以及黑红树在操作系统中的应用，期间我也说了自己了解的相关平衡二叉树知识，如AVL树、红黑树、Treap、伸展树等。

然后问了问我会什么算法，其实感觉面试中最怕的就是这个问题了，其实我了解数据结构和动态规划以及其他ACM模块中的大部分算法，很多也写过代码，但每次被问到的时候都不敢轻易说会，因为我认为的会是可以直接写代码的，但有些只记得思想，那种情况下无法完整写出代码，就挑自己比较熟悉的线段树、字典树、后缀数组等，结果就问到后缀数组，我讲了讲2倍增算法，面试官点点头。

真的很奇怪，真的面试过程中第一次没有要求纸上写代码。最后就是HR面，HR是个很漂亮的MM。聊了家庭和愿不愿意去北京以及为什么不读研，然后就问了手里的offer情况，感觉HR阅人无数就得真诚相待，于是告诉了我手里的那几个offer情况。最终给了个小骆驼，收到了offer。

去哪儿网2015校园招聘笔试面试经历分享相关推荐

2015华为南研所校园招聘笔试面试经历
中兴一面刚面完,二面估计要等五天左右才通知,今天闲的无聊总结一下之前华为的笔试面试经历. 本人小硕一枚,成绩略渣,华为投的是软件测试岗. 今天四月份的时候参加了华为实习生招聘,感觉自己特别幸运,机试考 ...
阿里2015校园招聘广州站面试经历
2014年9月16号参加阿里在广州举行的校园招聘,最后止步于一面! 早上从深圳出发,由于没有参加过什么招聘,没有经验,我居然穿了短牛仔去"天泰旅行社"买票,后来看到一同前往的参加招 ...
思科2015校园招聘笔试面试总结
打酱油般的报名了Cisco -EDS的岗位,2014年11月1日(周六)笔试,笔试题大概分:C/C++.Python.Alogrithm&os.Database.Java.Network几部分 ...
Linux思科面试题,思科2015校园招聘笔试面试总结
报名了Cisco -EDS的岗位,2014年11月1日(周六)笔试,笔试题大概分:C/C++.Python.Alogrithm&os.Database.Java.Network几部分,考试时间 ...
去哪儿网2015校园招聘前端笔试题
原文链接:http://www.dy1280.com/thread-601-1-1.html 我应聘的是前端工程师.笔试就考了四道前端题,个人觉得基础倒是考到了,但是前端方面的知识没有多大联系,四道题 ...
创新工场2015校园招聘笔试+面试
笔试一个小时,题目还比较基础,10道选择题,3道编程题选择题糊成这样了,将就看吧面试:大概40min,问了大概10min项目,之后让分析了两个算法题的思路并把代码写出来 1. 子数组之和的最大值( ...
2014年10月18号到19号在成都举行的重庆移动校园招聘笔试面试经历——技术岗
10月18号,星期六.微热,天气阴.在川大参加了重庆移动的初面,初面在川大的就业指导中心副楼2楼举行,我在第二组,笔试.参加了京东安全工程师的笔试.重庆移动笔试题目卷面有17页,题量不大,很多人提前2 ...
去哪儿网2015春季校招笔试--回忆版
去哪儿网2015春季校招笔试--回忆版第一次做笔试题,好激动.今年研发类的有三道题目,干净利落,比较喜欢去哪儿的题目类型,晚上回去做腾讯的在线笔试就比较坑了,各种多选与程序天空,各种C++语法... ...
2011深信服校园招聘笔试面试
http://blog.sina.com.cn/s/blog_48c9576b0100me1y.html 9月26号深信服校园招聘笔试都说深信服的题又偏又难,果然不假.不过还有有很多值得多思考的题. ...

去哪儿网2015校园招聘笔试面试经历分享

去哪儿网2015校园招聘笔试面试经历分享相关推荐

最新文章

热门文章