末9本，秋招后端失败总结

bg:211本 南科大硕，有华为实习（换岗位换部门）和另一段岗位高相关实习手上有荣耀的offer n*12+6w，n比华为高4k，base北京华为大概率13a，base上海青浦，按年终3个月和荣耀差不多耀子定级应该是15c或者14a（固定年终）两个岗位方向差不多，但是荣耀今年是第一年招这个岗位的校招生。各位大佬能不能支支招

1. C++ 的多文件项目如何组织代码和头文件？1. 目录结构组织按功能模块划分目录，通常包括 include（头文件）、src（源文件）、lib（库文件）、test（测试文件）等目录，保持清晰的层次结构。2. 头文件与源文件分离头文件放置类声明、函数原型、常量定义，源文件放置具体实现，一个类对应一对 .h 和 .cpp 文件。3. 使用命名空间避免冲突为项目创建独特的命名空间，不同模块可以使用嵌套命名空间，避免全局命名空间污染。4. 减少头文件依赖能用前置声明就不要 include 完整头文件，将实现细节放在源文件中，头文件只暴露必要的接口。5. 统一的包含路径管理使用相对路径或配置编译器的...

下述是我能回忆出来的所有写过的题1.发布订阅 on emit off once2.深拷贝 （考虑循环引用 set map date等等数据结构）3.防抖节流（写成 react hook）4.倒计时组件5.写一个动画，把div从a点滑动到b点6.手写jsonp7.岛屿数量8.最长不重复字符9.实现并发，需要多个请求并行发送，回来的数据也是按顺序返回10.反转链表11.K个一组反转12.删除倒数第n个链表节点13.解析url为对象14.数组转树15.树转数组16.dom转json17.json转dom18.写一个搜索展示组件，要用到usetranstion 实现输入的优先级高于渲染优先级19.爬楼梯 及其各种变种20.序号比较21.dp常见的几道：零钱兑换 最长财富子数据 最长上升子序列......22.全排列23.实现一个计算器函数 得出类似'2*8+1-3'这种计算式的答案24.高亮匹配（字节出的，唯二写不出来的算法）const segments=["永乐','乐年]const map={永':["永',，求],'乐':['乐','寤','樂，'",']'年':[年，'开，','率'，秆，'，季，'篁]}const b='廟兒梁，永樂年建平漫通衆騎極衡。倒翻衡，永果建。通川谷，平漫通衆騎，極衡。姜家梁，永樂年建平漫通衝。小山谷，永樂年建。溝谷通單騎衝。鶯窩驼，永樂年建，陡嶺口，永樂年，建通步緩。大石溝，永樂年建平漫通泉西核桃衡，永樂年建平漫通衆騎極衡。東核桃衝，永集年建衆騎極衝。寺兒梁，永樂年建平漫通衆騎極衡，火石嶺，永平漫通衆騎極衡。西凉水泉，永樂年建平漫通衆騎極衡。泉，永樂年建。水口迤西平漫通衆騎，極衡，餘通步緩。永樂年建通單騎衝。邊城三十一里，嘉靖三十四年建；b中包含segments所有可能变形字的情况，都高亮〈b><'廟兒梁，〈b〉永樂年〈/b〉25.双指针判断回文（字节出的，简直弱智）26.已知异步加法函数addRemote的定义如下，该函数接收两个数字，通过异步方式返回两数之和（包含随机延迟）：const addRemote = async (a, b) => new Promise(resolve => {setTimeout(() => resolve(a + b), Math.floor(Math.random() * 400 + 100));});请实现本地的add方法，调用addRemote以性能最优的方式实现输入数字的加法运算。27.汉诺塔问题（抖音搜索-字节三面）28.封装一个工具函数输入promise 如果超过1s没返回则抛出异常如果正常则输出正确的值。29.lazyMan（腾讯）30.lodash.get()31.lodash.set()32.大数相加（字符串版 链表版）33.给一个字符串，里面有乱码的东西，把乱码的都给删掉34.数据流的中位数（wxg二面）35.合并区间36.最大子数组和37.最小覆盖字串38.写一个new反正大大小小就是这些东西，不用刷那么多奇奇怪怪的算法题把常见的这些都搞懂再说，面到不会写的，那就是缘分不到

面试题简述MySQL如果数据库做了分库分表，那跨库查询一般怎么处理？面试官想听的1、分库分表带来的代价2、没有完美方案，只有取舍面试回答举例分库分表后，跨库查询本质上是一个复杂问题，一般不会完全交给数据库来做。 常见的解决思路有以下几种：详情请参考：http://xhslink.com/o/4WkaXwLo8R0由浅入深分析1、分库分表本身是为了解决容量和性能问题。2、跨库 JOIN 在设计上应尽量避免。3、查询能力往往通过架构手段补偿。面试加分点1、提到分库分表是有代价的。2、提到反范式设计。3、提到跨库 JOIN 违背了分库初衷，这一点非常加分。