暑期实习终章

暑期准备的太不充分了
美团核心本地商业二面挂
广州wxg企业微信二面挂
得物oc 五一后入职了 先接了

美团：
1.分布式锁这一块
对文件分片合并这一步操作进行加锁操作。
2.springcloud这一块
3.springboot路由拦截模块
4.浏览器点击域名到访问后端接口 springboot容器做的一些事情
5.布隆过滤器
6.零拷贝技术具体实现
7.分片上传是怎么做的？分片大小怎么确定？断点续传咋传的？怎么保证完整性？
8.缓存是针对什么进行缓存
缓存主要针对的是分享的文件信息进行缓存，key为分享的文件id
9.数据库隔离级别
10.可重复读怎么解决幻读问题
手撕这里很幽默，面试官说两种可选，一种算法手撕，一种工程题，可以用大模型。现在看这里大模型估计稳了
直接自信算法手撕，结果手撕撕的太烂了 出个个date数据类型 不会怎么拿其中的day和hour，面试官让写伪代码，也没写好，直接挂了，本来前面真挺顺利的

腾讯：
1.虚拟内存和物理内存
2.TCP三次握手
3.进程线程的区别，优缺点
4.协程了解吗
5.static了解吗 static线程安全吗
底层实现有关
5.手撕三题 撕出来第二题，第一题有样例没过
问题1：
给你一个长度为n的字符串数组names，你将在文件系统中创建n个文件夹。在第i分钟，新建名为names[i]的文件夹。
由于两个文件不能共享相同的文件名，因此如果新建文件夹使用的文件名已经被占用，系统会以(k)的形式为新文件夹的文件名添加后缀，其中k是能保证文件名唯一的最小正整数。
返回长度为n的字符串数组，其中ans[i]是创建第i个文件夹时系统分配给该文件夹的实际名称。
示例1：
输入：names=["test","test","test","test"]
输出：["test","test(1)","test(2)","test(3)"]
示例2：
输入：names=["kaido","kaido(1)","kaido","kaido(1)"]
输出：["kaido","kaido(1)","kaido(2)","kaido(1)(1)"]
解释：注意，如果含后缀文件名被占用，那么系统也会按规则在名称后添加新的后缀(k)。
vector<string> getFolderNames(vector<string>& names)
问题2：
有一个二叉树，每个节点的值是一个整数。写一个函数，判断这颗树中是否存在一个路径（起点不一定是根节点），路径方向必须是向下的（只能从父节点到子节点），这个路径上所有节点之和为某一给定值sumvalue。存在则返回1，否则返回0。实现hasPath函数：
struct TreeNode {
int value;
TreeNode* left;
TreeNode* right;
};
int hasPath(TreeNode* root, int sumvalue)
问题3：
给定一个字符串，由字符“a”和“b”组成。找到含有相同数量的“a”和“b”的最长子串的长度。如：
输入：abaabaab
输出：4
说明：baab是具有相同数量“a”和“b”的最长子串。
int findMaxLength(string s)

得物
1.项目中模块划分，子模块的功能，这里聊的很细
2.缓存解决的问题
3.分片表具体的表结构
4.网盘项目实际存储的文件位置，这个问题没想到不记得了
5.synchronied修饰的是方法还是对象，包括具体存储的位置，面试官会一直提醒提示，引导你
6.锁膨胀和升级
7.sql的最左匹配原则，结合B+底层说明为什么b就停
a=1 and b > 1 and c = 1