7 iCoding91

尚未进行身份认证

KISS keep it simple and short

等级
博文 405
排名 5k+

面试总结(知乎+京东)

知乎面试问题一面算法题两个有序数组,输出第k小的数字思想时:分别折半查找,每个数组记录自己的left,right索引,进行查找。hashmap源码结构hashmap在扩容时空间创建+新旧节点的对应关系+如果扩容过程中查找该怎么查找**(分析如下)**究竟哪些节点需要申请新的存储空间?哪些不需要呢?需要新申请空间的节点:newTab,即为新table数组,申请空间个数为32...

2019-01-04 14:20:00

头条面试总结

头条面试问题整理自我介绍项目详细介绍算法题LeetCode上一个题,给定一个二维数组和目标值,该二维数组每一行和每一列都是非递减的,问二维数组中的等于目标值的坐标。实现一个排序树,能插入,能删除,能平衡输入一个数组,要求输出数组中每个数字后面第一个比他大的数字,没有比他大的输出-1,时间复杂度O(n)。输入:5,1,9,6,7输出:9,9,-1,7,-1二维数组中,只能向右和向...

2019-01-04 14:19:49

快手面试题目

快手面试总结一面算法跳台阶问题稳定且有上限的带宽条件下,超大文件从server传输到client端,选择一个tcp连接快,还是构建多个tcp连接考察点:tcp连接的滑动窗口+带宽受限局域网内,带宽受限时,每秒钟传输的信息量大小被限制,就算是多个tcp连接,也只是多个tcp传输的信息量和=单个tcp连接传输的信息量。公网上,可能由于tcp被阻塞断开连接,此时多条tcp连接要比单t...

2019-01-04 14:19:40

亚马逊面试题

亚马逊面试问题一面笔试中做的最差题目的重新分析讲实习项目获得字符串中最大重复子串长度思想dp,当时只想到了暴力解法。二面讲实习项目内存空间大小按页=4KB划分,实现接口,可以实现borrow(intsize)、return(Listids)方法完成内存块的申请和释放。将二叉树转为镜像二叉树,但不能使用递归。...

2019-01-04 14:19:30

常用算法 [进制转换+最小正整数+树的非递归算法]

