- 博客(206)
- 资源 (18)
- 收藏
- 关注
RSS订阅原创 华为2018实习春招笔试
记录一下今天华为笔试题，表示第二第三题无压力能解决，第一题刚上来代码通过百分之十，很无语，后面直接先放着，写后面。运气来的太好？我写到40几分钟，他们好多人都结束了，这有点夸张吧，神通广大呀，他们，虽然我给他们贡献了第二题，第三题！！！，后来，第一题我直接在群里问了下，小伙伴还是很给力的助力了一波，赞！特此来记录一番！1、[编程|100分] 字符串重排时间限制：C/C++ 1秒，其他语言 2秒...
2018-04-10 20:28:35
1126
原创 linux进程和线程概述（总结到位）
进程/线程进程概念：进程/线程是计算机中最小的执行单元、是实现分时多用户操作系统的基础；那么一个进程在linux中是如何实现的呢？如果熟悉内核就知道内核就是一堆数据结构，一个进程的所有状态就包含在task_struct这个结构中：存放进程的状态，文件/socket描述符，程序地址（stack/heap）；时间片；ddl地址；权限信息等等信息；如下图：展示了进程在内存中的表示： linux中的进程就...
2018-04-01 22:16:00
231
原创 对输入一串字符串找出最大的数字
忧桑，中午11点有一场百词斩的笔试，但是11.10十分才知道，匆匆忙忙的回到宿舍打开电脑做题，三题编程题，做出了第三道，本地编译通过，但是到牛客上就是不通过，忧桑。现在贴出第一道题目。要求：输入一串字符串， 包含字母和数字， 输出最大的数字。比如：fasdf323fajs424434fajsdfl1，结果应该为424434.笔试结束了，自己通过暴力的方式写了下：package com.sort;...
2018-03-25 14:03:45
3832
原创 浏览器请求SSM的流程
SpringMVC:核心控制器：DispatcherServlet请求解析器：HandlerMapping结果解析器：ModelAndView视图解析器：ViewResolverSSM项目服务启动：项目进入web.xmlssm框架 中web.xml执行顺序1.<!--spring 的监听器--><listener> <listener-class>org...
2018-03-23 10:45:44
1731
原创 java并发底层知识
之前记录在我的印象笔记里面，URL链接地址为：https://app.yinxiang.com/shard/s21/nl/5159223/587ab3fb-d83d-494d-83a2-8df8b6199518?title=java%E5%B9%B6%E5%8F%91%E5%BA%95%E5%B1%82%E7%9F%A5%E8%AF%86...
2018-03-19 12:29:59
541
原创 3.8 广州拼多多 － 大数据开发岗面试
先自我介绍１．我记得上来就问了我jvm虚拟机，让我自己说说，我从运行时内存区到jvm垃圾回收算法，垃圾收集器，他问了我内存一会大一会小什么问题，自己没有回答上来，过会上网查。（JVM调优）２．linux IO模型，内存方面(没怎么准备，答得不好，没有逻辑)３．做过的项目简单了解下（简单的说了自己在spark上做的小项目）４. 问了我算法题，给我１M内存，怎么堆10万条数据排序，我回答了自己了解过...
2018-03-07 22:34:00
3536
原创 求两个字符串的最长公共子串
要求：求两个字符串的最长公共子串，如“abcdefg”和“adefgwgeweg”的最长公共子串为“defg”（子串必须是连续的）package com.nowcoder.wenda.agrithom;/** * Created by wuyunlong on 18-2-27. */public class MaxSubString { public static String...
2018-02-27 22:04:13
329
原创 二叉树层次遍历
根据层次遍历的顺序，每一层都是从左到右的遍历输出，借助于一个队列。先将根节点入队，当前节点是队头节点，将其出队并访问，如果当前节点的左节点不为空将左节点入队，如果当前节点的右节点不为空将其入队。所以出队顺序也是从左到右依次出队。代码：import java.util.LinkedList;public class LevelOrder{ public void levelIterator...
2018-02-24 23:15:37
150
原创 如何判断一棵二叉树是完全二叉树
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。思路：首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那么这棵树是完全二叉树。任意的一个二叉树，都可以补成一个满二叉树。这样中间就会有很多空洞。在广度优先...
2018-02-23 22:58:06
456
原创 剑指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]。不能使用除法。思路:1.计算前i - 1个元素的乘积，及后N - i个元素的乘积分别保存在两个数组中import java.util.ArrayList;public class Solution {...
2018-02-13 15:19:18
197
原创 剑指offer 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路 ： 采用hash表import java.util.HashMap;import java.util.Iterator...
2018-02-13 15:15:25
147
原创 剑指offer 把字符串转换成整数
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 0此题主要是注意细节： 1、功能测试：输入有+-号情况，区分正负数和0 2、特殊输入：空字符...
2018-02-13 15:04:13
123
原创 剑指offer 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路 ： 首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。同样我们可以用三步走的方式计算二进制值相加： 5-1...
2018-02-13 14:58:36
126
原创 剑指offer 扑克牌顺子
题目描述：从扑克牌中抽取5张牌，判断是否连续 ，大小王是任意数字。思路：选取5张牌，首先去0，然后进行排序，最大值减最小值是否小于等于4，大于4，为false， 然后相邻相减应该大于0小于5，否的为false。import java.util.ArrayList;import java.util.Collections;public class Solution { public b...
2018-02-13 14:48:48
127
原创 剑指offer 翻转单词顺序列
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：先翻转整个句子，然后根...
2018-02-13 14:41:34
155
原创 剑指offer 左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：两个翻转，第一次前几个翻转，后几个翻转，第二次全部翻转。public class Solutio...
2018-02-13 14:37:35
111
原创 剑指offer 和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路：两个指针，start和 endimport java.util.ArrayList;/* * i,j分别表示数组两端下表 * 当array[i]+array[j]>S时，j-- 尾端...
2018-02-13 14:31:02
107
原创 剑指offer 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按...
2018-02-13 14:23:53
106
原创 剑指offer 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路： 采用异或，能找出一个数组中一个只出现一次的数字，题目中要求是两个。可以根据这种想法，把数组一分为二，左边的子数组异或得到一个数，右边的子数组 异或得到一个数，左右子树组的划分，首先把数组异或得到两个不同数的异或结果，找到他们最右边的1出现的位置，根据对应为为1，来划分数组。public cl...
2018-02-12 23:27:30
149
原创 剑指offer 平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路：递归public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; if (Math.abs(getHeight(root...
2018-02-12 22:49:34
103
原创 剑指offer 二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：用递归方法，求左子树，右子树，最大高度+1/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr...
2018-02-12 22:35:06
97
原创 剑指offer 数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。思路： 采用二分查找和递归的思想，分别找到左边的起始位置相同数字，和右边结束相同数字，用 右边的减去左边的，就为最后结果。public class Solution { public int GetNumberOfK(int [] array , int k) { int num = 0; if (array != n...
2018-02-12 22:24:15
98
原创 剑指offer 两个链表的第一个公共结点
题目描述输入两个链表，找出它们的第一个公共结点。思路：找出2个链表的长度，然后让长的先走两个链表的长度差，然后再一起走（因为2个链表用公共的尾部）/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/pu...
2018-02-11 23:22:44
107
原创 剑指offer 数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2...
2018-02-11 20:59:13
85
原创 剑指offer 第一个只出现一次的字符
题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路： 先用key-value形式把对应的字符存到map中，然后遍历map中value为1的值。import java.util.LinkedHashMap;public class Solution { public int FirstNotRepeatingCh...
2018-02-11 13:19:49
94
原创 剑指offer 丑数
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：优化措施就是看能不能将时间复杂度降低到O（n），即只在丑数上花时间，而不在非丑数上浪费时间。剑指offer上给的思路很好，用O（n）的辅助空间来得到O(n)的时间复杂度。其核心思想是：每一个丑数必然是由之前的...
2018-02-11 13:07:48
132
原创 剑指offer 把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：考虑到大数问题 ，先将整数数组转成String数组，然后将String数组排序 ，最后将排序好的字符串数组拼接出来。关键就是制定排序规则。排序规则如下：若ab > ba ，则 a > b ； 若ab...
2018-02-11 12:43:25
98
原创 剑指offer 整数中1出现的次数（从1到n整数中1出现的次数）
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 思路：public class Solution { public int NumberOf1Bet...
2018-02-09 23:25:00
96
原创 剑指offer 连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...
2018-02-09 22:35:50
122
原创 剑指offer 最小的k个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：方法一：最大堆思想可以先创建一个大小为k的数据容器来存储最小的k个数字，从输入的n个整数中一个一个读入放入该容器中，如果最后容器中的数字少于k个，按题目要求直接返回空；如果容器中已有k个数字，而数组中还有值未加入，此时就不能直接插入了，而需要替换容器中的值。按以下...
2018-02-09 22:23:51
94
原创 剑指offer 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路 ： 采用阵地攻守的思想：第一个数字作为士兵，守阵地；times = 1；遇到相同的元素，times++；遇到不同元素，即为敌人，同归于尽，times--；当遇到times为0的...
2018-02-09 21:59:11
85
原创 剑指offer 二叉搜索树和双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：对于二叉搜索树和 双向链表，在排序过程中，原先指向左子结点的指针调整为链表中指向前一个结点的指针，原先指向右子结点的指针调整为链表中指向下一个结点的指针。对于树的操作，通常是在遍历树的各个结点的过程中，通过对结点实施某些操作来完成的，这个算法也不例外。由于要求转换后的双向...
2018-02-08 23:03:26
164
原创 剑指offer 二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：用一个栈来存当前数据，如果遍历到叶子结点，判断其值是否为target。如果不是叶子结点，则把当前节点入栈，按照前序 遍历，遍历左子树，target置为target-root.val；遍历右子树，target-root.val；然后当前节点出栈。i...
2018-02-08 22:04:54
89
原创 剑指offer 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树； 3
2018-02-05 23:19:13
90
原创 剑指offer 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：一个队列容器，每次打印节点的时候把此节点的左右子节点加入进去import java.util.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub
2018-02-05 22:56:47
77
原创 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）【思路】借用一个辅助的栈，push序列依次入栈，每次都判断，栈顶元素和pop序列是
2018-02-05 22:43:41
103
原创 剑指offer 包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：定义两个stack栈,一个data栈用来保存数据，另一个min栈用来保存存入栈中最小的数据。比如，data栈中一次入栈5,4,3,8,10,11，12,1，则min一次入栈5,4,3,3,3,3,1，每次入栈的时候，入栈元素小于或等于min栈顶元素则入栈，否则不如栈，入min栈顶同样大的元素。i
2018-02-05 22:21:47
90
原创 剑指offer 顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.思路：我的第一个思路便是，按照圈数来打印和剑指offer书上的思想是一致的。用一个for循环，每次打
2018-02-05 21:58:54
89
原创 剑指offer 二叉树镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。思路：前序遍历，把根的左右两个值交换，然后分别递归遍历左右子树。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {
2018-02-04 22:11:47
116
原创 剑指offer 数的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路： 1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false 2、递归思想，如果根节点相同则递归调用DoesTree1HaveTree2（），如果根节点不相同，则判断t
2018-02-04 22:03:10
133
golang的web框架macaron，可直接运行
2019-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人