3 wolf_love666

尚未进行身份认证

Google

等级
博文 243
排名 1w+

缺失的第一个正数

//关键字:桶排序,什么数字就要放在对应的索引上,其它空着就空着//最好的例子:[3,4,-1,1]//整理好应该是这样:[1,-1,3,4],//这里1,3,4都在正确的位置上,//-1不在正确的位置上,索引是1,所以返回2//[4,3,2,1]要变成[1,2,3,4],***Offer上有类似的问题。...

2019-07-11 18:45:13

腾讯面试题

一条SQL语句执行得很慢的原因有哪些?1、大多数情况是正常的,只是偶尔会出现很慢的情况。2、在数据量不变的情况下,这条SQL语句一直以来都执行的很慢。针对偶尔很慢的情况1、数据库在刷新脏页(flush)当我们要往数据库插入一条数据、或者要更新一条数据的时候,我们知道数据库会在内存中把对应字段的数据更新了,但是更新之后,这些更新的字段并不会马上同步持久化到磁盘中去...

2019-07-10 20:00:59

【链表】链表的中间节点

原题链表的中间节点给定一个带有头结点head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){...

2019-07-09 17:39:33

【链表】删除链表的倒数第N个节点

原题:删除链表倒数第N个节点第一种解法:本文适用于初学者。它介绍了以下内容:链表的遍历和删除其末尾的第n个元素。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val...

2019-07-09 11:31:52

【链表】链表合并

环的检测链表合并classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){//指定一个不变的头节点ListNodeprehead=newListNode(-1);ListNodeprev=prehead;...

2019-07-05 18:26:18

【链表】链表中环的检测

原题:链表中环的检测第一种题解,思路从每个对象其实是引用地址如果next下标指针的引用内存地址已经在set集合存在则说明链表中有环publicbooleanhasCycle(ListNodehead){//首先定义个集合setSet<ListNode>set=newHahSet<>();//判断当前head节点是否为空,如果为空则说明没有...

2019-07-05 16:56:35

【链表】反转一个单向链表

第一步:定义一个单向链表publicclassListNode{//用来存放当前节点的数据值intval;//用来指向下一个节点的引用,其实说的C里面的指针就是Java中的引用。因为我们如何来让一个个对象在内存关联起来,需要通过引用地址来依赖。ListNodenext;//value数据...

2019-07-04 14:37:13

【面经】几轮面试题

面经地址对于面经我的答案:一道斐波那契相关,一道数据库行列转置,一道实现一个栈,还有一道是百万计的MySQL优化答案:作用:都是java应用中用来处理字符串的类源码实现:String和StringBuilder和StringBuffer都实现了CharSequence接口。String是字符串的数组形式,不可变被final修饰,长度也不可变。StringBuilder...

2019-07-03 19:59:56

【数据结构与算法】从0-1小白学习之路(打怪升级篇)

根据前2章入门篇和进阶篇,对于基本的数据结构和基本的排序算法有了初步了解。接下来进入打怪升级实战篇。目录升级实战篇:(2019.06.28开始实践代码,目标2周内搞定删除线的实战)数组、栈、队列(能够自己实现动态数组、栈、队列)链表(经典链表题目代码,比如链表反转,求中间节点,有环无环等)递归斐波那契数列求阶乘归并排序快速排序二叉树的遍历二叉树...

2019-06-28 11:46:37

【面试题】mysql

腾讯一面面试题(Fit微信国际支付)题目来源于网络,答案为自己整理。由于问了自己相对熟悉的东西,说了mysql,所以第一轮只问了mysql,40分钟左右:1.mysql隔离级别有哪些?隔离级别不可重复读脏读幻读读取未提交是是是读取已提交是否是可重复读否否是串行化否否否为什么要设计这几种隔离级别?事务隔离是数...

2019-06-26 17:06:08

【算法题】字符串

1、字符串的旋转假设字符串abcdef,输出defabc。普通解法:数组char循环遍历比较筛选。官方解法利用分治思想(三步法),将0-i,i-length分为两部分分别翻转,然后合起来再翻转。时间复杂度O(n),空间复杂度O(1)自己想到的一个解法:publicstaticvoidmain(Stringargs[]){System.out.printl...

2019-06-26 10:10:42

【面试题】HashMap的12问

1、你看过那些源码吗?2、那你能讲讲HashMap的实现原理吗?3、HashMap什么时候会进行rehash?4、HashMap什么时候会进行扩容?5、那HashMap的初始容量设置成多少比较合适呢?6、结合源码说说HashMap在高并发场景中为什么会出现死循环?7、JDK1.8中对HashMap做了哪些性能优化?8、HashMap和HashTable有何不同?9、HashMap...

2019-06-25 18:14:49

【面试题】mysql实现事务的原理(MVCC)

回答思路:1、先谈mysql架构2、引出并发的场景以及事物的影响3、为了解决并发引出MVCC4、MVCC的具体实现原理mysql的逻辑架构大概分为四层:第一层:服务层(为客户端服务)为请求做连接处理,授权认证,安全等。第二层:核心服务比如查询解析,优化,缓存,内置函数。存储过程,触发器,视图等。对于第二层来说,所以跨存储引擎的功能都在这一层实现。第三层:存储引擎负...

2019-06-25 18:00:48

【面试题】redis 的过期策略都有哪些?内存淘汰机制都有哪些?手写一下 LRU 代码实现?

常见的有两个问题:往redis写入的数据怎么没了?可能有同学会遇到,在生产环境的redis经常会丢掉一些数据,写进去了,过一会儿可能就没了。我的天,同学,你问这个问题就说明redis你就没用对啊。redis是缓存,你给当存储了是吧?啥叫缓存?用内存当缓存。内存是无限的吗,内存是很宝贵而且是有限的,磁盘是廉价而且是大量的。可能一台机器就几十个G的内存,但是可以有几个T...

2019-06-25 17:09:03

J.U.C-线程管理

Callable被执行的任务Executor执行任务Future异步提交任务的返回数据Executor是总的接口,用来执行Runnable任务;ExecutorService是Executor的扩展接口,主要扩展了执行Runnable或Callable任务的方式,及shutdown的方法;ScheduledExecutorService是Exe...

2019-06-25 16:11:19

J.U.C-synchronizer

同步器,这部分主要是对线程集合的管理的实现,有SemaphoreCyclicBarrierCountDownLatchExchangerSemaphore类java.util.concurrent.Semaphore提供了一个计数信号量,从概念上讲,信号量维护了一个许可集。如有必要,在许可可用前会阻塞每一个acquire(),然后再获取该许可。每个...

2019-06-25 16:03:34

J.U.C-dataStructure

阻塞数据结构:ArrayBlockingQueue、BlockingDeque、BlockingQueue、LinkedBlockingDeque、LinkedBlockingQueue、PriorityBlockingQueue并发数据结构:ConcurrentHashMap、ConcurrentLinkedDeque、ConcurrentLinkedQueue、ConcurrentM...

2019-06-25 15:55:03

J.U.C-Lock

排他锁:AbstractOwnableSynchronizer、AbstractQueuedLongSynchronizer、AbstractQueuedSynchronizer读写锁、可重入锁:ReadWriteLock、ReentrantLock、Lock、ReentrantReadWriteLock(隐式包含读锁和写锁)、Condition、LockSupport混合...

2019-06-25 15:51:37

Java-sun.misc.Unsafe

问题(1)Unsafe是什么?(2)Unsafe只有CAS的功能吗?(3)Unsafe为什么是不安全的?(4)怎么使用Unsafe?(1)Unsafe是什么?Unsafe为我们提供了访问底层的机制,这种机制仅供java核心类库使用,而不应该被普通用户使用。(4)怎么使用Unsafe?如何获取Unsafe实例@CallerSensitivepublics...

2019-06-25 15:13:09

J.U.C-Atomic

前言:仿佛现在学习都特么为了面试了。。。。妹的!世风日下,不管网上如何瞎编,尽量高分答题,我不要求满分,只要求满分10分的时候,我拿9分!打卡2019-06-25日,目标8月底离职完毕!并发包下的原子类1)布尔类型的AtomicBoolean2)整型AtomicInteger、AtomicIntegerArray、AtomicIntegerFieldUpdater3)长整型A...

2019-06-25 14:54:57
CSDN身份
  • 博客专家
奖章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。