选择题,
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. 手写二分