《搜狗2018秋招Java客户端试题.docx》由会员分享，可在线阅读，更多相关《搜狗2018秋招Java客户端试题.docx（14页珍藏版）》请在课桌文档上搜索。
1、一、选择题(20)1、以下没有用栈来实现的应用场景是：AA进程调度B函数调用C表达式求值D树的节点的深度优先遍历2、不定项选择，如下算法的时间复杂度D如R吃的麻酗渡：()intfunc(vector&nums)(intn=nums.sizeO：if(n=OMreturn1;)for(int1=0：i0&nums(il)的递归终止条件是BAF(O)=IBF(I)=ICF(O)=ODF(I)=O6、给定一个数组235617849,建立初始堆（最小堆）后，数组序列是多少CA123657849B125437689C125437869D1256378497、CPU利用率与并发进程的关系是DA进程数多，提
2、高并发进程数，可提CPU利用率B并发进程的内存访问会增加了访存的局部性特征C并发进程导致内存访问减小D局部性特征的下降会导致缺页率上升和CPU利用率下降8、有个500*400的稀疏矩阵，有20个非零元素，上每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是CA134B120C126D1249、一个字符串由7个A和7个B组成，且满足所有的前缀字符串中的A的个数大于等于B的个数，问这样的字符串有多少个BA431B429C430D42810、在关键词随机分布的情况下，二叉查找树的查找长度与哪些查找相当：BA插值查找B二分查找C菲波那契查找D顺序查找11、java集合中迭代器中iterator
3、的fail-fast（快速失败）机制，抛出的是什么异常BAClassCastException异常BConcurrentModificationException异常CNUIIPOinEXCePtion异常DSecturityException异常12、关于java类加载，正确的是CA在生成某个类的.class文件时，该类被加载到JvM中BNociassFeffoundError表示在编译时这个类是不能够被找到的C类加载器的体系并不是“继承”体系，而是一个“委派”体系D某个类可能由于被不同的类调用而被加载多次13、java程序进行调优，会关注以下两个目标：响应能力和吞吐量，关于这两项目目标描述
4、错误的是AA更重视乔吐量的系统，比重视响应能力的系统更加不能接受较长的停顿时间B吞吐量关注在一个待定时间段内应用系统的最大工作量C提高响应能力期望程序或系统对请求的响应时间尽可能短D对响应能力要求很高的系统，较大的停顿时间是不可接受的14、下列关于OraCleHostpotjava虚拟机的说法正确的是I)Ajava虚拟机只有在堆空间不足的情况下，才会触发垃圾回收，B在同一个java虚拟机之中，一个CIaSS文件只能被加载一次C如果一个类显示的OVerride了ObjeCt类的finalize方法，那么这个finallize方法最多只能被java虚拟机调用一次D对于分代的垃圾回收算法，在进行新生
5、代(younggeneration)垃圾回收的时候，只需要扫描新生代的内存区域，在进行老年代垃圾回收的时候，只需要扫描老年代的内存区域15、可通过编译的语句有哪些BI)Ashortxll=newshortBlongx=newlongl1Cbytex=newbyteDintx=newintll16、不定项选择publicclassToyprivateStringname;staticSysterrkoutprintin(aInitiaIizingv);ToyO(System.outprintin(eBuilding*)：)publicvoidsetName(Stringname)th&name=
6、name：)publicStringplayToy(Stringplayer)Stringmsg=buildMsg(player);System.oChaged(CfiguratonewCofig)1.ogj(TAG.,printOnConfigurationChanged.*):super.onConfigurationChanged(newConfig)：AprintOnCreateprintonStartprintonResumeBprintOnCreateprintonResumeprintonStartCprintOnCreateprintonResumeDprintOnCreate
7、printonStart11、如果后台的ACtiVity由于某种原因被系统回收了，想在被系统回收之前保存当前状态，需要重写_OnSavelnStanCeState()方法，在此方法中保存需要保存的数据，该方法将会在activity被回收之前调用，通过重写一OnRestoreInstanceState()方法可以从中提取保存好的数据四、在线编程(1)编程题50.0分1/1圆周上两点间的距离时间限制：C/C+语言1000MS；其他语言3000MS内存限制：C/C+语言30720KB；其他语言555008KB题目描述：定义圆周上两点的距离s为这两点之间的劣弧对应的圆心角度数(0=s=2),以角度a表
8、示其位置(0=a360),输入按a从小到大排序。求最远的一对点之间的距离。输入第一行为点个数n,后跟n行，每行一个双精度浮点数，表示点的角度(小数点后保留8位)，例如输入样例中为4个点的输入：输出输出最远的一对点之间的距离(双精度浮点数，小数点后保留8位)和n换行符。例如输入样例中，10.00000000与183.00000000两个点之间的距离为173.00000000,大于10.00000000与198.0000000之间的距离172.00000000,所以应输出：样例输入410.00000000180.00000000183.00000000198.00000000样例输出173.00000000Hint注意事项：1 .程序性能要足够快，否则可能无法通过一些大型测试数据;2 .如果使用java语言，可以考虑使用BufferedReader从标准输入读取输入数据，SCanner读取一些比较大的输入数据会发生超时。
