记应聘：帆软2020校招后台算法岗

第一轮：在线机试

今晚的测试又是凉凉，简历还是不能瞎投啊。今晚面的这什么后台算法岗。结果一堆题目就没见过。题目类型有选择，填空，还有不定项选择，基础算法题（就是简单的设计算法的判断等），以及一道编程题。
现在简单回忆如下:
1.以下哪个使用AQS实现的类。（完全不会，压根没听过。。不写了。）
2.C++中，关于protected,public,以及private修饰的数据成员或成员函数，它的子类，对父类相应方法的访问情况。
相关C++知识：我们可以使用class或者struct定义类，他们的唯一区别就是默认的访问权限不同，对于定义在第一个访问说明符之前的成员，struct默认是public,class默认是private.
格式：
class 派生类名: 继承方式说明符 基类名{
…
};
继承方式说明符可以是 public（公有继承）、private（私有继承）或 protected（保护继承）。
不同的继承方式会对子类的属性产生不同的影响。

public修饰的，类内可直接访问，类外通过类的实例可直接访问。
private修饰的，只有类内可直接访问，私有的，类外类的实例要通过成员函数才可以访问。子类不可以直接访问。
protected修饰的，类内和子类可直接访问。相比于private而言，就是子类也可以直接访问。
3.类里面可不可以直接定义对象？ 可以。
4.回溯法，贪心算法，分治法，动态规划的思想以及应用。
emm完全没整体理解过，后期刷力扣吧。
5. $\quad$ 4个人，过河需要的时间为1,2,5,10，每次只能过两个人，且过完之后，需要返回一个人来接剩下的人，最短过河时间。（两个人过河时，取最长的那个人的时间来计算）
1,2 $\quad$ 2
1 $\quad$ 1
5,10 $\quad$ 10
2 $\quad$ 2
1,2 $\quad$ 2 $\quad$ 共耗时17分钟。
6.代码题就不清楚了。整体的逻辑不难，但是AC 100%，应该是我的算法的问题。

这家凉了，没过笔试。。