4.12阿里笔试求思路

选择题有三四道不会的编程题有点意思第一题给一个长度为n的数组，将其分为m个区间（长度任意，连续即可），使得每个区间内的最大值的和最大本来想先排序输出最大的m个骗下分的，没想到直接A了第二题字符串，ele子串得X分，me子串得Y分，eleme得Z分，求能得到的最大分数DP A了第三道m个片区，n个监控摄像头，每个摄像头可以监控的片区为一个长度为m，仅有字符0和1组成的字符串表示，其中，第i个字符为1表示能监控到第i个片区，否则不能监控到。监控室的大屏幕一次性至多只能展示八个监控画面，怎么选取监控，能使得监控的片区数量最多，以及一共有多少不同的选取方案。一开始以为会写，高斯Hack + 位运算优化。结果一直超时，但是n不超过25，m不超过100，改了半个小时给我整怀疑人生了。因为先写的编程题，剩40min的时候开始打表骗分，最后过了12.5%根据今年阿里系进面情况来看，非科班+0实习，没AK应该是没后续了。好好准备秋招了

刚刚参加了4.12美团笔试

0416第一次面试30min根据简历上写的技术栈一个一个问的，也不问项目（问项目有没有上线，没上线），也没手撕自我介绍1. 数组和链表的区别，使用场景 2. 树和图的区别3. 深度优先搜索和广度优先搜索的区别，为什么要用dfs和bfs4. 三次握手，发送的内容里面都有什么5. 第三次握手丢了，客户端直接发送数据了，服务端会怎么样6. 第三次握手的目的是什么7. 序列号怎么生成的，从0开始吗8. TCP数据包里包含哪些，有ACK字段吗，这个ACK和三次握手的有什么不一样9. HTTP 和 HTTPS 的区别10. HTTPS 四次握手过程，每次握手发了什么11. 发送的数字证书为什么是可靠的，客户端怎么判断是可靠的12. linux常见命令13. linux文件系统了解吗14. vim打开一个文件的原理15. 数据库存储引擎有哪些16. InnoDB存储引擎和Mysql的区别17. 索引怎么实现的18. 为什么用B+树，不用二叉树19. B+树时间复杂度为什么是O(logN)20. 联合索引 (a,b,c) (b,a,c) (c,b,a) 有什么区别21. 联合索引把什么样的字段放在第一个（用户登录状态和uid哪个放第一个）22. 事务隔离级别，可重复读有没有幻读现象，什么情况下出现幻读23. Redis持久化方式，快照怎么实现的24. 快照怎么保证和上一个快照不冲突（提示有个静态变量，？）反问秒挂的

1 最少操作次数就是将数组中除出现次数最多的元素之外的所有元素删除，即 n - (最大出现频次)。2 每个a[i]生成一段序列[1,2,…,a[i]]，其中该段内部只有以1开头的前缀能构成排列，贡献a[i]个排列。对于相邻两段，通过舍弃前段的一部分后缀（不含1）和取后段的前缀拼接，满足排列条件的方案数为min(a[i+1], a[i]-1)。3 先利用三角形外接圆公式计算两个三角形外接圆的圆心和半径。再根据两圆圆心距离和半径关系分类讨论：相离返回0、包含返回小圆面积、部分相交利用扇形加减公共三角形面积求解。