2019 爱奇艺C++校招笔试题

汉诺塔的移动总数为2^n - 1其中n为圆盘的个数

2019 爱奇艺C++校招笔试题

考察哈希冲突的平方探查法

平方探测法: 当遇到Hash冲突时, 从+1,-1

+4,-4 开始尝试解决Hash冲突

43,7,29,22,16,92,44,8,19

10,7,8, 0, 5, 4, 1, 9, 6

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

一个16进值等于4位二进制,反转二进制使用异或操作

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

删除数据表

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

D答案少了一个*,打印出来的是地址

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

显然,在for循环中,当遇到偶数,直接continue跳过去。

2019 爱奇艺C++校招笔试题

等价于求0!+1!+2!+3!=1+1+2+6=10

2019 爱奇艺C++校招笔试题

一共有四次拷贝构造, 传入形式参数的两次拷贝构造, Line构造函数中又有两次拷贝构造。

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

这里B是A的友元类

2019 爱奇艺C++校招笔试题

这题考察类继承的覆盖重写

 

2019 爱奇艺C++校招笔试题

这种栈的题目必会

2019 爱奇艺C++校招笔试题

这道题目有陷阱,说的是一个记录的辅助空间,空间复杂度为O(1)

2019 爱奇艺C++校招笔试题

注意,是有向图,邻接矩阵只有8个非零元素, 邻接表的节点总数为8

有向图有出度和入度的概念,所以顶点的出度和入度之和均为8

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

这道题目看仔细,不难

2019 爱奇艺C++校招笔试题

这到题目,要返回迭代器

2019 爱奇艺C++校招笔试题

2019 爱奇艺C++校招笔试题

注意,传入函数中的已经是指针

2019 爱奇艺C++校招笔试题

 

相关文章: