字节内推

得物第一场笔试思路分享来啦这次笔试难度中等，没有恶心的题目，100ac的第一题靠贪心策略，得挖掘 “先拿增益卡、后拿消耗卡” 这一最优子结构，找到解题窍门。第二题是动态规划，属于经典背包问题的变种，熟悉这类题型的话，思路会清晰很多。第三题同样用动态规划，得把问题转化成 LCS（最长公共子序列）问题，转换思路是关键。虽然得物笔试难度一般，但是后面出手的大厂可得紧张起来了：8.25菜鸟、百度、钉钉 8.26:小红书、华为这些可都不简单哦，觉得有困难的uu们可以行动起来了 我参加过多场ACM，总结了一套速成的方式和只要花1-2h 好好准备都能100AC的经验

首先是jdk动态代理，基于接口的动态代理要求就是要进行代理的对象至少要实现一个接口，因为后续在生成代理类的时候要根据反射要去拿类信息以及类实现的接口信息。定义一个类去实现invocationHandler然后重写他的invoke方法，然后在invoke中进行业务增强，创建代理类的时候，要通过反射拿到类和类实现的接口信息下来就是CGLIB动态代理，CGLIB是一个代码生成库，他一般是基于类的动态代理，不需要实现接口，但是有个要求就是要代理的类不能被final修饰，因为被修饰后无法创建子类，但是CGLIB是动态创建了一个子类去重写父类的方法做了业务增强

体验很好，面试官和善又有鼓励反馈，让我不会就跳不用紧张。奈何鼠鼠计网和操作系统没咋学，而面试官直接说明了是考察点。- Java语言1. equals()和'=='的区别是什么？2. 知道HashMap吗？怎么解决冲突的？怎么扩容的？3. String/StringBuilder/StringBuffer的区别是什么？怎么用？4. volatile有什么作用？5. 线程池了解吗？它的主要参数知道是哪些吗？- 数据库MySQL1. InnoDB对数据是怎么存储的？介绍一下B+树2. 聚簇索引和二级索引的产生原因和区别3. 创建三个索引，是有一个B+树还是三个？4. 'join语句后的on'和'where'都是条件吗？它们有什么区别和作用呢？5. 有几种隔离级别，它们分别递进解决什么问题？RC和RR的本质区别在哪?- 计算机网络1. 我们在网页上打www.baidu.com，是怎样的执行流程呢？2. 刚刚是http下的流程，如果是https呢？- 操作系统1. 内核空间之后是栈空间，再之后呢？2. 当我们发现某天服务socket里的time_wait数量翻倍了，是什么原因呢？- 算法TopK的实现——应该是小顶堆，一开始说成大顶堆了，后面实现没问题，也改口回来了，这俩老是搞混。- 反问：评价表现的话，基础还得补，特别是计网和操作系统。

笔面试最近好多，周末才有空总结回顾编程题1.主要就是用 BFS 算法寻找迷宫中起点到终点的最短路径，先定位起点、终点及两个可相互传送的传送点，接下来，就遍历中遇传送点则无步数消耗传送至对应点，遇非障碍的未访问位置则步数加 1，然后继续探索，最终输出最短步数过了编程题2，题目好长，乱八七糟的题目好多，不好读懂题意，绕来绕去了，越看越脑袋疼，绝了呜呜呜，最后读懂了，首先，将 MAC 地址转为整数存储，然后再读取待查询 MAC 地址数量及每个地址，接下来就通过将查询地址与规则地址按掩码长度右移后比较，判断是否匹配规则，最终输出每个查询的 “YES/NO” 结果，过了，就是题目不好理解，看题目我也看半...