#面试刷题

该标签下的全部文章。

2016-01-01

位操作

对于网络、操作系统、嵌入式系统等职位的面试，位运算也是常见的题目类型之一。所谓的位运算，是指按二进制进行的运算。常见运算包括求反，与运算，或运算，异或运算及位移。关于位运算的真值表，请参考“工具箱”给出的链接。

2016-01-01

冒泡排序的原理非常简单，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

2016-01-01

对于树和图的性质，一般全局解依赖于局部解。通常可以用DFS来判断子问题的解，然后综合得到当前的全局结论。

2016-01-01

递归和动态编程(Dynamic Programming, DP)是算法类问题中的难点所在。算法的核心在于找到状态转移方程，即如何通过子问题解决原问题。在“The Rules”部分，我们先介绍递规和DP的普适特性；

2016-01-01

链表(linked list)是一种常见的线性数据结构。对于单向链表(singly linked list)，每个节点有一个next指针指向后一个节点，还有一个成员变量用以存储数值；

2016-01-01

栈(stack)是一种数据结构，可以实现后进先出(Last in first out, LIFO)。

2016-01-01

在C／C++中，标准的数组可以通过在栈(Stack)上分配空间，或者通过先声明指针，然后用new关键字(或者C中的malloc函数)，在堆(Heap)上动态的分配空间。举例如下：

2016-01-01

为什么是这个公司为什么是这个职位为什么是我 2. 交流非常非常重要，锻炼自己边说边写的能力，一面理清思路，一面让面试官了解自己在干什么 3. 放轻松，保持自信，说话大声点流利点 4. 在函数之前写几句文档 5.