2023年5月29日
北森后端一面
摘要： 1、非技术问题 自我介绍 对于转语言接受吗，你会怎么做 有遇到很重大的困难，怎么面对的 2、技术问题 数组、链表适用场景，时间复杂度 怎么优化链表的访问效率（多维链表） 要解释字典，我说c++没有字典，就让我说哈希表 前台线程、后台线程区别 自己创建线程和从线程池中取出的区别（为了提示我上一个问题得 阅读全文
posted @ 2023-05-29 20:50 feifei102 阅读(15) 评论(0) 推荐(0)
2023年4月13日
日志系统的问答
摘要： 日志系统记录的内容及作用？ 在开发其他模块时写入一些关键信息，后续可以通过日志判断模块功能是否正常，对不明情况进行分析。在运行期间主要记录新客户的建立与断开、异常事件的发生（并发数量达到上限、套接字初始化失败）。 说下你的日志系统的运行机制？ 1、单例获取实例 2、init初始化实例，新建日志，日志 阅读全文
posted @ 2023-04-13 10:42 feifei102 阅读(91) 评论(0) 推荐(0)
2023年4月9日
TCP面试题
摘要： 1、TCP头格式 源端口号、目的端口号、序列号、确认应答号、ACK、RST、SYN、FIN、窗口大小、校验和、数据 2、为什么需要 TCP 协议？ TCP 工作在哪一层？ 因为ip层是不可靠的，需要靠上层的TCP协议保证。传输层。 3、什么是 TCP ？ TCP是面向连接、可靠的、字节流的传输层协议 阅读全文
posted @ 2023-04-09 01:38 feifei102 阅读(97) 评论(0) 推荐(0)
2023年4月8日
进程、线程
摘要： 1、进程、线程区别 进程是以资源分配的基本单位，线程是CPU调度的基本单位。 进程有自己独立的地址空间，线程属于进程，没有独立的地址空间。 进程上下文切换大、线程上下文切换小。 2、进程、线程分类 进程分类： （1）、按进程特点： 交互式进程：由shell终端启动的进程，常与用户交互。可位于前台和后 阅读全文
posted @ 2023-04-08 22:52 feifei102 阅读(49) 评论(0) 推荐(0)
2023年4月6日
红黑树
摘要： 一、红黑树简介 自平衡二叉查找树 O(logN)时间内完成查找、增加、删除等操作 二、为什么需要红黑树 二叉平衡树插入数据为随机的时，那么它就是接近平衡的二叉树，平衡的二叉树操作效率较高O(logN)。如果插入有序，则节点集中于树的一侧，变成链表，操作效率降低，时间复杂度变为O(N)，二叉树的时间复 阅读全文
posted @ 2023-04-06 09:16 feifei102 阅读(66) 评论(0) 推荐(0)
2023年4月5日
锁的种类
摘要： 1、全局锁 锁定整个MYSQL实例，用于备份、恢复数据 2、行锁 只锁定要操作的那一行。 3、表锁 锁定整张表，对并发性能影响大。 4、读锁 又叫共享锁，多个事务可同时持有。 5、写锁 又叫排他锁，防止其他事务对数据进行读取/修改。 6、读写锁 读操作使用读锁，写操作使用写锁 7、间隙锁 使用索引扫 阅读全文
posted @ 2023-04-05 22:01 feifei102 阅读(163) 评论(0) 推荐(0)
美团办公效率二面
摘要： 发挥得不太好，这个面试官不是引导性面试官，更加希望你自己对知识进行输出，面试过程中经常你结束回答后会沉默一小段时间，感觉是自己的回答太少了，面试官可能还是希望我的回答往深了去。 1、自我介绍 2、为什么不读研？ 3、项目介绍 4、定时器部分如何实现？ 5、定时误差有没有考虑？ 6、你觉得你这个项目做 阅读全文
posted @ 2023-04-05 20:09 feifei102 阅读(33) 评论(0) 推荐(0)
2023年4月2日
日志部分
摘要： 简历：实现同步/异步日志系统，记录服务器运行状态 一、概述 1、什么是日志系统 日志是对于基础的WebServer的优化，记录服务器运行状态、错误信息、访问数据，可以选择是否关闭，实现按天分类、超行分类，支持同步、异步。 2、同步/异步日志简要概述 同步日志异步日志区别在于写入操作是否是阻塞的。 同 阅读全文
posted @ 2023-04-02 21:36 feifei102 阅读(97) 评论(0) 推荐(0)
智能指针
摘要： 一、智能指针原理 封装普通指针，自动释放，防止堆内存泄漏。 二、常用智能指针 （1）shared_ptr 采用计数器方法，允许多个智能指针指向同一个对象，计数为0会自动释放分配资源。 （2）unique_ptr 独享所有权语义。 因为转移一个unique_ptr会把所有权全部从源指针转移给目标指针， 阅读全文
posted @ 2023-04-02 20:37 feifei102 阅读(53) 评论(0) 推荐(0)
内存淘汰算法
摘要： 内存有限，内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据，如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random 阅读全文
posted @ 2023-04-02 19:51 feifei102 阅读(50) 评论(0) 推荐(0)