欢迎来到天天文库
浏览记录
ID:37702613
大小:31.50 KB
页数:4页
时间:2019-05-29
《2007百度校园招聘会笔试题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2007年百度校园招聘会笔试题1选错的基类public成员在派生类中仍是public基类protected成员在派生类中仍是protected基类private成员在派生类中是隐藏回去想的,我忘了错的怎么说的来着2边长为n的正方形可以分成多个边长为1的正方形,如边长为2的正方形有2×2个边长为1的正方形和1个边长为2的正方形;问边长为5的正方形有几个正方形;3publicclassPerson{publicvoidprintValue(inti,intj){System.out.println(
2、"1111111111111");}publicvoidprintValue(inti){System.out.println("22222222222");}}publicclassTeacherextendsPerson{publicvoidprintValue(){System.out.println("333333333");}publicvoidprintValue(inti){System.out.println("4444444444");4}publicstaticvoidmai
3、n(String[]args){Persont=newTeacher();t.printValue(10);}}输出结果是:44444444444.找错误inttolower(constchar*str){if(NULL==str)return0;inti=0,iCount=0;for(;i4、5、str[i]>='A'){str[i]+='z'-'Z';iCount++;}}returniCount;}5有个长度为12的无重复有序表,6、按折半查找法进行查找,在表内各元素等概率情况下,查找成功所需的平均比较(三元比较)的次数为()A35/12B37/12C39/12D43/126从n个数里面找最大的两个数理论最少需要比较A2lognB2logn-1Cn+logn-2D2n-347386781634*234659874=6(30秒)8Linux的非root用户,在自己的目录中,不可以删除非空目录dirs的方法是:ArmdirdirsBrm-rdirsCmvdirs/dev/nullDdestroydirs9Shell运算结果是3的7、是Aecho(9/3)Becho$[16/5]Cecho$((10-7))Decho’21/6’8、bc大题:1每个整数0-9这10个数组成,如223有2个2,和1个3,输入m和n(09、下有10个无序文件,各文件大小不一(均小于1G)现在需要将此10个文件归并为一组,不超过10个有序文件(第一个文件最大数小于或等于第二个文件最小数,依次类推)请选择你擅长的语言实现说明文件的每一行最大不超过128位的阿拉伯数字组合,每一行只有一个数字,头一位不是零要求写出思路和程序,计算时间复杂度和空间复杂度3网页3种操作,查询,删除,最加到末尾例如:每页显示20个,现在要查第50页。假如用有序数组,则从下标20×49开始,直接返回后面20个即可,但是当删除时会有大量数据移动,所以数组对删除效率10、低,另外一种方法是,不删除只作标记,但是查询时必须又从头开始计数,数一下应该从哪个位开始返回设计一种数据结构高效率的完成3种功能限制:1操作在硬盘上发生2网页大小不相同43总数小于10M4单个小于100K4数据库方面,不敢兴趣没记,不过看了下,不是很难4
4、
5、str[i]>='A'){str[i]+='z'-'Z';iCount++;}}returniCount;}5有个长度为12的无重复有序表,
6、按折半查找法进行查找,在表内各元素等概率情况下,查找成功所需的平均比较(三元比较)的次数为()A35/12B37/12C39/12D43/126从n个数里面找最大的两个数理论最少需要比较A2lognB2logn-1Cn+logn-2D2n-347386781634*234659874=6(30秒)8Linux的非root用户,在自己的目录中,不可以删除非空目录dirs的方法是:ArmdirdirsBrm-rdirsCmvdirs/dev/nullDdestroydirs9Shell运算结果是3的
7、是Aecho(9/3)Becho$[16/5]Cecho$((10-7))Decho’21/6’
8、bc大题:1每个整数0-9这10个数组成,如223有2个2,和1个3,输入m和n(09、下有10个无序文件,各文件大小不一(均小于1G)现在需要将此10个文件归并为一组,不超过10个有序文件(第一个文件最大数小于或等于第二个文件最小数,依次类推)请选择你擅长的语言实现说明文件的每一行最大不超过128位的阿拉伯数字组合,每一行只有一个数字,头一位不是零要求写出思路和程序,计算时间复杂度和空间复杂度3网页3种操作,查询,删除,最加到末尾例如:每页显示20个,现在要查第50页。假如用有序数组,则从下标20×49开始,直接返回后面20个即可,但是当删除时会有大量数据移动,所以数组对删除效率10、低,另外一种方法是,不删除只作标记,但是查询时必须又从头开始计数,数一下应该从哪个位开始返回设计一种数据结构高效率的完成3种功能限制:1操作在硬盘上发生2网页大小不相同43总数小于10M4单个小于100K4数据库方面,不敢兴趣没记,不过看了下,不是很难4
9、下有10个无序文件,各文件大小不一(均小于1G)现在需要将此10个文件归并为一组,不超过10个有序文件(第一个文件最大数小于或等于第二个文件最小数,依次类推)请选择你擅长的语言实现说明文件的每一行最大不超过128位的阿拉伯数字组合,每一行只有一个数字,头一位不是零要求写出思路和程序,计算时间复杂度和空间复杂度3网页3种操作,查询,删除,最加到末尾例如:每页显示20个,现在要查第50页。假如用有序数组,则从下标20×49开始,直接返回后面20个即可,但是当删除时会有大量数据移动,所以数组对删除效率
10、低,另外一种方法是,不删除只作标记,但是查询时必须又从头开始计数,数一下应该从哪个位开始返回设计一种数据结构高效率的完成3种功能限制:1操作在硬盘上发生2网页大小不相同43总数小于10M4单个小于100K4数据库方面,不敢兴趣没记,不过看了下,不是很难4
此文档下载收益归作者所有