目前只参加了笔试,已收到面试邀请。
- 单选题都是些计算机的基础知识,也有部分ssm的问题。
- 编程题一共有两道:
Q:1、将字符串中的数字提取并输出,一道简单题
Q:2、另一道是计算合规的字符串个数。给定一个数n,为指定字符串的长度,字符串只包含:‘C’、‘M’两个字符,并且C字母不能连续出现。例如:CM、MC、CMMC、CMMM是合法的,而CCM、MCC、MCCM是非法的。给出n,输出合法字符串的个数。
- 例:输入n=1
- 输出 2,因为字符串 C、M符合规则
- 例:输入n=2
- 输出 3 因为CM、MC,MM符合规则
- 这算是一道中等题吧,最开始递归来写,用例通过90%,最后几个用例提示超时了,最后发现答案有规律,f(n) = f(n-2) + f(n-1)。