2018年春招去哪儿笔试+一面

选择题，

1.java    

GetInstence()属于什么设计模式

2.Redis数据库存入数据时先将数据存入内存中，过一段时间再存入硬盘中 ，属于数据的一致性

编程题

1.图的深搜

某单词hot，给一个字典集合，每一次只能变换一个字母，求变换多少次能得到他的逆序。最大变换次数99.

输入

hot

【got，dot，lot，god，doh】

输出

4

2.背包问题

某航空公司一共有m个座位，现在有n个公司要来代理，每个公司可以承担i个座位，如果恰好有几个公司的可以承担全部的座位，则输出prefer，否则输出good

输入

5 100

10 20 30 50 40

输出

prefer

总结

不说了，我去A题了。考前一定要看原来的笔试题啊，原题啊啊啊啊。

---

# 一面

1. 手写笔试题中的编程题

2. 手写二分