- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 频率很高的手写代码面试题--二叉树类型(上)
一、遍历1、二叉树的前序遍历2、二叉树的中序遍历3、二叉树的后序遍历4、二叉树的层次遍历5、二叉树的锯齿形层次遍历二、高频6、二叉树的所有路径7、翻转二叉树8、重建二叉树9、二叉树的最大深度10、二叉树搜索树的第 k 个节点
2020-02-27 17:36:19
224
原创 IO 多路复用，epoll 工作原理
IO多路转接模型 select poll epoll对大量描述符进行事件监控，监控事件描述符是否 （可读，可写，异常）select用户定义描述符的事件监控集合 fd_set,用户将需要监控的描述符添加到集合中将集合拷贝到内核中进行监控，在内核中对所有描述符进行轮询遍历，判断是否有关心的事假就绪假设有描述符就绪，从监控集合中，将未就绪的描述符移除，然后调用返回（返回给用户就绪描述符集合）...
2020-02-26 23:09:40
472
原创 模拟面试面经
模拟面试面经0、说一下什么是 STL？STL 是 C++ 标准库的组成部分，里面有 6 大组件，分别是容器、算法、迭代器、仿函数、空间配置器、配接器容器分为序列式和关联式，区别是序列式存储的是元素本身，关联式以键值对的形式存储我所了解的序列式容器有 vector、list、deque、string，其中 vector 的底层结构是动态的数组，可以随着元素的增加自动扩容，扩容分两...
2020-02-22 13:46:16
326
转载 广度优先搜索(BFS)与深度优先搜索(DFS)的对比及优缺点
广度优先搜索(BFS)与深度优先搜索(DFS)的对比及优缺点深搜，顾名思义，是深入其中、直取结果的一种搜索方法如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非四个方向全都不通或遇到终点，他绝不后退一步！因此，他的姐姐广搜总是嘲笑他，说他是个一根筋、不撞南墙不回头的家伙。深搜很讨厌他姐姐的嘲笑，但又不想跟自己的亲姐姐闹矛盾，于...
2020-02-20 21:19:32
20354
3
原创 基础类型OJ题篇1
1、反转字符串中的元音字母2、找不同3、字符串相加4、判断3的幂5、最短单词距离6、缺失数字7、长度最小的子数组8、2 的 幂
2020-02-18 14:07:05
413
原创 思维类型的 OJ 题篇1
1、移动零2、寻找重复数3、Nim 游戏4、判断子序列5、至少有K个重复字符的最长子串6、移掉K位数字7、根据身高重建队列8、回旋镖的数量9、用最少数量的箭引爆气球10、可怜的小猪
2020-02-15 21:00:44
491
原创 利用信号量实现线程安全模型
通过互斥锁和条件变量实现线程间的同步与互斥https://blog.csdn.net/qq_43763344/article/details/91580958但是一个程序一旦上锁效率就特别低，而且有可能出现死锁的情况，所以一般情况下都是使用信号量来实现同步与互斥使用信号量来实现同步互斥信号量有 system V 信号量和 POSIX 信号量这里我们使用 POSIX 信号量，因为它具有可移...
2020-02-14 18:54:54
237
原创 线程池模型案列
线程是一种池化技术，也是线程的一种使用模式模型创建一大堆线程和一个安全队列 , 循环从队列中获取任务对象，获取到任务对象后，执行任务对象中的任务接口.线程池线程的数量取决于可用的并发处理器、处理器内核、内存、网络 sockets 等的数量由于线程池当中的线程都是采用同一个入口函数，所以入口函数当中的功能一致，怎么处理队列当中不同的任务需求？可以将处理函数设置为函数指针，将处理任务的函数指...
2020-02-14 17:20:19
135
原创 C++ 编程题/简单错误记录,合唱团，马戏团
问答题题1：将网络物理地址转换为IP地址的协议是？A： IPB： ICMPC： ARPD： RARP提示：题目中说的是将物理地址转换为IP地址，而不是将 IP 地址转换为物理地址，ARP 是将 IP 地址解析物理地址，RARP 是反向解析，也就是物理地址转换 IP 地址；ICMP 是属于网络层协议，主要用于在主机与路由器之间传递控制信息，包括报告错误、交换受限控制和状态信息等。当遇到...
2020-02-09 16:33:22
540
原创 C++ 编程题/单词倒排，骆驼命名法,查找兄弟单词
问答题问答题1：TCP建立连接的过程采用三次握手，已知第三次握手报文的发送序列号为 1000，确认序列号为 2000，请问第二次握手报文的发送序列号和确认序列号分别为?已知第三次握手的发送序列号和确认序列号，那么第二次和第一次都可以知道确认序列号是告诉对方，这个数字之前的数据我都收到了，下次你就按这个确认序列号对我进行发送；发送序列号的想告诉对方，如果你接收到了，那么下次你的确认序列号应该...
2020-02-08 22:33:14
605
原创 c++编程题，电话号码，求和
问答题问答题1：A,B 两台机器都正常工作, B 机器未监听任何端口.如果 A 机器向 B 机器 80 端口发送SYN包,会收到何种类型的回包?A： ACK包B： FIN包C： 不会收到回包D： RST包提示：因为 B 机器 80 端口未打开，所以会发送一个 RST 包，另外请求超时 、提前关闭 、在一个已关闭的 socket 上收到数据也会发送RST 包，RST 是TCP 首部的标志...
2020-02-08 20:36:44
660
原创 字符串和整数的相互转换
1、C语言转换方法一：利用 atoi 函数char num[] = "123";int n = atoi(num);printf("%d\n", n);//123方法二：利用 sscanf 函数char str[] = "123";int num = 0;sscanf(str, "%d", &num);printf("%d\n", num); 2、C++ 转换字符...
2020-02-06 20:28:12
299
原创 剪花布条,客似云来
题1：下面的程序可以从0…n-1中随机等概率的输出m个不重复的数。这里我们假设n远大于mknuth(int n, int m){ srand((unsigned int)time(0)); for (int i = 0; i < n; i++) { if ( ) { cout << i << end...
2020-02-06 20:06:22
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人