阿里云笔试题理解

Q1. 奇数行全为1，偶数行01交替即可Q2. 一定存在某个 i，使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i}  或 a_1 | a_2 | ... | a_{i}  - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和，然后遍历 i 即可。Q3. 用异或的性质，多个相同数字的异或其结果和数字的数量的奇偶性有关。直接遍历 left 到 right 内的所有数字并计算结果，只 A 了 25%，感觉如果要 A 100% 还要预处理出类似前缀和的东西才行，但时间来不及了。

LNode* P=(LNode*)malloc(sizeof(LNode));if(p==NULL) return fasle;

#牛客帮帮团来啦！有问必答#求助，代码随想录刷了三遍了， 笔试题还是做的很菜，求助大家怎么提升… 有什么刷题笔记方法论可以作为补充的吗

1. 如何选择更高效的数据类型？答：1）更小的：一般情况下，应该尽量使用较小的数据类型，更小的数据类型占用较少的磁盘空间，内存和CPU缓存，处理时候需要的CPU周期更短。2）更简单的：简单的数据类型占用较少的CPU周期，整形比字符串类型代价低很多，因为字符集和校验规则时字符串比较更加复杂。3）尽量避免NULL：很多表都包含可以为NULL的列，即使应用程序并不需要保存NULL也是如此，因为可为NULL是列的默认属性，通常情况下，最好指定列为非NULL，查询可为NULL的列，是的MySQL更难优化，因为我NULL的列使得索引、索引统计和值的比较都更复杂，可为NULL的列占用更多的存储空间，在MyS...