0215进阶算法笔记

哈希函数做空间限制的题目
图片说明
图片说明
反推1G内存的记录要多少条哈希表记录
图片说明
哈希表的增删改查都是O(1)，原因有两点：
（1）扩容代价：每个格子的平均代价为O(logN),工程上的O(logN)前面的常数系数很小，而且N不会很大，因此可以近似认为时间复杂度为O(1)
（2）离线不占用用户在线的时间

全部评论

相关推荐

11-12 11:33
迅雷_后端开发工程师(准入职员工)
阿里云内推，阿里云内推码
关注入职一个多月了，来分享一些landing的感受～ 整体说下：可以打85分，毕竟当时辞职就是想要走出舒适圈，的确也会有些不舒适，但基本上是因为阿里和网易风格有差别，需要一些时间适应 我所在的产品线整体风格不卷，加班不严重，周末大家都安排自己的生活，可以安心放下手机，也让我彻底放下“不秒回羞耻症” 阿里云团队规模太大，分工很细，人也很多，想搞清楚一件事情要对接好多好多人，要熟悉的流程也贼多，这个过程的确有些累，但我估计只要在大厂都会这样 感觉这边做事情自由度更高，换句话说，老板只要结果，过程怎么做自己想办法去 凡事凡人都爱讲价值。初次对接的其他部门的同事，也会直接问我，“你对业务的价值是什么”...
阿里巴巴公司氛围 661人发布
点赞 评论 收藏
分享
11-12 13:18
已编辑
华东师范大学 前端工程师
字节一面面了100分钟
面试官不都是抽时间来面我们的吗？最后也挂了，这不是浪费两个人的时间吗实习项目问了2 30分钟，可参考的有：为什么选这个框架，有什么优势路由跳转权限怎么做如果用户绕过这个权限访问怎么办图片懒加载性能怎么优化的首屏加载手撕题：1、闭包和引用数据类型相关2、时间循环3、手动实现一个promise.all面试题：1、vue和react区别2、vue2和3的区别3、组合式api的优势4、vue2中怎么实现组件的复用5、闭包6、闭包使用场景7、防抖节流8、防抖节流使用场景9、连续三次点击按钮，会执行几次（防抖节流）10、地址引用和常量引用11、原型和原型链12、原型最后指向什么13、js的继承14、实现继...
查看29道真题和解析
点赞 评论 收藏
分享
10-29 09:17
南京信息工程大学 Java
点赞 评论 收藏
分享
09-24 20:52
上海交通大学 C++
点赞 评论 收藏
分享
11-13 14:14
饿了么_后端研发工程师(准入职员工)
春秋航空内推，春秋航空内推码
春秋✈️ 综合管理类培训生 初试面经搜遍全网没有面经，趁着下午刚面完出一波攒攒秋招人品，希望对uu们有帮助在上海线下面的，半小时左右一波人，是群面哦～记得打印两份简历带上流程：1、自我介绍2、对春秋航空成本管控方面的理解（同组uu答的都好全面，完全没有什么补充hhhh）3、有关财务方面的实习经历介绍，谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势（本人实习岗位比较杂hhh）7、对未来的规划，是否想好要做财务方面8、例行反问总体而言，面试官们都非常好，超级温柔～春秋航空2026届秋招启动~ 【我们是...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一次找实习，我建议__ #
21983次浏览 292人参与
# 韶音科技求职进展汇总 #
60610次浏览 505人参与
# 从mentor身上学到了__ #
19333次浏览 303人参与
# 你怎么评价今年的春招？ #
142386次浏览 1388人参与
# 什么样的公司千万别去 #
16900次浏览 115人参与
# 上班摸鱼，你都在干些什么？ #
31415次浏览 227人参与
# 外出实习被同学举报 #
4192次浏览 32人参与
# 你投递的公司有几家约面了？ #
149816次浏览 982人参与
# 秋招的嫡长offer #
312754次浏览 1881人参与
# 秋招暂停，我将对以下公司做出处罚__ #
29821次浏览 137人参与
# 秋招结束之后的日子 #
106248次浏览 1017人参与
# 你认为工作的意义是什么 #
203582次浏览 1289人参与
# 秋招我要惩罚这些公司 #
3138次浏览 22人参与
# 打工人的至爽时刻or至暗时刻 #
42045次浏览 221人参与
# 你听到的“最没用”的秋招建议 #
21043次浏览 234人参与
# 如果今天是你的last day，你会怎么度过？ #
48245次浏览 299人参与
# 面试被问期望薪资时该如何回答 #
311889次浏览 1789人参与
# 2025秋招体验点评 #
47722次浏览 483人参与
# 除了主业以外，你还有哪些其他收入？ #
35347次浏览 302人参与
# 在国企工作的人，躺平了吗？ #
375594次浏览 3930人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务