选择题有三四道不会的编程题有点意思第一题给一个长度为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应该是没后续了。好好准备秋招了

题目描述 给定原始二叉树和参照二叉树(输入的二叉树均为满二叉树，二叉树节点的值范围为[1,1000]，二叉树的深度不超过1000)，现对原始二叉树和参照二叉树中相同层级目值相同的节点进行消除、消除规则为原始叉树和参照二叉树中存在多个值相同的节点只能消除等数量的、消除后的节点变为无效节点，请按节点值出现频率从高到低输出消除后原始二叉树中有效节点的值(如果原始二叉树消除后没有有效节点返回0)。 输入 原始二叉树中的节点个数 原始二叉树 参照二叉树中的节点个数 参照二叉树 输出 原始二叉树中有效节点的值，按出现频率从高到低排序(相同频率的值按大小排序)，相同频率的值按降序排列。 示例1 输入： 7 ...

收到了淘天集团和饿了么的笔试，请问淘天集团的笔试成绩是不是直接沿用到饿了么？

1、rpc中三种序列化方式是什么？为什么选择这三种序列化方式？还有什么其他的序列化方式？怎么考虑的？2、ZooKeeper注册中心的工作原理3、两种负载均衡算法是什么？一致性哈希算法的原理？4、秒杀怎么通过分布式锁实现的？幂等支付是怎么保证的？5、如果在极短的时间内先后更新数据库，那么redis缓存怎么保证一致性？如果redis更新失败呢？6、介绍一下Threadlocal7、java中的受检性异常和非受检性异常？8、MySql中乐观锁和悲伤锁的区别？算法快速排序追问：不用递归如何实现？递归的底层是怎么样实现的？怎么用栈去实现快排？逻辑题64匹马，8个赛道，最少多少场比赛可以选出前4名？