1、为什么MyISAM不支持行锁，而InnoDB支持。 InnoDB之所以可以锁行，是因为Innodb的主索引结构上，既存储了主键值，又直接存储了行数据，可以方便的锁住行数据，而MyIsam索引指向另一片数据文件，没有办法精确锁住数据段。 2、mysql中表锁和行锁的区别 行锁 特点：锁的粒度小，发生锁冲突的概率低、处理并发的能力强；开销大、加锁慢、会出现死锁 加锁的方式：自动加锁。对于UPDATE、DELETE和INSERT语句，InnoDB会自动给涉及数据集加排他锁；对于普通SELECT语句，InnoDB不会加任何锁。 表锁 特点：开销小、加锁快、无死锁；锁粒度大，发生锁冲突的概率高，高并...

1、用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 public class Solution {     Stack<Integer> stack1 = new Stack<Integer>();     Stack<Integer> stack2 = new Stack<Integer>();           public void push(int node) {         stack1.push(node);     }           public int pop() {       ...

1、判定字符串B是否可由字符串A变换的来  比如  “abccd”    “acbcd” 可以。 public boolean fun(String a, String b){     int len1 = a.length();     int len2 = b.length();     HashMap<String> hm1 = new HashMap<String>;     HashMap<String> hm2 = new HashMap<String>;     boolean flag = true;          if(le...

求offer~

1、有一个List<String> list =new ArrayList<String>(); 需要你写一个函数，可以将这个list中以"1_"开头的字符串删掉。   public ArrayList<String> fun(list){ String str = ""; int[] flag = new Int[list.size]{0}; for(int i=0; i<list.size(); i++){ str = list.get(i); if(str.charAt(0) == "1&quot...

1.QPS:每秒能处理查询数目， 即一台服务器每秒能够相应的查询次数，是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。 QPS = 并发量/平均响应时间 2、设计表结构  怎么实现用户量大的情况下快速查询用户的粉丝数/关注数 水平分表：关注关系表（follow表）和粉丝表（fans表） 比如有10万用户，ID为1~10000的用户放在表1，ID为10001~20000的用户放在表2，以此类推。 3、IOC:当某个角色需要另外一个角色协助的时候，在传统的程序设计过程中，通常由调用者来创建被调用者的实例。但在spring中创建被调用者的工作 不再由调用者来完成，因此成为控制翻转（IO...

1、cookie是怎样被设置到浏览器的。 HTTP响应首部字段。  2、浏览器登录后自动跳转有哪些实现方式  使用meta标签：  <meta http-equiv="refresh" content="1;url=http://www.gxblk.com">  使用header函数：  比如登录页面，通过判断用户提交的数据是 否合法来决定页面跳转到何处。 eg:header("Location:index.php");  使用JavaScript：  eg: window.location.href("http...

1、非对称加密和对称加密的区别 非对称加密和对称加密在加密和解密过程、加密解密速度、传输的安全性上都有所不同，具体介绍如下：  加密和解密过程不同  对称加密过程和解密过程使用的同一个密钥，加密过程相当于用原文+密钥可以传输出密文，同时解密过程用密文-密钥可以推导出原文。但非对称加密采用了两个密钥，一般使用公钥进行加密，使用私钥进行解密。  加密解密速度不同  对称加密解密的速度比较快，适合数据比较长时的使用。非对称加密和解密花费的时间长、速度相对较慢，只适合对少量数据的使用。   传输的安全性不同  对称加密的过程中无法确保密钥被安全传递，密文在传输过程中是可能被第三方截获的，如果密码本也被...

1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 0 1 概率一样 public int random(){     int i = RANDOM();       int j = RANDOM();       int result;       while (true)       {           if (i == 0 && j == 1)           {               result = 0;               break;           }           else if (i == 1...

1、输入一个正数target，打印出所有和为target的连续正数序列（至少含有两个数）。例如输入15，由于1＋2＋3＋4＋5＝4＋5＋6＝7＋8＝15，所以结果打印出3个连续序列1～5、4～6和7～8。 public ArrayList<ArrayList<Integer>> fun1(int target){     ArrayList<ArrayList<Integer>> all_arr = new ArrayList<>();      ArrayList<Integer> arr = new ArrayList...

1、合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例:  输入: [   1->4->5,   1->3->4,   2->6 ] 输出: 1->1->2->3->4->4->5->6  分治法  public ListNode mergeKLists(ListNode[] lists) {         if(lists == null || lists.length ==0) return null;         return mergeAll(lists, 0, lists.leng...

1、HashCode与equals的区别 equals()相等的两个对象，hashcode()一定相等； 反过来：hashcode()不等，一定能推出equals()也不等； hashcode()相等，equals()可能相等，也可能不等 2、数据库中delete和drop的区别 *删除不同  drop：drop主要用于删除数据结构，包括内部的数据内容。 delete：delete主要用于删除数据内容，不删除数据结构。  *操作不同  drop：drop操作不放到rollbacksegment中，不能回滚，操作不触发trigger。 delete：delete操作会放到rollbacksege...

1、二叉树的最近公共祖先 例如，给定如下二叉树:  root = [3,5,1,6,2,0,8,null,null,7,4]    示例 1:  输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出: 3 解释: 节点 5 和节点 1 的最近公共祖先是节点 3。 示例 2:  输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出: 5 解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。  说明:  所有节点的值都是唯一的。...

1、int和Integer、final关键字    Integer是int的包装类，int是基本数据类型  Integer变量必须实例化后才能使用，int变量不需要  Integer实际是对象的引用，指向new的Integer对象，int是直接存储数据值  Integer的默认值为null,int的默认值为0   final关键字：   修饰类时：类可以实例化，不可被继承，例如String;   修饰方法时：方法不可被重写，比如Object的wait；   修饰属性时：常量，一旦初始化后，不可被赋值。   2、hashmap的get、rehash   get：根据key的hashcode算出元...