鼠鼠有幸收到了第四批笔试，明天搞，今天做了下牛客上能找到的一二批，第一二题还可以，第三题一涉及到复杂点树图鼠鼠就不会了。。。第一题都是思维题，千万不能暴力硬搞，想一下其中数字规律关系很快就能出来。11.小美的因子数量小美很喜欢因子数量为奇数的数。现在小芳给了小美一个区间[l,r][l,r]，请你帮小美算出区间内有多少个因子数量为奇数的数。【名词解释】因子：对于正整数xx，如果存在正整数pp 使得xx 能被pp 整除，则称pp 是xx 的因子。例如，1212 的因子有1,2,3,4,6,121,2,3,4,6,12。解释：数字的因数都是一对一的比如6的因子是1，6 |2，3|偶数 只有完全平方数...

拼多多测试一面，

先做代码题，再深挖算子优化、图融合和量化这场阿里一面整体给我的感觉是，节奏比较紧，前面先处理了一个在线代码题，后面基本都是顺着项目经历往下深挖。代码题是“队列的最大值”，要求均摊 O(1) 地返回当前队列最大值，我当时用的是普通队列加单调双端队列这套常见思路：一个队列维护正常入队出队，另一个双端队列维护当前可能成为最大值的候选元素。这个题本身不算特别难，但相当于是先热一下身，也看你对基础数据结构是不是熟。后面的主体还是项目追问，而且问得挺细。面试官先从我做过的算子优化、图优化这些经历切进来，重点问的是：你到底怎么判断哪些地方值得优化，哪些算子值得单独提出来做性能优化，哪些链路值得做融合。我当时...