面经详情

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

相关推荐

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网招商银行招商银行面试经验招商银行面试经验:Java面试很好,共1轮面试