摘要：
最近觉得某些公司的选择题也是很基础，非常值得总结回味。今天做了美的的笔试，20道选择题（单选14+6多选）。特此记录如下（部分忘了烦请见谅）： 1. 是我昨晚刚刚总结的List，Set，Map的区别； 需要注意的是Map不是继承了Collection接口； 2. 关于并发编程的问题； 感觉对并发这一 阅读全文
摘要：
Java中的容器主要包括两方面： Collection：List、Set、queue Map：HashMap、treeMap； 一. Collection 1. Set TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如HashSet，HashSet 查 阅读全文
摘要：
之前参加某公司笔试，机试题目是大数相加，两大数是字符串形式，求和。 当时讨巧用的是BigDecimal类，但是发迷糊了，以为b1.add(b2)后，和就加到b1上了，结果一直输出不对。 其实应该是这样： 但是，我觉得公司肯定不是考察这个用法的，应该是想让你自己写一个加法计算过程： 该思路是： 1.反 阅读全文
摘要：
之前做项目用到了SDN，知道其作用，但是对其不是特别熟悉，今天特来总结一下相关知识点： 1. SDN的典型架构分为哪三层 主要分为应用层，控制层，和基础设施层； 2. SDN技术的关键点是 控制平面和数据平面； 3. SDN本质上具有的三大特性？ 控制和转发分离，设备资源虚拟化，以及通用硬件及软件可 阅读全文
摘要：
目录： 稳定性 复杂度 稳定性与复杂度 稳定性：指排序后，相同元素保持出现的先后顺序。 时间复杂度是O(N2)，额外空间负责度O(1)： l 冒泡排序：当遇到相同数时，该数不交换，将后面的数往下沉。可以稳定； l 插入排序：当遇到相同数时，该数不交换；可以稳定； l 选择排序：做不到稳定性。因为你要 阅读全文
摘要：
第二节课 排序（快排、堆排、桶排、计数与基数排序简单介绍） 荷兰国旗问题 大根堆小根堆 排序稳定性 比较器 相邻两数的最大差值问题 1. 题目一： 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求：时间复杂度O(N)、额外空间复杂度O(1 阅读全文
摘要：
第一节课 复杂度 排序（冒泡、选择、插入、归并） 小和问题和逆序对问题 对数器 递归 1. 复杂度 认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。 具体来说，在 阅读全文
摘要：
最近在看设计模式的内容，里面涉及到一些类图关系，虽然以前学过UML，但是还给老师了，今天再次总结一下，也算是复习吧，说不定以后毕业论文还会用到： 一、类的属性的表示方式 在UML类图中，类使用包含类名、属性(field) 和方法(method) 且带有分割线的矩形来表示，比如下图表示一个Employ 阅读全文
摘要：
今天面某家公司，然后问我SQL优化，感觉有点忘了，今天特此总结一下： 总结得是分两方面：索引优化和查询优化； 一. 索引优化： 1. 独立的列 在进行查询时，索引列不能是表达式的一部分，也不能是函数的参数，否则无法使用索引。 例如下面的查询不能使用 actor_id 列的索引： 优化方式：可以将表达 阅读全文
摘要：
明天就去面浦发了，感觉对数据库有些忘了，时间紧迫，就直接把链接贴这了，有空再整理。 参考： 1. https://www.cnblogs.com/crazylqy/p/7615388.html 阅读全文