超强面试题

 

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. 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)

4. How to calculate the execution time of a simple instruction “a=3” without writing a program?

 

III) Programming

5 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.

 

6 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

7. 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 machine table below with 3 states: Play, Pause, Null.

State / Event

Click Play button

Click Pause button

Click Step Forward button

Init

     

Play

     

Pause

     

 

8. In a simple game, a ball is moving along a line from the left end toward the right end.

Show UML class diagram

阅读更多
上一篇Hibernate 中遇到的一些问题(总结)
下一篇定时任务实现 java
想对作者说点什么? 我来说一句

超强内存卡格式化工具uFormat

2013年12月08日 249KB 下载

超强超大的Java面试题

2008年11月22日 101KB 下载

没有更多推荐了,返回首页

关闭
关闭