Tingfeng's Blog

Life is a marathon.

网易2018校招C++开发工程师笔试卷

——笔试题总结

目录 操作序列 独立的小易 疯狂的队列 操作序列 小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。 输入描述: 输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个整数a_i(1 ≤ a...

协程&ucontext协程库

——学习笔记

目录 协程 同步VS异步 协程VS线程 协程VS事件驱动 生产者-消费者模型 ucontext协程库 一个小例子 ucontext组件 组件中的结构类型 组件中的四个常用函数 小...

epoll机制

——Linux学习笔记

目录 创建epoll句柄 将被监听的描述符添加到epoll句柄或从epoll句柄中删除或者对监听事件进行修改 等待事件触发,当超过timeout还没有事件触发时,就超时 epoll的接口非常简单,一共就三个函数:epoll_create、epoll_ctl、epoll_wait 创建epoll句柄 函数声明:int epfd = epoll_create(intsiz...

守护进程(daemon)

——Linux学习笔记

目录 概述 守护进程脱离终端的主要原因: 守护进程与后台运行程序(即加&启动的程序)的区别: 启动守护进程的方法 创建步骤 创建子进程,终止父进程 在子进程中创建新会话(脱离控制终端) 进程组与会话期 Setsid()函数: ...

C++ function、bind以及lamda表达式

——C++学习笔记

目录 闭包(closure) function bind lambda 闭包(closure) 闭包是一个函数与它所引用的非本地变量的上下文环境的集合。闭包可以访问它定义范围之外的变量,最常见的应用是回调函数。 function 在C++中,可以调用的实体主要包括函数、函数指针、函数引用、可以隐式转换为函数指定的对象,或者实现了operator()的对象(即C+...

GNU AutoMake,Autoconf完成编译配置详解

——学习笔记

目录 Autotools使用流程 一个例子 configure configure的运行过程 自动生成configure.ac configure.ac的标准结构 使用autoscan来创建configure.ac 使用ifnames来输出条件 ...

libevent学习

——学习笔记

目录 基本应用场景:使用libevent设置定时器 libevent内部事件处理流程 bufferevent 基于套接字的Eventbuffer(常用) 基本应用场景:使用libevent设置定时器 初始化libevent库,并保存返回的指针,用于注册事件 struct event_base *base = event_...

Apache Kafka

——学习笔记

目录 简介 相关概念 Broker Topic Partition Producer Consumer Consumer Group (CG) 特性 架构 ...

滴滴新锐计划2017研发工程师B卷在线笔试题总结

——笔试题总结

目录 岛屿 T9键盘 岛屿 0是陆地,1是海洋,输入一个字符串格式的二维数组,判断岛屿个数。 输入样例: 4 5 11000 11000 00100 00011 输出: 3 图的广度优先搜索 #include <iostream> #include <string> #include <vector> #include <q...

From 41 to 60, LeetCode Problems Easy to Hard

——leetcode做题笔记

目录 100. Same Tree 169. Majority Element(剑指offer:面试题29) 242. Valid Anagram 504. Base 7 409. Longest Palindrome 217. Contains Duplicate 13. Roman to Integer 206. Reverse Linked List...