蚂蚁实习温经

理工男，以前在美国读硕士的时候，跟别人介绍自己的专业。美国人：哇，工程师，那你一定很聪明，那么复杂的数学物理都能搞明白。印度人：你也是工程师啊，我家里送我出国念书，就是希望我成为一个优秀的工程师。韩国、越南人：工程师不了解，不过感觉都很厉害，像科学家一样呢。后来回国工作，认识到的人会说：家里花那么多钱让你出国深造，回来干啥不好非去当“工人”。用一句话侮辱两个职业，真心觉得我们不配成为制造业强国。

考试平台： 时习知 分值： 300分（第三题） 考试时间： 两小时（共3题） 题目描述 某团队来了一个大项目，该项目已知有n个需求，每个需求工作量分别需要 人天，由于该项目需求过多，负责人小梁决定先给出T人天预算完成部分需求。对于单个需求，每个任务要么不做，要么全部完成，必须耗时 人天完成，现在小梁想知道T人天的预算最多能做多少人天的需求。 输入 输入共两行 首行是2个整数，以空格隔开，分别是n和T，n代表需求总数，T代表工作量评估不超过T人天 次行有n个整数，以空格隔开，分别是，代表每个需求所需作量，单位是人天 数据范围： 输出 一个整数Ans，代表T人天的预算最多能做Ans人天的...

4.2 一面4.12 二面4.16 hr面一面到二面隔了很久…一面一半算法一半项目，二面纯项目hr面常规，还在泡池子应该

1、Redis你了解多少？讲一下?2、布隆过滤器的原理说一下？3、布隆过滤器存在误判率，那么怎么尽可能避免布隆过滤器的误判？4、缓存雪崩是什么？你怎么解决？5、Redis主从集群你了解多少？主从数据不一致时，怎么同步？6、如果是MySQL和Redis数据不一致怎么解决？7、订单秒杀怎么做的？————项目相关————8、Shiro的原理了解吗？9、怎么实现角色分权的？10、如果我现在需要新增一个角色，该怎么做？11、一个账号多个角色怎么做？————————————12、数据库的分库分表了解多少？13、快速排序的过程了解吗？说一下？14、如果要在一个数组中选择第k大元素或者第k小元素该怎么做？15...