四川大学蓝色星空BBS论坛
四川大学bbs,蓝色星空,四川大学吧,四川大学蓝色星空,蓝色星空bbs,川大蓝色星空bbs,四川大学蓝色星空站,蓝色星空四川大学,川大bbs
[回到开始]
[上一篇][下一篇]
发信人: zwgbenben (犇犇), 信区: SCU_CS
标 题: 贴百度题,希望不违法,只想提醒,找工作要像高考那样准备,不是儿戏.
发信站: BBS 蓝色星空站 (Fri Sep 21 17:43:03 2007), 站内
2007年百度校园招聘会笔试题
1选错的
基类public成员在派生类中仍是public
基类protected成员在派生类中仍是protected
基类private成员在派生类中是隐藏
回去想的，我忘了错的怎么说的来着
2边长为n的正方形可以分成多个边长为1的正方形，如边长为2的正方形有2×2个边长为1的
正方形和1个边长为2的正方形；问边长为5的正方形有几个正方形；
3
public class Person {
public void printValue(int i,int j){
System.out.println("1111111111111");
}
public void printValue(int i){
System.out.println("22222222222");
}
}
public class Teacher extends Person {
public void printValue(){
System.out.println("333333333");
}
public void printValue(int i){
System.out.println("4444444444");
}
public static void main(String[] args) {
Person t=new Teacher();
t.printValue(10);
}
}
输出结果是：4444444444
4找个错误，很简单，我记不住了
5有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查
找成功所需的平均比较（三元比较）的次数为（）
A 35/12 B37/12 C 39/12 D 43/12
6从n个数里面找最大的两个数理论最少需要比较
A 2logn B 2 logn -1 C n+ logn -2 D2n-3
7 386781634*234659874
8Linux的非root用户，在自己的目录中，不可以删除非空目录dirs的方法是：
A rm dir dirs B rm-rdirs C mv dirs /dev/null D destroy dirs
9 Shell运算结果是3的是
A echo(9/3)
B echo$[16/5]
C echo$((10-7))
D echo’21/6’|bc
大题：
1每个整数0-9这10个数组成，如223有2个2 ，和1个3，输入m和n（0<m<n<10^20）
求出m到n之间所有整数共包含了多少个0，1。。。。9
实现函数void foo(const char*m, const char * n, char * result, size_t len )
result为输出缓冲，len为result的长度。
要求程序效率，计算时间复杂度和空间复杂度
2linux32位系统下有10个无序文件，各文件大小不一（均小于1G）现在需要将此10个文件归
并为一组，不超过10个有序文件（第一个文件最大数小于或等于第二个文件最小数，依次类
推）请选择你擅长的语言实现
说明 文件的每一行最大不超过128位的阿拉伯数字组合，每一行只有一个数字，头一位不是
零
计算时间复杂度和空间复杂度
3网页3种操作，查询，删除，最加到末尾
例如：每页显示20个，现在要查第50页。假如用有序数组，则从下标20×49开始，直接返回
后面20个即可，但是当删除时会有大量数据移动，所以数组对删除效率低，另外一种方法是
，不删除只作标记，但是查询时必须又从头开始计数，数一下应该从哪个位开始返回
设计一种数据结构高效率的完成3种功能
限制：1 操作在硬盘上发生
2 网页大小不相同
3总数小于10M
4单个小于100K
4数据库方面，不敢兴趣没记，不过看了下，不是很难
--
不只有周一上星空了
※ 来源:·四川大学蓝色星空站 http://lsxk.org·[FROM: 蓝色☆空]
[回到开始]
[上一篇][下一篇]