注意除了用offsetof宏之外， printf(“%d\n“, &(((struct foo*)0)->c));也是一种办法
因为epoll没有论文，就说说kqueue是怎么做的吧，kqueue会根据socket绑定的knote链表（每个监听的kqueue都可能创建一个knote），将knote通过反向指针获得kqueue，将knote加入kqueue的就绪队列末尾。如果此时恰好有进程正在监听的话，将会唤醒进程，kqueue会被扫描，并从就绪队列处获得所有的event，从而了解已经就绪的所有socket。
IT 公司一般都会考察数据结构和算法能力，其中以百度与爱奇艺等为代表，面试官一般是先简单地了解你之前的工作经历和项目经验，然后就直接出算法和数据结构的题目，具体涉及到以下内容：
今天看了几篇关于后台开发的面试经验贴，感受到了来自面试官的满满恶意。 主要考察领域：
实时进程和分时进程的调度算法不同，分别在rt.c和fair.c中实现。实时进程的优先级总是高于普通进程。
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/huangweiqing80/article/details/83088465
本文对双向链表进行探讨，介绍的内容是Linux内核中双向链表的经典实现和用法。其中，也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。内容包括： 1.Linux中的两个经典宏定义 2.Linux中双向链表的经典实现
在Linux中，伙伴系统是以页为单位分配内存。但是现实中很多时候却以字节为单位，不然申请10Bytes内存还要给1页的话就太浪费了。slab分配器就是为小内存分配而生的。slab分配器分配内存以Byte为单位。但是slab分配器并没有脱离伙伴系统，而是基于伙伴系统分配的大内存进一步细分成小内存分配。
今天晚上“高性能服务器开发”QQ群(群号：49114021，有兴趣的读者可以加一下)里面一名叫“成都-go-戒炸鸡”的群友提出了他最近面试的一些面试题，面试题内容个人觉得非常典型、也非常有代表性和针对性，故拿出来与大家分享一下，也感谢他的分享。成都-go-戒炸鸡说：
首先是简单地了解下你之前的工作经历和项目经验，然后就是算法和数据结构题目，具体涉及到以下内容：
#一、使用gdb分析QEMU代码# 使用gdb不仅可以很好地调试代码，也可以利用它来动态地分析代码。使用gdb调试QEMU需要做一些准备工作： 1, 编译QEMU时需要在执行configure脚本时的参数中加入--enable-debug。 2, 从QEMU官方网站上下载一个精简的镜像——linux-0.2.img。linux-0.2.img只有8MB大小，启动后包含一些常用的shell命令，用于QEMU的测试。 $wget http://wiki.qemu.org/download/linux-0.2.i
说下我的面试经验吧，都是亲身经历，不喜勿喷： 我去年12月份从上一家公司离职，一直到今年3月份，基本上都在面试中度过来的。 先交代下背景：坐标上海，做技术开发，我本人面试的职位是linux服务器开发，最倾向的职位是服务器开发主程或技术经理。我本人也是上几家公司的面试官，因为接下来几年面临着成家养小孩，技术上也到了瓶颈期，虽然拿了不少offer，但是想综合比对一下，于是就参加了很多的面试。我先后去了如下一些公司：腾讯、百度、饿了么、爱奇艺、360、携程网、京东、华为、bilibili、上海黄金交易所、东方财富
来自：风铃无声江舟听雨 链接：https://www.jianshu.com/p/e8bb9bfb3253 一、百度一面 1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。 2、10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。 3、把一个 bst 转化成一个双向链表。 4、http 和 https 区别，https 在请求时额外的过程，https 是如何保证数据安全的； 5、IP 地址子网划分； 6、POST 和 GET 区别
1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。
首先自我介绍 Linux中创建共享内存的方式？共享内存中起始地址是不是按照页的大小对齐？创建共享内存的时候物理页一定分配吗？惰性空间分配的实现方式？ 象棋中马从a到b点的最短路径的求解 c语言怎样判断两个浮点数是否相等？ 结构体的比较是否能够通过内存比较的方法判断是否相等？结构体对齐在小端方式下的实现机制？ static的用法，static修饰函数有什么特殊的地方，static的这种特性怎样实现的？ fork的使用方法，子进程结束以后父进程如何知道，父进程在子进程结束以后要做什么事情？ 单向链表如何判断有环
先介绍下个人情况，国内top5本硕科班，英特尔和腾讯两段实习经历，几个项目和还没中的论文QVQ。目前提前批和内推已经基本结束，有意向的offer也有了几个，现整理下C++后台的面经（包括春季实习招聘）合集回馈各位牛友。有些问题可能时间久远记得不太清楚了，主要给大家看下面试官都问了哪些问题的类型吧，话不多说黑喂狗！
本题目来自粉丝投稿推荐，答案不唯一，在这里只列题目，感兴趣的小伙伴可以在底部留言区交流。 百度一面 1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。 2、10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。 3、把一个 bst 转化成一个双向链表。 4、http 和 https 区别，https 在请求时额外的过程，https 是如何保证数据安全的。 5、IP 地址子网划分。 6、POST 和 GET 区别。 7、硬链接和软连接区别
如果要去百度面试的，提前做好充足的准备吧，不然你会败的很惨。下面整理下我从百度三轮面试回来的题目，供你参考！
如果要去百度面试的，提前做好充足的准备吧，不然你会败的很惨。下面整理下我从百度三轮面试回来的题目，供你参考！ 一，百度一面 1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。 2、10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。 3、把一个 bst 转化成一个双向链表。 4、http 和 https 区别，https 在请求时额外的过程，https 是如何保证数据安全的； 5、IP 地址子网划分； 6、POST 和 GET 区
笔者在读研刚开始的时候，偶尔看面经，有这样一个问题：只用2GB内存在20亿个整数中找到出现次数最多的数，当时的我一脸懵逼，怎么去思考，20亿个数？What The Fuck! 但是，看完今天的文章，你或许就会觉得原来也不过如此啊！其核心就是哈希函数和哈希表的应用！
| 导语 在软工程中，设计模式（design pattern）是对软件设计中普遍存在（反复出现）的各种问题，所提出的解决方案。这个术语是由埃里希·伽玛（Erich Gamma）等人在1990年代从建筑设计领域引入到计算机科学的，设计模式是针对软件设计中常见问题的工具箱，其中的工具就是各种经过实践验证的解决方案。即使你从未遇到过这些问题，了解模式仍然非常件有用，因为它能指导你如何使用面向对象的设计原则来解决各种问题。
http://www.cnblogs.com/Anker/p/3265058.html
Linux中创建共享内存的方式？共享内存中起始地址是不是按照页的大小对齐？创建共享内存的时候物理页一定分配吗？惰性空间分配的实现方式？
博主渣渣本科，挣扎到十一月秋招终于结束了。面过百度/腾讯/小米/网易/搜狗/知乎/京东/360/瓜子。期间总结了一些面试题目，现在放上来。由于是博主自己的面经记录，所以涵盖不全面的话诸位请谅解。 根据博主的面试经验来看，面试有一定的层次性，如bat级别公司每个点都会深入，而有些公司则只会问到表层，所以将每个领域都分为必须掌握和深入了解这两个部分。 一、计算机网络 基础部分 TCP报头格式 UDP报头格式 TCP/UDP区别（不仅是宏观上的，最好能根据各自的机制讲解清楚）
博主渣渣本科，挣扎到十一月秋招终于结束了。面过百度/腾讯/小米/网易/搜狗/知乎/京东/360/瓜子。期间总结了一些面试题目，现在放上来。由于是博主自己的面经记录，所以涵盖不全面的话诸位请谅解。 根据博主的面试经验来看，面试有一定的层次性，如bat级别公司每个点都会深入，而有些公司则只会问到表层，所以将每个领域都分为必须掌握和深入了解这两个部分。 一、计算机网络 基础部分 TCP报头格式 UDP报头格式 TCP/UDP区别（不仅是宏观上的，最好能根据各自的机制讲解清楚） HTTP状态码（最好结合使用场景，比
这是去年春招拿到腾讯阿里 Offer 实习，实习转正失败，秋招拿到字节 sp 的一个读者，这篇经历是春招拿到腾讯实习 offer 写滴。
在 Java 编程中，数据结构起着至关重要的作用。这些数据结构可以帮助我们组织和管理数据，使我们的代码更加高效和可维护。其中之一是 LinkedList，它是一个灵活的数据结构，允许我们高效地进行插入和删除操作。本篇博客将深入探讨 Java 中的 LinkedList，从基础概念到高级用法，为您呈现全面的信息。
数据结构是指数据对象中元素之间的关系，以及对这些关系的操作。数据结构可以分为线性结构和非线性结构。
面试一直是大家关注的问题，包括最近有很多人跟我讲投了很多简历出去，就像泥牛入海一样了无音讯了，确实出于程序员的直觉，今年是要比往年要更冷一些。
一面 2018/9/11 来自于牛客网 1、手写ArrayList 2、手写进制转换算法，求出一个数的二进制数 1 的个数 3、JAVA 基础，equals 和== 4、多线程方式、threadlocal，各种锁，synchronized 和 lock 5、设计模式、spring 类加载方式、实例保存在哪、aop ioc、反射机制6、类加载器，双亲委派模型，热部署 7、jvm 内存模型，内存结构、堆的分代算法、堆的分区、gc 算法、gc 过程 8、tcp ip，七层模型，rest 接口规范，get 和 post 区别，长度，安全9、tcp ip 的 arp 协议，两个同一网络的主机如何获得对方的 mac 地址10、负载均衡、高并发、高可用的架构 11、mysql 的引擎区别 12、redis 缓存，redis 的集群部署，热备份，主从备份，主从数据库，hash 映射找到知道指定节点 13、了解云计算么，了解云容器 docker 么，容器和虚拟机的区别 14、百度 java 程序员 二面 2018/9/20 来自于牛客网 1、自我介绍，项目中负责哪些，做了哪些 2、项目中的数据库备份，主从数据库、集群 3、数据库的索引原理，b+树原理，trie 树引申，二叉查找树的原理 4、海量数据中查找一个单词，分布式计算 map reduce，或者用 hsah 映射筛选部分结果5、java 的抽象类和接口区别、java 的 hashmap，java 的内存模型，分区，分代垃圾回收算法。实例、常量放在哪里 6、int 4 个字节，double 8 个字节 7、多线程中的wait 和sleep 区别，notify 的作用 8、设计模式了解哪些，写一个观察者模式。实现两个接口，一个是主题一个是观察者，并写出对应方法 9、写一个生产者消费者队列的方法，分别写两个类代表生产者和消费者，并且用队列模拟其生产消费
到目前为止，内存管理是unix内核中最复杂的活动。我们简单介绍一下内存管理，并通过实例说明如何在内核态获得内存。
点击蓝字，关注我们 导言 splice pipe pool for splice pipe pool in HAProxy pipe pool in Go 小结 参考&延伸 导言 相信那些曾经使用 Go 写过 proxy server 的同学应该对 io.Copy()/io.CopyN()/io.CopyBuffer()/io.ReaderFrom 等接口和方法不陌生，它们是使用 Go 操作各类 I/O 进行数据传输经常需要使用到的 API，其中基于 TCP 协议的 socket 在使用上述接口和
Redis 的缓存淘汰算法则是通过实现 LFU 算法来避免「缓存污染」而导致缓存命中率下降的问题（Redis 没有预读机制）。
快慢指针是双指针的一种典型用法，通常控制两个指针以不同的速度移动来解决问题。采用快慢指针解决问题往往都很巧妙。本文我们通过分析几个例子来学习快慢指针的用法，并分析其本质，最终达到方便记忆、灵活使用的目的。
Java 实例 - 数字求和运算 以下实例演示了使用do...while结构求0~100的整数数字之和： TestInput.java 文件 以上代码运行输出结果为： Java 实例 - 利用堆栈将中
1、什么是进程，线程，有什么区别 2、多进程、多线程的优缺点 3、什么时候用进程，什么时候用线程 4、多进程、多线程同步（通讯）的方法 5、进程线程的状态转换图 。什么时候阻塞，什么时候就绪 6、父进程、子进程的关系以及区别 7、什么是进程上下文、中断上下文 8、一个进程可以创建多少线程，和什么有关 9、进程间通讯： （1）管道/无名管道（2）信号（3）共享内存（4）消息队列（5）信号量（6）socket 注意：临界区则是一种概念，指的是访问公共资源的程序片段，并不是一种通信方式。 10、线程通讯（锁）： （1）信号量（2）读写锁（3）条件变量（4）互斥锁（5）自旋锁
我们常见的计算机，如笔记本。或者不常见的计算机，如服务器，大部分都遵守冯诺依曼体系。
在Linux内核中使用了大量的链表结构来组织数据，包括设备列表以及各种功能模块中的数据组织。这些链表大多采用在include/linux/list.h实现的一个相当精彩的链表数据结构。
我们都知道雷军雷布斯说过当时他写的代码像诗一样优美，那已经是三十年前的汇编时代了，那么现在你有见到过最美的c语言代码吗？
在linux内核中封装了一个通用的双向链表库，这个通用的链表库有很好的扩展性和封装性，它给我们提供了一个固定的指针域结构体，我们在使用的时候，只需要在我们定义的数据域结构体中包含这个指针域结构体就可以了，具体的实现、链接并不需要我们关心，只要调用提供给我们的相关接口就可以完成了。
之前我们介绍了Map接口的两个实现类HashMap和TreeMap，本节来介绍另一个实现类LinkedHashMap。它是HashMap的子类，但可以保持元素按插入或访问有序，这与TreeMap按键排序不同。 按插入有序容易理解，按访问有序是什么意思呢？这两个有序有什么用呢？内部是怎么实现的呢？本节就来探讨这些问题。从用法开始。 用法 基本概念 LinkedHashMap是HashMap的子类，但内部还有一个双向链表维护键值对的顺序，每个键值对既位于哈希表中，也位于这个双向链表中。 LinkedHashM
普通一本（本硕），嵌入式软件开发岗，收到小米、联发科、浙江大华、汇川技术、英威腾、上能电气、富士康、格力offer。最高28w，最低减半。
快慢指针方法也被称为 Hare & Tortoise 算法，该算法会使用两个在数组（或序列/链表）中以不同速度移动的指针。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
