h*********e
发帖数: 56 | 1 来自主题: JobHunting版 - 一道面试题 抛砖引玉，我觉得这个有点像circular buffer.
1) how to manage memory:
Maintain an array of Messages and HEAD and TAIL index. add from HEAD, remove
(when time expires) from TAIL. When HEAD + 1 == TAIL, it's full. When HEAD
== TAIL, it's empty. When HEAD or TAIL equals SIZE, reset to 0.
2) timer:
In the constructor, register timer signal handler, which expires after N
milliseconds. After that, in every one milliseconds, remove all messages
added in N milliseconds before, by TAIL++.
3) efficient interface functio |
|
y*******g
发帖数: 6599 | 2 不解，你的解法要求每个click都设置一个timer? 1分钟如果有1百万个click就要维护1
百万个timer？
time
two |
|
U*****R
发帖数: 60 | 3 /*
·OO design: design a restaurant reservation system， tic-tac-toe and its
implementation
*/
The first question: what is tic-tac-toe?
I am not sure whether the following answer is OK. Any revision is welcomed.
Basically speaking, the system consists of three layers:
(1) presentation layer (UI). We can have on basic boundary class and then
produce different inheritance classes for Web UI and Client UI under various
contexts, such as labtop, mobile phone.
(2) Application layer. We can have several... 阅读全帖 |
|
|
F******n
发帖数: 346 | 5 7 times if a timer allowed. If a timer is not allowed, how can a horse run
at the same speed in different races? |
|
g**e
发帖数: 6127 | 6 两个人，电面一个半小时，没见过这么长的... amazon电面都这么多时间吗？上班回来
还迟到了，ft
题目都非常简单，比bbs上大牛们列的题目都简单太多，都是老掉牙的
1.按行打印二叉树。如何改进，我以为要改进时间/空间复杂度呢，结果他要我改进如
果java没有gc，如何释放内存。ft
2.数组找两个数，和等于指定的sum. O(n) space和O(1) space
3. 两个sorted数组，其中一个后面有很多空足以放下前面一个，merge它们。尽可能加
上各种错误检查
如果有n个sorted数组，其中一个很大可以放下其他的n-1个。如何merge，如何改进
4. 讨论一下JDBC的timeout机制，如何设计一个connection pool。照着
ThreadPoolExecutor的内容说就行了. 聊timeout的时候说到了Timer class，顺便问了
一下Java Timer class有什么缺陷，现在用什么代替之类的
5. 最后讨论了一下简历上的project和amazon ny在干什么
前面3题全部都要求写代码，电话上年代码太痛苦。
我以为只要面半小时，出去没请... 阅读全帖 |
|
w**z
发帖数: 8232 | 7 http://www.javaworld.com/community/?q=node/8300&source=IFWNLE_j
As discriminatory as this is going to sound, this one is for the old-timers.
If you started programming after the turn of the milennium, I don’t know
if you’re going to be able to follow the trend of this post—not out of any
serious deficiency on your part, hardly that. But I think this is something
only the old-timers are going to identify with. (And thus, do I alienate
probably 80% of my readership, but so be it.)
Is it me, or is ... 阅读全帖 |
|
M**********7
发帖数: 378 | 8
suffix tree反正我现场不可能用的，这题就是每次找串从中心开始扩展，平方的复杂
度。不知道有没更好的。
我就是用的这种，time tick用timer的callback，尽量用一个timer 然后根据元素的时
间戳更新下次查看时间。 |
|
M********5
发帖数: 715 | 9 那是所有的light同时开，同时关么？还是说switch有几种不同的开关方式，可以控制
light的不同开关，另外，timer存在的理由是，灯可以用手动控制开关（call
function），也可以由timer控制开关么？ |
|
l*******b
发帖数: 2586 | 10 我想的是不是实现个timer函数,保持一个需要wake up的队列,隔一秒就可以检查一下队
列,给需要wake up 的进程发个信号.
而sleep(n)函数就是给timer发个消息注册个需要wake up的时间. 然后sleep
可是这样不能实现精确的几秒呀,要是注册的时候是个分数时间怎么办 |
|
l*****y
发帖数: 165 | 11 For SW job seekers, if you are to prepare for interview or to learn
something or just interested, here are some starting guide on BlackBerry 10
OS based on QNX:
http://www.qnx.com/developers/docs/6.4.1/neutrino/getting_start
Using processes and threads Processes and Threads
Sending, receiving, and replying to messages Message Passing
Working with times and timers Clocks, Timers, and Getting a Kick Every So
Often
Interrupts Interrupts
Writing resource managers Resource Managers
and... 阅读全帖 |
|
s********k
发帖数: 6180 | 12 call later很多语言都可以实现啊，加个timer之类就行了。twsited里面那个就是用
reactor模式加上system timer |
|
s********r
发帖数: 403 | 13 电面之前我已经知道 hiring freeze 了。不过大些的公司都这样，即使 freeze,有时
招聘机制也会照常运转。电面没准备，不过2周后收到一个 onsite request。
地点 Boulder, Colorado
问的都是极其基本的问题，翻转 linklist, 判断有没有 loop，string 等等。
不过有一个例外，面 director 的时候，出现了些从没见过的问题。
汇编实现 abs(x-y)，但是指令集有限制，没有减法指令。
实时系统 hardware software co-design， Timer，等等。
他说用linklist support 多个timer 。我有些不同意，O(N) 的数据结构不适合real-
time system, 不过没讲，反正他是 director，他说linklist 就 linklist，可能有
些 case 是可以使用的。
还顺便探讨了一下未来的正处于开发阶段用于支持 concurrency 的指令集。
和 director 是比较有意思的一轮。
碰到个 Georgia Tech 毕业的印度人，中午一起吃饭，人还不错。
... 阅读全帖 |
|
c*******8
发帖数: 707 | 14 Timer thread must not use poll or sleep. It has to be done using pthread_
cond and pthread_mutex.
Also, use a minimum heap to keep track all timer jobs. |
|
c*******8
发帖数: 707 | 15 Timer thread must not use poll or sleep. It has to be done using pthread_
cond and pthread_mutex.
Also, use a minimum heap to keep track all timer jobs. |
|
m**********g
发帖数: 153 | 16 RateLimit是否可以用token bucket 来实现， 一个timer thread定期添加token, 一个
请求消耗一个token, bucket 为空时reject request. 也可以用类似select()的
function实现timer 与demultiplex. |
|
v***o
发帖数: 287 | 17 class EventCounter{
public:
//registers a single event
void Increment() ;
int getLastSecondCount();
int getLastDayCount();
};
只用一个 global counter， 一个timer thread 每秒钟check 一下，current counter
- previous counter, update lastSecondCout 另一个day timer thread 每天check
一下， 然后update lastDayCount, 同时，reset global counter.
这样连ring array 也省了。 |
|
m********6
发帖数: 58 | 18 You are making the assumption that there is a timer which is not a given. If
there is a timer, you can use some memory to keep a unix timestamp value.
Fire when the timestamp value is the same (every time unix time rolls over),
increment the remaining memory each time until the remaining memory rolls
over.
你这个了两个完全状态就进入循环，是需要最少假设了所有函数都跟时间无关(随机数
也要和时间无关）。例如这个while(true){ getCurrentTime() |
|
b*******d
发帖数: 750 | 19 最近面了几个公司，大的如LG，中等的PDB，小的有20～30个人的三个，tiny的7，8个
人的两三个，人不错，但太risky。
最想去的没有中， 水平问题。从一个，凑活300K过日子。
拿到卡后的骑驴找马。太累，收山，生娃。
1. numPath from top left to bottom right.
写没想到这个居然栽了，被对方态度搞的不能focus，写出来但总出错。水平问题。
2. find median in 2 sorted arrays
3. find median in very large file of LONGs in many machines.
global value space binary search; bucket stats; reduce number of passes of
files.
4. implement web crawler in java
不是project，就是 task queue， executor。
5. implement Timer, Timer Task in java
prirotity queue; num... 阅读全帖 |
|
t*****3
发帖数: 112 | 20 第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... 阅读全帖 |
|
a******g
发帖数: 13519 | 21 你的家庭作业？手机上草草看了一遍。既然考OOD，没看到一个接口，差评！不说DI，
IOC这些烂大街的玩意了，你至少得来个工厂模式吧。我感觉Timer跟OOD实在关系不大
，就是一个流程控制的问题。
：差不多就这些，但你要实现相应的timer功能
： |
|
S*******C
发帖数: 822 | 22 这道题我也是从面经里看到的，没有具体说明
所以我想需要Timer
不过OOD的题目的确不应该有这么复杂的Timer |
|
m***y
发帖数: 14763 | 23 I don't know.
I figured First-Timer (for anything) are usually naive and gullible. The O8K
should already allure most of them out and trapped. If you read this board,
you'll know this is true. So, why do Congress bother to extend this O8K?
The potential first-time buyers that are smart enough to hold onto their
cash in '09 wouldn't buy in '10, either. Maybe Congress should double it to
16K, in hope to catch the smarter first-timers. |
|
m***y
发帖数: 14763 | 24 算了吧 还有在‘07年买房的First Timer啦 （echo：还有在‘06年买房的First Timer
啦~~~~~)
再说 你觉得 在Nov 06后买房的就没有后悔的地方啦～ |
|
n**i
发帖数: 131 | 25 看你的furnace上是不是有个24小时timer。如果thermostat是auto，这个timer就控制
什么时候风扇转。一般一天老通风几个小时。 |
|
R**R
发帖数: 3318 | 26 DIY 不麻烦，更不贵。但是找原因可能会很麻烦。
1，seting 的扭(timer)，会一直转到甩干嘛？if no, may be timer problem. If yes
, check motor.
2, 检查是电的问题，还是机戒问题。
3， 电机有电没有，是电机的问题，还是控制的问题。
总之，要知道原理，一步一步的查。 |
|
g*****9
发帖数: 4125 | 27 Timer should be accurate to 1 min or so. So if one day come on at 8:45pm
next day come on at 9:15pm, it is on light sensor. Also when does it turn
off in the morning. If it is always lit for same amount of time everyday (
say 10 hours), you are on timer, but if the length is not fixed, you are on
photocell. It is also called a dusk till dawn sensor. |
|
|
|
b****s
发帖数: 10197 | 30 直接买个timer, 接在插座上， 再接个普通的台灯到timer上就成了。
另外可以跟周围的邻居打个招呼，帮你们留心下，同时让他们帮你们拿下信，报纸什么
的。 |
|
s*******y
发帖数: 851 | 31 Buy a timer and plug the range hood to the timer. It will turn on/off by
itself. |
|
|
d****g
发帖数: 164 | 33 是不是有Timer? 我们的路灯Timer一直有嗡嗡的声音. |
|
w********r
发帖数: 8704 | 34 Watts premier? Model #? Usually it is just a timer. Just change the filter
or do nothing. To reset the timer, pull it out and slide in. |
|
|
m***y
发帖数: 14763 | 36 Nod.
And I feel LZ's should be behind the timer, right? So, when the timer is off
, there is no leaking at all? In that case, I'm not worried. |
|
k**n
发帖数: 3989 | 37 AP238-PS13-30
Features
Mounting version: Under cabinet
Available Dimension: 30" x 22" x 11.7" (W x D x H)
Voltage: 120v @ 60 Hz (USA & Canada Standard)
Speeds: 4 Speeds with Timer Function
Airflow: 385CFM / 490CFM / 615CFM / 900CFM
Noise Level: Low Speed: 46 dB to Max Speed: 69dB
Motor: Ultra Quiet Dual Squirrel Cage Motor
Keypad: Touch Sensitive Control Panel with Blue LED Lighting
Lighting: 2 x 20 W Dimmable Halogen lights
Venting Size: 8" Round Duct Vent on Top
Filters: Dishwasher Safe Stainl... 阅读全帖 |
|
|
G*****h
发帖数: 33134 | 39 从来没听说过
除非 timer 跟灯丝电阻有关系
或者用可控硅当开关的 timer，可能有问题
用继电器形式的没事
还有专门 outdoor 的 LED 灯
20多刀。。。 |
|
k**x
发帖数: 2611 | 40 用timer 来定时启动电泵是个好方法啊。
呵呵，之前的房主告诉我要24小时都开着，所以我就开了。
浪费了不少电啊。明年夏天一定去买个timer.
你用哪一款，推荐一下吧。 |
|
J*********2
发帖数: 351 | 41 of course you can
replace the motion sensor switch with a timer switch
with a timer switch you can program your light to whatever time you want |
|
|
a*i
发帖数: 377 | 43 看参数什么的都还不错，有1200 CFM,也带baffle filter
可能就是吵点？这个我倒是不介意。
这个可以直接送上门帮忙安装，觉得比较省心。
如果差不离就不去费心配神器三代了。
http://www.therangehoodstore.com/30-inch-under-cabinet-range-ho
Dimension:
30 x 24 x 18
Venting Size:
8" AIR OUTLET
Airflow (Q/L/M/H):
280/460/670/1200
Lighting:
2X20 WATT DIRECTIONAL LIGHTS
Noise Level:
1.2/2.8/5.0/7.0
Voltage:
110V/60HZ
Motor:
4 SPEED 1200 CFM DUAL MOTORS WITH TIMER
MountType:
UNDER CABINET MOUNT
Speeds:
4 speeds
Control Type:
TOUCH CONTROL - LCD - 3 MINUTE AUTO TIMER W/DELAYED SHUT O... 阅读全帖 |
|
|
s**********d
发帖数: 36899 | 45 0: filter
1: pump timer
2: pump switch
3: likely timer power supply
4: DE
昨天准备去采购之前，看了一下前房主留在storage的东西，上网一查，我家的filter
是DE型的，一直以为filter边上的一个机器是装沙子的，现在打开了，盖子上的说明都
看不........ |
|
b*****x
发帖数: 3786 | 46 因为要搬家, 所以想先把最难搞的鱼缸弄好,那其他的就没什么问题了. 鱼缸比较大,
150 gal的, 如果不想把自己累死, 一定要把自动换水搞好. 自动换水主要是靠平时
garden 用的 timer 来控制加水的, 所以一定要连接 3/4" garden 用的水龙头.
原来的地方比较好办, 土库有洗衣槽, 直接用定时器连去水龙头就可以了. 但新居的土
库没洗衣槽, 我找了几遍, 唯一一个比较明显的水源就是暖气系统里的加湿器, 可以从
那里加一条管去鱼缸, 于是噩梦就开始了. 因为那水源是来之热水器的热水管, 去到
加湿器时那管变的非常细小,才 1/8", 如果要去到定时器,要变成平时 garden 水管用
的 3/4". 我想, 虽然变化比较大, 最多加多几个变换的connector, 也不会怎么难,
所以我第一天只管找 size, 来回几次 homedepot, 终于给我找全了, 但接上后问题就
来了, 漏水,而且漏得挺多了,绕了那个什么tape 也一样漏水, 于是我就找小二,发现这
些管还分brass, flare 和 garden系统, 不同系统虽然有一样的size,... 阅读全帖 |
|
F***Q
发帖数: 6599 | 47
pump会有一根电线接在一个outlet上，outlet或者有一个开关在上面，或者接地下室有
一个timer，通过timer开关。再搞不定贴照片吧。 |
|
|
i***e
发帖数: 9429 | 49 是的，等2小时再拧转timer是要让冰箱里有足够的冷度。
记得转timer 前先记录冰箱里的温度。 |
|
r*e
发帖数: 543 | 50 这两天温度还是保持在左边0℉，右边30-41℉左右。但是发现很久没有除霜的现象。昨
天手动去拧了一下timer，压缩机和风扇是停了，但是发热丝没有工作。又用万用表测
量，还是通的。接回去，手动拧timer，还是不发热。最后用万用表测量defrot
thermostat,(红白线那个圆柱体), 不通。是因为温度不够低吗？这个thermstat的工作
原理是怎样的? |
|
