三本咋了
03-12 16:57 郑州西亚斯学院 算法工程师
关注
1.哈希表靠哈希函数直接算出位置，计算出的哈希值到数组下标找，不用挨个找，耗时固定不随数据量变大，所以平均时间复杂度是 O(1)。相比普通的表，它是一个一个比对，你是不是这个值，不是我就下一个，是我就拿到数据
2.把每个人看成两种状态，每个人都有两个选择，进群/不进群 ，2多九次方为所有结果，最终结果为2九次方-1-9，减一是所有人都在一个群里（题目要求小群），减九是每个人都单独的一个人在群里
3.吟唱主从复制（讲rdb，aof），为什么redis快（多线程处理请求，单线程执行）
4.你给我offer，我就写出这道算法题，你把算法题写出来，我就给你offer
5.用性别和手机号举例，建立了索引的字段，他们会有一个索引树，这个索引树每个节点存两个东西，一个是索引字段（男/手机号）一个是这行数据的地址。对于手机号唯一，扫描索引树只会得到一个节点，拿到这个节点的行数据去回表查询；对于性别，他进行扫描索引数的时候，会得到将近50%的节点，因为行地址不同，每次得到一个节点都要进行回表查询，这样的话，还不如直接全表扫描where gender=female，查索引树简直是浪费时间
查看原帖
点赞 2
相关推荐
查看58道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果春招能重来，我会___ #
25533次浏览 263人参与
# 有深度的简历长什么样？ #
59675次浏览 763人参与
# 在爱玛，骑向未来 #
17042次浏览 359人参与
# 这个offer值得去吗？ #
25452次浏览 197人参与
# 刚入职就____，这样正常吗？ #
145949次浏览 701人参与
# 你会因为行情，降低找工作标准吗？ #
39449次浏览 301人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
48707次浏览 601人参与
# 美团笔试 #
988540次浏览 5810人参与
# 实习生的生存小技巧 #
36732次浏览 339人参与
# 你见过最离谱的招聘要求是什么？ #
281387次浏览 1887人参与
# 找工作，你都让AI帮你做什么？ #
33979次浏览 291人参与
# 租房找室友 #
68443次浏览 251人参与
# 字节开奖 #
155265次浏览 741人参与
# 实习怎么做才有更好的产出 #
50482次浏览 462人参与
# 面试常问题系列 #
307280次浏览 4797人参与
# 作业帮求职进展汇总 #
109483次浏览 627人参与
# 实习生活中那些难忘的瞬间 #
344803次浏览 3444人参与
# 上班苦还是上学苦呢？ #
346069次浏览 2076人参与
# 美团秋招笔试 #
215729次浏览 1188人参与
# 如果没找到工作，考公是你的退路吗 #
72631次浏览 463人参与
# 上班到公司第一件事做什么？ #
165106次浏览 1089人参与
# 字节求职进展汇总 #
1854102次浏览 15469人参与