腾讯测试开发一面（上海优图）

自我介绍

问是否开发过安卓

数据结构：二叉树（输出为bac的二叉树有多少种可能）

C++编程：查找子字符串出现的次数

数据库：连表查询

一个蛋糕切3刀，怎么切成8块