#校招# #猿辅导# #Java# 猿辅导 二面 45min 1.自我介绍 2.项目15min 3.线程池原理,执行过程 4.数据库事务隔离级别 5. RR 实现机制 6. MVCC 算法题:1.对称二叉树 算法题:2.根据前序中序数组重建二叉 树 反问
更更动态,攒攒人品,许愿意向 一面 8-19 50分钟 1.自我介绍 2.项目介绍 3.线程安全的理解 4.数据库中的原子性 5.sychronized和lock 6.乐观锁和悲观锁 7.数据库实现乐观锁 8.覆盖索引 9.B+树 10.消息队列 11.HTTP2.0 12.朋友圈发布,设计通信架构(功能、架构),想到发布订阅模式 13.算法题:环的入口 二面 8-24 50分钟 1.自我介绍 2
1,fragment生命周期,和activity的关系 2,fragment状态和管理 3,rxjava操作符 4,okhttp责任链怎么工作的(递归),怎么设置请求头 5,线程池参数和原理 6,日志系统线程池参数怎么设置(答了核心线程数不能太大也不能太小) 7,什么时候创建对象不要用new对象,用缓存(消耗资源的类) 8,性能优化 9,为什么布局嵌套深会加载比较慢(答了measure),重复测量
#coding:utf-8 def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: mid = (high - low) / 2 + low # 避免(high + low) / 2溢出 guess = list[mid] if guess > item:
有序列表对于我们的比较是很有用的。在顺序查找中,当我们与第一个项进行比较时,如果第一个项不是我们要查找的,则最多还有 n-1 个项目。 二分查找从中间项开始,而不是按顺序查找列表。 如果该项是我们正在寻找的项,我们就完成了查找。 如果它不是,我们可以使用列表的有序性质来消除剩余项的一半。如果我们正在查找的项大于中间项,就可以消除中间项以及比中间项小的一半元素。如果该项在列表中,肯定在大的那半部分。
本文主要内容 拖拽 历史 地理位置 全屏 拖拽 如上图所示,我们可以拖拽博客园网站里的图片和超链接。 在HTML5的规范中,我们可以通过为元素增加 draggable="true" 来设置此元素是否可以进行拖拽操作,其中图片、链接默认是开启拖拽的。 1、拖拽元素 页面中设置了 draggable="true" 属性的元素。 举例如下: <!DOCTYPE html> <html lang="en"
良好的开端胜过一切。后续章节将充斥着 Django 框架的细节和拓展,不过现在呢,请相信我们,这一章还是蛮有意思的。 Django 安装很简单。因为所有 Python 可运行的地方 Django 都可以运行,所以可以通过多种方式配置 Django 。这一章中,我们将介绍一些常见的 Django 安装方案。第 20章中将介绍如何将 Django 部署为产品。 Python 安装 Django 由百分
一、代理模式 定义:给某个对象提供一个代理对象,并由代理对象控制对于原对象的访问,即客户不直接操控原对象,而是通过代理对象间接地操控原对象。 1、代理模式的理解 代理模式使用代理对象完成用户请求,屏蔽用户对真实对象的访问。现实世界的代理人被授权执行当事人的一些事宜,无需当事人出面,从第三方的角度看,似乎当事人并不存在,因为他只和代理人通信。而事实上代理人是要有当事人的授权,并且在核心问题上还需要请
我只是在创建一个检测二分图的算法,但我想到了一些我不确定算二分图的图,尽管我的算法说它算二分图。
我正在努力实现二叉搜索树。完成实现所需的功能之一是重新平衡功能。 根据规范,该功能的工作方式如下: rebalance() 方法应创建一个平衡树,从而将偏度降低为零。平衡树是指在整个树中,左子树和右子树的大小相差不超过1(即,每个子树也是平衡的)。 为了平衡树,rebalance() 方法应反复将根值移动到较小的子树,并将最小/最大值从较大的子树移动到根,直到树平衡。然后,它应该以递归方式平衡两个
大家好,我应该编写ThreadedNode()类,但是我遇到了一些问题。 我理解,一个二叉树的线程二叉树是通过在顺序遍历中将每一个null左子级设置为节点的前导,在顺序遍历中将每一个null右子级设置为节点的后继来获得的。 但是,我的问题是从构造函数//线程(二叉树)开始的,当您被赋予根公共线程节点(BinaryNode根) 我知道它接收一个binaryNode,我必须使它成为一个线程树,但我如何
对于我的类分配,我们需要编写一个名为Matrix的类,其中包含一个名为“矩阵”的私有二维int数组,最多可以是10行乘10列。我们需要使用两个常量MAXROWS=10和MAXCOLS=10来构造“矩阵”。Matrix类还需要以下属性: 行和列将包含小于等于MAXROWS和MAXCOLS的值。编写一个默认的matrix类构造函数,用以下值构造“Matrix”数组: 构造函数还必须设置行和列变量以匹配
我有一个简单的Node类来构造我的二叉树中的树节点: 我编写了一个简单的Tree类,它将使用节点结构来构建一个树: 如果你能给我指明正确的方向,我将不胜感激。
玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分
(被面试官嫌弃了,道心破碎) 全程40min 和我说了一下部门的情况 自我介绍一下 你本科不是计算机,怎么研究生想换专业?(被嫌弃了) 说说栈和队列的区别 说说哈希表 说说快排 说说进程的通信方式 说说项目,有没有上线,并发多少? 业界这种项目的挑战是什么?技术难题是什么? 安全方面的问题可能会有?有没有做防御手段? 闲聊,建议我去学编译原理。。。 (java的问题是一个都没问啊,在尴尬中结束)