暑期实习终章

暑期准备的太不充分了
美团核心本地商业二面挂
广州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

全部评论

推荐最新楼层