题目2010年实习生招聘笔试题Web-1第一题,算法和程序设计题1,请编写函数foo(intx,inty,intn)计算:随机生成x个大小为[1,y]的正整数,它们的和为n的概率是多少?语言仅限于PHP,C/C++,Java中的一种.2,设计函数,输入为一个字符串,里边包含中文,英文,数字等字符,编码为GBK.中文字符的编码规则假定为:双字节组成,高字节大于0x80,低字节任意.a)用常用语言(c/c++/php/java)编写函数,实现功能为:按顺序提取输入文本中的中文字符,形成新的文本串返回调用者.b)如果调用者有时希望得到输入串的全中文内容,有时希望得到英文内容,那么该函数应如何设计.c)如果调用者希望获取输入串中包含中文,英文,数字这三种字符中的一种或多种的需求不定时,函数应如何设计.3,有一个图书馆系统,含有Book和BookMaster两个类.Book可以用来设置书的属性(如title),BookMaster每天做的事情就是根据上级的要求重设设定某些书的title,以增加借阅者的注意力,让更多的人对书有新的兴趣.有一天,上级需要BookMaster在setTitle的操作之前都要在日志中记录一条log.但不幸的是由于一些很特别的原因,没有办法去修改Book类,无法在Book类的setTitle()方法中增加记录log的操作.更不幸的是上级不信任BookMaster自己的统计结果,使BookMaster不能在做setTitle()之前自己做log记录.请问如何做才能达到目标,请写出必要的实现代码.相关类定义如下:publicinterfaceBook{publicvoidsetTitle(Stringtitle);publicStringgetTitle();}publicclassBookExceptionextendsException{publicBookException(){}}publicclassBookImplimplementsBook{privateStringtitle;publicvoidsetTitle(Stringtitle){this.title=title;}publicStringgetTitle(){returnthis.title;}}publicclassBookMaster{publicstaticvoidmain(String[]args){Bookbook=newBookImpl();out.println("setabook'stitletoday");//不能添加这行语句,因为上级不信任BookMaster自己的统计结果book.setTitle("Ifeelgood.");out.println(book.getTitle());}}注:题目中所提供类的定义为Java实现,但您可以根据您的喜好自由选择其它语言完成题目要求.第二题,简答题1,网站如何维护用户的登录状态?百度知道,百度贴吧,百度百科三个网站域名不同,但同在.baidu.com主域下,它们之间如何共享用户登录状态?如果两个网站域名也不在一个主域下,例如www.baidu.com和www.qiyi.com,那么要如何共享用户登录状态?要求:请尽量提供多种方案并分析各种方案的优劣.2,在炎炎夏日,你十分口渴,想要买一瓶冰汽水,商店中有三瓶汽水供你选择(如ABC),其中只有一瓶是冰过的.当你选定了其中的某一瓶后(设为A)店员摸了下剩余两瓶中的一瓶,(设为B),并告诉你B不是冰的,此时你会将你的选择变更为剩余的那瓶嘛(C)?请详述你的理由?3,TCP服务器在启动时,需要经过socket,bind,listen和accept四个步骤.一个单进程的服务器的伪代码如下:01.listen_fd=socket(TCP);02.bind(listen_fd,my_addr);03.listen(listen_fd,backlog);04.05.while(true)06.{07.client_fd=accept(listen_fd);08.read(client_fd,request);09.response=process(request);10.write(client_fd,response);11.close(client_fd);12.}某客户端的伪代码如下:13.fd=connect(server_addr);14.write(fd,request);15.read(fd,response);16.display(response);17.close(fd);假设服务器在04行执行了sleep(1000000):问题1:请简介服务器四个步骤