wanber

分类

ElasticSearch(1) Java(19) JavaWeb(5) Netty系列(1) Python基础(3) 分布式系列(1) 前端全栈(6) 数据库(2) 未归档(29) 机器学习(4) 消息队列(6) 算法刷题(43) 精读JDK源码(3) 面经(4) 项目(1)

/ 注册

全部文章（共128篇）

力扣144. 二叉树的前序遍历(非递归)

给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,2,3] 非递归实现 /** * Definition for a binary tree node. * public class TreeNode...

2019-08-19

0 599

力扣225. 用队列实现栈

使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is e...

2019-08-18

0 735

力扣232. 用栈实现队列

使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。 class MyQueue { Stack<Integer> stack1; ...

2019-08-18

0 592

力扣20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输入: &...

2019-08-18

0 580

力扣141. 环形链表

给定一个链表，判断链表中是否有环。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...

2019-08-18

0 546

力扣24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. /** * Definition for singly-link...

2019-08-18

0 527

力扣206.反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * public class Li...

2019-08-18

0 553

头条二面面经（别挂啊...）

怼项目（八分钟，本来想多吹几分钟被打断了）你的分布式锁怎么做的（基于数据库巴拉巴拉）基于redis怎么做（怎么去减小锁粒度。我业务不需要，巴拉巴拉。就是探讨一下如果你业务需要呢。不知道）。突然想到我的业务可以不用在数据库做业务去redis进行讲了一下怎么做redis怎么保证并发安全呢？（单线程）你...

2019-08-12

0 1163

头条一面面经

怼项目，十五分钟分布式锁redis为什么单线程，单线程好在哪里，哪里不好redis用单线程有什么潜在风险redis过期的key怎么清除的，机制了解吗你怎么知道过期没过期的那你有的还没扫描到，其他请求过来了呢多台服务器，怎么实现登录session共享怎么搞然后共享session有什么问题吗，比如，一个...

2019-08-11

2 808

关系型数据库如何存储树形结构？

方法一父节点表示法每一个节点持有父节点的引用。为了更好的处理森林，抽象一个不存在的0节点，森林中所有树挂在改节点下，将森林转换为一颗树来处理。 CREATE TABLE node1 ( id INT AUTO_INCREMENT PRIMARY KEY , name VARCHAR(12...

2019-08-08

0 1416