边儿上的小人您要嫌碍事儿,可将鼠标放在上头,边上底下有个叉,点一下就收起来了
随笔分类 - 面试知识【1】
笔记
摘要:2021.04.09 直接正文: 开场自我介绍,说一下自己 有没有实习经历?(毕业实习) 毕业实习学了什么?(前端) 有什么大项目吗?(除了课设就是毕设) 能说一下毕设的情况吗?(做了大概,没有开始登录的制作,用了雪花算法) 雪花算法怎么做?(用的老师的代码) 不用雪花算法行不行?(行) 数据库索引
阅读全文
摘要:#Java基础技术-Java其他主题【面试】 ##Java基础技术IO与队列 ##Java BIO、NIO、AIO ###Java 中 BIO、NIO、AIO 的区别是什么? 含义不同: BIO(Blocking IO)是同步并阻塞的 IO,线程发起 IO 请求后,不论内核是否准备好 IO 操作,都
阅读全文
摘要:##Java基础技术JVM面试【笔记】 ###JVM JVM 对 java 类的使用总体上可以分为两部分:一是把静态的 class 文件加载到 JVM 内存,二是在 JVM 内存中进行 Java 类的生命周期管理 ####JVM 内存结构是什么样的? JVM 内存的主要分为五个区: 方法区(Meth
阅读全文
摘要:##java基础技术集合面试【笔记】 ####Hashmap: 基于哈希表的 Map 接口的实现,此实现提供所有可选的映射操作,并允许使用 null 值和 null 键(除了不同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该
阅读全文
摘要:##Java基础技术基础面试【笔记】 ###String、StringBuilder以及StringBuffer三者之间的区别? 三者的区别可以从可变性,线程安全性,性能这三个部分进行说明 ####可变性 从可变性来说,String不可变,StringBuilder与StringBuffer可变 因
阅读全文
摘要:##高级知识点:多线程,资源管理【笔记】 ###多线程 线程安全性对于多线程来说是至关重要的,因此我们要加锁来加强安全性 ###死锁分析 在任何地方都可以线程切换,甚至在一句语句中间也可以 要尽力的设想对自己不利的情况 不利的情况: ###死锁的条件 第一就是互斥等待 第二个就是hold and w
阅读全文
摘要:##高级知识点:并行计算【笔记】 ###并行计算 ####并行计算的方法 将数据拆分到每个节点上,对应的问题就是如何拆分 每个节点并行的计算出结果,对应的问题是每一个节点算出来的是什么结果 将结果汇总,问题就是如何汇总结果 ####例如,如何排序10G个元素? 外部排序一般会使用扩展的归并排序 归并
阅读全文
摘要:##设计模式【笔记】 ###设计模式 ####设计模式历史发展 最早出来的时候是篇博士论文,后出版成了书,不好读,难懂 然后遇到了语言的限制 在后面这段时间中,增加了很多的模式,比如并发模式,架构模式等等 ####Singlethon优缺点 确保全局至多只有一个对象,主要适用于构造缓慢的对象,需要统
阅读全文
摘要:##面向对象思想 PS:类似于这种list<T.>,请将最后的.给去除掉 ###继承 继承的关系就是一种is-a的关系 子类增加或修改基类(增加成员变量,函数) java中所有函数都相当于c++中的虚函数 ###封装 默认也称package private 尽量只使用private和public #
阅读全文
摘要:##面向对象思想概述 ###类与对象 类中的成员变量对应着对象的状态 类中的成员函数对应着对象的行为 在只属于类的一部分中有类的静态变量和类的静态函数 逻辑上存在 物理上 在其中的employee类代码中,只有一个getpaid函数,那么怎么给这两个用呢,这就有了this. ###类的静态变量和静态
阅读全文
摘要:##编码技巧之算法复杂度【笔记】 ###算法复杂度 抽象来说 具体来说 对这些抽象和具体有了一些概念以后,就可以看一些结构情况了 像是O(N^2)(插入排序,选择排序) 像是O(NlogN)(归并排序,快速排序(平均)) ####算法的组合 先用一种算法来计算,再使用另一种算法来计算,最后怎么求这种
阅读全文
摘要:##编码技巧之数据结构【笔记】 ###数据结构回顾 列表中的数组,链表,队列,栈 树中的二叉树,搜索树,堆/优先队列 图中的无向图,有向图,有向无环图 图的算法中的深度优先遍历,广度优先遍历,拓扑排序和最短路径/最小生成树 ###树的遍历 ####二叉树的遍历方法: 前序遍历 先遍历树根,然后前序遍
阅读全文
摘要:##编码技巧之边界【笔记】 ###边界控制 以二分查找为例,假设我们在一个有序数组中查找元素k,需要返回k所在的下标 例如在【1,2,3,4,5,6】中找4,那么返回的话就要返回3 ###二分查找的思路 规定要查找的值k可能在的数组arr内下标区间a,b 计算区间a,b的中间点m 如果k<arr[m
阅读全文
摘要:##编码技巧之循环【笔记】 ###循环控制 在循环中要定义一个循环不变式 循环不变式是一句断言定义各变量所满足的条件 与递归不同,在递归里面断言就是证明一个函数,而在循环中,是没法直接看到的,是心中默认的一个条件 ###循环的书写方法 定义一个循环不变式,并在循环体每次结束后保持循环不变式 和递归一
阅读全文
摘要:##编码技巧之递归【笔记】 把想法用程序写出来是很重要的 ###使用数学归纳法的思想来进行编程 首先要明白数学归纳法怎么用,数学归纳法是用于证明断言对所有自然数成立,首先证明对于n=1成立,然后证明n>1时:如果对于n-1成立,那么就对于n成立 那么对整个过程进行程序化我们就可以得到 ###递归控制
阅读全文
摘要:##程序设计语言基础入门【笔记】 ###程序设计语言类型方面 ####从类型检查方面来说 编译时,有c,c++,java,go等语言 运行时,有python,Perl,JavaScript,ruby等 ####从运行/编译方面来说 编译为机器代码运行:c,c++等 编译为中间代码,在虚拟机上运行:j
阅读全文
摘要:##数据库相关入门【笔记】 ###什么是关系型数据库? 关系型数据库是基于关系代数理论的一个二维表,其缺点是表结构不直观,实现起来复杂,速度慢,优点也很明显,就是健壮性高,社区庞大 健壮性的体现一部分是因为外连接的原因 ###事务 其满足ACID四种特性 atomicity,简单来说就是一堆的事情,
阅读全文
摘要:##网络入门相关【笔记】 ###网络基础 首先我们要知道网络是干嘛的? 就好比我和我朋友发消息,我希望发出去的信息是可靠和安全的,但是呢,我们俩手头上的物理的线路是不可靠不安全的 那么网络解决的问题就是建立一个可靠安全的渠道在这个不可靠不安全的线路上 我们都知道网络有七层结构,那么操作就是搭了一个数
阅读全文
摘要:##操作系统的面试入门相关【笔记】 ###进程vs线程? 两者都是操作系统的管理的对象 ###进程是什么? 相当于一个容器,有自己的独立空间 包含很多线程 逻辑内存也包含在进程中,文件/网络句柄也包含其中 ###线程是什么? 线程中包含了 栈(调用堆栈),将函数放入栈中 PC,里面放置的是下一条指令
阅读全文