上海柏楚电子 笔试

1. 三层循环，但是计数器不都是1到n，内层循环依赖于外层循环。求时间复杂度
2. 二叉树前序ACDEFBGH，中序DECABFHG，后序结果。
3. 哲学家就餐问题
4. 面向对象原则
5. 设计模式 单例工厂策略适配器
6. 面向对象封装原则。
7. 局部变量内存是否连续
8. 本地服务无法访问服务器80端口，但能访问22端口telnet。最可能的原因。
9. 临界区
10. 进程同步机制，信号量，自旋锁

算法题

T1 找零，要求金额尽可能少，已知找零的总金额，同时有一个数组表示硬币面额，还有另一个数组表示可用的硬币面额，同种面额硬币的下标跟刚才那个数组一致。要找到一种硬币组合，使得找零的硬币总数最少。输入是总额和两个数组，要求输出最少的硬币总数。若无法找到，就返回-1.

T2 省略

论文题

电脑中毒，每隔1小时就有50%概率感染一台新电脑。100台电脑中毒后停工。