20121821

摘要： 2018百度校招面试总结 目前走流程到二面, 写一波面经希望能够收到三面通知, 上天请赐予我运气和力量吧； 校招走流程的两个面试官都很nice, 比较随和, 面试体验非常好; 百度一面 在酒店一楼等面试官通知, 叫到名字就坐电梯去对应房间号面试; 交完简历, 面试官会安静的浏览简历(这时候比较尴尬, 阅读全文

摘要： 2018网易的初级游戏开发工程师的面经 自我介绍: 先是自我介绍, 简单介绍了一下自己的项目经历, 会什么技术(自己认怂, 说了非科班出身, 技术不咋地); 然后问我, 有看那些计算机相关的书籍; 自己却只回答了一本书, 简直是失败呀; 好的自我介绍是一个好的面试的开始, 所以自我介绍一定要有底气, 阅读全文

摘要： 2018百度云校招面试总结 在这个面试体验感很不舒服, 有压力面试的感觉; 总结起来人家对我的项目一点不感兴趣, 面后台的岗位都会很难; 现场笔试题 树的和为k的所有路径 树的先序遍历, 注意到递归结束条件 我代码写出来了, 但涂涂改改有点乱, 而且当时自己也不太确定, 就直接给面试官说给他讲思路, 阅读全文

摘要： 剖析epoll机制 Linux epoll机制; select,poll,epoll之前的区别 写这篇文章的原因是, 上次百度面试被问到一个事件怎么添加到epoll的双向链表中的; 这个问题比较深入, 涉及到内核的实现问题, 今天就来理解一下; epoll和select/poll完全不同, epol 阅读全文

摘要： Hash算法 "Hash算法的原理" ; 决绝冲突的办法是: 线性探查法; 双散列函数法; 拉链法处理碰撞; "哈希原理及实现" ; "哈希表 Hash table, 也叫散列表" ; 阅读全文

摘要： 高级树的总结 参考《邓俊辉的数据结构》 AVL(Adelson Velskii 和Landis)树 AVL(Adelson Velskii 和Landis)树是带有平衡条件的二叉查找树, 保证树的深度为O(logN); 左右子树具有相同的高度, 高度差最多差1, 用一次或两次旋转操作维持平衡状态; 阅读全文

摘要： muduo库学习笔记1 C++多线程系统编程 网上都说这本书很适合初学者入门学习, 我今天开始准备从头再来; 第一章线程安全的对象管理 对象的生与死不能由对象自身拥有的mutex(互斥器)来保护; 如何避免对象析构时可能存在的race conditon(竞态条件)是C++多线程编程面临的基本问题, 阅读全文

摘要： Linux内核之进程地址空间 内核中的函数以相当直接了当的方式获得动态内存: __get_free_pages 或 alloc_pages从分区页框分配器中获得页框; kmem_cache_alloc或kmalloc使用slab分配器为专用或通用对象分配块; vmalloc获得一块非连续的内存块; 阅读全文

摘要： Linux内核之内存管理 Linux利用的是分段+分页单元把逻辑地址转换为物理地址; RAM的某些部分永久地分配给内核, 并用来存放内核代码以及静态内核数据结构; RAM的其余部分称动态内存(dynamic memory); 整个系统的性能取决于如何有效的管理动态内存; 尽力优化对动态内存的使用, 阅读全文

摘要： 内存寻址 操作系统本身不必完全理解物理内存; 理解分页单元的一般原理, 又要更好地研究内存寻址技术在其他平台是如何实现的; 内存管理其实可以分成三个部分: 内存寻址, 内核给自己分配主存, 内核怎样给进程分配线性地址; 三种内存地址 1. 逻辑地址(logical address): 包含机器语言指 阅读全文