![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面经
程序小记
这个作者很懒,什么都没留下…
展开
-
猿辅导面试算法题(7:一个数组实现两个栈)
一、原理定义一个数组,由两个指针分别指向数组的首部和尾部,其分别代表两个栈的栈顶二、代码实现package com.jp.yuanfudao.prepare.mianshi.test7;/** * @program: mianjing * @description: 一个数组实现两个栈 * @author: CoderPengJiang * @create: 2020-06-26 18:58 **/public class Main { public static void原创 2020-06-26 19:55:55 · 361 阅读 · 0 评论 -
猿辅导面试算法题(6:数组构建二叉排序树)
一、数组构建普通的二叉排序树二、数组构建高度最小的二叉排序树三、主函数进行测试一、数组构建普通的二叉排序树普通的二叉排序树只需要保证二叉树的根节点大于或等于其左子树,根节点小于其右子树即可,具体的算法代码如下: //数组构建一棵排序二叉树 public static TreeNode createSortedTreeNode(TreeNode root,int next){ if (root == null){ root=new TreeNode.原创 2020-06-26 18:56:05 · 1262 阅读 · 0 评论 -
高频面试算法题——链表
目录一、双向链表二、链表反转三、链表中倒数第k个结点四、奇偶链表五、删除排序链表中的重复元素一、双向链表package com.jp.yuanfudao.prepare.mianshi.test0616;import com.sun.xml.internal.ws.api.message.Header;import jdk.internal.org.objectweb.asm.tree.analysis.Value;import java.io.IOException;import jav原创 2020-06-17 00:25:30 · 197 阅读 · 0 评论 -
猿辅导算法题面经一
一、二叉树中和为某一值的路径二、数组中的第K个最大元素一、二叉树中和为某一值的路径算法:先序遍历+回溯/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { List.原创 2020-06-14 11:12:49 · 727 阅读 · 0 评论 -
字节面经收集答案(持续更新)
面经一答案1、合并有序链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if原创 2020-05-28 23:09:07 · 210 阅读 · 0 评论 -
526阿里巴巴简历面
1、全程根据自己的简历来面试,主要还是根据简历的项目进行提问,Spring的Bean加载过程,为什么spring能够一直被外界使用这么久,spring的源码看过吗2、项目二你有看过别人的框架及实现方式吗?ThreadLocal本身的数据结构是什么样的,为什么它能够保证线程安全?以及它的线程本地存储的是存储在什么位置?ThreadLocal分配的内存是存储在什么位置?3、开源框架一定要掌握好一个,比如spring对bean的管理为什么这么好,项目二还可以更加细节的展开讲解...原创 2020-05-28 22:36:04 · 177 阅读 · 0 评论 -
527字节面试一面
1、Java集合了解多少ListSetMap2、ArrayList和LinkedList区别,线程安全吗是否线程安全: 都是不同步的,所以就不是线程安全底层数据结构 :ArrayList是Object数组,LinkedList底层使用的是双向链表的数据结构插入和删除是否受位置影响:ArrayList在末尾插入时间复杂度为O(1),在i位置上的插入或者删除为O(n-i);LinkedList未在指定位置上插入或者删除为O(1),如果是一在指定位置i插入和删除元素的话时间复杂度近似为O(n)原创 2020-05-28 22:14:34 · 274 阅读 · 0 评论 -
字节面经收集
面经一简要版:一面:4月22日下午5:00-5:40两个有序链表合并K个有序链表合并两道sql题二面:4月26日 2:00-2:50最长连续子序列基础问题三面:4月28日 5:00 - 5:40求平方根跳台阶单例模式工厂模式详细版:字节一面 4月22日下午5:00-5:401 算法题 合并链表leetcode21:https://leetcode-cn.com/problems/merge-two-sorted-lists/先说思路,第一次面试,有原创 2020-05-24 15:45:27 · 1040 阅读 · 0 评论