摘要： 斐波那契数列 起源 兔子问题：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？” 分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小 阅读全文

摘要： 最近在看Linux进程间通信，看到共享内存了，思索一个问题，进程创建的共享内存是系统中哪一块内存呢？ 从stackoverflow中找到了答案：Shared memory in process address space? 问题1：我从操作系统书中了解到Linux的进程结构包括：代码段、数据段、堆段 阅读全文

摘要： 计算机网络面试题：A主机ping B主机发生了什么？ 众所周知，ping命令使用的是ICMP协议包，那么A主机ping B主机到底发生了什么呢？ 1 ping介绍 ping（Packet Internet Groper，因特网包探索器）是Windows、UNIX、和Linux系统下的一个命令。pin 阅读全文

摘要： 时间：7.19方式：电话一面部门：百度智能云岗位：后端研发时长：1小时左右 先问基础（25分钟左右）1. 二叉树有哪几种形式？答：二叉查找树、平衡二叉树、红黑树、B+树、B-树、字典树、后缀树、广义后缀树。2. 二叉树有哪几种遍历方式？答：前序遍历、中序遍历、后序遍历、层次遍历。3. 有一个双向链表 阅读全文

摘要： 字节跳动-视频架构-后端开发（面经总结） 时间：7.16面试方式：视频面（一面）部门：字节跳动-视频架构-后端开发主要根据简历上的内容（项目和技能）来问 1. 视频流的传输方式？（项目）答：点对点传输，第三方流媒体服务器传输，自主搭建流媒体服务器传输；2. 如何实现内网穿透的？（项目）3. 项目中是 阅读全文

摘要： 多个客户端如何同时连接到服务器上的一个端口，比如80？（译） 原文：How do multiple clients connect simultaneously to one port, say 80, on a server? [duplicate] 平时我们使用ServerSocket指定了某个 阅读全文

摘要： 1 Socket套接字 不断Socket套接字由远景研究规划局（Advanced Research Projects Agency, ARPA）资助加里福尼亚大学伯克利分校的一个研究组研发。其目的是将TCP/IP协议相关软件移植到UNIX类系统中。设计者开发了一个接口，以便应用程序能简单地调用该接口 阅读全文

摘要： 堆排序（Heap　sort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以用到上一次的排序结果，所以不像其他一般的排序方法一样，每次都要进行n-1次的比较，复杂度为O(nlogn)。 这 阅读全文

摘要： 冒泡排序 （1）基本思想 冒泡排序的基本思想就是：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。 算法的核心在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的 阅读全文

摘要： 题目： 题目： 给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。 思路： 很多人的第一反应是利用rand5() + rand()%3来实现rand7()函数，这个方法确实可以产生 阅读全文