feifei102 - 博客园

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)

fei1013

公告