随笔分类 - 编程之外的学习与思考
产品,管理的学习与思考
摘要: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): 包含机器语言指
阅读全文
摘要:内存管理之内存寻址 内存管理是迄今为止Unix内核中最复杂的活动 1. 虚拟内存: 所有新近的Unix系统都提供一种有用的抽象, 叫作虚拟内存(virtual memory); 虚拟内存可以理解为一种 逻辑层 ; 处于应用程序的内存请求与硬件内存管理单元(Memory Management Unit
阅读全文
摘要:进程间通信(InterProcess Communication) "讲得很好的链接" 进程间通信的概念 每个进程各自有不同的用户地址空间, 任何一个进程的全局变量在另一个进程中都看不到, 所以进程之间要交换数据必须通过内核, 在内核中开辟一块缓冲区, 进程1把数据从用户空间拷贝到内核缓冲区中, 进
阅读全文
摘要:epoll机制详解 "大牛的详解" epoll详解 1. 什么是epoll? epoll是为处理大批量句柄而作了改进的poll, 是性能最好的多路I/O就绪通知方法; 只有三个系统调用: epoll_create, epoll_ctl, epoll_wait; epoll_ctl epoll的事件注
阅读全文
摘要:视源面试总结 1. 虚函数列表的结构(vptr) RTTI (Run time type information 运行时刻识别) 虚表(virtual table)和虚函数表, 存放着该类所有的虚函数对应的函数指针; 所以虚函数是占用内存空间的 "虚函数的实现的基本原理" "深入虚表结构" 派生类虚
阅读全文
摘要:复习的简单安排, 按着自己的节奏一步一步地实现
阅读全文
摘要:为找工作写的简单自我介绍, 一般自我介绍在3~5分中左右, 最多不要超过10句话(体现了语言的总结和概括能力)
阅读全文
摘要:第一篇博客 我是电子科技大学的一枚渣硕, 希望自己以后能够坚持写作, 让写作成为自己的一笔宝贵的财富. 我开这个博客的目的主要是记录自己找工作一路走来的艰辛和努力, 现在我内推了n家公司, 就只有两家公司给了面试机会, 而且都是一轮游. 在这过程中,深刻体会到自己平时总结的不足,很简单的东西一面试啥
阅读全文

浙公网安备 33010602011771号