艾德思奇实习生招聘笔试题.doc

艾德思奇2013程序开发笔试题程序开发1. 执行MyPrgram.Main()，输出时什么？Public static class MyPrgramPublic static void Main()MyClass a = new MyClass();a.String = “I am a!”;Console.writeLine(“In Main:” + a.String);MyFunction(a);Console.writeLine(“In Main:” + a.String);Public static void MyFunction(MyClass a)MyClass b = new MyClass();b.String=”I am b!”;a=b;Console.writeLine(“In MyFuntion: ” + a.String);Public class MyClassPublic string String=”;2. 判断字符串是否为IP地址。a. 请简要说出你的思路。b. 请选择一种编程语言或者伪码实现。3. 有一数组a存放了n个数，这n个数取自1n，且只有两个相同的数，剩下的n-1个数不同，写一个搜索算法找出相同的那个数的值（请用伪码实现，注意空间效率和时间效率尽可能优化），描述你的算法的时间和空间复杂度。4. 给定一个字符串，内容是一个数学表达式，判断其括号是否匹配。括号可以是小括号，中括号，和花括号，括号嵌套的顺序可以忽略，例如：2+3*（4-1）+3+4就是一个匹配的表达式。5. 请描述哈希表的作用和实现原理。6. 简述发生死锁的必要条件。数据库1. 存在如下表定义：Create table AID int not null,Name varchar (50),CONSTRAINT PK_A_ID PRIMARY KAY(ID)Create table BID int not null,Name varchar (50),CONSTRAINT PK_B_ID PRIMARY KAY(ID)当A.ID=B.ID时，可认为两条记录相同。请分别用一个SQL语句找出两张表中相同的记录和不同的记录。英语1. 请用英语写一封自动回复邮件，告知给你发来电子邮件的人，你将在下个月1号到10号不在办公室（OOF），在此期间无法访问电子邮件。请自行提供其他细节（例如其他联系人，以及你的紧急联系电话等）。部分文档在网络上收集，请下载后24小时内删除，不得传播，不得用于商业目的，如有侵权，请联系本人。谢谢