weixingbiandui的博客

逸驾智能，大众旗下全资子公司，面试官北京口音，目测是个大佬，我以为我看的底层都已经够深了没想到他问的更深，会在面试开始之前把这次面试会问到哪方面都提前告诉你，会引导你解答，不会的时候还一直安慰我说这个题只是一个附加题没关系的，人超级nice。 索引原理 锁的升级过程 锁能不能降级？ 读写锁 一个服务器白天很忙，锁升级了，晚上空闲，能不能降级？ lock底层实现 AQS 读写锁怎么计数 list线程安全的子类（除了vector） 用过的一些数据结构 MySQL的存储引擎 MySQL的索引分类 MySQL事务特

合并两个排序的链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，要求合成后的链表满足单调不减规则。 解： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListN

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 解 public ListNode addTwoNumbers(Li

反转链表 public class ListNode{ ListNode next = null; int value; public ListNode(int data){ this.value=data; } } public static void reverseList(ListNode head){ ListNode pre = null;//记录上一个节点 ListNode temp = null;//临时存储变量 while(head!=null){ temp = hea

呼呼呼~开始刷算法题了，过程注定痛苦但是能看到自己的成长也是很快乐的事情啊！加油！！！ 题目： 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 我用的是暴力法= = class Solution{ public int[] twoSum(int[]nums,int target){ int len = nums.length; for(i