- 博客(91)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 程序员的自我修养
由于不通的编译器采用不同的名字修饰方法，必然会导致由不同编译器编译产生的目标文件无法相互链接，这是导致不同编译器之间不能互相操作的主要原因之一。链接中很关键的一步就是对于符号的管理.extern "C" 的作用。
2024-04-08 14:18:23
161
原创 hot100 二叉树
1.定义辅助函数: 这个函数意思为以root为根节点的子树，判断值是否都在(l,r)之间。一开始写法没考虑到以下情况，以为只要当前左节点小于根结点就可以，导致写下错误的代码。
2024-03-29 07:00:00
218
原创 笔试题
https://www.it610.com/article/1292725406771781632.htm1.第一短的带第二短，然后第一短的回来2.第一张带第二张，然后第二短回来#include<iostream>#include<vector>#include<algorithm> using namespace std; int main() { int n,i,b,T; cin >&g...
2020-08-21 21:03:06
218
原创 字符串常用函数
#define _CRT_SECURE_NO_DEPRECATE#define _CRT_SECURE_NO_WARNINGS#include"Chapter6.h"#include<iostream>#include<vector>#include<memory>#include<cstring>using names...
2020-08-08 14:37:27
305
原创 tx电话面
1.介绍一些项目2.具体介绍一下整个slam项目里面的各个模块3.具体介绍一下你做的内容4.光流补偿怎么做？一阵见血3.问一些计算机网络的知识,tcp滑动窗口,close_wait和time_wait区别,很基础,看过的就知道5.问了一些网络编程相关的：（1）从输入域名到显示网页的整个过程（2）HTTP协议的格式（3）Get的具体格式是什么？（4）客户端socket的过程（5）connect的过程是阻塞的，应该要怎么解决呢？？？怎么避免（6...
2020-08-07 19:24:52
219
原创 算法题整理
链表：一个单链表，奇数位升序，偶数位降序，输出排序后的单链表。（写了个归并，拆成两个单链表并且把偶数位做头插翻转过来，再归并到一起。）链表节点两两反转奇偶链表单向链表，头尾奇偶交替输出（中等）K个一组反转链表链表是否相交两个链表的大数相加问题链表找环、环形街道上偷东西，不能挨着偷（反正就是个挺简单的DP，扫两遍） 10min.链表按指定size翻转.手写链表合并，从创建链表到合并，main里面输出(链表也自己实现)第二题是输出交错后的链表(比如链表a-...
2020-07-30 16:23:58
1017
原创 c++相关的
c++中的语句cout里为什么不需要像C中的printf加%d之类的字符char* a{0x01,0x02,0x03,0x04} 用int* 指向该字节结果是什么说一下explicit关键字（使用情形：单参数构造函数 重载）char* 和 string有什么区别？实际中哪一个用的比较多？为什么？命名空间namespace的使用 四种强制转换怎么确保基类转派生类时的类型安全宏和内联函数的区别 宏定义，内联函数，函数inline与define有什么区别const和def...
2020-07-30 16:22:33
177
原创 编译相关
编译过程编译成可执行文件的过程一个cpp程序从源文件到可执行文件的过程（编译，链接这些），链接这一步做了什么（合并段，合并符号表，符号解析，分配内存地址，符号重定位）可执行文件在计算机中怎么运行的一个进程有哪些段，ELF，.rodata/.bss；头文件可以存放什么 头文件能定义函数吗（程序编译的流程） gcc -o1 -o2 -o3静态链接库和动态链接库Linux中可执行文件执行的流程讲讲一个程序从磁盘中到内存进程中运行的过程(操作系统的内容)动态链接有哪些缺点呢？..
2020-07-30 16:16:15
137
原创 程序设计规范
设计模式介绍一下关于面向对象看过什么书设计一个计算器类，要求能进行基本的二元运算(加减乘除)，且以后可以扩展其他运算，如何设计(用装饰器模式即可)聊了下设计模式，单例和观察者模式，代理模式等等，一般会问你熟悉哪些代理模式闭包的应用（扯到了设计模式）写一个观察者模式（gg）系统设计：如何实现微信的“消息撤回” “消息撤回”为什么要给定时间限制 如何实现一个类似朋友圈的功能大容量并发hashmap怎么设计，才会线程安全？设计系统，id要求唯一，大量，并且可扩充。 ..
2020-07-30 16:11:12
368
原创 数据库相关的面试题
语句数据库 limit 实现原理inner join、right join、 left join的区别联合查询引擎：范式了解吗Redis和MySQL的区别，关系型数据库和非关系型数据库的区别 （结构化和非结构化，键值对关系，是否易于扩展）Git、svm区别：快照InnoDB、Myisam区别 Mysql引擎两用引擎优势查询优化器Git、svm区别：快照日志：数据库的慢查询日志、执行计划、索引、B树和B+树的区别数据库：Binlog是什么，Redo...
2020-07-30 16:10:12
161
原创 操作系统相关的面经题
进程管理进程调度 你说说怎么实现实时性比较高的任务调度 说怎么写代码实现呢？ 优先级调度有什么问题？如何解决？ CFS调度策略，RR的逻辑。 上面说的调度策略，在多核场景下，该如何编程呢？进程同步.C++的协程怎么实现，golang的协程怎么实现，协程实现有哪些方法，这些方法有什么优缺点 C++什么时候会带上协程？ 进程通信机制有几种？那种效率最高？ 共享内存， 共享内存内部是怎样实现的？共享内存有什么优势？线程与进程线程可以共享进程的哪一部分内存。 线程和进程（系统...
2020-07-30 16:08:14
349
2
原创 计算机网络面经整理
目录服务器性能相关：TCP相关的UDP相关的：其他的网络编程：HTTP:HTTPS:环境调试：网络层：开放性题目：服务器性能相关：1.什么是高性能2.项目中的连接数能到多少3.电商的高并发是如何实现的https://www.zhihu.com/question/20978066 https://blog.csdn.net/weixin_36995644/article/...
2020-07-30 11:17:05
2008
1
原创 shell编程实战
返回的是当前路径的目录rec_server=$(dirname "$PWD")echo "rec_server: $rec_server"找到配置文件的某一项并进行打印cgi_port=9090rec_server_conf=${rec_server}/conf/conf.inicgi_port=$(cat $rec_server_conf | grep "cgi_port" | awk -F '=' '{print $2}')echo "cgi_port: $...
2020-07-28 14:44:43
108
原创 回调函数，事件管理器
一个比较好的回调函数解释:你到一个商店买东西，刚好你要的东西没有货，于是你在店员那里留下了你的电话，过了几天店里有货了，店员就打了你的电话，然后你接到电话后就到店里去取了货。在这个例子里，你的电话号码就叫回调函数，你把电话留给店员就叫登记回调函数，店里后来有货了叫做触发了回调关联的事件，店员给你打电话叫做调用回调函数，你到店里去取货叫做响应回调事件。回答完毕。作者：常溪玲链接：https://www.zhihu.com/question/19801131/answer/1300598...
2020-07-27 12:21:57
241
原创 test
死锁的原因产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，..
2020-07-26 22:40:04
121
原创 Linux内核相关面试题
1.组成原理相关冯诺依曼结构，哈佛结构单片机为了存储器管理的方便（便于支持操作系统），一般采用指令、数据空间统一编码的冯·诺依曼结构。DSP为了提高数据吞吐的速度，基本上都是指令、数据空间独立的哈佛结构。因为ARM7系列采用冯·诺依曼体系结构，而ARM9~ARM11采用哈佛体系机构ROM,RAMRAM又被称作“随机存储器”,有片内ram,也有片外ram,片内ram用来存放中断处理handler、RTOS调度器、任务上下文切换、内存分配释放等使用频率最高的代码和中断堆栈这种读写..
2020-07-26 21:04:35
969
原创 进程相关面试题 生产者消费者模型
进程相关的题目：进程在内核中的数据结构是什么？多线程解决了什么问题 同步非阻塞IO优点是什么？减少了阻塞时间有什么用？ 在cpu拉满的情况下，linux的timefd定时会出现延时吗？如何保证没有延时的呢？（软中断，进程优先级），这个软中断是由谁发起的呢（内核）？ 多线程和多进程有什么区别？多进程之间共享什么？多线程之间共享什么？进程切换和线程切换 进程间通信，管道的底层原理是什么？信号量的底层原理是什么？ 生产者消费者模型 进程调度锁相关的题目接触过什么锁？底层...
2020-07-26 19:41:35
368
原创 tcp抓包相关
https://developer.aliyun.com/article/224384发包端：1.我们需要验证某个进程是否发出包。tcpdump -i eth1 dst port 24242.我们有时可能需要将某个进程绑定在一块网卡上，或者把特定进程绑到指定cpu上收包端：查看某个端口上收到了什么数据查看网卡eth1的端口2423接受到什么数据..tcpdump -i eth1 'port 2423'3.数据库查询按照时间排序selec...
2020-07-21 15:29:37
120
原创 Mysql自动重连
https://www.cnblogs.com/20170722-kong/p/7402996.htmlhttps://blog.csdn.net/fantasydreams/article/details/45459653但是在实际的使用过程当中会出现 mysql_ping一直阻塞的问题，应该怎么处理呢？Mysql中C++的一个使用范例：“https://www.itdaan.com/tw/b4260c15ce03c2e9b0b71c445b9c2ba5...
2020-07-14 12:23:53
380
原创 Mysql防止注入
使用函数接口：unsigned long mysql_real_escape_string(MYSQL *mysql, char *to, const char *from, unsigned long length)作用如下：可以在字符后面添加一些转义的函数转换前:What is this' ' ' 转换之后：What is this\' \' \'关于中间那个char* to，一定要记得先申请一块内存空间来存储转换之后的内容，我就是这里一直没调试过.....
2020-07-13 19:48:51
186
原创 x
#include<iostream>using namespace std;int main(){ unsigned long long k; while (cin >> k) { unsigned long long sum = 0, num = 1; unsigned int len = 1; //寻找K属于哪个区间范围内 for (;;++len) { nu...
2020-06-22 20:49:01
135
原创 网络编程中接收，发送数据函数比较
1.send，write的区别 | recv，read的区别send,recv除了发送数据之外，还可以指定一些特殊的选项，比如带外数据OOB。对于send函数，需要知道的是如果开启了OOB选项的话，只是在TCP头部里面设置了URG位和URG指针，而且也只能读取一个字节而已...对于recv函数，如果开启了MSG_PEEK以及MSG_DONTWAIT，不会向read函数一样读取后就清除缓冲区的内容。2.readv，writev函数readv,writev可以一次性将保存在多个...
2020-05-21 12:03:49
1115
原创 tx二面凉经
问下了项目，面试官直接说不懂这个项目是干什么的，然后让我讲清楚给他说究竟是什么？中途说的不清楚的地方他就进行询问。1. 定位：相机怎么做定位？怎么提取特征点的？获取相机->获取特征点->特征匹配->计算定位。特征点实际上就是图片当中的一些关键信息，特征点一般是通过图像像素值来判断的。2.动态物体如何影响定位的精度? 如何改进？没解释清楚，感觉解释起来挺麻烦的。实际上用参照物来讲，应该能够听懂。3.SLAM的含义是什么？同时定位和建图，刚才我们讲了定位，...
2020-05-20 16:20:44
300
2
原创 linux内核学习(三)
1.可执行程序装载2.进程调度相关3.一条Linux指令的执行过程装载可执行程序之前的工作:我们一般都是使用shell来启动一个进程的，然后shell需要调用execv，再这之前需要给我们的应用程序准备一个环境。在控制台中敲击ls之后会发生什么事情？1.首先会有硬件中断，监听键盘事件2.接下来shell程序会进程分析3.然后fork()，fork的过程就是复制一个进程控制块，然后修改堆栈，pid等信息.4.exec...
2020-05-14 21:08:03
190
原创 Linux内核学习(二)
如何区分用户态和内核态呢？从逻辑地址上来看的话，以32位地址举例，用户态位于3GB空间当中，而内核空间在3GB-4GB(并且是共享的).进程的数据结构示例图，可以看到包含进程描述信息，内存管理，终端控制信息，文件描述符，文件系统以及信号相关的内容，系统调用的执行过程：1.用户程序中有一个系统调用2.保护现场，然后陷入内核当中，接下来在内核中寻找查询系统调用表，找到对应的服务程序。3.接下来服务程序执行完毕后恢复现场。与正常...
2020-05-14 21:04:52
135
原创 linux内核学习记录（一）
B站中中科大的Linux内核分析(短小的6小时视频)主要讲解了简单的汇编，程序的运行，系统调用的过程，程序执行，进程创建过程，进程调度，以及动态链接相关的内容。1.体系结构 冯诺伊曼体系2.汇编语言简介 mov(几种寻址方式)，call, push,pop指令(组合指令)3.一个实际汇编代码的执行过程4.三大法宝：存储程序计算机，函数堆栈调用机制，中断机制5.操作系统两把剑：中断上下文和进程上下文切换6.几个重要的寄存器 ebp(基址寄...
2020-05-14 20:47:01
166
原创 使用append而不是使用+号来串接字符串
最佳实践：在字符串编程的时候，尽可能使用append，而不是使用+号，因为使用+号的话用导致内存的拷贝，这样可能会超出内存限制.字符串压缩https://leetcode-cn.com/problems/compress-string-lcci/class Solution {public: string compressString(string S) { //每次遇到不一样的就进行更新操作 if(S.size() ==0 ) ret...
2020-05-09 14:04:37
192
原创 Trie树的实现
前缀树的好处是：虽然散列表能够查询单词是否是有效的，但是他不能去识别字符串中是否有任何有效单词的前缀。而前缀树可以很快地做到这一点。前缀树的实现：实际上主要是因为之前没想到要这样子来存储数据，一开始按照网上看得图是这样子的，（图片来自Leetcode https://leetcode-cn.com/problems/implement-trie-prefix-tree/so...
2020-05-08 10:07:36
215
原创 OOD之笔记一
OOA（面向对象分析） 分析甲方需求，通常需要画一些类图。OOD (面向对象设计) 搭建一个框架OOP(面向对象编程) 实现出来主要是考察设计出类和方法，以描述生活中真实的对象。一般做OOD题目，5-7个类差不多,而且到问清楚需求可能已经到Core object的时候可能已经过了10分钟解决方案：（来自九章）5C分析法：1.碰到一个题目的时候，一定要先沟通，不能盲干，3...
2020-05-03 11:09:28
540
原创 春招实习总结
算法转开发心路过程：1月7号的时候面完普渡科技，当前面完还可以能进，过了几天说不合适，果然slam太难了，自己太菜了。然后在学校里面和师弟师妹交代下寒假期间要做的事情，1月15就飞回来广州玩耍了。回到家之后，想了想之后还是转开发吧，不对slam算法抱有希望了。开始复习应该从2月开始算，到5月差不多3个月。之前是有C++基础的，slam就是用c++写得，所以c++还算是比较熟悉的。一开始...
2020-05-01 10:02:50
268
原创 位运算的两道题目
做位运算自己一直出错，两道中等的题目代码反而接近两个小时.....位运算的优先级一直没搞对，有两点需要注意1.(Xor& count == 0) 会出错， 应该写成(Xor & count) == 02.curBit << 1; 会出错 应该写成curBit = curBit <<1;面试题56：数组中数字出现的次数由于符...
2020-04-30 12:05:44
2110
1
原创 二分查找模板
1.查找第一个等于target的元素2.查找最后一个等于target的元素3.查找第一个大于等于target的元素4.查找最后一个小于等于target的元素1.查找第一个等于target的元素 int findFirstTarget(vector<int>& nums,int target){ int l = 0 ; ...
2020-04-29 22:54:55
163
原创 记360二面
面了几家公司，第一次面试体验特别不好，一面的面试官很不错，二面这个面试官真的是.....1.自我结束听完之后开始说我是非科班的呀，然后就吐槽非科班自学的很怀疑你们自学究竟什么样子，也没问我项目啥的。2.聊点C++（1）vector<int> a; vector<int> b; b= a; 正确吗？ 正确，这就一个赋值拷贝呗 (2) ve...
2020-04-29 18:15:26
811
1
原创 记JD二面凉经
好像一开始是想和我聊人生，无奈我的项目没啥可聊的.....所以就变成了聊基础知识了。1.自我介绍2.介绍近期的这个项目.机器人之间是怎么通信的（想让我往网络那边靠拢）3.本科的项目介绍下4.介绍完之后，问我Linux内核了解不5.然后开始问了C++知识，你知道C++不？？？6.C++的特性说下（难道想让我说C++特性嘛？）7.析构函数为什么得是虚函数?虚函数...
2020-04-28 15:44:23
216
原创 记360一面
本来是11点的，面试官在开会开到了11点30左右，不过也没影响后面面试时间(50分钟左右)，面试官估计是一个项目经理还是怎么的，级别应该挺高的，问的问题都比较广1.自我介绍下2.又是谈谈对C++的理解3.平时使用过哪些STL模板4.C++内存布局，并且说出怎么排列的5.类和class的区别6.析构函数可以是虚函数吗？构造函数可以是虚函数吗?7.数据库了解吗？...
2020-04-27 13:17:24
256
1
原创 记头条一面凉经
虽然那么菜，但是面试官还是给了一个小时的面试时间，语速比较快，看起来就是一个精神小伙。就是周围环境有点吵，导致自己思考也受阻。1.自我介绍2.讲下大学的项目经历3.项目中的地图的数据结构是什么？你的CPU怎么和机器人进行通信的？4.C++虚函数的机制5.智能指针的实现，引用计数，以及什么时候开辟内存，什么时候申请内存，什么释放内存6.判断是不是完全二叉树https...
2020-04-24 17:33:23
272
1
原创 4.23笔试（打辅助美团）
听说第一题直接暴力解就可以咯。。。本来想开个map存储int main() { map<int, vector<int>> rows; map<int, vector<int>> cols; int n; cin >> n; vector<vector<int>> stars(n,...
2020-04-23 22:18:51
290
1
原创 记JD第一次面试
官网填错了邮箱地址，结果面试官还是很好的，打电话过来确认。1.说下vector和list的底层实现 （一开始说它是底层就三个指针，然后说了动态扩容机制，面试官原来想知道它是什么存储的）2.说下什么时候用vector和list（回答得不好，忘记说List得缺点了）https://www.nowcoder.com/tutorial/93/2550f96bf7034399a3eb...
2020-04-22 23:27:15
253
1
2018电子科技大学算法设计与分析试题
2018-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人