Lhmily

摘要： 1、 管道概述1.1 管道相关的关键概念管道是Linux支持的最初Unix IPC形式之一，具有以下特点：管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道；只能用于父子进程或者兄弟进程之间（具有亲缘关系的进程）；单独构成一种独立的文件系统：管道对于管道两端的进程而言，就是一... 阅读全文

摘要： 进程间通信的目的：数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几兆字节之间。D1共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。D2通知事件：一个进程需要向另一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进... 阅读全文

摘要： 题目： 有1000瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？解答： 用二进制的思路去思考，1000瓶药代表了1000种状态，那么1000用二进制表示可以用一个10位的二进制数就可以全部表示出来，考虑用十只白鼠来试验，... 阅读全文

摘要： 题目： 已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。 甲问乙："你知道是哪两个数吗？"乙说："不知道"； 乙问甲："你知道是哪两个数吗？"甲说："也不知道"； 于是，乙说："那我知道了"； 随后甲也说："那我也知道了"； 这两个数是什么？解答：隐含条件：乙不知道答案，则说... 阅读全文

摘要： 题目：一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？解答：假设三个女儿按照年龄从小... 阅读全文

摘要： MTU是Maximum Transmission Unit的缩写，意为最大传输单元，通俗的理解就是在网络上传送的最大数据包，单位是字节。 以太网对数据帧的长度都有一个限制，其最大值为1500，这个特性被称作MTU,不同类型的网络大多数都有一个上限。如果IP层有一个IP包要传，而且数据的长度比链路... 阅读全文

摘要： 题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。假设该整数为i。首先i和1做与运算，判断i的最低位是不是为1。接着把1左移一位得到2，再和i做与运算，就能判断i的次高位是不是1……这样反复左移，每次都能判断i的其中一位是不是1。基... 阅读全文

摘要： QUESTION:房间里面有三盏灯，屋外有三个开关，分别控制着三盏灯，只有进入房间，才能看到哪盏灯是亮的。请问如何只进入房间一次，就能指明哪个开关控制哪盏灯？？？ANSWER: 假设开关编号为A,B,C。打开开关A，但不进入房间；等过了大约若干分钟后，关闭开关A，并且打开开关B；同时迅速进入房间内... 阅读全文

摘要： 概念解析： 红黑树是一种自平衡二叉查找树（self-balancing binary search tree）。因此，红黑树本身就是二叉树的一个变种。典型的用途是实现关联数组（Associative Array），也就是map。红黑树五点约束条件：(FROM 百度 & wikipedia)性质1.... 阅读全文

摘要： 数据结构可视化 140 Google Interview Questions 阅读全文