摘要:4. Designs and Declarations 设计与声明 18: Make interfaces easy to use correctly and hard to use incorrectly. 让接口容易被正确使用,不易被误用 促进正确使用: 保持接口的一致性,如STL容器都有一个名 阅读全文
posted @ 2020-09-21 20:53 izcat 阅读(28) 评论(0) 推荐(0) 编辑
摘要:3. Resource Management 资源管理 13: Use objects to manage resources 以对象管理资源 不能依赖于函数中总会执行到delete语句释放资源,而应该在控制流离开函数时被释放 auto_ptr是一个类指针对象,其析构函数对所指的对象自动调用dele 阅读全文
posted @ 2020-09-11 23:53 izcat 阅读(43) 评论(0) 推荐(0) 编辑
摘要:在西电开源社区逛论坛时候,发现下面的排列组合问题有一个高效的迭代方式实现。 如何从 ['ABC', '12'] 得到 A1 A2 B1 B2 C1 C2 然后推广到 ['abcd', '98h40ui', 'f', 'AY', ...] 这种一般情况 就是一个不定长的列表中包含多个项,每个项中只拿出 阅读全文
posted @ 2020-09-04 20:45 izcat 阅读(157) 评论(0) 推荐(0) 编辑
摘要:2020.09.01 19:00 开发岗编程笔试 拼多多的笔试题还是略难一点的(对比深信服),但比不上华为300分的题难度,华为的题分值是有梯度的(100、200、300),只需100分即可通过 第一题 将n*n矩阵分8个区域打印图形,从右上角逆时针标记对应区域的数字(1~8) 示例: n=4 0 阅读全文
posted @ 2020-09-01 22:07 izcat 阅读(271) 评论(0) 推荐(0) 编辑
摘要:再谈二叉树的序列化与反序列化 最近无聊写写题,又看到这个序列化的题,牛客网序列化二叉树 之前有过两种方式实现1 2,序列化的过程好理解,反序列化则是分别利用先序+中序遍历序列递归重建二叉树或者根据每个节点位置和值迭代方式重建二叉树。这两种序列化的实现都需要额外的空间,序列化后的序列都至少需要两倍的原 阅读全文
posted @ 2020-08-30 21:31 izcat 阅读(57) 评论(0) 推荐(0) 编辑
摘要:深信服的笔试跟大厂不太一样,除了编程题,还有选择题、填空题,额外考察离散数学、C语言、数据结构、算法等知识点。编程题比较简单(虽然调了很久... 选择题 双向链表删除节点操作 lowbit()代码补全:x&(-x) 用来判断2次幂的整数:x&(-x) == x 复杂度分析 for (int i=0; 阅读全文
posted @ 2020-08-25 23:52 izcat 阅读(246) 评论(0) 推荐(0) 编辑
摘要:2. Constructors, Destructors, and Assignment Operators 构造/析构/赋值运算 05: Know what functions C++ silently writes and calls 了解C++默默编写并调用哪些函数 编译器可以暗自为class 阅读全文
posted @ 2020-08-24 23:39 izcat 阅读(35) 评论(0) 推荐(0) 编辑
摘要:Effective C++ 55 Specific Ways to Impove Your Programs and Designs 改善程序与设计的55个具体做法 豆瓣读书 1. Accustoming Yourself to C++ 让自己习惯C++ 01: View C++ as a fede 阅读全文
posted @ 2020-08-23 22:14 izcat 阅读(63) 评论(0) 推荐(0) 编辑
摘要:二叉树的序列化与反序列化 字节面试 在我的博客树的遍历中介绍了利用递归建树的算法解决如何从树的先序+中序序列恢复原树的结构。考虑到当时还是debug了很久,这次面试写代码时我转化了思路。面试时在牛客网的平台上没有写出反序列化的完整代码,向面试官解释了代码思想。今天整理了一番。 序列化 将二叉树看作类 阅读全文
posted @ 2020-03-26 22:59 izcat 阅读(95) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法的顺序安排问题 问题背景 设矩阵 A 、 B 大小分别 $p\times q$ , $q \times r$ ,则矩阵乘积 AB 需要做的标量乘法次数为 $p\times q \times r$ 。我们知道矩阵的乘法运算是不可交换的,但它是可结合的。因此对于多个矩阵的连乘,我们可以以任意顺序 阅读全文
posted @ 2020-03-22 23:58 izcat 阅读(419) 评论(0) 推荐(0) 编辑