- 博客(15)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 高效面试之操作系统常考题
一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。进程是操作系统资源分配的单位，线程是操作系统执行的单位，进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线
2014-10-26 01:49:24
3096
原创 高效面试之计算机网络常考点
1. 电路交换与分组交换的区别？优劣对比。2. OSI有哪几层，会画出来，知道主要几层的各自作用。应用层 与用户应用进程的接口表示层 数据格式的转换会话层 会话管理与数据传输的同步传输层 端到端经网络透明地传送报文网络层 分组传送，路由选择数据链路层 在链路上无差错地传送帧物理层 经物理媒体透明传送比特流3. TCP/IP有哪几层，会画出来，知道
2014-10-26 01:48:01
3484
原创 高效面试之贪心算法
性质：最优子结构。贪心选择性质：局部最优解可以得到全局最优解贪心算法，子问题可以决定全问题，而dp子问题只能影响全问题。题目索引：Jump Game1. 给定一个数组，每个元素值表示当前可以走的步数，求到达终点最小跳数farest=max(farest,i+A[i]);Best Time to Buy and Sell Stock 2,3
2014-10-26 01:45:27
1915
原创 高效面试之字符串匹配（KMP,AC算法）
文本Tn 模式Pm， P在T中出现的位置为偏移字符串匹配问题描述为：找出所有偏移s（0=分两步完成，预处理+匹配算法预处理时间匹配时间朴素算法oO((n-m+1)m)RK算法O(m)O((n-m+1)m)有限状态机
2014-10-26 01:44:04
2082
原创 高效面试之动态规划DP
解题关键：理解结构特征，抽象出状态，写成状态转移方程。题目索引1.三角形找一条从顶到底的最小路径分析设状态为 f (i; j )，表示从从位置 (i; j ) 出发，路径的最小和，则状态转移方程为f(i,j)=min{f(i+1,j),f(i+1,j+1)}+(i,j) 2.最大子数组和设状态为 f[j]，表示以 S[j] 结尾的最大
2014-10-26 01:41:06
8307
原创 高效面试之DFS
Y void dfs() { if() { return;//收敛或终止条件 } if(可以剪枝) return for() { if() { dfs();
2014-10-26 01:36:43
1751
原创 高效面试之二叉树
题目四大类：1.二叉树的遍历先/中/后/层次/morris2.二叉树的构建3.二叉树的递归4.二叉搜索树二叉树基本操作题目编号：1.二叉树的创建，遍历（4种）2.知道其中两种遍历方式，二叉树重构。3.二叉树搜索树的创建，查找，插入，删除操作leetcode编号：遍历1.判断两个树是否相同2.判断两个树是否对称3.判断是否为平衡二叉树
2014-10-26 01:33:04
1206
原创 高效面试之数组专题中级篇（leetcode）
目录1、编号2 Median of Two Sorted Arrays2、编号15 Long Common Prefix 3、编号25 Remove Element (双指针)4、编号26 Remove Duplicates from Sorted Array (双指针)5、编号32 Search for a Range (折半查找)6、编号33 Search in Rot
2014-10-26 01:29:58
1153
原创 高效面试之栈
题目：1.Valid Parentheses括号是否匹配2.Longest Valid Parentheses最长的有效匹配3.Evaluate Reverse Polish Notation逆波兰表示法进行求值1.熟练STL栈的基本操作#include using namespace std;stack s; s.push(a)
2014-10-26 01:27:01
681
原创 高效面试之leetcode链表题汇总
题目索引：1.偶数位逆序插入reoder listGiven {1,2,3,4}, reorder it to {1,4,2,3}.2.交换相邻的二个节点 swap nodes in pairsGiven 1->2->3->4, you should return the list as 2->1->4->3.3.删除指定位置的节点 4.删
2014-10-26 01:21:42
3000
原创 高效面试之实现strcpy等简单库函数
strcpy，strstr，strcmpmemcpy,memove,memsetatoi,itoa1.itoa 注意：字符串倒置char* itoa(int a,char* string){ int i=0,j=0; char temp[10],string[10]; while(a) { i=a
2014-10-26 01:17:47
1009
原创 高效面试之理解编码
一.补码1.为什么要使用原码，反码，补码1)负数二进制怎么表示？答：在原码中，高位为1就表示负数2）计算机如何实现减法？1-1=？答：对于计算机，逻辑运算应该设计的简单，1-1可以表示为1+(-1),故没有减法，用加法实现减法。1 - 1 = 1 + (-1) = [00000001]原 + [10000001]原 = [10000010]原 =
2014-10-26 01:00:59
788
原创 高效面试之位运算
一.技巧1.特殊数&或者!2.本身异或为0，与0异或为本身，满足交换律例：不借助第三数 交换两数3.取反加1求相反数4.巧妙分组处理(16bit位的数)分为8组（分组需要与0xAAAA或者0x5555相与，交换位置需要移动1位）a&0xAAAA 1010,1010,1010,1010 (a&0xAAAA)>>1
2014-10-26 00:58:34
2601
原创 高效面试之数组专题初级篇
1.如何用递归实现数组求和？int GetSum(int *a,int n){ return n==0?0:GetSum(a,n-1)+a[n-1];//主要是用条件表达式写比较简洁}2.如何用一个for循环打印出一个二维数组？for(int i=0;i printf("%d ",array[i/N][i%N]);3.在顺序表插入和删除一个节点平均移动多
2014-10-26 00:53:47
753
原创 字符串处理易错点
一.知识点1.字符指针和字符数组（1）字符指针，是个变量，存放的是地址而已。是个指针，如只定义，则指针指向不可用的地址 ，不能乱用，则指针没指向任何地址，赋值后用来指向一个字符串。所以用时必须malloc（2）字符数组，定义是系统就为其分配了数组大小的区域。字符串定义时可以为数组中的每个元素赋值。2.字符可以通过ascii码进行算法运算例：字符转换为数字函数
2014-10-26 00:48:32
754
系统集成项目管理工程师考试葵花宝典之考点精编与历年真题解析（2013年最新版）-项管必过神系列书籍.pdf
2013-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人