//找规律，最后得到递推公式 import java.util.Scan

2016-09-13 09:20 浙江大学 Java

关注

//找规律，最后得到递推公式 import java.util.Scanner; public class Main { private static final int MAXN = 35; private static long dp[] = new long[MAXN]; private static void init() { dp[1] = 3; dp[2] = 9; for (int i = 3; i < MAXN; i++) { dp[i] = dp[i - 1] * 2 + dp[i - 2]; } } public static void main(String[] args) { Scanner cin = new Scanner(System.in); init(); while (cin.hasNext()) { int n = cin.nextInt(); System.out.println(dp[n]); } } }

查看原帖

点赞评论

02-12 15:54

腾讯_大数据高性能开发(准入职员工)

腾讯内推腾讯面经

腾讯 微信后端 一二三面面经由于一二三面都是同一周进行的（具体业务部门暂不和牛友说啦），所以当时也没时间进行回顾，现在进行简要的回顾，不一定详细但尽可能把大致方向说一下一面：写题＋八股写题为一个给个文档，用IDE写完了粘贴进去。（题量不少2-3题左右，限时半小时，但无难题）八股：以计算机网络和操作系统为主，穿插问问一些实际的问题主要是：TCP 握手挥手，网络IO模型之类的，CPP的部分简单问题等，大家在牛客上都见过，都是常规的问题，实际的问题就是问Linux的一些命令和实际场景下怎么组合使用二面：写题＋项目同样起手一个文档，写题（都不是难题）项目深入的聊，整体流程，为什么这么设计，为什么不使用...

点赞评论收藏

昨天 17:41

万得信息_数据算法工程师(准入职员工)

万得内推万得面经

一面：redis是单线程还是多线程redis 多路复用(没说出来)spring的设计模式(只说了工厂和单例)concurrenthashmap的底层数据结构concurrenthashmap为什么线程安全(没说出来)redis为什么快，我说是因为内存读取，然后一直问我还有呢jvm如何判断对象是否要回收(jvm看的不熟)反问，我答的怎么样，直接给我来了句你心里有数。(md，有点受不了)等了20多min二面：自我介绍实习经历成绩怎么样怎么学习javajava的面向对象map集合下面有哪些多态线程的生命周期线程的阻塞mysql的索引mybits和orm框架如何评价算法目前还欠缺什么作为软件行业从业者...

点赞评论收藏

2024-12-29 11:08

湖南工业大学 Java

26届简历求指导

程序员牛肉：简历没什么大问题了。而且不要再换项目了。三月份就开暑期实习了，现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快，但是把一个项目搞懂吃透并不简单。所以不要换项目了，把你简历上面的两个项目好好挖一挖吧。具体体现在：你能不能流利的说出你的项目的每一个功能点代码实现？你能不能说出在这块除了A技术之外，还有其他技术能够实现嘛？如果有其他技术能够实现，那你这块为什么选择了你当前用的这个技术？

投递牛客等公司10个岗位