
数据结构与算法
文章平均质量分 88
数据结构与算法技术分享
天涯学馆
资深大厂程序员,12年开发经验,致力于探索前沿技术,在代码世界中追求卓越,欢迎关注评论私信一起交流技术!公众号:天涯学馆 (回复“获取资料”领取2500G高级架构师资料)
展开
-
互联网大厂高频大前端数据结构及算法面试题
LRU 缓存需要快速访问最近使用的数据,并淘汰最久未使用的项。可以用 (保持插入顺序)结合键值对实现:代码示例: 应用场景:答案解析 使用快慢指针(Floyd 判圈法):代码示例: 应用场景:答案解析 层序遍历使用队列,按层从左到右访问节点:代码示例: 应用场景:答案解析 深拷贝需处理循环引用、特殊对象(如 Date、RegExp):代码示例: 应用场景:答案解析 BST 插入需保持左子树 < 根 < 右子树的性质:代码示例: 应用场景:答案解析 快速排序通过分区递归实现:代码示例: 应用场景:答原创 2025-04-22 12:43:03 · 1250 阅读 · 0 评论 -
操作系统中内存及内存管理总结
对于计算机系统而言,操作系统充当着基石的作用,它是连接计算机底层硬件与上层应用软件的桥梁,控制其他程序的运行,并且管理系统相关资源,同时提供配套的系统软件支持。对于专业的程序员而言,掌握一定的操作系统知识比不可少,因为不管面对的是底层嵌入式开发,还是上层的云计算开发,都需要使用到一定的操作系统相关知识。 目录 内存管理有哪几种方式 分段和分页的区别是什么 什么是虚拟内存 什么是内存碎片什么是内碎片什么是外碎片 虚拟地址逻辑地址线性地址物理地址有什么区别 Cache替换算法有哪些 内存管理有哪几种方式 常原创 2021-04-10 15:42:34 · 660 阅读 · 0 评论