2023年4月1日
项目问答
摘要： HTTP报文解析相关 1、有限状态机 一种理论模型，主状态机解析HTTP报文请求行、请求头、请求体，从状态机读取一行。 2、转移图 3、有限状态机实现方式 if-else、switch-case、函数指针 4、有限状态机相比普通的解析方式有什么优点 （1）简单、可读性高：简单易用,状态间的关系能直观 阅读全文
posted @ 2023-04-01 21:01 feifei102 阅读(48) 评论(0) 推荐(0)
美团办公效率一面
摘要： 2023.3.31 15:00-16:00 八股一点没问，深挖了项目的日志系统，面试官会引导着回答问题，表现比第一次面试好太多了。 中间面试官暂停了两次，说记录一下我的表现，写面评。 一面结束10分钟左右就发二面通知了，约了下一周周二下午面二面。 1、自我介绍 2、介绍一下你的项目 3、介绍一下你对 阅读全文
posted @ 2023-04-01 19:45 feifei102 阅读(148) 评论(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 阅读(35) 评论(0) 推荐(0)
进程调度算法
摘要： 1、先来先服务FCFS 非抢占式，按照请求顺序来进行调度。 有利于长作业，不利于短作业，短作业等待时间长。 2、最短作业优先 非抢占式，按照运行时间最短顺序调度。 长作业可能饿死，等待短作业一直得不到运行。 3、最短剩余时间优先 短作业的抢占式版本，按剩余时间调度。 4、时间片轮转 按FCFS原则排 阅读全文
posted @ 2023-04-01 18:44 feifei102 阅读(104) 评论(0) 推荐(0)
八股文整理
摘要： 项目： 1、多路复用技术？ select、poll、epoll 2、有限状态机？ 一种理论模型，主状态机解析HTTP报文请求行、请求头、请求体，从状态机读取一行。 3、什么是IO多路复用，和多线程模式对比 一个线程监听多个socket，处理多个请求。 多线程模式是由多个线程来进行处理事务，每新来一个 阅读全文
posted @ 2023-04-01 18:42 feifei102 阅读(48) 评论(0) 推荐(0)
2023年3月30日
面试常见算法题总结
摘要： 1、快排、堆排 排序算法实现 2、环入口 方法：哈希、快慢指针 是否有环： 如何找到环入口 3、链表重排 4、链表指定反转区间 5、树路径求和 6、LRU LFU 146 LRU 哈希加双向链表 460 LFU 哈希+平衡二叉树 / 双重哈希 7、前中序构建二叉树，输出右视图 阅读全文
posted @ 2023-03-30 21:31 feifei102 阅读(31) 评论(0) 推荐(0)
2023年3月29日
排序算法代码实现
摘要： 1、插入排序 #include<iostream> #include<vector> using namespace std; void InsertSort(vector<int>& vec) { for (int i = 0; i < vec.size()-1; i++) { int end = 阅读全文
posted @ 2023-03-29 09:07 feifei102 阅读(152) 评论(0) 推荐(0)
2023年3月24日
美团笔试 2023-3-11
摘要： 第一题：字符串修改 题目描述 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地,她可以将这个字符串中任意位置字符修改为任意的数字字符。 她想知道,至少进行多少次修改，可以使得修改后的字符串不包含两个连续相同的字符? 例如，对于字符串”111222333”。她可以进行3次修 阅读全文
posted @ 2023-03-24 14:34 feifei102 阅读(241) 评论(0) 推荐(0)
2023年3月21日
MySQL leetcode刷题随记
摘要： 1、or vs union 对于单列来说，用or是没有任何问题的，但是or涉及到多个列的时候，每次select只能选取一个index，如果选择了area，population就需要进行table-scan，即全部扫描一遍，但是使用union就可以解决这个问题，分别使用area和population上 阅读全文
posted @ 2023-03-21 21:59 feifei102 阅读(39) 评论(0) 推荐(0)