- 博客(31)
- 收藏
- 关注
RSS订阅原创 2019.8.15 360笔试两道算法题（Java）
1.求表面积题目描述：将长N*M厘米的矩形区域划分成N行M列（每行每列的宽度均为1厘米），在第i行第j列的位置上叠放Ai,j个边长为1厘米的正方体（1≤Ai,j≤100），所有正方体就组成了一个立体图形，每个正方体六个面中的一部分会被其它正方体遮挡，未被遮挡的部分的总面积即为该立体图形的表面积，那么该立体图形的表面积是多少平方厘米？样例解释：第一行包含两个整数N和M，1≤N，M≤1000。...
2019-08-17 09:58:40
1355
2
原创 贝壳笔试----编程题
8.10晚贝壳笔试的四个算法题1.输入一个数组，求相邻两个数差值绝对值的最小值，按原数组的顺序输出这两个数（用空格隔开）。（第一个题目没有复制题目，用自己的语言组织的）输入描述:第一行输入数组的大小，第二行输入数组的各个值，用空格隔开例如： 输入：5 2，4，3，7，5 输出：4 3参考代码：package com.lx.eurekaclient.action;i...
2019-08-11 17:18:38
982
5
转载 HashMap线程不安全的体现
HashMap1.7使用的是头插法，1.8后使用尾插法链表头插法的会颠倒原来一个散列桶里面链表的顺序。在并发的时候原来的顺序被另外一个线程a颠倒了，而被挂起线程b恢复后拿扩容前的节点和顺序继续完成第一次循环后，又遵循a线程扩容后的链表顺序重新排列链表中的顺序，最终形成了环。当两个线程分别对hashmap进行插入操作 并且引发了扩展的操作，在这种情况下采用头插法的话 重新扩展后的定位又是在同一...
2019-08-10 13:34:28
275
原创 文件 NIO 实例
以下展示了使用 NIO 快速复制文件的实例：package com.test;import java.io.*;import java.nio.ByteBuffer;import java.nio.channels.FileChannel;/** * @Description * @auther lx * @create 2019-08-02 14:52 */public ...
2019-08-02 15:09:44
284
原创 [编程题]雀魂启动！（java实现）
小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌14张牌中有2张相同数字的牌，称为雀头。除去上述2张牌，...
2019-06-30 10:55:44
2475
1
原创 腾讯2019秋招笔试——妞妞的问题（Java实现）
题目描述妞妞公主新得到一块白色棋盘。这块棋盘共有n行m列，任意相邻的两个格子都是不同的颜色（黑或白），坐标位（1,1）的格子是白色的。这一天牛牛来看妞妞公主时，牛牛公主正望着棋盘发呆。牛牛看妞妞公主闷闷不乐的样子，便对妞妞公主说：“只要你告诉我n和m，我能马上算出黑色方块的白色方块的数量。”“这太简单了。”妞妞公主想了一会，“我会在这n行m列中选择一个左下角坐标位（x0，y0）。右上角坐标为...
2019-06-20 09:59:48
1081
2
原创 树中两个节点的最低公共祖先
树中两个节点的最低公共祖先解决方法一：假设是二叉搜索树（二叉搜索树是一个排序的二叉树，左子树的结点小于根结点，右子树的结点大于根结点），故找到一个结点，使其大于左子结点小于右子结点即可。public static TreeNode getLastCommonNode(TreeNode root, TreeNode p, TreeNode q) { if (root == null ||...
2019-04-03 22:48:53
156
原创 两个链表的第一个公共结点
题目描述输入两个链表，找出它们的第一个公共结点。解题思路如果两个链表存在公共结点，那么它们从公共结点开始一直到链表的结尾都是一样的，因此我们只需要从链表的结尾开始，往前搜索，找到最后一个相同的结点即可。但是题目给出的单向链表，我们只能从前向后搜索，这时，我们就可以借助栈来完成。先把两个链表依次装到两个栈中，然后比较两个栈的栈顶结点是否相同，如果相同则出栈，如果不同，那最后相同的结点就是我们要...
2019-03-29 22:45:55
137
原创 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路一种方法是用 hashmap来存储和查找节点;另一种方法是双指针法。假设环长度为n，进入环之前结点个数为x,slow在环内走了k个结点,fast绕环走了m圈,则有2(x+k)=x+mn+k 可以得出x = mn - k。此时slow距入口结点还剩 n-k个结点,x=(m−1)n+n−k，即一个指针从...
2019-03-29 22:44:21
142
原创 删除排序链表中重复的节点
题目描述给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。解题思路我们要删除节点i，先把i的下一个节点j的内容复制到i，然后把i的指针指向节点j的下一个节点。此时再删除节点j，其效果刚好是把节点i删除了。public ListNode deleteDuplication(ListNode pHead){ if(pHead == null || pHead.ne...
2019-03-29 22:42:53
355
原创 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况设置 first ，second 指针， first 指针指向当前确定不重复的那个节点，而se...
2019-03-29 22:37:04
145
原创 复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路public class RandomListNode{ int label; RandomListNode next = null; RandomL...
2019-03-29 22:32:55
137
原创 合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路两种解法：递归和非递归//递归 public ListNode merge(ListNode list1,ListNode list2){ if(list1 == null) return list2; else if(list2 == null) return...
2019-03-29 22:28:55
171
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路经典的双指针法。定义两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动，从第k步开始，第二个指针也开始从链表的头指针开始遍历，由于两个指针的距离保持在k-1，当第一个指针到达链表的尾节点时，第二个指针刚好指向倒数第k个节点。关注要点链表头指针是否为空，若为空则直接返回回nullk是否为0，k为0也就是...
2019-03-29 22:27:44
218
原创 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路设置三个指针，head为当前节点，pre为当前节点的前一个节点，next为当前节点的下一个节点，需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2的过程中，用pre让节点反转所指方向，next节点保存next1节点防止链...
2019-03-29 22:24:42
120
原创 从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解题思路一种方法是利用栈来实现；另外一种方法是利用三个指针把链表反转，关键是 r 指针保存断开的节点。//使用栈 public ArrayList<Integer> printListFromTailToHead(ListNode listNode){ ArrayList<Integer>...
2019-03-29 22:21:22
131
原创 阿里一面总结（电面）
第一次面试，还是阿里这大厂，紧张的不行。面试大概持续了将近40分钟，水平受限，有挺多没答出来，很尴尬，面试官人很好，说话挺随和的，有耐心，收获了挺多的，知道自己还有很多知识需要补充，下面总结一下我的经历。首先自我介绍很紧张，说话都有点不利索，随便baba过去了然后问了下我的专业，学的课程就说了一堆，然后因为我是网络工程的，直接就开始问我网络的问题计算机网络分层，哪几层？ip协议工作在哪...
2019-03-22 20:15:06
794
原创 三七互娱Java开发笔试题（2019春季宣讲会）
1.写出下面java程序的运行结果class A { static{ System.out.println("1"); } public A(){ System.out.println("2"); }}class B extends A{ static{ System.out.println("a"); } public B(){ System.out.prin...
2019-03-22 18:51:20
4456
2
原创 牛客网Java基础题的一些知识点总结
牛客网Java基础题的一些知识点总结java中的byte，short，char进行计算时都会提升为int类型1.静态内部类才可以声明静态方法2.静态方法不可以使用非静态变量3.抽象方法不可以有函数体栈：临时变量，存放基本类型的数据和对象的引用，但对象本身不存放在栈中，而是存放在堆中堆：存放用new产生的数据静态域：存放在对象中用static定义的静态成员常量池：存放常量非RAM存...
2019-03-18 12:41:30
403
转载 Java：CAS(乐观锁)
推荐在简书上看的不错的文章，自己也做个记录。https://www.jianshu.com/p/ae25eb3cfb5d
2019-03-16 23:42:47
782
原创 几个常用的排序算法（Java实现）
插入排序思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的子序列的合适位置，直到全部插入排序完为止。关键问题：在前面已经排好序的序列中找到合适的插入位置。方法：直接插入排序二分插入排序希尔排序package 排序;public class 插入排序 { // 直接插入排序 时间复杂度O(n^2) 空间复杂度O(1) public static void in...
2019-03-16 16:34:11
226
原创 二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路用前序遍历的方式访问到某一结点时，把该结点添加到路径上，并用目标值减去该节点的值。如果该结点为叶结点并且目标值减去该节点的值刚好为0，则当前的路径符合要求，我们把加入res数组中。如果当前结点不是叶结点，则继续访问它的子结点。当前结点访问...
2019-02-12 13:57:38
157
1
原创 Java中main函数调用同类中的方法
1.对于一般的非static成员变量或方法，需要有一个对象的实例才能调用，所以要先生成对象的实例，他们才会实际的分配内存空间。（实例化对象）2.而对于static的对象或方法，在程序载入时便已经分配了内存空间，他只和特定的类想关联，无需实例化。(将方法改为静态)...
2019-02-11 14:02:55
1737
原创 redis实现电商秒杀思路
redis实现电商秒杀思路1.将会被用户反复查询的商品数据导入redis（集群）中，可以采用mysql脚本也可以使用java实现代码批量导入2.数据库的商品库存和redis应保持一致，在用户对商品购买的时候，更新数据库的同时更新redis缓存。3.综上，其他基本和普通的购物网站没什么区别，加入redis使网站能满足高并发的需求，避免重复查询数据库引发的负载过重问题，在使用的过程中只需要注意以...
2019-02-10 19:06:28
2303
原创 使用MyEclipse2014基于maven工程整和ssm的一系列问题
第一步：解决连接到服务器的问题我们要删除jsp-api.jar和servlet-api.jar出现包的冲突的原因是：在项目里面有jsp-api.jar和servlet-api.jar，而在Tomcat里面也有jsp-api.jar和servlet-api.jar。所以在运行的时候就会产生冲突。然后再这个目录下面找到那两个jar包删除即可。完成这个操作发布项目后就可以访问到服务器了。第二步...
2018-12-12 00:30:31
192
原创 对象只能在主函数中调用
发现个很蠢的问题，为什么new了对象，不能使用那个方法，后面发现原来只能在主函数中调用对象。。。package com.smart.aspectj;import org.springframework.aop.aspectj.annotation.AspectJProxyFactory;import com.smart.advice.NaiveWaiter;import com.sma...
2018-11-29 22:41:27
687
原创 php中cURL会话的curl_setopt的CURLOPT_HEADER和CURLOPT_RETURNTRANSFER参数的使用
最近开始学php，学习cURL会话的时候，对curl_setopt中的CURLOPT_HEADER和CURLOPT_RETURNTRANSFER参数不是很理解，查看了php官方文档还有各种资料，总算明白。PHP curl_setopt函数curl_setopt — 设置一个cURL传输选项。说明bool curl_setopt ( resource $ch , int $option ,...
2018-11-18 23:28:18
18690
原创 AJAX技术（第一篇博客）
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2018-11-03 19:26:27
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人