拼多多笔试 2.74

1.区间合并求长度总和，打卡题2.模拟+队列，打卡题3.题目：两个字符串A, B(只包含a、b字符)，构造一个矩阵c，如果a[i] = b[i] = a，则c[i][j] = a，否则c[i][j] = b，问矩阵C中包含多少个大小为K全为a的子矩阵。转化为因数分解即可，预处理（A、B含连续a的字段数量）+枚举因数对（K = r * c）4.题目：两个整数序列a、b，可以进行以下操作，任选x、y，如果ai/bi = x，则ai/bi = y，问a=b的最少操作数。建图，计算每个连通块的节点数量，然后每个连通块所需的操作数是节点数量-1，最后将所有操作数相加即为答案

一面：1. 面试官介绍了下岗位2. 自我介绍3. 现在实习的地方，有留用机会吗？4. 拷打项目一（10分钟）5. 本科不是计算机，怎么跨考上的？当时怎么准备的？6. 考研学专业课时，碰到过什么困难吗？怎么解决的？7. 用户登录为啥用 Spring Session 来管状态？它内部是怎么跑的？8. 密码用 MD5+盐值 来校验，有啥风险吗？9. 现在让你重新设计密码加密存储，你会怎么做？10. 数据万象服务是干嘛的？项目里怎么用的？11. 如果要实现图片搜索，比如搜“小狗”，就能找出所有带小狗的图片，你会怎么设计？12. 什么场景下需要用多级缓存？13. 怎么保证多级缓存和数据库的一致性？项目里...

业务介绍自我介绍- 项目中为什么要加redis缓存- 如何解决缓存一致性问题【复杂和简单场景】- 先写数据库，后写缓存- 为什么这样可以保证数据一致性- 删数据场景呢？- 项目问题-分布式ID 雪花算法- 有没有更好的实现方式？- 并发场景下，10个线程每个线程添加100个元素，最后数量是多少，为什么：少于1000- 有没有报错异常的可能，扩容机制方面- 说了越界异常可能- 扩容细节- 死锁问题，结合伪码说说- 怎么避免死锁发生，结合Java代码说说反问后续挂了，个人感觉 jd 对日常实习要求和暑期是一样的，反问时候面试官说可以再多学学 时间还早部门是京东零售

原本投的都不是这个岗位，给我转到移动端开发工程师岗，一面面的挺多东西我都答的不太好，结果就一直给我卡在这京东总不能是给我忘了吧？