- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 超级小萌新的第一次面试经历
本人双非渣本大三小学弟一枚，昨天（3月11日）中午两点左右，正在图书馆刷题时接到一个广东深圳的电话，某位腾讯视频的面试官和我约到晚上8点电话面试，我当时就一阵懵逼，腾讯竟然把我的渣渣简历捞了。思绪平复下来后就立马为晚上的面试做准备，为此还专门预约（霸占）了一个教室。到了晚上8点20，面试电话还没打过来，就在我犹豫要不要打过去的时候，电话终于响了。上来先balabala双方自我介绍，接着就正式进...
2020-03-05 17:58:49
277
原创 美团点评暑期实习个人总结
来美团实习两个多月了，在这段时间学习了很多东西，在这里做一个总结。技术方面刚开始几天阅读了公司常用的一些中间件，只是囫囵吞枣的看了看用途和应用场景，大部分的实现原理都没去深究，导致看一遍就忘了。这些中间件在调度系统中几乎都有用到，不了解其原理很难对工作进行提升。在后期工作中也因为对中间件及管理平台了解不足，导致问题定位慢。这些中间件在后期工作中一定要抽空学习并记录下来。在学校时对rpc有过...
2019-11-15 23:03:48
3149
原创 java动态代理
目标对象实现接口：public interface TargetInterface { public void method1(); public String method2(); public int method3(int x);}目标对象：public class Target implements TargetInterface{ @Override pub...
2019-04-29 20:19:56
169
原创 建立三个线程，A线程打印10次A，B线程打印10次B,C线程打印10次C，要求线程同时运行，交替打印10次ABC。
/* * 建立三个线程，A线程打印10次A，B线程打印10次B,C线程打印10次C，要求线程同时运行，交替打印10次ABC。 */class Demo implements Runnable { int count = 10; String name; Object pre; Object self; public Demo(String name, Object pre, ...
2019-03-25 15:56:14
639
原创 多线程
循环嵌套导致死锁:class Test implements Runnable{ private boolean flag; Test(boolean flag) { this.flag = flag; } public void run() { if(flag) { while(true) synchronized(MyLock.locka)...
2019-03-05 15:57:34
147
原创 多态
多态时，成员的特点：1，成员变量。 编译时：参考引用型变量所属的类中的是否有调用的成员变量，有，编译通过，没有，编译失败。 运行时：参考引用型变量所属的类中的是否有调用的成员变量，并运行该所属类中的成员变量。 简单说：编译和运行都参考等号的左边。2，成员函数(非静态)。 编译时：参考引用型变量所属的类中的是否有调用的函数。有，编译通过，没有，编译失败。 ...
2019-03-03 13:11:43
166
原创 单例模式
1,单例设计模式。 解决的问题：就是可以保证一个类在内存中的对象唯一性。必须对于多个程序使用同一个配置信息对象时，就需要保证该对象的唯一性。如何保证对象唯一性呢？1，不允许其他程序用new创建该类对象。2，在该类创建一个本类实例。3，对外提供一个方法让其他程序可以获取该对象。步骤：1，私有化该类构造函数。2，通过new在本类中创建一个本类对象。3，定义一个公有的方法...
2019-03-03 10:46:50
159
原创 Static
static的特点：1，static是一个修饰符，用于修饰成员。2，static修饰的成员被所有的对象所共享。3，static优先于对象存在，因为static的成员随着类的加载就已经存在了。4，static修饰的成员多了一种调用方式，就可以直接被类名所调用 。 类名.静态成员 。5，static修饰的数据是共享数据，对象中的存储的是特有数据。成员变量和静态变量的区别？1，两个变量...
2019-03-03 10:07:32
200
原创 设计RandomPool结构
【题目】设计一种结构，在该结构中有如下三个功能：insert(key)：将某个key加入到该结构，做到不重复加入。delete(key)：将原本在结构中的某个key移除。getRandom()：等概率随机返回结构中的任何一个key。【要求】Insert、delete和getRandom方法的时间复杂度都是O(1)思路：要求增删时间复杂度均为O(1)，很容易想到哈希表，但哈希表不具备严格等概率返回...
2019-02-25 15:48:43
171
原创 将单向链表按某值划分成左边小、中间相等、右边大的形式
【题目】给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于pivot的节点，中间部分都是值等于pivot的节点，右部分都是值大于pivot的节点。除这个要求外，对调整后的节点顺序没有更多的要求。例如：链表9->0->4->5->1，pivot=3。调整后链表可以是1->0->4-&...
2019-02-22 20:37:47
343
原创 两个单链表相交的一系列问题
两个单链表相交的一系列问题【题目】在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。要求：如果链表1的长度为N，链表2的长度为M，时间复杂度请达到O(N+M)，额外空间复杂度请达到O(1)。思路:1.先判断两个链表的情况（是否有环）...
2019-02-20 20:18:18
301
1
原创 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序。
题目：给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。思路：因为不能使用非基于比较的排序，所以不能应用桶排序后遍历找最大差值。但可以应用桶排序的思想：创建一个比原数组个数加一的桶，数组的最小值放在第0号桶里，数组的最大值放在最后一个桶里，然后遍历数组，桶内只放该区域的最大值和最小值。遍历之后中间一定会有一个空桶，要注意的是空桶的左边的最小...
2019-02-20 18:21:26
835
原创 jsp和servlet的区别
今晚在复习java时看到老师的一张ppt产生了疑问：明明我记得jsp是转换成servlet后再编译运行的，为此我特意看了笔记：在证实了我的想法没错是我向老师进行了询问：老师的解释还是有点模糊，我在自行解决时看到了一个不错的解释：原来是我理解错了ppt的意思，“servlet需要编译后运行”相对的是“jsp可以直接运行的时候编译”，是我先入为主的理解错了，还是因为自己对w...
2018-12-08 21:51:52
179
原创 request乱码相关
今早在重新回顾request相关知识点时，撸了一段request解决乱码的问题，发现了一个容易忽视的问题：request的乱码解决要放在getParameter之前，如此一个简单的小问题竟然困扰了我好久，看来基本功还是不扎实啊。...
2018-11-23 10:31:51
205
原创 反射复习：xml解析与反射技术模拟servlet执行
package cn.hank.servlet;import java.lang.reflect.Method;import java.util.HashMap;import java.util.List;import org.dom4j.Document;import org.dom4j.DocumentException;import org.dom4j.Element;i...
2018-11-21 14:34:03
275
转载 socket、tcp、udp、http 的认识及区别
一、先来一个讲TCP、UDP和HTTP关系的1、TCP/IP是个协议组，可分为三个层次：网络层、传输层和应用层。在网络层有IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议。 在传输层中有TCP协议与UDP协议。在应用层有FTP、HTTP、TELNET、SMTP、DNS等协议。因此，HTTP本身就是一个协议，是从Web服务器传输超文本到本地浏览器的传送协议。 ...
2018-11-05 12:43:10
166
原创 crm客户列表及联系人新增中的问题
我在联系人新增页面中，处理联系人所选客户的方法是打开一个新窗口，显示的是客户列表（此处直接调用CustomerAction_list），由用户点击选中所属的客户，如下： 显示客户列表的窗口仍然是customer_list.jsp，只不过使用了struts2的标签对最右栏的操作进行了更改，具体实现如下：linkMan_add.jsp：设置隐藏域（cust_id用于表单提交，cus...
2018-11-02 19:32:41
977
原创 crm项目总结
目录1.实现客户列表（带有搜索功能的客户列表）2.实现客户新增（带有数据字典）1.实现客户列表（带有搜索功能的客户列表）list.jsp ->- 点击筛选页面输出：查询条件 当前页数 每页显示条数后台向页面输入（PageBean）：客户列表（dao） 当前页数（前台传入） 总记录数（dao） 每条显示页数（前台传入） 总页数（封装PageB...
2018-10-20 23:40:20
3092
原创 crm中一次很低级的bug
在完成crm项目中，有一个通过ajax加载数据字典实现下拉选的功能，我在js文件中使用了JQuery的ajax方法，结果运行时无论如何都进不到Action里面去，花了两天时间终于找到bug：在add.jsp页面中导入jstl和struts-tags标签时出了问题，我把prefix放在了URI之前，结果就是ajax中的URL无法进入。正确代码： <%@ taglib uri=...
2018-10-19 15:59:31
645
原创 由两个栈组成的队列
编写一个类，用两个栈实现队列，支持队列的基本操作(add,poll,peek)class TwoSatckQueue { private Stack<Integer> StackPush; private Stack<Integer> StackPop; public TwoSatckQueue() { StackPush = new Stack<...
2018-06-19 22:53:15
141
原创 设计一个有getMin功能的栈
实现一个特殊的栈，在实现栈的基本功能的前提下，实现返回栈中最小元素的操作方案一：class MyStack1 { private Stack<Integer> stackData; private Stack<Integer> stackMin; public MyStack1() { this.stackData = new Stack<In...
2018-06-19 22:34:04
169
原创 C3P0连接池操作数据库在Navicat里显示中文为??
<?xml version="1.0" encoding="UTF-8"?><c3p0-config> <default-config> <property name="driverClass">com.mysql.jdbc.Driver</property> <property n
2018-06-07 19:52:00
408
1
转载 PreparedStatement和Statement的区别
在JDBC应用中,如果你已经是稍有水平开发者,你就应该始终以PreparedStatement代替Statement.也就是说,在任何时候都不要使用Statement一.代码的可读性和可维护性.虽然用PreparedStatement来代替Statement会使代码多出几行,但这样的代码无论从可读性还是可维护性上来说.都比直接用Statement的代码高很多档次:stmt.executeUpdat...
2018-06-07 14:55:46
146
原创 排序（二）
快速排序： // 以最后一个元素为比较对象 左边是小于它的元素 右边是大于它的元素 public static int[] partition(int[] arr, int l, int r) { int less = l - 1; int more = r; int cur = l; while (cur < more) { if (arr[cur] <...
2018-05-24 11:22:34
160
原创 01背包 动态规划（三）
01背包问题详解，暴力递归改动态规划测试数据： int n=5;//物品个数 int m=20;//背包容量 int[] weight=new int[]{0,2,3,4,5,9};//物品重量 int[] value=new int[]{0,3,4,5,8,10};//物品价值1.递归版本：private static int knapsack(int n,in...
2018-05-15 16:00:17
446
原创 排序（一）
冒泡排序： public static void bubbleSort(int[] arr) { for (int i = arr.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j + 1]; ...
2018-05-14 11:30:29
229
原创 动态规划（二）
例：给你一个数组arr，和一个整数aim。如果可以任意选择arr中的数字，能不能累加得到aim，返回true或者false。测试数据：int[] arr = { 1, 4, 8 }; int aim = 12;1.写出尝试（递归）版本private static boolean isSum1(int[] arr, int i, int sum, int aim)...
2018-05-09 20:13:05
569
1
原创 矩阵的最小路径和 动态规划（一）
暴力递归改动态规划例：给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或者向下。沿途经过的数字要累加起来。返回最小的路径和。测试数组：int[][] m = { { 3, 1, 0, 2 }, { 4, 3, 2, 1 }, { 5, 2, 1, 0 } }; 1.写出尝试（递归）版本 private static...
2018-05-09 16:02:57
1013
Qt学习手册
2018-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人