英文算法数据库面试

英文考察一：

请翻译下面这段中文，英文写在后面

对于经常要乘飞机进行长途旅行的人而言，在飞机上不能接收电子邮件或是办理公务是一大损失，不过几家航空公司近日承诺说，从明年开始，他们将利用卫星提供高速互联网接入服务，届时乘客在3.5万英尺的高空也可以通过笔记本电脑上网了。

 

 

 

英文考察二

请翻译下面这段文字，中文写在后面：

 

For Chinese applicants, the first step in applying for a visa is to make an appointment by calling 65325305 or 65322228. The problem is that the two numbers are so busy that often they can't get through. Mr Bennett explained: "Since all embassies have to use the 6532 telephone prefix and the number of lines is limited, the US embassy is only allotted two lines for our appointment system. Insgroupsto solve the problem, we plan to work through a contractor. Contractors don't have to use the 6532 prefix, so they can be assigned more lines and hire lots of people to answer calls. Applicants will also be able to use faxes and the Internet to make appointments, which will greatly enhance flexibility and convenience. Since the contract has not been awarded yet, I can't say exactly when the new system will be operative - hopefully sometime in the fall."

 

 

算法题

 

1.         判断两个字符串中每个字符的个数是否相等。i.e.

“ABC”, “ACB” return true

“AABC”, “ABCD” return false

 

2、Please write test cases for above as more as possible.

 

3、Give 7 numbers, range from 0-13. The number of 0 is uncertain, other numbers can appear only once. 0 can be converted to any number. Please check whether or not it contains 5 continuous numbers

1,5,2,4,0,13,10  0->3 1,2,3,4,5,10,13 return true

1,5,2,0,0,13,10  0->3 0->4 1,2,3,4,5,10,13 return true

1,5,6,0,0,13,10  return false

 

4、 Please write test cases for above as more as possible.

 

SQL Questions:

 

We need to develop a system for ## University. First we should make a table for teacher with information TeacherID, Address, Salary. Then we need to store courses’ information, e.g.  MajorID, Name, Credit. After that we have to store students’ information, StudentID, Name, and Address.

The ERD is as follow:

 

 

 

Question 1:

Please write a SQL statement which can retrieve the total credit of the students they grant. 

Sample output:

StudentID   Name                                               TotalCredit

----------- -------------------------------------------------- -----------

1           Alan Tsui                                          8          

2           Ronstar                                            9          

3           Steven                                             9          

 

 

Question 2:

Please write a SQL statement to show which major has the highest PASS rate and which teacher teaches the major. (Hints: get the top 1 major with count (passed student) and then join the teacher table)

Sample output:

TeacherID   TeacherName             MajorID       TotalPass       Name

----------- ----------------------- ------------- -------------- -----------------------

1           Professor Ronstar        2             3              Business Management