面经（一）字节一面失败

第一次面试大厂，感觉问题的难度与细致程度与小厂差距还是蛮大的，对于回答的问题，会细致追问，回答不清，或是回答的概念有模糊错误的地方，都会进一步追问确认。感觉自己基本功太差了，记录一下自己失败的经历。

下面是面试问题

1. 解释一下面向对象的三个特性，继承，多态和重载

• 封装 根据 职责 将 属性 和 方法 封装 到一个抽象的类中
• 多态 不同的对象调用相同的方法，产生不同的执行结果，增加代码的灵活度
• 重载 是在一个类里面，方法名字相同，而参数不同。返回类型可以相同也可以不同。

2. 解释一下编译时多态和运行时多态

如果在编译时能确定执行多态方法中的哪一个，则为编译时多态，否则为运行时多态。

• 方法重载都是编译时多态，根据实际参数的数据类型，个数和次序，Java在编译时就能够确定执行哪一个方法
• 方法覆盖表现两种多态性，当对象引用本类实例时，为编译时多态，否则为运行时多态
• 当按照继承层级搜索上一层的方法时，则为运行时多态
  

3. 数据库的ACID特性

• 原子性是指事务是一个不可再分割的工作单位，事务中的操作要么都发生，要么都不发生。
• 一致性是指在事务开始之前和事务结束以后，数据库的完整性约束没有被破坏。这是说数据库事务不能破坏关系数据的完整性以及业务逻辑上的一致性。
• 隔离性是指多个事务并发访问时，事务之间是隔离的，一个事务不应该影响其它事务运行效果。
• 持久性，意味着在事务完成以后，该事务所对数据库所作的更改便持久的保存在数据库之中，并不会被回滚。

4. 事物之间的相互影响以及隔离级别

• 脏读，一个事物读到了另一个事物未提交的数据
• 不可重复读，在数据库访问中，一个事务范围内两个相同的查询却返回了不同数据。
• 幻读，是指当事务不是独立执行时发生的一种现象，例如第一个事务对一个表中的数据进行了修改，这种修改涉及到表中的全部数据行。同时，第二个事务也修改这个表中的数据，这种修改是向表中插入一行新数据。那么，以后就会发生操作第一个事务的用户发现表中还有没有修改的数据行，就好象发生了幻觉一样.
• 两个事务同时读取同一条记录，A先修改记录，B也修改记录（B是不知道A修改过），B提交数据后B的修改结果覆盖了A的修改结果。
• 隔离级别
  • 未提交读： 在读数据时不会检查或使用任何锁。因此，在这种隔离级别中可能读取到没有提交的数据。
  • 已提交读：只读取提交的数据并等待其他事务释放排他锁。读数据的共享锁在读操作完成后立即释放。已提交读是SQL Server的默认隔离级别。
  • 可重复读： 像已提交读级别那样读数据，但会保持共享锁直到事务结束。
  • 可串行读：工作方式类似于可重复读。但它不仅会锁定受影响的数据，还会锁定这个范围。这就阻止了新数据插入查询所涉及的范围。

5. 写SQL语句 查询用户数量前三的城市名称
   User表

city	id

• select top 3 city from（select city，count（id）as num from user group by city ）order by num

6. 算法 两数之和

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> a;//建立hash表存放数组元素
        vector<int> b(2,-1);//存放结果  b中两个元素，初始化为-1
        for(int i = 0; i < nums.size(); i++){
            if(a.count(target - nums[i]) > 0 && (a[target - nums[i]] != i)){
                b[0] = a[target-nums[i]];
                b[1] = i;
                break;
            }
            a[nums[i]] = i; //放过来放入map中，用来获取结果下标
        }
        
        return b;  
    }
};

总结
一面惨败，途中尴尬得想直接溜了，但还是硬着头皮面完了，自己的基础太糟糕了，大厂的考察还是严格细致的，有些概念有印象，但是不熟悉，或者理解有偏差，sql语句不该不会写的，手撕算法也是，面试前一天刚看过代码，现场写忘了HashMap怎么定义了，就用了双指针手撕的，以后需要继续努力。