科大讯飞笔试

如题，用python写的，整体就三四十行代码，两个for循环，两个列表，结果显示内存超限。我把代码全删了，就留个print也显示内存使用7000KB，赛码网这是在做什么😅

第三题优化吐了，最后还是卡20%😭😭😭一开始卡空间复杂度过高，然后用位域优化空间，复杂度降到了O(N)，感觉稳了没想到一提到，时间复杂度又超了，然后还是卡20%，不会真给了一个1e9 *1e9大小的数据吧😰时间复杂度实在想不到如何优化到O(N)水平了，一个小时一直卡在20%😭对于其他的题，第一道题依然还是送分题，比较简单第二的话需要做一下数学推导，推出来公式就很快就做出来了第三题能想到思路，但优化起来真的太麻烦了。

在数据库面试中，“一条SQL需要执行几次树搜索操作”是个高频且能深度考察索引理解的问题。这个问题的本质，是通过树搜索次数来反推你对索引底层结构（尤其是B+树）、索引使用规则及查询过程的掌握程度。今天我们就结合具体场景，聊聊索引树搜索次数的计算逻辑。一、先明确：索引的“树”是什么？数据库索引的底层数据结构普遍采用B+树，这是由其特性决定的：B+树是多路平衡查找树，非叶子节点只存键值（不存数据），叶子节点存完整数据（或主键）且按顺序链表连接。树的高度通常很低（一般3-4层），意味着一次索引查询只需3-4次磁盘IO（树搜索次数与树高一致）。主键索引（聚簇索引）的叶子节点存整行数据，二级索引（非主键索...