- 博客(32)
- 收藏
- 关注
RSS订阅原创 好未来面试
一面：自我介绍技术栈（就是你熟悉那些语言，用的什么IDE，懂那些技术）线程进程的区别造成死锁的原因vector的底层内存管理判断链表是否有环，如果是快慢指针（它的数学表述-公倍数）找出数组中唯一出现一次的数，其他都出现两次（map,异或操作）二面：又问进程和线程，以及他们各自的内存空间线程的死锁TCP是如何保证可靠性的说一下流量控制算法：1.给定数组和目标数m,找出两个...
2019-09-07 11:53:24
1023
原创 并查集-字节跳动
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例...
2019-09-01 10:41:20
244
原创 阿里一面
文章目录python和C的比较程序编译过程步骤gcc编译动态库和静态库静态库的制作动态库的制作python和C的比较C是编译型语言,面向过程,经过编译后,生成机器码,然后再运行.执行速度快,不能跨平台,一般用于操作系统,驱动等底层开发.python是解释型语言,面向对象,引入了类和对象.执行速度慢,隐藏数据类型(不需要事先定义变量).python通过缩进来表示语句体.结尾没有分号.pyth...
2019-08-29 10:41:59
251
原创 GDB简单使用
文章目录简介生成调试信息启动GDB 的方法程序运行上下文程序运行参数工作目录设置断点简单断点多文件设置断点查询所有断点条件断点维护停止点调试代码查看运行时数据自动显示查看修改变量的值显示源代码简介 GDB（GNU Debugger）是GCC的调试工具。其功能强大，现描述如下： GDB主要帮忙你完成下面四个方面的功能： 1.启动你的程序，可以按照你的自定义的要求随心所欲的运行程序。 2.可...
2019-08-29 09:50:24
243
原创 进制转换
进制转换1、 m进制转十进制2、 十进制转m进制1、 m进制转十进制//m进制的字符串转十进制int mtoDec(string str, int m){ int f=0; for(int i=0;i<str.size();i++){ f *= m; if(str[i]=='A'||str[i]=='B'||str[i]=='C'||st...
2019-08-21 16:58:39
181
原创 Linux网络编程——服务器与客户端
1 单连接C/S简单实现单连接的服务器与客户端，服务器处理客户端的字符为大写返回给客户端服务器端#include <stdio.h>#include <unistd.h>#include <sys/socket.h>#include <stdlib.h>#include <ctype.h>#include <ar...
2019-08-19 20:31:05
407
原创 自定义实现string类
Mystring.h#pragma once#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;class MyString {public: MyString(); //MyString(int len); MyString(const char *str); MyStrin...
2019-08-18 21:45:02
447
原创 小红书机试
1、给定数组和目标值n,求出任意数组元素相加和为n的组合数。输入：10 [2,3,5]输出：4解释：2+2+2+2+2,2+2+3+3,2+3+5,5+5解题思路：动态规划#include <iostream>#include <vector>#include <string>using namespace std;int count(i...
2019-08-18 21:35:27
495
原创 区域覆盖，数轴覆盖
1、题目描述覆盖长度为L的河，可以看作是[0,L]的数轴第i个守卫能够覆盖的区间[xi,yi],求至少用几个守卫就可以覆盖整个河道输入：(n表示守卫个数)n Lx1 y1x2 y2…输出：num样例：input：4 63 62 40 24 7output：3解题思路：1） 先对守卫区间进行排序（依据xi从小到大排序，若xi相等则按yi从大到小排序）2） 遍...
2019-08-18 13:58:31
925
原创 字符串解压缩解密（Tencent）
1、题目描述m个连续相同的字符串S将会压缩为[m|S],字符串ABCABCABC会被压缩为[3|ABC]请把压缩后的字符串解压。示例：输入HG[3|B[2|CA]]F输出：HGBCACABCACABCACAF代码C++：#include <iostream>#include <string>using namespace std;static in...
2019-08-18 10:18:39
903
原创 网易机试求长度为k的连续子序列的最大值中的最小值
给定长度为n的序列，对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值/*网易给定长度为n的序列，对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值 */#include <iostream>#include <string>#include <vector>#include &...
2019-08-04 21:39:20
2365
原创 大疆软件开发A卷
大疆后台开发A卷咖啡的香气//大疆软件开发A卷//咖啡的香气，12分#include <iostream>#include <vector>using namespace std;int fun(int N, int A, int X, vector<int> input){ int total_pre = 60 * A * X...
2019-08-04 21:32:03
672
原创 全排列
回溯法实现全排列我们从下标first=0开始排列，假设整数个数为n:如果第一个位置达到了索引n，意味着当前排列已完成。遍历索引first到索引n-1的所有整数在排列中放置第i个整数，即swap(num[first],num[i])继续生成从第i个整数开始的所有排列：backtrack(first+1);现在回溯，即通过swap(num[first],num[i])还原。代码实现：...
2019-07-31 21:25:27
121
原创 图的深搜(DFS)和广搜(BFS)
DFS和BFS广度优先搜索深度优先搜索一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。广度优先搜索访问顺序是：A -> C -> D -> F -> B -> G -> E/* * 广度优先搜索（类似于树的层次遍历） */void Matr...
2019-07-31 20:33:22
1098
原创 数据结构
1、 树1.1 平衡二叉树（AVL树）是一种特殊的二叉排序树。其左右子树都是平衡二叉树，且左右子树高度之差的绝对值不超过1。一句话表述为：以树中所有结点为根的树的左右子树高度之差的绝对值不超过1。1.2 红黑树1.3 B+树...
2019-07-29 10:44:34
444
原创 蚂蚁爬行问题
问题描述n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反方向爬行。对于每只蚂蚁，我们只知道它离竿子最左端的距离为xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子的最短时间和最长时间。限制条件：1<=L<=1061<=n<=1060<=xi<=L样例：输...
2019-07-29 10:39:17
2826
3
原创 数据库基础
1、数据库事务以及四个特性事务（Transaction）是由一系列对系统中数据进行访问与更新的操作所组成的一个程序执行逻辑单元。事务是DBMS中最基础的单位，事务不可分割。事务具有4个基本特征，分别是：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Duration），简称ACID。原子性（Atomicity）原子性是指事务包含的所...
2019-07-24 14:01:19
270
原创 计算机网络
1、TCP1.1 如何保证可靠性1）序列号、确认应答、超时重传数据到达接收方，接收方需要发出一个确认应答，表示已经收到该数据段，并且确认序号会说明了它下一次需要接收的数据序列号。如果发送方迟迟未收到确认应答，发送方在等待一定时间后会进行重传。这个时间一般是2*RTT(报文段往返时间）+一个偏差值。2）窗口控制与高速重发控制/快速重传（重复确认应答）TCP会利用窗口控制来提高传输速度，窗口...
2019-07-23 14:09:44
423
原创 C++知识点
1、动态内存分配（malloc）：使用隐式空闲链表实现简单的动态内存分配，动态内存分配器维护一个大块区域，也就是堆，处理动态的内存分配请求。分配器将堆视为一组不同大小的块的集合来维护，每个块要么是已分配的，要么是空闲的。隐式空闲链表就是通过每个块的头部中存放的信息可以方便的定位到下一个块的位置。头部一般就是本块的大小及使用情况（分配或空闲）。返回给用户的区域并不包含控制信息。当接收到一个内存...
2019-07-19 18:44:25
778
原创 PX4-Gazebo仿真学习笔记
PX4-Gazebo仿真：http://bbs.amovauto.com/forum.php?mod=viewthread&tid=486&extra=page%3D1Simulator仿真器（Gazebo）：模拟真实飞行，即模拟计算出真实飞行时的传感器状态，包括GPS，IMU（惯性测量单元，对姿态进行精密位移推算）等，将这些信息发送给飞控。仿真器包含了传感器和执行机构的模型，...
2019-07-18 11:07:17
4309
1
原创 创建ROS消息和服务
1. 在ROS package中定义新的消息1.创建一个msg在package/msg下面:添加自定义的消息文件xxx.msg。（在ROS中有一个特殊的数据类型：Header，它含有时间戳和坐标系信息。在msg文件的第一行经常可以看到Header header的声明.） Header header string child_frame_id geometry_msgs/PoseWi...
2019-07-18 11:06:29
243
原创 设计模式学习
“每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。不需要重复劳动。”抽象：更高层次来讲，人们处理复杂性有一个通用的技术，由于不能掌握全部的复杂对象，我们选择忽视它的非本质的细节，而去处理泛化和理想化了的对象模型。面向对象设计原则：1、依赖倒置原则2、开放封闭原则3、单一职责原则：一个类应该仅有一个引起它变化的原因。4、Liskov替换原则：子类必须能够替...
2019-07-18 11:05:55
271
1
原创 操作系统
1. 进程与线程基本概念：进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发；线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器：独自的寄存器组，指令计数器和处理器状态。每个线程完成不同的任务，但是共享同一地址空间（也就是同样的动态内存，映射文...
2019-07-18 11:04:18
187
原创 链表操作
链表操作1 合并有序链表2 反转链表3 判断链表是否为回文结构4 判断两个单向链表是否相交1 合并有序链表ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1 == NULL) return l2; if(l2 == NULL) return l1;...
2019-07-18 11:02:53
360
原创 ROS-小乌龟跟随
TF2 package：tf2是tf的替代版，tf2是一个允许用户随时跟踪多个坐标帧的包。tf在时间缓冲的树结构中维护坐标帧之间的关系，并允许用户在任意两个坐标帧之间任意时间点转换点、向量等。典型应用就是：一只乌龟跟随着被控制的乌龟移动。官方demo:1. Set Up the Demo$ sudo apt-get install ros-kinetic-ros-tutorials ros...
2019-07-01 21:16:11
1697
原创 Mavros控制无人机
通过Mavros控制无人机仿真1 新建ROS package在开始之前我们新建一个工作空间作为测试首先需要创建一个catkin工作空间$ mkdir -p ~/catkin_test/src$ cd ~/catkin_test/$ catkin_make此时的catkin_test/下面有src, build, devel 3个文件夹。在devel目录下，有很多setup.*s...
2019-06-27 13:58:45
3060
原创 PX4仿真环境搭建
PX4 SITL Simulation前提准备：Ubuntu16.04 LTS 安装ROS kinetic题外话：如果连的是有IPV6的校园网，在update时可能会访问IPV6地址出错，解决方案如下：sudo gedit /etc/sysctl.d/10-ipv6-privacy.conf #打开IPv6动静态隐私配置#将文件中的net.ipv6.conf.default.use_...
2019-06-22 15:12:58
3696
原创 win10+ubuntu16.04双系统双硬盘（SSD+机械硬盘）安装
主要安装过程参考如下：https://blog.csdn.net/fesdgasdgasdg/article/details/54183577参考上面的方式进行操作，在使用EasyBCD时候还是出现了问题，原因是EasyBCD不支持UEFI引导。而我的win10是UEFI引导启动的。最后解决方式就是重装Ubuntu，在烧写Ubuntu启动盘的时候选择 GPT+UEFI（一般默认是MBR）。...
2019-06-20 22:23:28
4107
原创 uORB发布订阅实例
PX4SITL仿真——uORB实例飞控串口读取外部传感器数据：飞控开启一个进程读取外部传感器数据，发布一个uORB主题；另一个进程订阅前一个进程发布的主题，订阅到的主题通过mavlink消息发送到地面站（QGroundControl）。1 新增一个自定义uORB主题在源码 Firmware/msg 文件夹下是飞控所有的uORB主题可以看到vehicle_global_position....
2019-06-20 10:42:49
1023
转载 CSDN-markdown编辑器使用
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-06-18 21:11:14
87
原创 树莓派联网
连接深澜校园宽带或使用拨号连接登录有线网络(不建议使用)；一般系统自带pppoeconf软件，但如果你的debian系系统（debian、ubunt、Linux mint、Elementary OS或Zorin OS等）中没有该软件，若可以暂时连接网络，可使用sudo apt install pppoeconf安装该软件，若无法连接网络，可使用安装包离线安装； 在命令行中输入sudo ppp...
2019-05-22 18:04:10
831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人