高效面试宝典
关注
分享
扫一扫
文章平均质量分 86
cqkxboy168
这个作者很懒，什么都没留下…
展开
-
高效面试之理解编码
一.补码1.为什么要使用原码，反码，补码1)负数二进制怎么表示？答：在原码中，高位为1就表示负数2）计算机如何实现减法？1-1=？答：对于计算机，逻辑运算应该设计的简单，1-1可以表示为1+(-1),故没有减法，用加法实现减法。1 - 1 = 1 + (-1) = [00000001]原 + [10000001]原 = [10000010]原 =原创 2014-10-26 01:00:59 · 828 阅读 · 0 评论 -
高效面试之操作系统常考题
一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。进程是操作系统资源分配的单位，线程是操作系统执行的单位，进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线原创 2014-10-26 01:49:24 · 3145 阅读 · 0 评论 -
高效面试之栈
题目：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 · 718 阅读 · 0 评论 -
高效面试之双向循环链表操作
#include #include typedef struct DulNode *Node;//定义结点struct DulNode{ int num; int data; Node next,proir; };/*创建链表 */Node creatList(){ Node head,p,newNode;//注：头结点的定义，在第一个结点之前附设一个结点，头结点数据原创 2013-04-08 22:13:09 · 1363 阅读 · 0 评论 -
高效面试之动态规划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 · 8375 阅读 · 0 评论 -
高效面试之DFS
Y void dfs() { if() { return;//收敛或终止条件 } if(可以剪枝) return for() { if() { dfs();原创 2014-10-26 01:36:43 · 1795 阅读 · 0 评论 -
高效面试之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 · 3065 阅读 · 0 评论 -
高效面试之字符串匹配（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 · 2125 阅读 · 0 评论 -
高效面试之数组专题中级篇（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 · 1196 阅读 · 0 评论 -
高效面试之位运算
一.技巧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 · 2666 阅读 · 0 评论 -
高效面试之各种排序算法c实现
//cqkxboy168#include #include //bitmap使用#define MAX 200int map[1+MAX/32]={0};void swap(int *a,int *b){ int temp=*b; *b=*a; *a=temp;}//选择排序: //原理：{有序}[无序],每一次循环从[无序]里面Select一个最小的元素。void原创 2014-08-04 20:53:49 · 1279 阅读 · 0 评论 -
高效面试之计算机网络常考点
1. 电路交换与分组交换的区别？优劣对比。2. OSI有哪几层，会画出来，知道主要几层的各自作用。应用层 与用户应用进程的接口表示层 数据格式的转换会话层 会话管理与数据传输的同步传输层 端到端经网络透明地传送报文网络层 分组传送，路由选择数据链路层 在链路上无差错地传送帧物理层 经物理媒体透明传送比特流3. TCP/IP有哪几层，会画出来，知道原创 2014-10-26 01:48:01 · 3551 阅读 · 0 评论 -
高效面试之贪心算法
性质：最优子结构。贪心选择性质：局部最优解可以得到全局最优解贪心算法，子问题可以决定全问题，而dp子问题只能影响全问题。题目索引：Jump Game1. 给定一个数组，每个元素值表示当前可以走的步数，求到达终点最小跳数farest=max(farest,i+A[i]);Best Time to Buy and Sell Stock 2,3原创 2014-10-26 01:45:27 · 1969 阅读 · 0 评论 -
高效面试之二叉树
题目四大类：1.二叉树的遍历先/中/后/层次/morris2.二叉树的构建3.二叉树的递归4.二叉搜索树二叉树基本操作题目编号：1.二叉树的创建，遍历（4种）2.知道其中两种遍历方式，二叉树重构。3.二叉树搜索树的创建，查找，插入，删除操作leetcode编号：遍历1.判断两个树是否相同2.判断两个树是否对称3.判断是否为平衡二叉树原创 2014-10-26 01:33:04 · 1237 阅读 · 0 评论 -
高效面试之实现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 · 1045 阅读 · 0 评论 -
高效面试之数组专题初级篇
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 · 792 阅读 · 0 评论