SVA是不是没有出头之日了？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

SVA是不是没有出头之日了？

SVA是不是没有出头之日了？# Stock

n*e2010-05-26 07:05

1 楼

对OOP的面试问题十分头痛, 自己想的solution也不知好不好, 希望版上高手能指点一
下.
之前面试遇到以下的问题, 想与大家讨论讨论~
1. Design a smart house controller which can control electronic devices in
house
Suppose in a house, there are many different types of electrical devices,
such as telephone, television, washing machine, microwave oven... All these
devices will be controlled by a smart house controller, ex. makes the
television to increase volume. More advanced, the smart house controller can
schedule task for each device for a specific time, ex, schedule a washing
machine to automatically start washing clothes on 2:00pm.
2. Design an airport with Air Traffic Control system
Any idea is appreciated!

P*12010-05-26 07:05

2 楼

无论有消息没消息，也无论大盘涨跌，这主儿就是一个跌字！

H*72010-05-26 07:05

3 楼

好题目啊
第一题观察者模式要用到

these
★ 发自iPhone App: ChineseWeb 8.7

【在 n*******e 的大作中提到】

: 对OOP的面试问题十分头痛, 自己想的solution也不知好不好, 希望版上高手能指点一
: 下.
: 之前面试遇到以下的问题, 想与大家讨论讨论~
: 1. Design a smart house controller which can control electronic devices in
: house
: Suppose in a house, there are many different types of electrical devices,
: such as telephone, television, washing machine, microwave oven... All these
: devices will be controlled by a smart house controller, ex. makes the
: television to increase volume. More advanced, the smart house controller can
: schedule task for each device for a specific time, ex, schedule a washing

L*s2010-05-26 07:05

4 楼

4以上做空就行了，sva的钱最好赚了

【在 P*******1 的大作中提到】

: 无论有消息没消息，也无论大盘涨跌，这主儿就是一个跌字！

t*32010-05-26 07:05

5 楼

面试给你多少时间？正常情况下这应该是OOD吧，OOP的话一天都写不完。抛个砖：
core objects：controller, house, room (living, bed, kitchen, bath, storage),
devices (tv, phone, door, microwave, etc.)
relationships: house {a controller, multi-rooms}; room {multi-devices};
controller {devices}; device{actions}
methods:
house: startController(), stopController(), getRooms(), getDevices()
room: getDevices(), doDevices(), doDevice()
controller: start(), stop(), scheduleDevices(), scheduleDevice(),
doDevices(), doDevice()
device: start(), stop(), schedule(), ...
house是入口，然后可以找room，找device，提供id给controller去操作

these
can

【在 n*******e 的大作中提到】

N*g2010-05-26 07:05

6 楼

弱问一下，什么叫做空？

【在 L*********s 的大作中提到】

: 4以上做空就行了，sva的钱最好赚了

n*e2010-05-26 07:05

7 楼

感谢回复!! 是的, 应该是OOD才对.
我那时的回答中, 只有house controller和devices class. 加上house和room class就
完整很多.
另外, 在答题时遇到以下两大难题:
1. controller提供的doDevices() method, 可以对各种device subclass做各种task.
有一个难题是, 不同subclass的device有非常不同的task. 例如: tv有set volume,
washing machie有wash, telephone有make call ... 这些task都需要subclass有自己
的specific method.
这样的话, 要如何用controller提供的doDevices()对所有device处理各种task呢?
2. scheduleDevices()应该要setup一个event handler, 当timer event expired时,
就trigger这个event handler? 但具体来说, 如何用C++实现呢? 感觉这种功能应该会
很常用, 但网路上查不到简单明了的C++实现方法.
OOD问题真是难啊, 不知道这些是不是非常基本的问题

),

【在 t*****3 的大作中提到】

: 面试给你多少时间？正常情况下这应该是OOD吧，OOP的话一天都写不完。抛个砖：
: core objects：controller, house, room (living, bed, kitchen, bath, storage),
: devices (tv, phone, door, microwave, etc.)
: relationships: house {a controller, multi-rooms}; room {multi-devices};
: controller {devices}; device{actions}
: methods:
: house: startController(), stopController(), getRooms(), getDevices()
: room: getDevices(), doDevices(), doDevice()
: controller: start(), stop(), scheduleDevices(), scheduleDevice(),
: doDevices(), doDevice()

