- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 设计模式-单例模式
设计模式单例模式单例模式要求两点：保证类有且只有一个实例提供一个访问的全局访问点懒汉模式懒汉模式特点：延迟创建实例对象。class Singleton {private: //私有（或者protected）构造函数，防止类外创建对象 Singleton(); //static方法只能调用static数据成员，且该处只是声明inst...
2015-10-24 22:34:28
512
原创 2015年某光笔试
笔试曙光今天参加笔试曙光，突然发现有些知识点掌握的不够牢固，有些是含含糊糊，没有那么清晰，于是今天先记录一下，这个月补充一下。后面是笔试freewheel的部分题目1. 取偏移地址取结构体中某一数据成员的偏移地址，这在内核里经常遇到，也曾经写过总结。#include<stdio.h>typedef struct ext{ int a; unsigned short b; c
2015-10-20 22:18:07
775
原创 Max Points on a Line
题目149：Max Points on a LineGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.题目分析： 计算在在一条直线上的点最多的个数。 两个不同的点A、B确定一条直线，这是显然的，如何判断第三个点C，在这两个点确定的一条直线上，如果A和
2015-10-12 21:50:01
491
原创 面试题32：从1到n整数中1出现的次数
面试题32：从1到n整数中1出现的次数题目描述： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。题目分析： 直接的解法是，1~n的每一个整数都数一下1的个数，相加
2015-10-11 22:38:55
506
原创 面试题37：两个链表的第一个公共结点
面试题37：两个链表的第一个公共结点题目描述： 输入两个链表，找出它们的第一个公共结点。思路分析： 题目比较简单了，遍历两次，第一次遍历分别得出链表A和链表B的长度，长度长的链表先移动lenA - lenB步，开始比较两个链表的结点，同时移动。 代码如下：class Solution {public: ListNode* FindFirstCommonNode( ListNode *
2015-10-11 17:10:50
434
转载 虚拟内存 分页
虚拟内存 分页昨天参加XX头条笔试，关于内存管理的两道题，赞。 原题：程序读取数据时为什么用虚拟地址，而不直接用物理地址？为什么要分页？第1题：我当时想，是啊，为什么不直接用物理地址，用虚拟地址还要转换成物理地址，岂不是过程又慢了； 第2题：分页，刚开始是分段的，为什么变为段页式管理？ 好了请看下文：1. 早期的内存分配机制在早期的计算机中，要运行一个程序，会把这些程序全都装入内存，程序
2015-10-11 16:51:27
1223
原创 进程&线程（持续更）
进程&线程（持续更）进程和线程的关系？ Question：进程的每个线程可以共享进程的所有资源吗？线程都有哪些资源？哪些是私有的资源，其他线程看不到的？哪些又是可共享的资源？Answer：进程的所有信息对该进程的所有线程都是共享的，包括可执行的程序文本、程序的全局内存和堆内存、栈以及文件描述符；线程包含了表示进程内执行环境必需的信息，其中包括进程中标识线程的线程ID、一组寄存器值、栈、
2015-10-10 12:08:33
439
原创 LRU Cache
题目146：LRU Cache题目描述： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positiv
2015-10-09 22:32:19
535
原创 面试题30：最小的k个数（未）
面试题30：最小的k个数题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。题目分析： 找出最小的k个数，直观的解法从小到大排序，取前k个即可，时间复杂度是O（NlogN），显然方法不够好。1. 时间复杂度O（N）的解法思路1： 前面已经可以得出，采用基于快速排序Partition过程有时间复杂度O（N）的解法，
2015-10-08 20:43:48
644
原创 面试题29：数组中出现次数超过一半的数字
面试题29：数组中出现次数超过一半的数字题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。题目分析： 找出在数组中出现次数超过一半的数。直观的解法是，数组排序，排序后数一下得出出现次数超过一半的数，时间复杂度是O（NlogN），有没有更好的解法。
2015-10-07 17:26:54
435
原创 面试题28：字符串的排列
面试题28：字符串的排列题目描述： 输入一个字符串，返回该字符串中字符的全排列。 题目分析： 再来看这道题时，分外“眼红”，当年此题竟然没有做出来。 这道题，可以说用分治的思想，将字符串分成两个子问题，子问题1太小不需要再求解，只需要求解子问题2。当然，也可以理解为递归，《算法导论》讲动态规划章节时，有以这种朴素递归为入口来叙述。1. 递归解法思路分析1： 递归，将字符串分为两部分，第一个
2015-10-07 10:39:17
653
原创 面试题27：二叉搜索树与双向链表
面试题27：二叉搜索树与双向链表题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目分析： 给定一颗二叉搜索树，二叉搜索树有left、right指针分别指向左孩子、右孩子，求返回二叉搜索树转换成的排序好的双向链表的头指针。排好序的双向链表，可以想到中序遍历二叉搜索树就是排好序的。指向左子树结点的指针修改成...
2015-10-05 11:13:21
515
原创 面试题26：复杂链表的复制
面试题26：复杂链表的复制题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。题目分析：本质上该题目考察的是将复杂问题分解成简单问题的能力。复杂链表，顾名思义，相对于普通链表会复杂一些。复制链表，首先考虑如果是普通链表如很容易复制，复杂链表复制在于链表结点中有一个特殊指针可指向任意一个结点，复制特殊指针时需要遍历当...
2015-10-04 16:26:24
663
原创 面试题25：二叉树中和为某一值的路径
面试题25：二叉树中和为某一值的路径题目描述： 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目分析： 路径指从根结点到叶子结点的一条路。 解决方法，还是递归实现二叉树遍历。 只有先序遍历是先访问根结点，所以这里选用先序遍历。当有多条路径或者当前路径不满足条件，则需要将当前结点从路径删除...
2015-10-03 11:38:41
535
原创 面试题24：二叉搜索树的后序遍历序列
面试题24：二叉搜索树的后序遍历序列题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目分析： 二叉搜索树的后序遍历有什么特点：最后一个值是根结点，左子树上的结点值都小于根结点的值，右子树上的结点值都大于根结点的值（题目已知任意两个数字都不相同）。 了解了这些，思路就有了，分别递归判断左右子树
2015-10-02 16:39:54
445
原创 面试题22：栈的压入、弹出序列
面试题22：栈的压入、弹出序列题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。题目分析： 给一个入栈序列，一个出栈序列，判断出栈序列是否是入栈可能的出栈序列。 直接的方
2015-10-02 15:43:07
539
原创 面试题6：重建二叉树
面试题6：重建二叉树题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目分析： 给出一棵树的前序遍历和中序遍历序列，可以唯一确定一颗二叉树。如何重建一颗二叉树，思路容易想到，先确定根结点，...
2015-10-02 12:15:23
580
AWK程序设计语言翻译
2015-12-21
opencv1.0安装程序
2013-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人