今天收到上海某公司的全英文笔试题(some question of interview )
2007-08-21 16:17
676 查看
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. 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.
8.In a simple game, a ball is moving along a line from the left end toward the right end.
Show UML class diagram
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 |
Show UML class diagram
相关文章推荐
- 今天收到一份英文邀约电话面试的邮件,不知道怎么回复合适
- 广州某公司笔试题(英文)-java算法实现
- 今天收到公司送的花;)
- 广州某公司笔试题(英文)-sql
- 广州某公司笔试题(英文)-SQL
- 上海某上市网络公司笔试题--系统管理员
- 某软件公司的英文Java笔试题(网络笔试)
- 广州某公司笔试题(英文)-js
- 某软件公司的英文Java笔试题(网络笔试)
- 今天去面试某公司的.net笔试题(答案自己做的,大家多指教)
- 今天到底是星期几?(某公司校园招聘笔试题目)
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 庆祝"上海.NET俱乐部"今天成立,请申请加入的朋友在这里Sign you name
- [转载]你知道我今天为什么来公司上班吗?
- 今天同学跟我说刚入门前端,想到我目前实习的公司涨涨经验
- 今天的笔试,不知道数据库的ACID是神马。。
- 部分游戏公司策划职业笔试题目一览
- 某游戏公司测试工程师笔试题
- 今天笔试的一道题,在网上搜到的答案。
- 各大IT公司笔试真题汇总