背景 22届大三实习三月初投简历开始准备一次pcg挂了后被teg捞了部门是云架构平台 一面 3.22  字符串匹配 包括{}有优先级要求,{}里面可以有，[]里面可以有()，同级可以并列 eg.({})不合法 合并两个有序链表 1亿个数字判断某个数字是否存在在其中，说了分组和bitmap，让用这两种方法实现 实现1万个数字排序查找某个数字是否存在 bitmap实现1万个数字中某个数字是否存在   二面 3.22  求最大公约数有几种方法 要样例测试 一直追问还有没有别的方法 虚函数的实现原理 怎么确定要是用哪个虚函数 提到虚函数表 虚函数表放在进程的哪里 怎么实现的 从代码到可执行文件的过程 ...