理想汽车JAVA一面
1、自我介绍
2、介绍一个项目
3：
一张1000万数据的数据库表，在分页时越往后可能查询速度越慢，怎么办？
如果把这张表分成10张表，但是一开始只有100万的数据，考虑后续用户增长到1000万，如何分表？
（答按id自增长，对10取模）
按你说的分好了表，此时查询男性，按年龄倒序排序，如何从10张表查询？
答10张表取出来后，再排序。
是不是排序数据量太大了？
那就每张取出来时就排好序，再做归并排序。
归并排序时间复杂度是多少？
为什么是log2n？
愣了半天。。纸上画了画也没想出来（结束后翻书得知是倒立二叉树。）。说只记得这个值了，为什么是log2n忘了。
面试官：好吧。你在生活中学业中遇到的什么事让你很有成就感？
最后聊了我简历上的自我评价。
反问。
查看1道真题和解析