Java-面试笔试 - 随笔分类(第4页) - Roni_i

剑指offer-二叉查找树的第 K 个结点

摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { i... 阅读全文

posted @ 2019-02-01 14:20 Roni_i 阅读(88) 评论(0) 推荐(0)

剑指offer-序列化二叉树

摘要：序列化二叉树 59ms 阅读全文

posted @ 2019-02-01 13:15 Roni_i 阅读(135) 评论(0) 推荐(0)

剑指offer-二叉搜索树与双向链表

摘要：/*输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 */ class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.va... 阅读全文

posted @ 2019-02-01 01:34 Roni_i 阅读(107) 评论(0) 推荐(0)

剑指offer-二叉树中和为某一值的路径

摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。下图的二叉树有两条和为 22 的路径：10, 5, 7 和 10, 12 阅读全文

posted @ 2019-01-31 18:33 Roni_i 阅读(152) 评论(0) 推荐(0)

剑指offer-二叉搜索树的后序遍历序列

摘要：/*输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。*/ /** 已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树； 3、遍历右子树，... 阅读全文

posted @ 2019-01-31 16:37 Roni_i 阅读(118) 评论(0) 推荐(0)

剑指offer-按之字形顺序打印二叉树

摘要：/* 请实现一个函数按照之字形打印二叉树即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 */ import java.awt.List; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java... 阅读全文

posted @ 2019-01-31 15:51 Roni_i 阅读(128) 评论(0) 推荐(0)

剑指offer-把二叉树打印成多行

摘要：/*从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。*/ import java.awt.List; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; class TreeNode { int val = 0; TreeNode left = n... 阅读全文

posted @ 2019-01-31 14:43 Roni_i 阅读(109) 评论(0) 推荐(0)

剑指offer-从上往下打印二叉树

摘要：/*从上往下打印出二叉树的每个节点，同层节点从左至右打印。使用队列来进行层次遍历。不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。 */ import java.util.ArrayList; import java.util.LinkedList; i... 阅读全文

posted @ 2019-01-31 13:59 Roni_i 阅读(145) 评论(0) 推荐(0)

剑指offer-对称的二叉树

摘要：/* 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 */ /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ... 阅读全文

posted @ 2019-01-31 12:44 Roni_i 阅读(86) 评论(0) 推荐(0)

剑指offer-树的子结构

摘要：/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /* 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们... 阅读全文

posted @ 2019-01-31 12:12 Roni_i 阅读(110) 评论(0) 推荐(0)

HashMap+双向链表手写LRU缓存算法/页面置换算法

摘要：那么如何设计一个LRU缓存，使得放入和移除都是 O(1) 的，我们需要把访问次序维护起来，但是不能通过内存中的真实排序来反应，有一种方案就是使用双向链表。整体的设计思路是，可以使用 HashMap 存储 key，这样可以做到 save 和 get key的时间都是 O(1)，而 HashMap 的阅读全文

posted @ 2019-01-31 00:08 Roni_i 阅读(1001) 评论(0) 推荐(0)

笔试之random7生成random10

摘要：已知有个Random7()的函数，返回1到7随机自然数，让利用这个Random7()构造Random10()随机1~10. 阅读全文

posted @ 2019-01-30 15:17 Roni_i 阅读(2040) 评论(0) 推荐(0)

笔试之大整数相乘

摘要：1. 阅读全文

posted @ 2019-01-30 15:06 Roni_i 阅读(150) 评论(0) 推荐(0)

复盘之面试介绍你的ACM经历

该文被密码保护。

posted @ 2019-01-27 20:16 Roni_i 阅读(9) 评论(0) 推荐(0)

JVM总结

摘要：参考： https://www.cnblogs.com/chanshuyi/p/the_java_class_load_mechamism.html http://www.joahcy.com/JVM/%E7%B1%BB%E7%9A%84%E5%8A%A0%E8%BD%BD%E6%9C%BA%E5% 阅读全文

posted @ 2019-01-21 10:55 Roni_i 阅读(154) 评论(0) 推荐(0)

Java基础知识

摘要：面向对象和面向过程的区别 Java语言有哪些特点什么是JDK/什么是JRE/什么是JVM&三者之间的联系与区别什么是字节码&采用字节码最大好处是什么 Java与C++的区别什么是Java程序的主类&应用程序和小程序的主类有何不同 Java应用程序和小程序之间有哪些区别字符型常量和字符串常量的阅读全文

posted @ 2018-11-13 22:38 Roni_i 阅读(194) 评论(0) 推荐(1)

java中的object... args参数

摘要：关于java方法中Object... args参数的含义在阅读google发布的volley源码时，突然看到一个方法中存在这样的写法，如：v(String format, Object... args) 不明白什么意思，琢磨着为什么要这样写呢，跟Object[] args是一个意思吗？为什么用三阅读全文

posted @ 2018-11-06 20:06 Roni_i 阅读(1974) 评论(0) 推荐(0)

针对MySql封装的JDBC通用框架类(包含增删改查、JavaBean反射原理)

摘要：package com.DBUtils; import java.lang.reflect.Field; import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.Resu... 阅读全文

posted @ 2018-11-06 19:13 Roni_i 阅读(426) 评论(0) 推荐(0)

HTTP（HyperText Transport Protocol）超文本传输协议的状态码

摘要：关于HTTP状态码：是用于表示网页服务器HTTP响应状态的3位数字代码。所有状态码的第一个数字代表了响应的五种状态之一。 1xx：消息：这一类型的状态码代表请求已被接受，需要继续处理 2xx：成功：代表请求以成功被服务器接收、理解、接受。常用的如200表示请求已成功，请求所希望的响应头或数据体将随阅读全文

posted @ 2018-10-22 00:24 Roni_i 阅读(241) 评论(0) 推荐(0)

在商城系统开发时遇到商品的多级分类，为增强扩展性，子类可以任意添加，此类问题数据库如何设计

摘要：表结构为： id（编号） name（分类名） parentID（父类编号）简单举例如下： id name parentID 1 饮料 0（为0表示第一大类） 2 水果 0 3 百事可乐 1 4 雪碧 1 5 苹果 2 6 香蕉 2 这样设计的好处是：可以无限极分类，便于维护和统一管理。阅读全文

posted @ 2018-10-21 22:03 Roni_i 阅读(587) 评论(0) 推荐(0)

Roni

coding, design, style and best practices

随笔分类 - Java-面试笔试

公告