软件开发面试相关知识点

 1，AVL也就是所谓的平衡二叉树，其特点是任何一个树节点的左右子树的深度（高度）差不能大于1，平衡二叉树的结构特点使得以这种树存储的数据查找起来平均时间保证0（lgn)的数量级。

2，哈希表的存储特点是存储位置和关键字有一定的关系，哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。

3，数据的事务，应该是描述的事务的ACID特性吧。A：原子性，事务是一个完整的事务，不能再分，如果整个事务必须完整的完成，否则将完整的取消；C：一致性，如果在事务期间发生错误，数据必须可以恢复到事务进行之前的部分；I：独立性，事务未进行完毕之前，它提交的数据必须与其他事务隔离；D，持久性，发生错误时已经提交的数据应该可以保留下来。

 

卓望科技华中笔试题

[size=12px][size=3]一. 选择
1. 掷三枚硬币
  A. 两枚相同面的概率 100%
  B. 这两个枚都为正面的概率 50%
  C. 另一枚也为正面的概率 50%
  D. 三枚同时为正面的概率 100% * 50% * 50% = 25%
  上面哪一步推理错了？
2. 数据压缩、RPC工作在哪一层？

数据压缩在表示
远程过程调用（ RPC）是一种通过网络从远程计算机程序上请求服务，而不需要了解底 层网络技术的 协议。 RPC 协议假定某些传输 协议的存在，如 TCP 或 UDP，为通信程序之间携带信息数据。在 OSI 网络通信模型中， RPC 跨越了传输 层和应用 层。 RPC 使得开发包括网络分布式多程序在内的应用程序更加容易。

3. Ping协议直接实现在哪个协议上
ICMP
4. BNF 的题目
5. 链式栈优于顺序栈的地方
顺序栈是用数组存放的，栈的大小不便于扩充，简单。
链式栈式动态分配的，栈的大小动态扩展，复杂。

6. sizeof的题目，考数组名和指针的size
7. 平衡二叉树的特点
其特点是任何一个树节点的左右子树的深度（高度）差不能大于1

8. 链表中插入一个节点
9. 已知二叉树，先序ABDECF，中序DBEAFC，求后序遍历结果

二. 简单题
1. 用C＋＋或java实现多重继承和多态
2. 写出两个并发进程死锁的例子
3. 写 SQL
4. socket的时序图

5. 约瑟夫问题，写算法
6. 传教士和野蛮人过河的问题
7. 冒泡排序
8. 一个矩形的蛋糕，中间空了一块矩形区域(位置不规则)，如何一刀平分蛋糕（不是水
平切）

三. 问答题
1. 字符串拷贝改错
2. 个人的研究

四. 附加题
   一个巨型链表，如何判断是单链表，还是循环链表？[/size][/size]
追赶! 第一个2步长,第2个1步长