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. 详细解释栈帧栈帧（...

1.自我介绍项目相关：2.简单讲讲线程池3.多线程访问遇到过什么问题，是怎么解决的4.追问：在使用这个锁的过程中，还有什么需要注意的问题、八股：5.从C++代码到一个可执行文件，会经历什么过程6.define和const的区别（没答好，已补上）7.指针和引用有什么区别8.New和Malloc有什么区别9.对智能指针的了解10.Weakptr的实现的了解，他是怎么解决循环引用的11.讲一下你知道的类型转换12.动态转换是怎么判断这个类型能不能转换为派生类的13.多态具体表现在哪里14.对虚函数的了解15.纯虚函数有什么好处16.对纯虚接口类的了解17.使用这种类的过程有没有什么需要注意的地方18.内存对齐的理解19.使用过QT吗（没有）20.对QT有什么了解21.反问：实习生的工作内容？面试官没有开摄像头，好像看其他面经都这样，问到那些纯虚接口类没有太多了解，过了几天收到感谢信了=_=

自我介绍，实习和项目简单介绍STL标注库和容器vector和list区别与共同点set和map的特性，时间复杂度unordered_map和unordered_set的区别与共同点，底层原理实习拷打new和malloc内存泄漏和内存溢出的解决办法智能指针，介绍实习中用到智能指针的地方多态虚函数表和虚函数指针详细介绍堆和栈，栈溢出解决方法进程，线程，协程多线程使用过吗，遇到了什么问题，介绍一下如何解决资源竞争，线程同步怎么避免死锁，如何解决死锁项目拷打反问第二天约了二面