匿名网友
2015年5月刚参加了去哪儿网的实习生面试，基本已经拿到offer。回顾下面试经历，给诸位一个参考。
一、笔试
不得不说今年去哪儿着实是低调，首先网申界面十分不友好，都不像一个官方的申请，其次宣传也是不温不火，据我所知好多人都不知道。难道是这样给我们增加了机会？
网申之后通知线上笔试，笔试题一共有三道，都是编程题： 笔试题代码
- 1.平移数组的查找问题：循环有序数组的查找： 用两个二分查找完成，第一个二分找到循环移位的分割点，其实就是改变下常规二分的判定条件
- 2.字符串处理，计数恢复
- 3.机票价格的更新： 大致是提供了一个个时间区间的机票价格，存在一个顺序问题，后面提供的区间会覆盖前面的，最后返回不带间隙(不能有两个区间相邻且价格相同)的价格列表。
比较好的做法是逆序读取，因为后面的价格总是覆盖了前面，于是我们不需要对价格进行修改，只是对区间进行扩充，事实证明这个做法是对的，但是异常复杂，需要判断的情况太多了，因为他返回的是不带间隙的价格区间，涉及到前后区间的合并。然后就写错了…
后来一个同学告诉我，这题他开了一个跟天数等同的数组，然后覆盖更新, 最后读取这个数组, 虽然做法十分简单，但是这种做法时空复杂度都很大，不过考虑到实际的规模还是可以接受的。
二、面试
面试在学校南门科技园，人不是很多，导致通知我提前去面试了，一共有两轮。
一面技术面，直接去面试官的酒店房间里，然后面对面。面试官不怎么笑，看上去挺年轻的。进去后他说先敲道题吧，我原以为在纸上写，结果他拿了他自己的笔记本说你在这上面敲道链表反转吧，这里我得吐槽了,笔记本是thinkpad T400,Debian桌面，触摸板没法滚动，实在太难用了。链表的框架已经搭好了，然后编译环境是make，也是原始…
链表反转也是水题，5分钟敲好，make一下输出，结果只有头结点。回看了一遍代码，没错啊，开始有点着急了，这时候我上翻看了下函数定义：
void reverse(Node *h){ // 头结点不为空
...
}
// 打印链表语句在外围
好了，此处有陷阱啊，这个定义是没法完成反转的。解释了下之后这题就过了，估计是故意留的陷阱吧。
算法题之后就开始问问题了，问的比较细，简历上的项目基本上每个都问了一遍，解释了十几分钟的倒排索引，估计是想证明你是否做过，因为看到他在问过的项目上做了标记，这份简历最后也是到了HR手里。然后开始问操作系统、计算机网络、数据结构等，基本也都答上来了。
最后问了下他对我的评价，说还不错吧，带你去见HR，吓我一跳，怎么这么快。后来发现他们都只有两轮，而且HR就在隔壁，大致谈了部门、薪资后就说等通知了。
三、总结
去哪儿的面试还是比较简单的，估计是对实习生要求不高吧
