安达维尔 机械工程师 面经

阿里巴巴 蚂蚁集团算法笔试题目数组权值最大化问题：给定一个数组a有n个元素，求数组a的权值（权值计算方式为正数元素个数 - 负数元素个数）。现在可以对其中k个元素取反（取其相反数），求数组a的权值最大为多少？输入描述：第一行是n代表数组元素个数，k代表修改的元素个数；第二行是数组a，元素以空格隔开。数字构造问题：构造数字x = x*k，x初始为 1，k是由 1 或 2 组成的数字（如 2，12，121，22221 等），求x最少乘几次能够变成n。输入描述：一个数字n（n最大为 2*1e5）代表x终点。输出描述：y代表最少次数。硬币期望问题：数组a每个元素代表硬币金额，数组p代表取出第i个硬币的...

项目相关“请你选一个你认为最有挑战性、收获最多的项目来介绍。”“你这个抽奖系统是基于微服务构建的，那么你对微服务的理解是什么？”“微服务之间是怎么相互调用的？数据怎么传输？”“你这个抽奖系统是如何拆分的？拆分的依据是什么？”“你听说过六边形架构吗？”“在抽奖系统中，如何保证不同人抽奖时不会出现并发问题，比如同一个奖品被多个用户抽中？”“如果数据库是 MySQL，你会如何设计来保证抽奖时的并发安全？”“你的项目有没有可能因网络抖动导致的重复请求，从而引起的重复扣库存问题？”架构 & 技术相关“微服务的优点是什么？和单体架构相比有什么区别？”“你了解 RPC（远程过程调用）吗？微服务之间通...