2016校园招聘百度测试开发在线笔试回忆版

来源:互联网 发布:暂无数据提示图 编辑:程序博客网 时间:2024/03/29 00:38

1、SQL中delete和truncate table都能删除数据,区别是什么?

truncate table速度比delete快,但不支持事务回滚,行标识改变,如果不希望改变,则用delete(truncate table删除数据和行标识)

2、n>=2个权值均不同的节点,组成的哈弗曼编码问题

对于哈夫曼树,有一个很重要的定理:对于具有n个叶子节点的哈夫曼树,共有2*n-1个节点。

3、java中方法的声明

四种:public static void fun()//静态方法

public abstract void fun()//抽象方法

public final void fun()//最终方法

public void fun()//普通方法

4、有20个进程,不在执行进程调度,那种情况不可能发生?

选择题,应该选择没有执行进程,2个就绪,18个等待的那个选项

5、磁盘I/O请求后,系统处理流程?(操作系统原理)

用户程序→系统调用处理程序→设备驱动程序→中断处理程序

6、网络拓扑反应的是各个实体之间的什么关系?

应该是结构关系吧

7、linux系统etc/fstab文件中,可以看到?

在linux中/etc/fstab的数据项如下所示:
      /dev/device   mountpoint   type   rules   0   order 
      例如这是一个普通的/etc/fstab:
      /dev/hda2     /                    ext3        defaults   0 1
      /dev/hda3     swap             swap      defaults   0 0
      /dev/hda5     /usr               ext3        defaults   0 0 
      /dev/fdo        /mnt/flopy     ext3        noauto     0 0
      /dev/cdrom    /mnt/cdrom   iso9660  noauto,ro 0 0
      /dev/device就是需要挂载的设备,/hda2就是第一个IDE插槽上的主硬盘的第二个分区。如果是第二个IDE插槽主硬盘的第三个分区,那就是/dev/hdc3,具体可以在linux下使用fdisk -l  查看。
      mountpoint 就是挂载点。/、 /usr、 swap 都是系统安装时分区的默认挂载点。
      如果你要挂载一个新设备,你就要好好想想了,因为这个新设备将作为文件系统永久的一部分,需要根据FSSTND(文件系统标准),以及它的作用,用户需求来决定。比如你想把它做为一个共享资源,放在/home下面就是一个不错选择。
      type 是指文件系统类形。
      rules 是指挂载时的规则。下面列举几个常用的:
        auto 开机自动挂载 
        default 按照大多数永久文件系统的缺省值设置挂载定义
        noauto 开机不自动挂载
        nouser 只有超级用户可以挂载
        ro 按只读权限挂载
        rw 按可读可写权限挂载
        user 任何用户都可以挂载
       请注意光驱和软驱只有在装有介质时才可以进行挂载,因此它是noauto
      0 是指dump(系统备份工具)。这一项为0,就表示从不备份。如果上次用dump备份,将显示备份至今的天数。 
      order 指fsck(启动时fsck检查的顺序)。为0就表示不检查,(/)分区永远都
是1,其它的分区只能从2开始,当数字相同就同时检查(但不能有两1)。
      如果我要把第二个IDE插槽主硬盘上的windows C 区挂到文件系统中,那么数据项是:
     /dev/hdc1 /c vfat defaults 0 0
     (/c 是事先建立的文件夹,作为c盘的挂载点。)
      
     当你修改了/etc/fstab后,一定要重新引导系统才会有效。

8、数据库恢复是利用转储冗余数据,包括:日志文件和数据库后备副本

注意事项:日志文件a.必须严格按照事务间的并发时间,记录顺序b.想写日志,后写数据

数据库后备副本:静态、动态和海量数据转储

9、Mapreduce中的Combiner就是为了避免map任务和reduce任务之间的数据传输而设置的

10、编程题

a、

描述

现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?

输入
第一行有一个整数n(0<n<=10000);
随后有n行,每行是一个排列;
输出
输出一个整数m,占一行,m表示排列是第几位;
样例输入
3abcdefghijklhgebkflacdjigfkedhjblcia
样例输出
1302715242260726926
#include<iostream>#include<string.h>using namespace std;int jiecheng(int n){int i;int ji=1;for(i=1;i<=n;i++)   ji=ji*i;return ji;}int main(){int T,i,j,len,count,sum;char a[13];cin>>T;while(T--){sum=1;       cin>>a;   len=strlen(a);   for(i=0;i<len;i++)   {   count=0;   for(j=i+1;j<len;j++)   {   if(a[i]>a[j])   {   count++;   }   }  sum=sum+count*jiecheng(len-i-1);   }   cout<<sum<<endl;}return 0;}


b.

给定城市1/2/3/4/5,之间公路连接及距离如下

c1    c2    m

1      2      1

1      3       2

2      4       4 

2      5       5

求从一个城市到另一个 城市的最大距离是多少?

这个谁会,告诉我一下下啊,感觉一直再考。。。。。。


0 0
原创粉丝点击