![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Offer
Baymax_wyl
你不努力,没人会给你想要的生活。
展开
-
Offer_第二章 面试需要的基础知识
目录 2.1编程语言 2.2数据结构 2.2.1数组 2.2.2字符串 2.2.3链表 2.2.4树 2.2.5栈和队列 2.3算法和数据操作 2.3.1递归和循环 2.3.2查找和排序 2.3.3回溯法 2.3.4动态规划和贪婪算法 2.3.5位运算 2.1编程语言 语言面试一般有3种类型: 对语言概念的理解(尤其关键字的理解程度) 面试官拿出事先准备好的...原创 2018-08-10 09:05:01 · 130 阅读 · 0 评论 -
跳台阶+变态跳+矩形覆盖——offer
一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 题目前提:只有 一次 1阶或者2阶的跳法。 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n...原创 2018-08-21 21:05:06 · 96 阅读 · 0 评论 -
写一个函数,传入两个字符串s1,s2,返回最长公共子串的长度
package tuniu; /** * @author wyl * @time 2018年8月20日下午12:40:37 * 写一个函数,传入两个字符串str1,str2,返回最长公共子串的长度 * * 首先以较短的那个字符串为准开始匹配,因为就算全部字符串都能匹配到, * 那也只能是最短字符串的全部。如果以较多字符串来匹配的话,那么匹配成功后, * 可能还会在后面全匹配到,当...原创 2018-08-20 12:56:46 · 2483 阅读 · 0 评论 -
构建乘积数组+demo——offer
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1], 其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 package arraylistdemo; /** * @author wyl * @time 2018年8月22日下午1:50:00 * * 动态规划 * 使用两个数组B...原创 2018-08-22 14:43:23 · 120 阅读 · 0 评论 -
孩子们的游戏(圆圈中最后剩下的数)——offer
题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。 HF作为牛客的资深元老,自然也准备了一些小游戏。 其中,有个游戏是这样的: 首先,让小朋友们围成一个大圈。 然后,他随机指定一个数m,让编号为0的小朋友开始报数。 每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中, 从他的下一个小朋友开始,继续0...m-1报数.....原创 2018-08-22 11:05:11 · 117 阅读 · 0 评论 -
顺时针打印矩阵——offer
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, 例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. package matrixdemo; import java.util.ArrayList; /** * @...原创 2018-08-22 09:23:42 · 98 阅读 · 0 评论 -
树的子结构——offer
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val...原创 2018-08-22 08:45:56 · 135 阅读 · 0 评论 -
Offer_第六章 面试中的各项能力
目录 6.1沟通能力和学习能力 6.2知识迁移能力 6.2.1在排序数组中查找数字 6.2.2二叉搜索树的第k大结点 6.2.3二叉树的深度 6.2.4数组中数字出现的次数 6.2.5和为s的数字 6.2.6翻转字符串 6.2.7队列的最大值 6.3抽象建模能力 6.3.1n个骰子的点数 6.3.2扑克牌中的顺子 6.3.3圆圈中最后剩下的数字 6.3.4股票的最...原创 2018-08-10 09:28:07 · 142 阅读 · 0 评论 -
Offer_第五章 优化和时间效率
目录 5.1时间效率 5.1.1数组中出现次数超多一半的数字 5.1.2最小的K个数 5.1.3数据流中的中位数 5.1.4连续子数组的最大和 5.1.51~n 整数中1出现的次数 5.1.6数字序列中某一位的数字 5.1.7把数组排成最小的数 5.1.8把数字翻译成字符串 5.1.9礼物中最大价值 5.1.10最长不含重复字符的子字符串 5.2时间效率与空间效率的平衡 ...原创 2018-08-10 09:22:46 · 148 阅读 · 0 评论 -
Offer_第四章 解决面试题的思路
目录 4.1画图让抽象问题形象化 4.1.1二叉树的镜像 4.1.2对称的二叉树 4.1.3顺时针打印矩阵 4.2举例让抽象问题具体化 4.2.1包含min函数的栈 4.2.2栈的压入、弹出序列 4.2.3从上到下打印二叉树 4.2.4二叉搜索树的后序遍历排序 4.2.5二叉树中和为某一值的路径 4.3分解让复杂问题简单化 4.3.1复杂链表的复制 4.3.2二叉搜...原创 2018-08-10 09:16:51 · 109 阅读 · 0 评论 -
Offer_第三章 高质量代码
目录 3.1代码的规范性 3.2代码的完整性 3.2.1数值的整数次方 3.2.2打印从1到最大的n位数 3.2.3删除链表的结点 3.2.4正则表达式匹配 3.2.5表示数值的字符串 3.2.6调整数组顺序使奇数位于偶数前面 3.3代码的鲁棒性 3.3.1链表中倒数第k个结点 3.3.2链表中环的入口结点 3.3.3反转链表 3.3.4合并两个排序的链表 3.3.5树...原创 2018-08-10 09:12:30 · 118 阅读 · 0 评论 -
20180908netease
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int t = in.nextInt(); //测试用例个数 while (--...原创 2018-09-08 17:24:12 · 146 阅读 · 0 评论