去哪儿网-技术类岗位-面试经验

以下内容来自于应聘者回忆整理

很多同学都想得到去哪儿网的实习或者校招机会。那从过来人的角度谈谈，要通过去哪儿网的实习、校招面试，都有哪些经验和注意事项呢？今天就跟大家分享一下。

【一面】

1、自我介绍

2、对桌子利用面向对象的思维方式进行分析

在对世界、系统进行观察或建模的时候，把他们看成是一系列相互交流，互为影响的对象集，是软件开发的常规思维方式

面向对象：适合解决不确定的事件、创新性的事件

面向过程：处理已知的事实、重要的条件都已知的场景

对比，例如通信

过程化解决方法通过信道传递数据，服务器端需要有专门的工具对接受的数据进行处理。预先需要商量传递过来的数据的含义。

面向对象解决方法通过信道传递对象（数据+对数据的处理方法），接收端仅需调用接收的对象的方法即可。

3、写 sql 语句

SELECT * FROM my_order o LEFT JOIN my_userinfo u ON o.uid = u.uid LEFT JOIN my_productinfo p ON o.pid = p.pid WHERE (o.display = 0) AND (o.ostaus = 1) ORDER BY o.selltime DESC LIMIT 0, 15 该SQL语句原意是：先做一系列的左连接，然后排序取前15条记录。

4、怎么判断循环链表的空和满，画出循环对列

（1）是另设一个布尔变量以匹别队列的空和满；
（2）是少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）；
（3）是使用一个计数器记录队列中元素的总数（实际上是队列长度）。

5、对门进行测试(尽量全面，调理分析，如功能上正常的异常的，性能上)

6、软件生命周期

软件生命周期是软件的产生直到报废或停止使用的生命周期。. 软件生命周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段，也有将以上阶段的活动组合在内的迭代阶段，即迭代作为生命周期的阶段。

7、bug 生命周期

BUG的生命周期，就是一个BUG被发现到这个BUG被关闭的过程。发现BUG-->提交BUG-->指派BUG-->研发确认BUG-->研发去修复BUG-->回归验证BUG-->是否通过验证-->关闭BUG 如果待验的BUG在验证时没有解决好，我们需要重新打开--指派—已解决—待验，循环这个过程。

8、接手一个项目需要什么环节，需要几种任务角色

新接手一个项目的时候，大致流程不外乎先了解公司目标，了解用户群体多维度特征，根据公司目标和用户特征配置自己的玩法，也大致描述了常见的一些情况，如果你遇到的情况不在这些范围之内，需要自己勤思考、多摸索，或者留言交流。

9、两个变量怎么实现在不需要中间变量的情况下实现交换

不用中间变量交换两个变量的值：

加减法：该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失。 a = a + b; b = a - b;

10、哈希函数及怎么处理冲突

对于哈希表的建立，需要选取合适的哈希函数，但是对于无法避免的冲突，需要采取适当的措施去处理。. 二次探测法：d=12，-12，22，-22，32，…. 例如，在长度为 11 的哈希表中已填写好 17、60 和 29 这 3 个数据（如图 2（a）所示），其中采用的哈希函数为：H（key）=key MOD 11，现有第 4 个数据 38 ，当通过哈希函数求得的哈希地址为5，与 60 冲突，则分别采用以上 3 种方式求得插入位置

11、编程比较两个字符串左大于右返回 1 右大于左返回-1 相等返回 0 ，并且设计测试用例(java 中需要考虑 NULL)