上海柏楚电子 笔试
- 三层循环,但是计数器不都是1到n,内层循环依赖于外层循环。求时间复杂度
- 二叉树前序ACDEFBGH,中序DECABFHG,后序结果。
- 哲学家就餐问题
- 面向对象原则
- 设计模式 单例工厂策略适配器
- 面向对象封装原则。
- 局部变量内存是否连续
- 本地服务无法访问服务器80端口,但能访问22端口telnet。最可能的原因。
- 临界区
- 进程同步机制,信号量,自旋锁
算法题
T1 找零,要求金额尽可能少,已知找零的总金额,同时有一个数组表示硬币面额,还有另一个数组表示可用的硬币面额,同种面额硬币的下标跟刚才那个数组一致。要找到一种硬币组合,使得找零的硬币总数最少。输入是总额和两个数组,要求输出最少的硬币总数。若无法找到,就返回-1.
T2 省略
论文题
电脑中毒,每隔1小时就有50%概率感染一台新电脑。100台电脑中毒后停工。
#软件开发笔面经#