[暑期实习] 华为 OS开发 一面

面试官其实是做编译器的，预定45分钟，结果聊了70到80分钟。
面完秒发短信通过。
1. 单链表：如何判断长度n的环（节点下标简记为1~n），快慢指针分别每次走x和y步时，一个在下标为A的点，另一个在B点，二者最终是否能相遇，能否从数学角度讲（循环群、幺元）。
2. 指针和引用的区别（在做完题后看到用了引用，问的）。
3. 为什么malloc/free中，free可以不通过传入长度而知道自己要释放多少内存。如果没有在头部包含长度信息，又可以通过什么方式或者可以怎么设计来知道呢？
4. 运行时多态的虚函数和虚函数表怎么做的，存储在运行时程序的哪里，非运行时存在哪个段。
5. 给定n个左括号和n个右括号，输出所有满足括号匹配的括号字符串。
6. windows系统做调试时出现的0xCC代表什么。
7. 有什么你觉得自己没展示到但是觉得很值得展示的东西。