柠檬微趣 c++客户端一面凉经

笔试题挺难的，我因为有一些ACM基础都做出来了，隔天打电话约了一面一面（3.12）1. 自我介绍2. 问一些简历上项目中的小细节3. C++中指针占用几个字节？指针和引用的区别4. #include<>和#include ""区别，一个自定义的头文件能不能用#include<>?一个系统库能不能用#include""5. 哈希表和二叉树分别适用什么场景(从时间复杂度空间复杂度效率)? 如果你是QQ游戏后台开发人员，QQ号从一开始的五位数到如今的十位数，你会选择用二叉树还是哈希表去存储QQ号以及QQ号里面的信息？6. 算法题：给你一个 $n(1 \le n \le 2e9)$，求出 $n!$ 末尾有多少个0？7. 算法题（当场打开IDE敲代码）:给你一个二维矩阵，求连通块个数，并输出每个连通块内部所有点的坐标8. 反问，问了简历如何改进，unity如何学习。当天下午打电话通知一面过了，约了二面二面1. 自我介绍2. 介绍一下C++static关键字，如果在一个函数里面一个局部变量前面加上static关键字，会发生什么？3. 介绍一下堆和栈，说一下你的理解：设计者为什么要开发堆和栈4. 对C++的虚函数的理解（从虚函数表和虚函数指针方面），你觉得虚函数表是存放在堆里还是栈里？5. 红黑树了解过吗？你说他是为了防止退化成一条链，那AVL树也可以防止这种情况，为什么还要发明红黑树？6. C++里面自带的哈希表叫什么？现有1000个人的姓名和分数（姓名不重复），请你自行设计一个哈希表用来存储信息，能根据姓名查找到分数7. 算法题：怎么找到字符串中第一个只出现一次的字符？8. 算法题（当场打开IDE敲代码）：给你一个字符串，输出无重复字符的的最长连续子串的长度？9. 反问二面过了四天后通知我没通过。虽然不意外，但总觉得挺离谱的，二面我都回答出来了，告诉我没有通过，我反问面试官一些游戏引擎的区别，他直接跟我说不知道，感觉这个算是一个中小公司，就没打算招什么人，一面二面里的很多问题去牛客上搜基本都一模一样，真正想招人的公司我觉得不至于连问题都不带换的吧？感觉遭遇了kpi面

如果没有意外发生的话，大概率鼠鼠会去字节懂车帝开启下一段旅行了。之前面试的时候经常到牛客上搜索面经，本着开源的精神，也将自己的面经简单的做一个分享，希望大家不要嫌弃。引流：字节、百度、阿里、华为、快手、腾讯、美团、小红书、蚂蚁二面（记不起来了）ErrorBoundry 错误边界及其作用以及类组件和函数组件的不同看代码输出 useEffect 里面的值，主要涉及到 useEffect 中 return 函数的执行时机最近用的什么状态管理库你有了解状态管理库的原理吗，比如说你使用的 zustandplugin 和 loader 有什么不同plugin 和 loader 的执行时机是...

#软件开发2024笔面经##我的实习求职记录#给两个小时时间，是牛客的测评链接，不能用本地IDE编程 每一部分提交完才能做另一部分part1 四道选择：1.链表 根据代码问head.next.value是什么2和3都是时间复杂度的题4考察递归part2 编程：1.字符串数组有序化2.二叉树展开为单链表

一共40分钟，全程问场景，无手撕。忘记录音了，脑子比较混乱。自我介绍场景让我挑一个项目讲讲，我讲了第一个项目，讲了缓存一致性实现的是最终一致性，然后他就说这个延迟太高了，有没有更好的办法，我说可以先更新数据库再删缓存，但是这样又会存在大量请求去查数据库的问题（其实这样可以加上双重判定锁，我当时没想到这么多，只说了加分布式锁，他说这样肯定不行），然后他说其实存在一个工具（名字忘了）可以在面对大量请求的时候让一个请求进入，我说那其实应该跟限流差不多，我项目里在别的部分也做了限流。如果服务集群被部署在全国各地，这些集群之间的数据是要同步的吗？又介绍了防止缓存穿透。问我如果集群被分散在全国各地，布隆过...