面试
eversliver
这个作者很懒,什么都没留下…
展开
-
Boost, C++11,生产者消费者以及Qt生产者消费者例子
先看个Qt的生产者消费者#include <QtCore>#include <iostream>const int DataSize = 100000;const int BufferSize = 4096;char buffer[BufferSize];QWaitCondition bufferIsNotFull;QWaitCondition bufferIsNotEmpty;QMut原创 2016-08-19 10:30:19 · 532 阅读 · 0 评论 -
Hibernate的一级缓存以及二级缓存
Hibernate中提供了两级Cache,第一级别的缓存是Session级别的缓存,这一级别的缓存由hibernate管理的,一般情况下无需进行干预;第二级别的缓存是SessionFactory级别的缓存,它是属于进程范围或群集范围的缓存,这一级别的缓存可以进行配置和更改,并且可以动态加载和卸载。 Hibernate还为查询结果提供了一个查询缓存,它依赖于第二级缓存。一级缓存和二级缓存的要点配置原创 2016-09-01 22:53:37 · 303 阅读 · 0 评论 -
Qt面试以及常用类继承关系图
关于Qt的事件事件的产生: 产生来源有timer事件外设的事件(mouseMoveEvent……),timer事件,滚轮事件,界面重绘制事件等等事件的接受与处理:QObject对象,也就是Qt的所有对象可以通过重写protect的Event方法来对相应的时间进行接受以及处理事件的分发:Gui程序由QApplication来分发,而非Gui程序由QCoreApplication来进行分发。他们利原创 2016-08-21 14:33:27 · 13573 阅读 · 1 评论 -
200层高的大楼,两个鸡蛋,如果在N扔下不碎的话,那么N-1之下都不碎。在最坏的情况下怎么用两个鸡蛋试出会碎掉的楼层
一般的思路是200层高的话,一般将楼层分成两部分,200开根号是14.X, 也就是15,那么每隔15层的时候,扔一个鸡蛋,然后碎了之后从上一个15层的时候开始向上累加,总共最多可能扔下的次数是15 + 15 = 30次。但是这种情况下实际上没有最优化均摊鸡蛋碎掉的楼层数目,假设第一次仍在x楼,那么第二次实际上应该仍在X + X - 1楼,这样可以扔的第一次带来的次数累积情况,通过第二个鸡蛋来弥原创 2016-09-14 16:32:29 · 2224 阅读 · 0 评论 -
SQL小结
SQL 常用语句积累: 一、 SQL 基本语句 SQL 分类: DDL —数据定义语言 (Create , Alter , Drop , DECLARE) DML —数据操纵语言 (Select , Delete , Update , Insert) DCL —数据控制语言 (GRANT , REVOKE , COMMIT , ROLLBACK)首先 , 简要介绍基础语句: 1 、说明:原创 2016-09-05 10:06:59 · 506 阅读 · 0 评论 -
面试问题汇总
Qt面试以及常用类继承关系图0-1背包问题 KMP算法分糖果跳跃游戏加油站找零问题 数bit 1的个数最大乘积子数组数位不相同的数 Perfect Squares 最长递增子序列摇摆数组 股票最大利润 旋转链表重序链表二叉树最大路径长度恢复二叉搜索树 唯一二叉搜索树二叉树横向连接二叉树叶节点和右侧视角的二叉树计算一棵完全二叉树上节点的数目二叉树的最小深度原创 2016-08-21 17:03:56 · 532 阅读 · 0 评论 -
JUC框架部分小结
ConcurrentHashMap:底层结构和HashMap是相同的。继承自ConcurrentMap,AbstractMap以及序列化接口内部类主要有Node类以及Traverser类,CollectionView类。Node用于存储键值对,有子类ForwardingNode以及TreeBin类,ReservationNode类以及TreeBin类。Traverser类主要用于遍历操作。Coll原创 2016-09-08 10:21:28 · 2440 阅读 · 0 评论