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

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

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

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

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

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

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

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

删除数据表

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

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

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

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

这里B是A的友元类

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

 

这种栈的题目必会

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

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

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

这道题目看仔细，不难

这到题目，要返回迭代器

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