我的面试经历1-湖南红图

第一次找工作总是失败的，
1．没有带笔和草稿纸，宣讲结束之后，因为公司要求马上投简历（简历是临时打的，幸好带了U盘）并笔试，带来不少麻烦
2．因为自己在心中把相关知识记得滚瓜烂熟，所以在面试时语速过快，没有考虑到面试官的感受，再加上这次公司招的是做PHP的，面试我的人对Java可能不懂，就更摸不着头脑了，这应该是我这次失败最大的原因

笔试题目都是常见的
智力题目
1．10步的台阶，每次只能走1或2或3步，问有几种走法

/**
 * 假设最后一步到x级台阶,有F(x)种走法,这题求的就是F(10),因为每步可以迈1或2或3级台阶
 * 最后一次分情况:迈1阶,则为9阶走法,为F(9);迈2阶,则为8阶走法,为F(8);迈3阶,则为7阶走法,为F(7)
 * 则F(n)=F(n-1)+F(n-2)+F(n-3) F(1)=1,F(2)=2,F(3)=4递推
 */
public class Test {
	public static int fun(int n) {
		// 1
		if (n == 1) {
			return 1;
		}
		// 2
		// 1,1
		if (n == 2) {
			return 2;
		}
		// 1,1,1,1
		// 1,2
		// 2,1
		// 2,2
		if (n == 3) {
			return 4;
		}
		return fun(n - 1) + fun(n - 2) + fun(n - 3);
	}

	public static void main(String[] args) {
		// 274种
		System.out.println(fun(10));
	}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！