o*e2010-05-26 07:05

8 楼

就是赌它跌

【在 N**********g 的大作中提到】

: 弱问一下，什么叫做空？

t*32010-05-26 07:05

9 楼

第1个问题：
如果是个简单的controller
controller: doDevice(deviceID, commands)
这里doDevice不是一个固定的名称，而是针对不同设备定义的，比如doWashMachine()
，然后具体怎么调用设备命令就在里面具体实现。这样的好处是结构简单，很容易实现
，不利之处是随着设备增多和需求变化，controller会变得非常难以维护。
如果是要求比较复杂的controller：
controller: runTasks(), runTask()
Task: {multi-rooms, multi-devices} run(), pause(), stop(), restart()
Task类可以是个抽象类或者接口，供下层具体实现逻辑，得到device的实例然后调用相
应的方法。
第2个问题：
我用java，c++不是很懂。但是我觉得这里controller得用多线程的思路。
简单的做法是每个task开一个线程，然后自己去查询时间是否到了。好处是实现起来简
单，坏处是随着task增多，对系统资源的占用也比较大。
高级点做法：用个queue按时间顺序存放等待执行的task，一个timer线程定期（比如15
分钟）来看一下，执行相应的任务（task）。
Queue schedule_queue;
Thread schedule_timer;
这里把task放入schedule_queue会是另一个线程的工作，那么就需要提供thread safe
的处理，java里面有现成的同步机制synchronized、lock啥的。如果是c++可能就需要
用相应的api库来处理了吧。
工作中的做法是直接找现成的中间件，可以提供queue和timer，我们只需要定义好task
和event即可。
design问题感觉考察具体技术少一点，考察思路更多一些。否则直接问相关主题即可，
何必绕这么大的弯子。所以如果我们感觉到一个技术难点成为show stopper的时候，可
能是思考错了方向。

.

【在 n*******e 的大作中提到】

: 感谢回复!! 是的, 应该是OOD才对.
: 我那时的回答中, 只有house controller和devices class. 加上house和room class就
: 完整很多.
: 另外, 在答题时遇到以下两大难题:
: 1. controller提供的doDevices() method, 可以对各种device subclass做各种task.
: 有一个难题是, 不同subclass的device有非常不同的task. 例如: tv有set volume,
: washing machie有wash, telephone有make call ... 这些task都需要subclass有自己
: 的specific method.
: 这样的话, 要如何用controller提供的doDevices()对所有device处理各种task呢?
: 2. scheduleDevices()应该要setup一个event handler, 当timer event expired时,

P*12010-05-26 07:05

10 楼

问题现在已经4以下了。

m*g2010-05-26 07:05

11 楼

难为楼主，马龙相关不好搞啊。

L*s2010-05-26 07:05

12 楼

很有可能还会4以上的

【在 P*******1 的大作中提到】

: 问题现在已经4以下了。

n*e2010-05-26 07:05

13 楼

谢谢了!!!
大概有方向了

【在 t*****3 的大作中提到】

: 第1个问题：
: 如果是个简单的controller
: controller: doDevice(deviceID, commands)
: 这里doDevice不是一个固定的名称，而是针对不同设备定义的，比如doWashMachine()
: ，然后具体怎么调用设备命令就在里面具体实现。这样的好处是结构简单，很容易实现
: ，不利之处是随着设备增多和需求变化，controller会变得非常难以维护。
: 如果是要求比较复杂的controller：
: controller: runTasks(), runTask()
: Task: {multi-rooms, multi-devices} run(), pause(), stop(), restart()
: Task类可以是个抽象类或者接口，供下层具体实现逻辑，得到device的实例然后调用相

n*e2010-05-26 07:05

14 楼

真的很难啊尤其是没什么OOP实战经验

【在 m*******g 的大作中提到】

: 难为楼主，马龙相关不好搞啊。