宁波银行总行金科校招内推 冬季补录

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...

不好意思美团，我喜欢腾讯

不是哥们，你是不是对干开发的有什么误解，我放着开发不干呗😅

是谁五月份还在面试呀，没错就是我------------------------时长：50min聊项目（20min）C++讲一下三种智能指针shared_ptr线程安全问题讲一下介绍一下引用计数机制介绍一下std::map，std::unordered_map了解哈希表的扩容机制吗？什么时候会扩容？如果不扩容还可以用什么方式缓解？（面试官：看你挺了解java啊）Java介绍一下JDK1.8以后的ConcurrentHashMap，什么时候链表会转换为红黑树讲讲线程池的主要思想，生产者消费者模型介绍一下线程池的主要参数线程池的活跃线程数量与工作队列的联动机制为什么尽量不要使用无界队列作为...