面试复盘 | 美团 成都 后端开发一面面经

8.8日发的笔试 笔试全A 8.16收到电话 8.17面试 部门为无意向

  1. 常规的自我介绍,包括做过的项目
  2. 介绍项目技术栈
    面试官主JAVA 我主要是C相关
    当时我就感觉拉闸无了
  3. 传输层协议
    基本都是基于IP协议族比如TCP UDP协议
  4. TCP报文投格式
    这边大概说了五元组 协议号 SYN ACK FIN 校验和等
  5. Close_wait状态
    服务端收到客户端发出的FIN 更变为close_wait状态
    这里扩展讲了4次挥手
  6. TCP如何保证可靠性
    1.连接时可靠 三次握手过程
    2.传输时可靠 拥塞控制
    3.结束时可靠 四次挥手过程
  7. 拥塞控制过程
    4中算法 慢开始 拥塞控制 快重传 快恢复
  8. 滑动窗口
    滑动窗口通俗来讲就是一种流量控制技术。
    它本质上是描述接收方的TCP数据报缓冲区大小的数据,发送方根据这个数据来计算自己最多能发送多长的数据。
    这里基本没有说好,应该结合拥塞控制过程说
  9. 网络编程建立过程以及listen
    这边主要说socket建立过程
  10. 计算机读取文件过程
    这里说了系统调用 系统中断和用户态 内核态系统拷贝
    其实面试官想考的时IO复用。
  11. 系统怎么处理多个文件同时读写一个文件。
    我这里说了一会儿锁 还是想考IO复用
  12. epoll介绍一下
    介绍selet poll epll
    扩展epoll与selet的最大区别 以及epoll的两种模式
  13. 数据库会吗?
    不会
  14. 数据库索引
    B+树
  15. Redis会吗?
    不会
  16. 1 设计一个数据结构O(1)插入 删除 查询 保证先入先出 优先级高优先
    说了双向链表 但是插入得o(n)
  17. 2 优先级个数很小
    桶排的方式遍历
  18. 3 怎么存储
    优先级为key 线程id为value
  19. 4 优先级相同怎么处理先入先出
    类似处理hash冲突的拉链发
  20. 刚刚说到了hsah冲突,怎么解决hash冲突
    1. 拉链法
    2. 再hash法
    3. 创建公共益出区
    4. 开放地址探测法
      这里我只答对了前两个
  21. 红黑树与AVL树的区别
    基本就是介绍深度和红黑节点
  22. 红黑树与AVL树最大旋转次数
    这里没答好 没有考虑AVL删除最坏删除根节点需要log(n)次旋转
  23. 1 红黑树与AVL树的应用场景
    增删多红黑 查询多AVL
  24. 2 为什么?
    旋转方式导致的 这里面试官给我说了AVL的最大旋转
  25. 1 vector扩容机制
    首先说了底层是数组,vs下1.5倍 gcc下是2倍
  26. 2 缩小机制
    第一次听说缩小机制,我就按照vector删除中间迭代器,然后内存区域发生改变,后面整体前移。
  27. JAVA会吗?
    只会一点基础的语法。
  28. 一道智力题
  29. 一道中等难度的算法题
    反问:
  30. 部门
    to b,主要是个商家对接的
  31. 您这边主要JAVA,我这边技术储备都是C/C++,您看我这边后续需要学习哪些?
    美团会有专门的培训,不用担心语言问题。
  32. 您有什么建议
    基础挺好的,一些应用中间件可能需要看看。
  33. 多久能有消息
    一般5个工作日,会有hr反馈给你。

一些值得商榷的问题,求大佬解答

  1. vector缩小机制 第一次听说这个
    2 设计一个数据结构O(1)插入 删除 查询 保证先入先出 优先级 这个结构设计的问题

复盘:
面试官说成都这边大多还是java开发比较多,可能C/C++的岗位较少,看了我的简历基本都是问一些操作系统,计算机网络、数据结构相关的一些知识,后续自己得补一补数据库相关的一些知识,总体来说引导得超级棒,不会的也不会过多的纠结这个地方,许愿二面!

#面试复盘##面经##美团#
全部评论
设计数据结构不就是hashmap 吗
1 回复
分享
发布于 2021-08-17 23:02
楼主还记的算法题是哪道嘛
点赞 回复
分享
发布于 2021-08-18 11:04
蚂蚁集团
校招火热招聘中
官网直投
楼主哪个事业群,我这周一走完了HR面,焦急等结果中
点赞 回复
分享
发布于 2021-08-18 11:06
项目问的深不深呀
点赞 回复
分享
发布于 2021-08-18 11:07
面了多久啊?
点赞 回复
分享
发布于 2021-08-18 11:33
美团总共几轮面试啊?
点赞 回复
分享
发布于 2021-08-18 11:41
智力题是不是得病的狗?
点赞 回复
分享
发布于 2021-08-22 05:29
想知道红黑树得了解到什么深度🤣
点赞 回复
分享
发布于 2021-08-25 20:33
大佬智力题是什么
点赞 回复
分享
发布于 2021-09-03 15:46

相关推荐

14 79 评论
分享
牛客网
牛客企业服务