面试笔试题

1. unicode存放一个字需要2个字节(Byte),即16位(bit),因为2的16次幂为65536足够存放一个字了,有的编码方式把好多种字符存放在一起,2个字节存不下,比如utf8,它用3个字节存放一个字.

2. 数据库的数据类型参考MySQL数据类型,没有VAR.

3.数据库事务的概念:两次连续成功的Commit或Rollback之间的操作称为一个事务。在一个事务内,数据的修改一起提交或撤销,若发生故障或系统错误,整个事务也会自动撤销,可参考数据库事务的概念。事务具有原子性,一致性,隔离性,持久性 四个特征。事务的隔离机制包括:未授权读取,授权读取,可重复读取,序列化,可参考数据库事务隔离级别和锁实现机制

4.求两个数组的交并集思路:

           (1). 蛮力穷举 T O(n2),S O(1).

           (2). 借助散列表 T O(n),S(n).

           (3). 先排序,再利用两个指针从两个数组的头一起往后走,T nO(lgn)+O(n),S O(1).

5. 更改文件的拥有者为hadoop, 拥有组为user,执行命令:chown hadoop:user

6. 进程处于就绪状态是指已经获取内存和磁盘资源,但还没有获取cpu资源。进程包括就绪,执行,阻塞三种状态。

原文地址:https://www.cnblogs.com/lasclocker/p/4870916.html