ws科技面试

笔试做了2.3/3题，两道是签到题。一面60min全程聊系统设计，cpp库怎么写，new 函数重载。虽然很多语法都快忘了，聊的挺开心。二面45min聊简历。方向不是特别一致，感觉讲不太通。出了个简单二分题，差点写错，靠debug找出问题了。三面60min面试官唯一没迟到的一集，也是最离谱的一集，写了4道题1. 判断有效括号对。2. 给出n对括号()，唯一括号串个数。写了个递归，问有没有更好的解法。没想出来，面完回忆感觉应该是想说Catalan数。当时只考虑了生成的种种情况。没考虑个数有简单解法。3. double的sqrt。4. 仿写一个stl vector，说主要看push_back和[]。当时忘记template语法，capacity扩容忘记*2了。写完挑刺说没写析构函数。cpp两个问题：sort的cmp能不能返回<=。（面试说的不能，但不清楚为什么）vector扩容导致引用失效。三面结束3工作日挂ok，fine

1. #include头文件重复包含问题在C/C++中，如果一个头文件被多次包含，会导致重复定义错误，例如结构体、变量或函数声明重复。为了解决这个问题，通常有两种方式：方式一：#ifdef/#ifndef/#define/#endif预处理器指令（传统做法）**方式二：#pragma once（现代做法，非标准但广泛支持）两者原理类似，都是为了确保头文件只被编译一次，但#pragma once更简洁、易读，编译器优化也更好，推荐在项目中统一使用。重复包含问题不仅仅是语法错误问题，更可能引发链接错误和代码维护困难，因此良好的头文件保护宏是编写健壮C/C++代码的重要基础。2. 详细解释栈帧栈帧（...

7.20 机试7.28 一面：自我介绍MRU的使用场景（这个我还真不知道）八股：介绍进程线程、所属资源、线程错误处理AVL和红黑树数组和链表，使用场景手撕：实现LRU类，其内部大小为capacity，实现get(key)，put(key, value)内部函数，节点小于capacity则加入，不然删除最少未使用节点，时间复杂度O(1)这手撕挺基础的，我脑子抽了用链表去写，写的差不多了忽然发现要求时间复杂度是O(1)，最后时间到了没写完让你讲一下思路面试官全程冷淡脸，没什么感情起伏，估计不太满意，感觉面的都挺基础的，就是一紧张脑子空了秋招的第一次面试，算是长记性了

你知道哪些rpc框架如果你设计一个rpc框架你注意哪些为什么用连接池，什么场景下会使用连接池创建销毁消耗什么资源如果有一个查询接口，外部调用qps不稳定，忽高忽低有什么影响，如何保证稳定运行（redis）请求量是动态变化的，如何保证这个计数（这里加锁我蒙了，类似秒杀系统的分布式锁）需要加锁么，怎么加锁呢？除了加锁还有别的方式可以实现吗？如果出现死锁，cpu是什么表现？为什么会cpu飙升如何定位哪个位置有死锁Java中optional类有听说有用过吗java的容器有哪些hashmap key查询复杂度是多少？为什么如果是列表定位为什么o1用过treemap吗？平衡二叉树的查询效率为什么是 O(log n)？Java堆外内存的概念，有听过或者使用过吗Java中full gc的作用这个代码是什么输出Node{ int val}Foo(Node a){a = new Node();a.setVal(123);a.setVal(456);}Temp = new Node();Foo(temp);