第一轮:在线机试
今晚的测试又是凉凉,简历还是不能瞎投啊。今晚面的这什么后台算法岗。结果一堆题目就没见过。题目类型有选择,填空,还有不定项选择,基础算法题(就是简单的设计算法的判断等),以及一道编程题。
现在简单回忆如下:
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.
4个人,过河需要的时间为1,2,5,10,每次只能过两个人,且过完之后,需要返回一个人来接剩下的人,最短过河时间。(两个人过河时,取最长的那个人的时间来计算)
1,2
2
1
1
5,10
10
2
2
1,2
2
共耗时17分钟。
6.代码题就不清楚了。整体的逻辑不难,但是AC 100%,应该是我的算法的问题。
这家凉了,没过笔试。。