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表示排列是第几位; 样例输入
-
3 abcdefghijkl hgebkflacdji gfkedhjblcia
样例输出
-
1 302715242 260726926
#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;
}
给定城市1/2/3/4/5,之间公路连接及距离如下
c1 c2 m
1 2 1
1 3 2
2 4 4
2 5 5
求从一个城市到另一个 城市的最大距离是多少?
这个谁会,告诉我一下下啊,感觉一直再考。。。。。。