首页 > 美团C++/java开发-一二三面面经:求offer
头像
酷狗音乐
编辑于 2020-09-04 20:15
+ 关注

美团C++/java开发-一二三面面经:求offer

分享面经
基本上没问java,可能是看我不会
分享面经,求offer,许愿HR
一面,一小时:

进程通信---信号

信号的本质是在软件层次上对中断机制的一种模拟,在原理上,一个进程收到一个信号预处理器收到一个终端是一样的。

信号是异步的,一个进程不必通过任何操作来等待信号,事实上,进程也不知道信号什么时候到。作为进程间通信机制中唯一的异步通信机制。,可以看作异步,通知接受信号的进程有哪些事情发生了。信号机制通过POSIX实时扩展后,功能更强大,还可以附加信息。

信号事件的来源:

  1. 硬件来源
  2. 软件来源 kill raise alarm setitimer sigqueue

信号可以直接进行用户空间进程和内核进程之间的交互,内核进程也可以利用它来通知用户空间进程发生了哪些事情。

负载均衡的策略

设备、工具

  1. Ngnix
  2. LVS:直接路由(对IP和MAC进行修改,由RS直接返回给用户), NAT模式,处理数据包后给RS,RS在返回LVS,在返回给用户

负载策略

  1. 轮询
  2. 静态权重
  3. 动态权重
  4. hash
  5. 随机命中
  6. 最小连接数
  7. 最短响应时间

算法

非递归遍历树

僵尸进程和孤儿进程

僵尸进程

父进程使用fork创建子进程,子进程结束后父进程没有调用wait或者waitpid获取子进程返回的状态信息(比如进程描述符、返回状态值等),导致这些信息一直保存在系统中。PS状态命令进程状态为Z的,就是僵尸进程。
僵尸进程会在系统中保留进程描述符、进程id等信息。

孤儿进程

不受父进程控制的进程

9.4 二面,一小时

二面问了很多数据库问题

数据库默认级别

读未提交 脏读 不可重读读 幻读
可重复读 不可重复度 幻读
不可重复读 幻读
串行化

索引

  1. 聚簇索引 非聚簇索引的区别
  2. 索引叶子节点存储的啥

B+树的优点

函数栈的内存布局

进程调度算法有哪些

ACID

索引类别

TopN

topN查询,大文件查询TopN,以大化小,组个查询再合并,分治思想

机器学习简单的,你会那些

看了那些书,比较重要的是哪些书

数据结构

  1. 堆栈的区别、操作方式和存储逻辑
  2. 要我手写一个堆的增删查,我没写,太复杂

构造是否能够虚函数

Tcp、UDP

  1. 区别
  2. tcp三次握手
  3. tcp的网络拥堵和流量控制策略

进程通信

算法

  1. 建树:前序中序、后序中序
  2. 填充带有next节点的 二叉树 ,leetcode 117,层次写法,优化写法
  3. 二叉树中:找出第K层所有节点

9.4 三面,一小时:

  1. 生产者和消费者模型,简单说定义概念
  2. 进程通信
  3. 算法: 数组中,找到三个数的和等于目标值,找出这三个数;猴子搬桃子问题,类似问题汽车加油问题,跑到终点需要几个车出发。
  4. 其他问题:各种聊,大学,兴趣爱好、业余时间干嘛,时间分配、等等
  5. 项目问题:项目流程、针对困难解决的方案、期望的工作类型等等

求求求求::offer,,保佑保佑

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