随笔分类 -  面试

剑指offer面试题3二维数组中的查找
摘要：题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 需要与面试官确认的是，这个二维数组的元素是否存在重复情况，如何处理重复情况。 解题思路： 1.判断待查找整数与矩阵的左上角的 阅读全文
posted @ 2018-09-11 20:47 drfxiaoliuzi 阅读(230) 评论(0) 推荐(0)
《剑指offer》读书笔记
摘要：二叉树 重建二叉树 面试题6：（p55） 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}, 则 阅读全文
posted @ 2018-07-10 22:17 drfxiaoliuzi 阅读(267) 评论(0) 推荐(0)
字符串的全排列
摘要：题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc,acb, bac, bca, cab, cba。 C++版本 C++ include include using namespace std; template voi 阅读全文
posted @ 2018-07-08 06:13 drfxiaoliuzi 阅读(204) 评论(0) 推荐(0)
西山居递归面试题
摘要：一道西山居的面试题，求好的解题思路？ C++ include int cc(int i) { for(;i 递归中每个函数实体是相互独立的存在，即便它们参数完全一致，也不例外。 递归的唯一体现仅在于递归函数共用一段静态的程序代码，若为每个函数分别保存数据以记录它执行到程序代码的哪一步，并保证各个函数 阅读全文
posted @ 2018-07-04 10:15 drfxiaoliuzi 阅读(851) 评论(0) 推荐(0)
常见的数据结构
摘要：数组的常见操作 排序(默认排序后为非递减序列) 冒泡排序 从最小索引0开始，依次扫描相邻的两个元素，如果a[i] 阅读全文
posted @ 2018-06-20 21:59 drfxiaoliuzi 阅读(139) 评论(0) 推荐(0)
如何正确地刷题
摘要：科学的刷题方法： 1.每道题给自己20 30分钟的时间去思考 2.学会分类与总结。 LintCode LeetCode上的题都有tag 分类刷题，当一种类型的题刷多了，如果一个问题原来的解就是搜索的，可以把搜索类问题的共性找出来，当一个问题出现了这种共性，就往这种方向上想。 分类的另一个好处，可以按 阅读全文
posted @ 2018-03-13 10:16 drfxiaoliuzi 阅读(615) 评论(0) 推荐(0)
C++基本语法
摘要：一、static成员变量和static成员函数 1.普通成员变量每个对象有各自的一份，而静态成员变量一共就一份，为所有对象共享 2.普通成员函数必须具体作用于某个对象，而静态成员函数并不具体作用于某个对象。 3.因此静态成员不需要通过对象就能访问 4.静态成员变量本质上是全局变量，哪怕一个对象都不存 阅读全文
posted @ 2016-06-27 21:45 drfxiaoliuzi 阅读(335) 评论(0) 推荐(0)
malloc与new的区别
摘要：1.new是运算符，而malloc是库函数 2.new可以重载，可以自定义内存分配策略，甚至不做内存分配，甚至分配到非内存设备上。而malloc不能。 3.new在用于定义一个新的非内部对象的时候，默认直接调用构造函数，在delete的时候，默认调用析构函数； 但是，编译器无法约束malloc库函数 阅读全文
posted @ 2016-06-27 10:09 drfxiaoliuzi 阅读(157) 评论(0) 推荐(0)
并发和并行的区别
摘要：当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程,它只能把CPU运行时间划分成若干个时间段,再将时间 段分配给各个线程执行,在一个时间段的线程代码运行时,其它线程处于挂起状态.这种方式我们称之为并发(Concurrent). 当系统有一个以上CPU时,则线程的操 阅读全文
posted @ 2016-04-15 19:06 drfxiaoliuzi 阅读(209) 评论(0) 推荐(0)
memcpy与memmove的区别
摘要：在面试中经常会被问道memcpy与memove有什么区别？ 整理如下： 其实主要在考C的关键字：restrict C库中有两个函数可以从一个位置把字节复制到另一个位置。在C99标准下，它们的原型如下： void * memcpy（void * restrict s1, const void * re 阅读全文
posted @ 2015-08-04 13:42 drfxiaoliuzi 阅读(1789) 评论(0) 推荐(0)