高效面试之操作系统常考题

一:操作系统 1. 进程的有哪几种状态,状态转换图,及导致转换的事件。 2. 进程与线程的区别。 进程是操作系统资源分配的单位,线程是操作系统执行的单位,进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响,而线程只是一个进程中的不同执行路径。线程有自己的...

2014-10-26 01:49:24

阅读数 2625

评论数 0

高效面试之计算机网络常考点

1. 电路交换与分组交换的区别?优劣对比。 2. OSI有哪几层,会画出来,知道主要几层的各自作用。 应用层 与用户应用进程的接口 表示层 数据格式的转换 会话层 会话管理与数据传输的同步 传输层 端到端经网络透明地传送报文 网络层 分组传送,路由选择 数据链路层 在链路...

2014-10-26 01:48:01

阅读数 2893

评论数 0

高效面试之贪心算法

性质: 最优子结构。 贪心选择性质:局部最优解可以得到全局最优解 贪心算法,子问题可以决定全问题,而dp子问题只能影响全问题。 题目索引: Jump Game 1. 给定一个数组,每个元素值表示当前可以走的步数,求到达终点最小跳数 farest=max(farest,...

2014-10-26 01:45:27

阅读数 1498

评论数 0

高效面试之字符串匹配(KMP,AC算法)

文本Tn  模式Pm, P在T中出现的位置为偏移 字符串匹配问题描述为:找出所有偏移s(0= 分两步完成,预处理+匹配 算法 预处理时间 匹配时间 朴素算法 o O((n-m+1)m) ...

2014-10-26 01:44:04

阅读数 1587

评论数 0

高效面试之动态规划DP

解题关键: 理解结构特征,抽象出状态,写成状态转移方程。 题目索引 1.三角形找一条从顶到底的最小路径 分析 设状态为 f (i; j ),表示从从位置 (i; j ) 出发,路径的最小和,则状态转移方程为 f(i,j)=min{f(i+1,j),f(i+1...

2014-10-26 01:41:06

阅读数 7794

评论数 0

高效面试之DFS

Y  void dfs()  {         if()         {            return;//收敛或终止条件         }       if(可以剪枝) return          for()         {         ...

2014-10-26 01:36:43

阅读数 1425

评论数 0

高效面试之二叉树

题目四大类: 1.二叉树的遍历 先/中/后/层次/morris 2.二叉树的构建 3.二叉树的递归 4.二叉搜索树 二叉树基本操作题目编号: 1.二叉树的创建,遍历(4种) 2.知道其中两种遍历方式,二叉树重构。 3.二叉树搜索树的创建,查找,插入,删除操作 leetc...

2014-10-26 01:33:04

阅读数 1056

评论数 0

高效面试之数组专题中级篇(leetcode)

目录 1、编号2 Median of Two Sorted Arrays 2、编号15 Long Common Prefix  3、编号25 Remove Element (双指针) 4、编号26 Remove Duplicates from Sorted Array (双指针) 5、编...

2014-10-26 01:29:58

阅读数 923

评论数 0

高效面试之栈

题目: 1.Valid Parentheses 括号是否匹配 2.Longest Valid Parentheses 最长的有效匹配 3.Evaluate Reverse Polish Notation 逆波兰表示法进行求值 1.熟练STL栈的基本操作 #include ...

2014-10-26 01:27:01

阅读数 565

评论数 0

高效面试之leetcode链表题汇总

题目索引: 1.偶数位逆序插入reoder list Given {1,2,3,4}, reorder it to {1,4,2,3}. 2.交换相邻的二个节点  swap nodes in pairs Given 1->2->3->4, you shou...

2014-10-26 01:21:42

阅读数 2507

评论数 0

高效面试之实现strcpy等简单库函数

strcpy,strstr,strcmp memcpy,memove,memset atoi,itoa 1.itoa  注意:字符串倒置 char* itoa(int a,char* string) { int i=0,j=0; char temp[...

2014-10-26 01:17:47

阅读数 863

评论数 0

高效面试之理解编码

一.补码 1.为什么要使用原码,反码,补码 1)负数二进制怎么表示? 答:在原码中,高位为1就表示负数 2)计算机如何实现减法? 1-1=? 答:对于计算机,逻辑运算应该设计的简单,1-1可以表示为1+(-1),故没有减法,用加法实现减法。 1 - 1 = 1...

2014-10-26 01:00:59

阅读数 622

评论数 0

高效面试之位运算

一.技巧 1.特殊数&或者! 2.本身异或为0,与0异或为本身,满足交换律 例:不借助第三数 交换两数 3.取反加1 求相反数 4.巧妙分组处理(16bit位的数) 分为8组(分组需要与0xAAAA或者0x5555相与,交换位置需要移动1位) a&0xAAA...

2014-10-26 00:58:34

阅读数 2194

评论数 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     p...

2014-10-26 00:53:47

阅读数 626

评论数 0

字符串处理易错点

一.知识点 1.字符指针和字符数组 (1)字符指针,是个变量,存放的是地址而已。是个指针,如只定义,则指针指向不可用的地址 ,不能乱用,则指针没指向任何地址,赋值后用来指向一个字符串。所以用时必须malloc (2)字符数组,定义是系统就为其分配了数组大小的区域。字符串定义时可以为数组中...

2014-10-26 00:48:32

阅读数 500

评论数 0

b

bbb

2014-08-20 18:33:09

阅读数 380

评论数 0

一致性hash

aa

2014-08-20 18:31:07

阅读数 588

评论数 0

关于原码,反码,补码和左右移位的若干思考

精心总结

2014-08-16 15:25:27

阅读数 4868

评论数 0

高效面试之各种排序算法c实现

//cqkxboy168#include #include //bitmap使用 #define MAX 200 int map[1+MAX/32]={0}; void swap(int *a,int *b) { int temp=*b; *b=*a; *a=temp; } //选择排...

2014-08-04 20:53:49

阅读数 1058

评论数 0

CentOS设置默认启动命令行

CentOS设置默认启动命令行(不启动图形界面)        Linux 启动的时候可以选择纯文本或者是窗口环境,这就牵涉了运行等级这个问题。Linux 默认提供了 7 个 Run level 给我们使用,其中我们最常用的就是 run level3 和run level5 这两个了。如果你想要...

2014-04-08 10:17:25

阅读数 461

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