04 2023 档案

日志系统的问答
摘要：日志系统记录的内容及作用？ 在开发其他模块时写入一些关键信息，后续可以通过日志判断模块功能是否正常，对不明情况进行分析。在运行期间主要记录新客户的建立与断开、异常事件的发生（并发数量达到上限、套接字初始化失败）。 说下你的日志系统的运行机制？ 1、单例获取实例 2、init初始化实例，新建日志，日志 阅读全文
posted @ 2023-04-13 10:42 feifei102 阅读(105) 评论(0) 推荐(0)
TCP面试题
摘要：1、TCP头格式 源端口号、目的端口号、序列号、确认应答号、ACK、RST、SYN、FIN、窗口大小、校验和、数据 2、为什么需要 TCP 协议？ TCP 工作在哪一层？ 因为ip层是不可靠的，需要靠上层的TCP协议保证。传输层。 3、什么是 TCP ？ TCP是面向连接、可靠的、字节流的传输层协议 阅读全文
posted @ 2023-04-09 01:38 feifei102 阅读(113) 评论(0) 推荐(0)
进程、线程
摘要：1、进程、线程区别 进程是以资源分配的基本单位，线程是CPU调度的基本单位。 进程有自己独立的地址空间，线程属于进程，没有独立的地址空间。 进程上下文切换大、线程上下文切换小。 2、进程、线程分类 进程分类： （1）、按进程特点： 交互式进程：由shell终端启动的进程，常与用户交互。可位于前台和后 阅读全文
posted @ 2023-04-08 22:52 feifei102 阅读(66) 评论(0) 推荐(0)
红黑树
摘要：一、红黑树简介 自平衡二叉查找树 O(logN)时间内完成查找、增加、删除等操作 二、为什么需要红黑树 二叉平衡树插入数据为随机的时，那么它就是接近平衡的二叉树，平衡的二叉树操作效率较高O(logN)。如果插入有序，则节点集中于树的一侧，变成链表，操作效率降低，时间复杂度变为O(N)，二叉树的时间复 阅读全文
posted @ 2023-04-06 09:16 feifei102 阅读(85) 评论(0) 推荐(0)
锁的种类
摘要：1、全局锁 锁定整个MYSQL实例，用于备份、恢复数据 2、行锁 只锁定要操作的那一行。 3、表锁 锁定整张表，对并发性能影响大。 4、读锁 又叫共享锁，多个事务可同时持有。 5、写锁 又叫排他锁，防止其他事务对数据进行读取/修改。 6、读写锁 读操作使用读锁，写操作使用写锁 7、间隙锁 使用索引扫 阅读全文
posted @ 2023-04-05 22:01 feifei102 阅读(175) 评论(0) 推荐(0)
美团办公效率二面
摘要：发挥得不太好，这个面试官不是引导性面试官，更加希望你自己对知识进行输出，面试过程中经常你结束回答后会沉默一小段时间，感觉是自己的回答太少了，面试官可能还是希望我的回答往深了去。 1、自我介绍 2、为什么不读研？ 3、项目介绍 4、定时器部分如何实现？ 5、定时误差有没有考虑？ 6、你觉得你这个项目做 阅读全文
posted @ 2023-04-05 20:09 feifei102 阅读(38) 评论(0) 推荐(0)
日志部分
摘要：简历：实现同步/异步日志系统，记录服务器运行状态 一、概述 1、什么是日志系统 日志是对于基础的WebServer的优化，记录服务器运行状态、错误信息、访问数据，可以选择是否关闭，实现按天分类、超行分类，支持同步、异步。 2、同步/异步日志简要概述 同步日志异步日志区别在于写入操作是否是阻塞的。 同 阅读全文
posted @ 2023-04-02 21:36 feifei102 阅读(113) 评论(0) 推荐(0)
智能指针
摘要：一、智能指针原理 封装普通指针，自动释放，防止堆内存泄漏。 二、常用智能指针 （1）shared_ptr 采用计数器方法，允许多个智能指针指向同一个对象，计数为0会自动释放分配资源。 （2）unique_ptr 独享所有权语义。 因为转移一个unique_ptr会把所有权全部从源指针转移给目标指针， 阅读全文
posted @ 2023-04-02 20:37 feifei102 阅读(63) 评论(0) 推荐(0)
内存淘汰算法
摘要：内存有限，内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据，如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random 阅读全文
posted @ 2023-04-02 19:51 feifei102 阅读(59) 评论(0) 推荐(0)
项目问答
摘要：HTTP报文解析相关 1、有限状态机 一种理论模型，主状态机解析HTTP报文请求行、请求头、请求体，从状态机读取一行。 2、转移图 3、有限状态机实现方式 if-else、switch-case、函数指针 4、有限状态机相比普通的解析方式有什么优点 （1）简单、可读性高：简单易用,状态间的关系能直观 阅读全文
posted @ 2023-04-01 21:01 feifei102 阅读(50) 评论(0) 推荐(0)
美团办公效率一面
摘要：2023.3.31 15:00-16:00 八股一点没问，深挖了项目的日志系统，面试官会引导着回答问题，表现比第一次面试好太多了。 中间面试官暂停了两次，说记录一下我的表现，写面评。 一面结束10分钟左右就发二面通知了，约了下一周周二下午面二面。 1、自我介绍 2、介绍一下你的项目 3、介绍一下你对 阅读全文
posted @ 2023-04-01 19:45 feifei102 阅读(151) 评论(0) 推荐(0)
腾讯WXG一面
摘要：2023.3.28 15:00-15:45 第一次面试表现不太好，面经也不太有价值。 1、自我介绍 2、快排本地IDE 3、什么是多路复用 4、什么是非阻塞socket 5、项目很多人都做的webserver，为什么做它 6、介绍一下建模获奖 7、反问，面试紧张，发挥不出来 答：1、自信2、组织好语 阅读全文
posted @ 2023-04-01 18:57 feifei102 阅读(37) 评论(0) 推荐(0)
进程调度算法
摘要：1、先来先服务FCFS 非抢占式，按照请求顺序来进行调度。 有利于长作业，不利于短作业，短作业等待时间长。 2、最短作业优先 非抢占式，按照运行时间最短顺序调度。 长作业可能饿死，等待短作业一直得不到运行。 3、最短剩余时间优先 短作业的抢占式版本，按剩余时间调度。 4、时间片轮转 按FCFS原则排 阅读全文
posted @ 2023-04-01 18:44 feifei102 阅读(107) 评论(0) 推荐(0)
八股文整理
摘要：项目： 1、多路复用技术？ select、poll、epoll 2、有限状态机？ 一种理论模型，主状态机解析HTTP报文请求行、请求头、请求体，从状态机读取一行。 3、什么是IO多路复用，和多线程模式对比 一个线程监听多个socket，处理多个请求。 多线程模式是由多个线程来进行处理事务，每新来一个 阅读全文
posted @ 2023-04-01 18:42 feifei102 阅读(49) 评论(0) 推荐(0)