- 博客(21)
- 资源 (7)
- 收藏
- 关注
原创 java基础4
一面:1,自我介绍。2,面试官,问:你会什么?,我:Java。面试官:你说说Java运行时区域。我:balabalabala说完。3,内存模型4,虚拟机5,插一句:面试官让我说说数据结构,我直接介绍 查找算法,面试官懵了。他说:我是问你数据结构比如:堆栈什么的。我恍然大悟,估计当时是有点紧张了。6,介绍线程和进程的区别。这个回忆下当时我考研得时候复习的内容。重点问题是:分析下线程是存储...
2020-04-23 12:34:17 204
原创 java5
先聊了20分钟项目分布式ID生成策略知道哪些?说几种,答了UUID、数据库自增ID、Redis生成ID、SnowFlake算法(重点)、Leaf-snowflake算法如何对SnowFlake算法做的的改进,主要是利用zk解决时钟回拨问题分布式锁的实现知道哪些?说几种Redis的IO模型?了解HashMap吗?底层的数据结构是什么?数组+链表+红黑树为什么用红黑树?优点是什么?讲述红黑树...
2020-04-23 10:44:43 236
原创 java基础3
类加载机制https://baijiahao.baidu.com/s?id=1636309817155065432&wfr=spider&for=pc设计模式了解哪些?你在学习或者看源代码时碰到哪些东西是你刚刚提到的设计模式实现的讲一下HashMap吧红黑树是怎么实现的https://www.cnblogs.com/hilow/p/3949188.html场景题:用户...
2020-04-23 04:32:35 206
原创 java面试3
京东一面简单介绍下自己做过什么项目学过什么专业课/技术链表,数组的优缺点,应用场景,查找元素的复杂度二叉树怎么实现的Java中都有哪些锁https://www.cnblogs.com/qifengshi/p/6831055.html可重入锁的设计思路是什么乐观锁和悲观锁synchronized机制hashmap原理,处理哈希冲突用的哪种方法(拉链)还知道什么处理哈希冲突的方...
2020-04-23 04:08:09 326
原创 java基础面试题2
2、学习过哪些课程,觉得哪些课程学的还不错3、mysql 用的是什么数据结构存储,索引是什么结构https://www.jianshu.com/p/5be9db088b974、B+ 树和B树、红黑树,为什么MySql索引使用B+树5、B+树作为索引有什么缺点6、基于面提到的有一个缺点,更新操作慢,现在有这样的需求,就是存储日志文件(一般来说日志文件只有在出错的时候才会去看它,平时基本上不...
2020-04-23 03:09:11 432
原创 java基础面试题
1.hascode和equals方法https://www.cnblogs.com/qian123/p/5703507.html2.接口和抽象类的区别https://www.jianshu.com/p/c4f023d02f0c3.重写和重载的区别重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变,核心重写!重写的好处在于子类可以根据需要,定义特...
2020-04-22 10:37:02 137
转载 字典排序算法
我们先看一个例子。示例: 1 2 3的全排列如下:1 2 3 , 1 3 2 , 2 1 3 , 2 3 1 , 3 1 2 , 3 2 1我们这里是通过字典序法找出来的。那么什么是字典序法呢?从上面的全排列也可以看出来了,从左往右依次增大,对这就是字典序法。可是如何用算法来实现字典序...
2020-04-15 18:59:15 645
转载 POP3、SMTP和IMAP之间的区别和联系
POP3POP3是Post Office Protocol 3的简称,即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。它是因特网电子邮件的第一个离线协议标准,POP3允许用户从服务器上把邮件存储到本地主机(即自己的计算机)上,同时删除保存在邮件服务器上的邮件,而POP3服务器则是遵循POP3协议的接收邮件服务器,用来接收电子邮件的。与I...
2020-04-07 02:09:15 758
原创 二叉树三种遍历的非递归实现(两种后序遍历解法)
递归实现简单,看看就好//定义二叉树结点struct BiTreeNode{ int data; BiTreeNode* left; BiTreeNode* right; };//先序void preOrder(BiTreeNode *root){ cout<<root->data; preOrder(root->...
2020-04-02 21:53:18 300
原创 浮点数精度问题以及原理解释
首先计算机是以二进制来存储数值的,需要和十进制进行转换一、二进制数转换成十进制数由二进制数转换成十进制数的基本做法是,把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。例1105 把二进制数110.11转换成十进制数。二、十进制数转换为二进制数十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将十进制数的整数部分和小数部分分别转换...
2020-04-01 23:03:49 4606
原创 【剑指offer】顺时针打印矩阵 --Java实现
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.先放上我本人的题解import java.util.ArrayList;public class Solution { ...
2020-04-01 15:35:49 84
原创 [编程题]树的子结构
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路:正确理解题意:子结构到底是啥意思?很容易弄混淆的是子树和子结构,下图黄色黄是子树,黑色框是子结构但不是子树一棵大树 A,一棵小树 B,若 B 是 A 的子树,则:B 和 A 的一个子节点C的结点值完全相同,它们俩的左子树、右子树所有结点的值也完全相同,子结构要求则没那么严格1先写一个方...
2020-04-01 04:36:36 109
原创 位运算的原理和应用
计算机中,每一个数都是用补码来表示的(为了将减法变成加法,方便计算,原理的话以时钟为例:假设现在是1点,我想拨到3点,既可以顺时针拨2个跨度,也可以逆时针拨11个跨度,+2是不是和-(12-2+1))的效果一样呢?二进制的最高位为符号位,1代表负数,0代表正数,其余位表示数的绝对值123转为二进制补齐后为:00000000 00000000 00000000 01111011,这是123的原...
2020-03-29 23:16:19 400
原创 HTTP的5个常用Method及其含义,5个常用Status Code及其含义,HTTP与HTTPS的区别和HTTPS的实现原理
想让服务器知道我们请求的意图,那就须清楚HTTP中常用 methods(请求方法),先来列一列有哪些methods:GET: 获取资源###HEAD: 获取报文头部###POST: 传输实体主体###PUT: 传输文件###DELETE: 删除文件###OPTIONS: 询问支持方法####GET : 获取资源用来请求已被URI识别的资源。GET方法用作请求数据,但不会对数据产生任...
2020-03-28 15:29:49 4248
转载 python类变量
python中的类变量最近我参加了一次面试,面试官要求用python实现某个api,一部分代码如下class Service(object): data = [] def __init__(self, other_data): self.other_data = other_...
2020-03-27 19:25:11 118
原创 python列表迭代时进行增删需要注意的事情
li = [11,22,33,44]for i in li :li.remove(i)print (li)#输出[22, 44] for的运行过程,会有⼀个指针来记录当前循环的元素是哪一个, ⼀开始这个指针指向第0个,然后获取到第0个元素,紧接着删除第0个;这个时候,原来是第一个的元素会⾃动的变成第0个,然后指针向后移动⼀次, 指向1元素;此时原来的1已经变成了0, 原来的2变成了1...
2020-03-27 18:23:20 161
转载 python 列表拷贝的几种方法
new = old[:] Python老鸟都知道以上代码是什么意思。它复制列表old到new。它对于新手来说是种困惑而且应该避免使用这种方法。不幸的是[:]标记法被广泛使用,可能是Python程序员不知道更好的列表复制法吧。 首先我们需要了解Python是如何管理对象和变量。Python没有C语言中的变量。在C语言中,变量不止是个名字,它是字节集合并真实...
2020-03-27 18:12:28 757
转载 两分钟理解Android中PX、DP、SP的区别
前言: 众所周知,Android厂商非常多,各种尺寸的android手机、平板层出不穷。导致了Android生态环境的碎片化现象越来越严重。Google公司为了解决分辨率过多的问题,在Android的开发文档中定义了px、dp、sp,方便开发者适配不同分辨率的Android设备。对于初级程序员来说理解掌握适配的一些基础知识是必须的。▲ 基础概念 :px : 其实就是像素单位,比如我们通常说的...
2020-03-20 14:05:37 202
转载 AndroidStudio删除和添加module
一、新建Moduleimage.png二、删除Module打开Project Structureimage.png选中要删除的Module后,点红色的减号image.png确定即可。此时并没有真正的从硬盘上删除。如果想从硬盘上删除:切换到Project视图:image.png选中要删除的Module,右键->dele...
2020-03-18 23:00:30 343
原创 关于KMP算法
复习的时候随便写写的,用git太麻烦,就用csdn保存下。KMP算法写起来很短,但是精髓是它的思想不太好理解,主串不用回溯,是因为模式串自己与自己比较匹配可以得出相应的next值,然后模式串向右滑动,例如,模式串abcdxxxxxabcixxxx在第i位失配,只需要模式串滑到d与主串继续比较。。。哎呀表达得不太好,书上这部分内容讲了三大页,毕竟是世界十大伟大算法之一。#include&lt;io...
2019-01-12 16:00:24 118
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人