奇虎360一面

岗位：IOS研发

面试题目：

1. 虚函数的实现原理

2. 如果申明A类的两个对象，那么这个虚函数表在内存中是怎么表示的，放在什么位置？

   点评：多个A的对象共享一个虚表，虚表一般放在进程的常量数据区中。

3. 既然多个对象公用一个虚函数表，那么申明一个新的A类对象的时候指针是怎么找到这个虚函数表的？

4. n个结点(相同)构成一颗二叉树，然后再用这些结点构成一棵树，问构成的这两个种类谁多谁少？

   点评： 二叉树比树多，二叉树和树林存在一一映射关系，二叉树并不是树的子集，因为树是不 分左右孩子节点的。

5. 多重虚继承在内存中如何表示的？比如B、C同时虚继承于A，D分别继承B和C，然后画出D的内存模型，然后如果申明C *p=new D()，那么使用什么机制可以使p访问到A中的内容。

   点评：D中是共享一个共同的A对象的，B、C中都有一个虚指针指向A的开始地址，便于访问  A中的内容，那么在D中就有A + B 中不属于A的 +C中不属于A的+B指向A的虚指针+ C指向A的虚指针。因此可以通过虚指针访问自己的基类。

6. 时间片轮转调度算法中当时间片到了以后怎么进行进程切换的（什么机制）？

   点评：CPU有一个时钟周期，硬件上的，每当CPU时钟周期到了就陷入时钟中断，进入操作系统的进程调度程序，随即进行进程的上下文切换。

   时间片轮转调度会引起CPU的效率降低，在进行上下文切换的时候，非时钟轮转调度算法虽然缺点很多，但是也有优点，比如CPU效率高，实现简单（不用考虑进程的同步互斥？）

7. 抢占式调度算法和非抢占式调服算法的优缺点？主要是说明一下非抢占式的优点

8. 在单核CPU中，线程本质上不是并发执行的，而是一个线程一个线程执行的，那么在单核CPU中可以不加锁机制吗？

   点评：依然需要加锁机制。