招银网络C++后端一面面经--30分钟

有些问题忘了，大概记了一下。希望能过
### 手撕：

给一个链表，要使得链表完美（所有值都一样），尽量删除最少的节点。-------哈希表找频率最高的数，删除不相等的节点。

### c/c++编译时的区别

### 全局变量和局部变量同名了会有影响吗？

### 类里面有2个int变量，1个成员函数，两个虚函数，总共占多少空间?

### 哈希表为什么是O（1）时间复杂度？

### 哈希冲突怎么解决，出现哈希冲突了时间复杂度是多少？

### 哈希表如何扩容？

### 两个线程对数据库数据同时修改会有什么问题吗？

### 幻读有什么解决办法？

### 有一些未完成的交易，数据量大的时候怎么提高修改和查找这些数据的效率？

### DNS的作用，如何查找IP的？

### http和https的区别，https怎么建立加密传输？

### 索引的类型，什么是聚簇索引和非聚簇索引？