
面试
bluefly-hrbust
这个作者很懒,什么都没留下…
展开
-
设计模式学习——桥接模式
重学一下设计的内容,这里说一下桥接模式桥接模式的定义将抽象部分与实现部分分离,使他们都可以独立地进行变化。UML图ConcretelmplementorA和ConcretelmplementorB:Implementor的具体实现,两者拥有相似的行为,都可以把行为抽象为Implementor的接口Implementor:对ConcretelmplementorA/B行为的抽象接口,提供给外部调用。Abstraction:抽象类,真正的桥,保存并持有Implementor的引用,调原创 2021-12-13 01:28:30 · 283 阅读 · 0 评论 -
红黑树,B-tree,B+tree结合mysql索引的学习分析
sql语句在mysql里面如何运行的?怎么去查找?目录查找:类似索引健查找:hash查找遍历:暴力查找二分:B+树的基础算法能做索引的结构:数组,红黑树,链表,哈希,B树(B-,B+)hash为什么不能做mysql索引?hash函数值会计算出一个hash值,。hash(user_id)=key 一旦used变了key值也变了。hash索引并不支持范围查找,以及字符串匹配类似like...原创 2020-04-11 13:57:50 · 168 阅读 · 0 评论 -
ali一面凉经
讲讲项目。。。balalala1了解IO吗?A:不了解2 三次握手?A:balalalaa,你确定?我确定3 排序算法平时用的什么?—快排,最优复杂度是多少?最坏呢?A:O(N^2) 退化到O(logn)4 其他算法最优和最差复杂度是多少??A:除了快排、归并都是O(N^2),5 你确定???A:我确定啊,你写排序都要两层for…这不是稳稳的O(N^)嘛?6 TCP和UDP区...原创 2020-04-08 15:00:20 · 193 阅读 · 0 评论 -
面试排序整理
为了防止面试再次翻车,总结一下排序,并给出代码快排描述:1.首先设定一个分界值,通过这个分界值将数组的值分到两边2.将大于或等于分界值的数,放到数组分界值的右边。将小于或等于分界值的数,放到数组的左边。3.对于分界值左边的数据,继续进行分界流程,然后对于分界值右边的数据,同样可以继续进程分界流程。4.上述过程可以写成递归实现,先递归实现左侧部分排序,然后实现右侧部分排序。然后整个排序过...原创 2020-04-08 00:34:48 · 317 阅读 · 0 评论 -
mt一面凉经
提问:1、C和C++的区别?A:一个面向过程、一个面向对象2、C++面向对象知道吗?A:不知道3、设计模式知道多少呢?A:不知道、可以问问我算法方面的4、简述二叉查找树?A:左边的孩子节点值小于父亲节点、右边的孩子节点值均大于父亲节点。5:二叉查找树的问题?A:可能退化为O(n),可以使用平衡二叉树进行旋转6:简单聊一聊红黑树?A:不知道7:简述三次握手?A:TMD早上...原创 2020-04-07 19:07:18 · 186 阅读 · 0 评论