pocket gems 电面

原帖地址:一亩三分地

前段时间面的他家,今天想起把面经po出来,一共两道题。1. 判断 string a 是不是 string b 的 substring,直接暴力法,然后问了时间复杂度。
2.输入一个string,把它转成tree, 比如a?b:c —> a
/ \
b c
写完后问了时间复杂度。
感觉他家的题基本地里都有,大家好好准备,应该没啥问题。
求大米!!!