摘要: 请说出C++中引用和指针的区别。(华为、腾讯、阿里等) 参考答案: (1)当引用被创建时,它必须被初始化。而指针则可以在任何时候被初始化。 (2)一旦一个引用被初始化为指向一个对象,它就不能被改变为对另一个对象的引用。而指针则可以在任何时候指向另一个对象。 (3)不可能有NULL引用。必须确保引用是 阅读全文
posted @ 2016-04-27 18:57 雪之灵 阅读(12142) 评论(1) 推荐(1) 编辑
摘要: 动态规划( D ynamic P rogramming ,所以我们简称动态规划为 DP )是 运筹学 的一个分支,是求解决策过程(decision process) 最优化的数学方法。 20 世纪 50 年代初 美国 数学家R.E.Bellman 等人在研究多阶段决策过程 (multistep de 阅读全文
posted @ 2016-04-27 15:31 雪之灵 阅读(1607) 评论(0) 推荐(0) 编辑
摘要: 用户访问万维网文档,万维网文档之间的链接以及万维网文档中数据传送到用户计算机,这些功能的实现都是由超文本传输协议 HTTP(HyperTextTransfer Protocol) 负责完成的。 HTTP 是一个应用层协议,它使用 TCP 连接进行可靠的传送,能够在万维网上进行文本、声音、图像、视频等 阅读全文
posted @ 2016-04-27 10:52 雪之灵 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 针对 app测试 的过程和重点关注内容,做以下梳理和总结: 1 、 首先是测试资源确认及准备 ( 1 ) 产品需求文档、产品原型图、接口说明文档以及设计说明文档等应齐全; ( 2 ) 测试设备及工具的准备: IOS 和 andriod 不同版本的真机,以及相关测试工具的准备。 2 、 测试用例的设计 阅读全文
posted @ 2016-04-27 10:49 雪之灵 阅读(306) 评论(0) 推荐(0) 编辑
摘要: C++ STL中的标准规定: map, 有序 unordered_map,无序,这个就是用散列表实现 谈谈hashmap和map的区别,我们知道hashmap是平均O(1),map是平均O(lnN)的,实践上是不是hashmap一定优于map呢?这里面有几个因素要考虑: hashmap的内存效率比m 阅读全文
posted @ 2016-04-27 10:47 雪之灵 阅读(3610) 评论(0) 推荐(0) 编辑
摘要: 红黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1,但红黑树高度依然是平均log(n),且最坏情况高度不会超过2log(n)。 红黑树(red-black tree) 是一棵满足下述性质的二叉查找树: 1. 每一个结点要么是红色,要么是黑色。 2. 根结点是黑色的 阅读全文
posted @ 2016-04-27 10:44 雪之灵 阅读(29851) 评论(5) 推荐(1) 编辑