快手面经

# 一面* 自我介绍，提到了github以及CSDN，说github上有200+star以及和别人合作的项目也有200star，面试官大惊，说那我很优秀嘛。现场访问我的CSDN，看到有800多个粉丝和10w浏览量，小夸一下说那还可以。看到我CSDN上有很多算法题解，问我参加蓝桥杯没有，我说参加了拿了个省二（🤡🤡🤡）1. 说一下java集合中的Map，底层的扩容机制….2. 说一下jdk1.8之后Map有哪些改进？（ConcurrentHashMap线程安全….）3. 说一下redis的缓存穿透？解决办法4. 布隆过滤器底层是怎么实现的？5. 讲一下JVM类加载机制？6. 对象的生命周期，怎么创建的（忘了他是怎么问的了，反正没答好）？7. JVM的垃圾回收器，以及他们的组合使用情况（只记得G1和CMS）8. G1和CMS的垃圾回收算法？9. G1和CMS的特点以及使用情况？10. mysql的存储引擎有哪些？11. innodb和MyISAM的特点/对比，为什么mysql用innodb做存储引擎？（不知道）12. 说一下B树和B+树的数据结构特点，B+树相对于B树来说优点是什么13. 知道覆盖索引和索引下推吗？（都不知道）14. 索引失效的情况？15. spring中的循环依赖怎么解决？录音没录上，还有几个没答上来的问题忘了。。。#java# #面经#

1.netty的网络模型2.netty用的select还是epoll还是poll,select和epoll的区别，epoll的原理，多路复用的原理3.tcp和udp的区别4.tcp用什么保证可靠性5.就三次握手四次挥手就保证一定能收到吗，什么机制保证的6.说下具体是怎么做重试的吗7.但是我消息都没发出去的话，一个包都没收到是怎么办的8.tcp怎么做流量控制的，比如大视频会怎么办9.流量控制和拥塞控制的区别10.MySQL事务解决什么问题，有什么特性11.事务的ACID每个都是什么意思12.事务的隔离的四个级别，MVCC解决什么问题13.undolog是什么，redolog是啥，redolog会...

// 小美的文本文件#include <algorithm>#include <iostream>#include <iterator>#include <stack>#include <string>using namespace std;string decode(string& s){    string t;    stack<char> stack;    for(char c:s){        if(c == 'R'){            reverse(t.begin(), t.end());            stack.push('R');        }else if(c == 'Z'){            if(!stack.empty()){                char last = stack.top();                stack.pop();                if(last == 'R'){                    reverse(t.begin(),t.end());                }else {                    if(!t.empty()){                        t.pop_back();                    }                }            }        }else {            t.push_back(c);            stack.push(c);        }    }    return t;}int main() {    int n;    cin >> n;    cin.ignore();    while (n--) {         string s;        getline(cin, s);        cout<<decode(s)<<endl;    }}// 小红的函数计算#include <iostream>using namespace std;int func(int i, int j){    if(i % j == 0 && i / j != 0){        return 1;    }    return 0;}long sumfuc(int i, int l2, int r2){    int count = 0;    for(int j = 1; j*j <= i; j++){        if(i % j ==0){            if(j > l2 && j <= r2) count++;            if(j != i/j && (i/j) >= l2 && (i/j) <= r2) count++;        }    }    return count;}int main() {    int l1, r1, l2, r2;    cin >> l1 >> r1 >> l2 >> r2;    int sum = 0;    // for (int i = l1; i <= r1; i++){    //     for (int j = l2; j <= r2; j++){    //         sum += func(i,j);    //     }    // }    for (int i = l1; i <= r1; i++){        sum += sumfuc(i, l2, r2);    }    cout << sum;}

面试官人不错，就是问得比较抽象。无手撕，计网数据库操作系统啥都没有，项目也没怎么问，逮着c++一通问。。也是这场面试，让我彻底决定转java了。c++的内存分配malloc分配的是物理内存还是虚拟内存malloc和mmap有什么区别引用和指针的区别deque的底层实现lock_guard的底层实现介绍下智能指针介绍下菱形继承虚函数表存放在内存的哪个位置，虚函数指针呢给一段代码，看看哪里有内存上的问题智力题：8个硬币，有一个硬币是假币（不知轻重）怎么用最小的次数称出这个假币重点是之后的反问，感觉这个面试官实在是实诚得可怕。。面试官blabla一大堆，我就只记得他说做业务没有用C++的，C++只有...