超强面试题

原创 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

超强OCR文字识别软件首选ABBYY FineReader

提到纸质文档—转换—文本格式—可编辑这些字眼,相信大家的第一反映都是OCR文字识别软件,如何排除错误或利用辅助信息提高识别正确率,是OCR最重要的课题,衡量一个OCR系统性能好坏的主要指标无非是精确度...
  • ABBYY2015
  • ABBYY2015
  • 2017年04月25日 09:49
  • 574

火坑大夫的超强实用帖:全国最佳医院排名

http://spaces.msn.com/members/falcon1981/原文转载如下:全国最佳医院排名(实用)排名标准:1.评比原测:以某一专科领域为基础2.科室级别、床位数3.人员配备:科...
  • liujinqq
  • liujinqq
  • 2005年05月23日 23:41
  • 11716

清理系统垃圾(超强版).bat

@echo off color a set tm1=%time:~0,2% set tm2=%time:~3,2% set tm3=%time:~6,2% echo. title=系统垃圾清理脚本sh...
  • powmxypow
  • powmxypow
  • 2010年12月07日 20:08
  • 5851

超强配置的vim

用vim打造理想的IDE简介前言对于一个开发者而言,使用vim可以说是又爱又恨,一个追求高效的开发者决不能容忍一个开发工具不能自动补全,没有目录导航和函数导航,参考 vim实用技巧实用技巧后,我将常用...
  • yonggeit
  • yonggeit
  • 2017年05月13日 15:08
  • 747

破解入门(二)-----认识OllyDBG

OllyDBG(简称OD)的安装 OllyDBG 1.10版的发布版是一个zip压缩包,不需要安装,直接解压到一个目录下,运行OllyDBG.exe即可(中文版运行OllyICE.exe)  ...
  • qiurisuixiang
  • qiurisuixiang
  • 2012年06月05日 21:35
  • 5407

一个超强纠错的绿色播放器

        今天无聊,上网下了一堆电影,花了一个上午,好不容易下完,兴冲冲的打开目录,双击,咦,放不了?是不是Media Player版本太低了?我又上网升成了Media Player 10.0,...
  • wenyuan
  • wenyuan
  • 2005年05月26日 20:57
  • 4984

超强QQ相关软件,玩QQ的人必备,最强的QQ软件免费集合

超强QQ相关软件,玩QQ的人必备,最强的QQ软件免费集合第一 QQ宠物相关软件:1、QQ宠保姆Pro(VC版) v2.11 2006.5.07 绿色版http://www.hackol.com/Sof...
  • zhbchn
  • zhbchn
  • 2007年04月02日 20:47
  • 1274

线宽对应的电流(硬件设计参考)

  • huangbinvip
  • huangbinvip
  • 2015年06月18日 09:47
  • 277

Redis 数据库入门教程

NoSQL数据库(非关系型数据库)一度成为高并发、海量数据存储解决方案的代名词,与之相应的产品也呈现出雨后春笋般的生机。然而在众多产品中能够脱颖而出的却屈指可数,如Redis、MongoDB、Berk...
  • freeking101
  • freeking101
  • 2016年09月22日 09:56
  • 1025

OllyDbg完全教程 一般原理[General principles]

二,一般原理[General principles]我希望您能对80x86系列处理器的内部结构有所了解,同时具有一定的编写汇编程序的能力。对于Microsoft Windows方面的知识,您也要熟悉。...
  • paste
  • paste
  • 2006年06月10日 08:48
  • 5165
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:超强面试题
举报原因:
原因补充:

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