常用算法[进制转换+最小正整数+树的非递归算法]问题一:8和10进制转换publicclassMain{publicstaticvoidmain(String[]args){//Scannerscanner=newScanner(System.in);//十进制和十六进制转化Strings1=...

2019-01-04 14:19:18

Java并发编程的艺术笔记

多线程总结Java内存模型volatile重排序规则[不允许重排序]volatile读+任何操作任何操作+volatile写volatile写+volatile读ReentrantLock实现依赖于Java同步器框架AQSAQS使用一个整型的volatile变量(命名为state)来维护同步状态这个volatile变量是ReentrantLock内存语义的关键...

2018-10-20 13:42:47

JVM常用参数

JVM常用参数堆-Xms和—Xmx堆的最小值&堆的最大值默认值是物理内存的1/4(<1GB)&默认值是物理内存的1/64(<1GB)空余堆内存小于40%时,JVM就会增大堆直到-Xmx的最大限制;空余堆内存大于70%时,JVM会减少堆直到-Xms的最小限制;通常会将-Xms与-Xmx两个参数配置相同的值,目的是为了能够在java垃圾回...

2018-10-03 14:02:36

MySQL知识点总结

MySQLsql查询过程中,如何判定当前sql是否命中缓存?比较当前sql的查询文本和缓存中的sql,比较内容包括:大小写、空格等。如果缓存中的sql和当前sql的文本一模一样,则命中缓存。直接返回缓存结果,不再进行sql解析、优化等操作。Mysql默认的锁级别是行锁,那么什么时候使用表锁呢?MyISAM总体看:只支持表锁,也就是select时加读锁,(update,in...

2018-09-15 21:35:55

AB Test

关于ABTest是什么  一种灰度发布方式。 ps:什么是灰度发布  每个灰度对象都是0%(白色)到100%(黑色)的中间值,灰度发布是指在黑白之间,能够平滑过度的一种发布方式。  实现方式  让一部分用户继续用A,一部分用户开始用B,如果用户对B没有什么反对意见,那么逐步扩大范围,把所有用户都迁移到B上来。 哪里会用到 客户端。完成下发和统计反馈,最终从多个方...

2018-09-10 16:08:38

4个常用排序算法

1.快速排序importjava.util.concurrent.BrokenBarrierException;publicclassMain{publicstaticvoidmain(String[]args)throwsInterruptedException,BrokenBarrierException{Mainmain=n...

2018-08-28 22:41:32

单例模式总结

单例模式饿汉模式  初始化时间  类加载到JVM时  缺点  类加载慢  优点  获取对象速度快 避免多线程的同步问题  懒汉模式【线程不安全】  初始化时间  第一次调用方法时缺点第一次方法调用响应慢,因需要实例化对象。多线程不安全优点节约资源懒汉模式【线程安全】初始化时间第一次方法调用时缺点调用方法为“synch...

2018-08-16 19:51:30

简单认识SLF4J

SLF4JJAVA简易日志门面【SimpleLoggingFacadeforJava,缩写SLF4J】宏观定义:一套包装Logging框架的界面程式,以外观模式实现定性:它仅仅是一个提供日志输出的统一接口,而非具体的日志实现方案。具体的日志实现方案有:log4j、JDK14、Simple等。支持5种记录等级【级别依次升高】TRACE比DEBUG...

2018-08-16 14:38:41

Airbnb的电面题目-2018暑期实习

记一次Airbnb的电面题目:1.题目描述将一个.csv文件进行切分。已知一个.csv文件是按照逗号分割的每个item的,但是如果一个item里面自己有逗号,则整个item都会用双引号扩起来,如果item里面有双引号,则其前面再加一个双引号进行转义。举例如下:John,Smith,”john”“.smith@gmail.com”,”Los,Angeles”,1应该对应的真...

2018-05-28 12:52:12

ThreadLocal源码分析-java8

1.特性分析类功能提供线程本地变量。减少同一个线程内多个函数或者组件之间一些公共变量的传递的复杂度为线程提供一个私有的变量副本,这样每一个线程都可以随意修改自己的变量副本,而不会对其他线程产生影响。与类中其它普通变量的区别普通的变量可以通过线程自身的get和set方法进行访问。本地变量是独立初始化的变量de副本。ThreadLocal实例声明规则定义为privat...

2018-05-17 13:01:37

Thread源码分析-java8

1.Thread特性分析守护线程Daemon定性:支持性线程,主要用于程序中后台调度以及支持性工作。当JVM中不存在Daemon线程时,JVM将会退出。将一个线程设定为Daemon的方法:调用Thread.setDaemon(true)。Daemon属性的设定只能在启动线程前设置,启动线程后不能设置。JVM退出时Daemon线程中的finally块中的代码不一定会执行。因此不...

2018-05-14 17:16:46

word和Safari更改背景色

突然就觉得还是写代码的idea环境好啊,黑色背景眼睛很舒服,现在看多了网页和word眼镜就受不了,所以改一下背景色吧,搜罗了一下教程,包括word和safari,如下:1.word更改背景色按照图片操作即可。2.safari更改背景色使用Sublime先创建一个css文件,文件名为:SafariColor.css,包含内容如下:body{backg...

2018-05-04 22:38:46

Exchanger源码分析-java8

1.特性分析功能一个用于线程间协作的工具类。用于线程间的数据交换。实现机制它提供了一个同步点,在这个同步点,两个线程可以交换彼此的数据。两个线程通过exchange方法交换数据,如果第一个线程先执行exchange()方法,它会一直等待第二个线程也执行exchange()方法,直到两个线程都到达同步点时,这两个线程就可以交换数据。应用场景遗传算法校对工作...

2018-05-04 12:03:33

AbstractQueuedSynchronizer源码分析-java8

1.AbstractQueuedSynchronizer特点总结类功能宏观描述此类对实现阻塞锁,依赖FIFO等待队列的同步机制(如semaphores,events等)提供了一个框架。AQS被作为同步器的辅助子类时,子类应该被定义为非public类型的内部辅助类,以用于实现闭合类的同步属性.CountDownLatch和Semaphore都使用其作为内部辅助类。此类...

2018-05-02 22:52:11

Semaphore源码分析-java8

1.特性分析Semaphore就是一个计数的信号量每一个线程在获取资源前,必须从semaphore获取许可,这保证了一定有可用的资源。注意:acquire方法并没有使用同步锁机制,这样就保证了acquire方法被调用时,被使用完的资源依然可以放回资源池中。二元semaphore它只有两个状态:1表示可用或者0表示可用和java.util.concurrent...

2018-04-22 23:32:56

Spring中涉及的设计模式总结

Spring中涉及的设计模式总结1.简单工厂(非23种设计模式中的一种)实现方式:BeanFactory。Spring中的BeanFactory就是简单工厂模式的体现,根据传入一个唯一的标识来获得Bean对象,但是否是在传入参数后创建还是传入参数前创建这个要根据具体情况来定。实质:由一个工厂类根据传入的参数,动态决定应该创建哪一个产品类。实现原理:bean容器的启...

2018-04-22 16:00:21
奖章
    暂无奖章