07 2019 档案

多线程同步的四种方式
摘要:对于多线程程序来说,同步是指在一定的时间内只允许某一个线程来访问某个资源。而在此时间内,不允许其他的线程访问该资源。可以通过互斥锁(Mutex)、条件变量(condition variable)、读写锁(reader-writer lock)、信号量(semaphore)来同步资源。 1. 互斥锁( 阅读全文

posted @ 2019-07-30 22:03 zkfopen 阅读(2421) 评论(0) 推荐(0) 编辑

基于C++11的100行实现简单线程池
摘要:基于C++11的100行实现简单线程池 1 线程池原理 线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小,以默认的优先级运行,并处于多线程单元中。 线程池组成部分: 线程池管理器:用于创建并管理线程池 工作 阅读全文

posted @ 2019-07-30 22:03 zkfopen 阅读(927) 评论(0) 推荐(0) 编辑

追一科技-后台开发-一面
摘要:追一科技面经: 时间:7.25晚上19:30 方式:电话一面 岗位:C++/GO后台开发工程师(20秋招提前批) 时长:30分钟左右 1. 自我介绍 2. 介绍下单例模式 答:局部静态变量实现单例模式,在C++11中静态局部变量是线程安全的。(面试官希望能答出:这里为什么采用静态局部变量,怎么保证线 阅读全文

posted @ 2019-07-30 22:02 zkfopen 阅读(630) 评论(0) 推荐(0) 编辑

百度个人网盘一面-后端方向
摘要:百度个人网盘一面 时间:07.29下午五点 方式:电话面 部门:百度个人网盘 岗位:后端方向 面试官性别:女(因为第一次遇到女面试官,所以着重强调下!) 时长:40分钟左右 1. 自我介绍(自己balabala大概14分钟) 2. 选择一个难点或者创新点的地方(到这里大概20分钟了),会根据你的回答 阅读全文

posted @ 2019-07-29 22:15 zkfopen 阅读(929) 评论(0) 推荐(0) 编辑

能组成多少个无重复数字且不为5的倍数的五位数有多少个?
摘要:能组成多少个无重复数字且不为5的倍数的五位数有多少个? 答案是:21504 第三种解法: C++代码: 阅读全文

posted @ 2019-07-29 21:47 zkfopen 阅读(1108) 评论(0) 推荐(0) 编辑

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

posted @ 2019-07-25 17:50 zkfopen 阅读(22182) 评论(1) 推荐(2) 编辑

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

posted @ 2019-07-25 15:00 zkfopen 阅读(1619) 评论(0) 推荐(0) 编辑

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

posted @ 2019-07-22 22:02 zkfopen 阅读(2325) 评论(0) 推荐(0) 编辑

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

posted @ 2019-07-20 15:39 zkfopen 阅读(1301) 评论(2) 推荐(1) 编辑

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

posted @ 2019-07-19 19:19 zkfopen 阅读(7190) 评论(2) 推荐(0) 编辑

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

posted @ 2019-07-18 13:07 zkfopen 阅读(7619) 评论(0) 推荐(1) 编辑

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

posted @ 2019-07-18 13:01 zkfopen 阅读(512) 评论(0) 推荐(0) 编辑

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

posted @ 2019-07-15 22:09 zkfopen 阅读(10687) 评论(0) 推荐(1) 编辑

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

posted @ 2019-07-15 18:05 zkfopen 阅读(1538) 评论(0) 推荐(0) 编辑

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

posted @ 2019-07-15 11:26 zkfopen 阅读(6275) 评论(0) 推荐(0) 编辑

C++二叉树前中后序遍历(递归&非递归)统一代码格式
摘要:统一下二叉树的代码格式,递归和非递归都统一格式,方便记忆管理。 三种递归格式: 前序遍历: 中序遍历: 后序遍历: 三种递归遍历不用多解释。 三种非递归格式: 前序遍历: 中序遍历: 后序遍历: 以上三种遍历实现代码行数一模一样,如同递归遍历一样,只有三行核心代码的先后顺序有区别。 解释下三种非递归 阅读全文

posted @ 2019-07-13 17:02 zkfopen 阅读(2418) 评论(0) 推荐(0) 编辑

反转链表和反转链表2
摘要:LeetCode 206. Reverse Linked List Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. C 阅读全文

posted @ 2019-07-12 16:08 zkfopen 阅读(369) 评论(0) 推荐(0) 编辑

基于partition的递归
摘要:partition算法可以应用在快速排序算法中,也可以应用到 Selection algorithm(在无序数组中寻找第K大的值) Partition 实现 快速排序中用到的 partition 算法思想很简单,首先从无序数组中选出枢轴点 pivot,然后通过一趟扫描,以 pivot 为分界线将数组 阅读全文

posted @ 2019-07-12 11:56 zkfopen 阅读(451) 评论(0) 推荐(0) 编辑

C++归并排序(数组&链表)
摘要:1、归并排序(Merge Sort) 归并排序的性能不受输入数据的影响,始终都是O(n log n)的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是一种稳定的排序方法。 阅读全文

posted @ 2019-07-11 21:30 zkfopen 阅读(1783) 评论(0) 推荐(0) 编辑

关于C++跨平台
摘要:问题:C++是怎么跨平台的呢? 答: 因为支持C++语言的各个平台的架构不同(比如CPU能够处理的指令集不一样),所以一份C++源代码要想在另一个操作系统平台上执行,就必须用该平台相对应的C++代码编译器对C++源代码重新进行编译,生成该平台可以直接执行的机器代码。 它的执行过程是:预处理->编译- 阅读全文

posted @ 2019-07-07 10:19 zkfopen 阅读(5029) 评论(0) 推荐(0) 编辑

Visual Studio 2019社区版:错误 MSB6006 “CL.exe”已退出,代码为 2
摘要:系统:win10 环境:Visual Studio 2019社区版 问题:错误 MSB6006 “CL.exe”已退出,代码为 2 解决方法: 1 一个类内部的定义返回类型为double的方法种没有写return语句。 2 变量没有初始化也会导致这种情况。 阅读全文

posted @ 2019-07-06 16:48 zkfopen 阅读(6320) 评论(0) 推荐(1) 编辑

腾讯2017校招开发工程师笔试试卷(一)答题解析
摘要:1.参数传递是通过栈实现的,从右向左依次压栈。 2.具有3个节点的二叉树有几种形态?答案为:5。n个结点的二叉树的形态:(2*n,n)/n+1 3.已知一棵二叉树的前序遍历为CABEFDHG,中序遍历为BAFECHDG,那么它的后续遍历是:(BFEAHGDC) 4.哪种数据结构用于执行递归调用?答: 阅读全文

posted @ 2019-07-01 15:37 zkfopen 阅读(660) 评论(0) 推荐(0) 编辑

C++面试高频题
摘要:作者:守望者1028链接:https://www.nowcoder.com/discuss/55353来源:牛客网面试高频题: 校招过程中参考过牛客诸位大佬的面经,但是具体哪一块是参考谁的我也忘记了,如果您看到有些熟悉,那么可能就是您的,如果您觉得侵权,请告诉我,我撤回。 1语言基础(C++) (1 阅读全文

posted @ 2019-07-01 15:33 zkfopen 阅读(1628) 评论(0) 推荐(0) 编辑

win10电脑配置
摘要:微信 QQ 电脑管家 Chrome 坚果云 Sublime VLC 网易云音乐 Acrobat Reader DC PS git potplayer TeamViewer 有道云笔记/协作 百度网盘/网盘下载器 Everything KeePass2 Anki Traffic Monitor(网速监 阅读全文

posted @ 2019-07-01 15:32 zkfopen 阅读(484) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示