字节内推码

暑期离职后面了很多(以下皆为测试开发)ins360 暑期oc百度提前批一面挂米忽悠提前批横向挂快手主站秋招2面挂快手cdn 实习oc得物搜推实习 oc矩阵起源实习转正ocfullai 平台侧开发 实习转正ocxhs 秋招1面结束结果未知目前一家小厂秋招过了签了保底了，我已经很失败了，秋招面试那几天经历了很多事，女朋友在我生日那天跟我提了分手，谈了7年了，哭了2天，能不能让我成功一次 求一次大厂offer

1.自我介绍2.介绍实习项目，引申一些八股和场景题3.jvm内存结构，栈里面放什么东西？4.new一个对象具体做了哪些事？5.垃圾回收器cms过程是怎么样的？6.垃圾回收算法有哪些？7.g1回收器怎么建立可预测的停顿时间模型？8.Mysql 锁有哪些？MVCC如何实现？日志有哪些？9.B+树的结构？和b树的区别？索引的原理？10.联合索引a,b,c，判断sql有无走索引11.redolog具体怎么保证持久化的？12.了解哪些设计模式？13.简单工厂和工厂模式的区别14.单例模式分为哪些？15.手撕 链表向右移动k个位置

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

编程题1.首先，对每组输入的整数数组排序后，紧接着，根据数组中位数与目标值 m 的大小关系，再计算调整一下中位数及对应方向（大于 m 时向前、小于 m 时向后）元素至目标值 m 所需的最小操作次数，刚开始运行不通过，改一改就过了编程题2.先计算一下数组前缀和，然后再对每个查询值，通过哈希集合记录我们已遍历的前缀和，别重复了，判断是否存在两前缀和差值等于查询值（也就是存在对应子数组和为查询值），最终输出每组查询的 “Yes/No” 结果，过了这两道挺简单的，正好时间不够了，交卷了