蚂蚁笔试 0825

19:00 - 20:40 100分钟基础单选 8 个，基础多选 3 个，Java 单选 2 个，Java 多选 2 个算法 3 个（0.6 0.95 0.2381）【别吞了】

1. 思维题。设x是n位数，令t=123456789100...00（n个0），此时可以构造x*y+z=t，其中z是t除以x的余数，则t-z的前10位必定为1234567890，因此答案为y=(t-z)/x。注意用long。复杂度O(lg(x))。2. 前缀异或、动态规划。设xor(i)为数组前i个数异或的结果，则f(1)=xor(n), f(i)=f(i-1)^xor(i-1)^xor(n-i+1), i≥2。复杂度O(n)。3. 线段树。在数组上用线段树维护二元组：(区间内最大值，区间内最大值的最小下标)。按照(购物时间->输入顺序)将所有顾客排序后依次询问：如果 区间的最大值-当前...

单选8道多选6道java单选2道java多选2道编程3道最后只a了1.45我是垃圾！！！

NULL的处理往往是查询过程的处理重点，本文探讨一些可能的情况1.NULL的特性 # NULL与任何值比较或运算的结果都是NULL，包括其本身 SELECT 1>NULL;# NULL SELECT 1+NULL;# NULL SELECT NULL=NULL;# NULL # NULL的判定必须使用IS NULL或IS NOT NULL SELECT NULL IS NULL;# 1 2.聚合函数中的NULL # 聚合函数默认忽略NULL # 假定colname列中存在NULL SELECT COUNT(colname) FROM tbname;# 返回不包含NULL的总数 SELE...