读书人

求几道题解答解决方案

发布时间: 2012-01-12 22:11:58 作者: rapoo

求几道题解答
Interview email questions are in 4 categories. We look for candidates who give good responses in any 2 categories. The quality of answers is important. It is OK to skip some questions. 可以用中文回答.
I) Computer operations (make the answer less than 4 lines for each question)
1. List troubleshooting steps if your Windows is unable to boot.
2. A Windows PC takes 4 minutes to complete booting. What can be done to reduce the booting time to 1 minute?
3. List troubleshooting steps if your PC is unable to access Internet. It was working yesterday.
4. If a PC is installed Linux, describe steps to install Windows on the same PC and test it.

II) Computer science (make the answer less than 4 lines for each question)
5. How to calculate the execution time of a simple instruction “a=3” without writing a program?

III) Programming
6 How to write code to delete a specific node in a single link list (单链表)that takes O(1) time? That is, the time deleting a node is the same (independent from the length of the list.) Link list uses pointers, not hash. Input is a pointer pointing to the deleted node. Show your algorithm with pseudo code. Hint: just 3 steps.

7 Class A generates random integers between -100 and 100 at a random frequency between 0 and 2 seconds. Class B decrements a counter when class A generated a negative integer and increments when class A generated a positive integer. Class B 's counter needs to be updated in real time as class A generates numbers.
a) Show pseudo code in 3 cases: 1) A and B are in the same thread, 2) different threads, c) different processes.
b) Bonus: Show different ways to handling each case.

IV) Design
8. A video software has 3 buttons: Play, Pause, Step Forward. Initially, only play button is visible. When user clicks play button, it starts to play video and only pause button is visible. Click pause, only play and step forward buttons are visible. Complete the state ma



chine table below with 3 states: Play, Pause, Null.
State \ EventClick Play buttonClick Pause buttonClick Step Forward button
Init
Play
Pause

9. In a simple game, a ball is moving along a line from the left end toward the right end.
Show UML class diagram

[解决办法]
楼主给翻译一下吧。。。

[解决办法]
topic too general
[解决办法]
i agree with the upstairs
[解决办法]
都是些基础知识了,呵呵
[解决办法]
interview test questions?
[解决办法]
对我来说比较难。看不懂是一方面,题目也不会啊。

[解决办法]
谁答下?我也想知道,别光说简单啊,光说不练可不好

系统起不来怎么办?步骤?
怎么让系统启动时间由4分钟变为1分钟??
昨天还能上网,今天就不行了,怎么办?步骤??
装了Linux的机器怎么装windows??
不编程,怎么知道a=3的执行时间???(特别想知道这个)

读书人网 >VC/MFC

热点推荐