超强面试题

原创 2007年09月13日 18:29:00

 

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

相关文章推荐

超强超大的Java面试题

  • 2008年11月22日 10:15
  • 101KB
  • 下载

基于Visual C++2013拆解世界五百强面试题--题4-double转换成字符串

请用C语言实现将double类型数据转换成字符串,再转换成double类型的数据、int类型的数据想要完成题目中的功能,首先我们的先对系统存储double的格式有所了解。浮点数编码转换使用的是IEEE...

世界500强面试题(精彩选载).doc

  • 2009年12月13日 14:50
  • 167KB
  • 下载

世界500强面试题精彩选载

  • 2009年11月30日 01:41
  • 399KB
  • 下载

基于Visual C++2013拆解世界五百强面试题--题7-链表的各种操作

请用C实现一个链表,实现链表的查找,逆置,替换,删除,添加,清空,创建。查找、替换和删除、添加里面都会用到遍历链表的操作,所以重点在于遍历,链表的逆置和清空考虑到效率,我们可以用递归实现,至于创建节点...

世界500强面试题.chm

  • 2012年06月07日 01:23
  • 193KB
  • 下载

世界500强面试题 面试题目

  • 2010年04月24日 11:38
  • 28KB
  • 下载

Word PDF PPT TXT之间转换方法,工作学习都会用到!!PS:曾是500强面试题~

一、把PPT转WORD形式的方法   1.利用"大纲"视图  打开PPT演示文稿,单击"大纲",在左侧"幻灯片/大纲”任务窗格的“大纲”选项卡里单击一下鼠标,按"Ctrl+A"组合健全选内容,然后使用...

世界500强面试题(详细收录)

  • 2009年02月28日 13:10
  • 350KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:超强面试题
举报原因:
原因补充:

(最多只允许输入30个字)