23秋招面试记录（continuing）

已上岸

• 字节（8/8）
• 用友-高潜（8/29）
• 科大讯飞（9/13）

蔚来一面（7/20）

• map的put流程
• redis的zset实现
• mvcc机制
• sql(课程a比课程b得分高的学生信息)
• 数组中最长的等差数组(可不连续)

第四范式一面（7/21）

• 5层网络模型中各自典型协议
• 局域网中涉及的协议
• 3次握手过程
• kmp
• 层序遍历
• 中序和后序推倒前序
• 反转链表

中望一面（7/27）

• 网关作用
• 路由器和交换机区别
• java的gc
• hashmap不重写hashcode或者equal方法可能导致的问题
• hashmap长度为2的幂次的原因
• 前后序能否推导中序

用友一面（7/29）

• 进程、线程
• 线程、进程的通信方式
• ISO五层模型
• mtu作用
• mysql存储高精度数据适用的数据类型
• redis数据结构（hash）
• redis的hash的put流程
• mysql索引组织方式
• kafka架构

米哈游一面（忘记录了，凭记忆了哈）（8/1）

• 大小端
• aof、rdb区别
• 快排的最好、最坏时间复杂度
• 算法题：字符串转数字
• 算法题：快排

第四范式二面（8/8）

• 网络5层模型，如何给他人介绍此5层模型
• 场景题：可支持多人同时点餐的小程序，点餐流程，如何推送，如何并发点餐
• 场景题：网站支持作者发布文章、读者订阅作者，在首页推送读者订阅的作者们更新的最新的10篇文章，如何设计mysql表，写sql，谈优化，如何利用缓存

用友二面（8/8）

• 作业编排模型，如何设计
• 火焰图
• 场景题：redis加分布式锁，锁时长的续费问题，如何续费，具体实现；以及续费过程中如何保证流程正常

科大讯飞一面（8/11）

• 进程、线程区别
• mysql事务的使用场景
• 在浏览器中输入 www.baidu.com 在网络栈中发生的事情
• dhcp协议
• tcp粘包
• 常用排序算法及时间复杂度
• redis写入后的数据一致性

百度一面（8/15）

• mysql超大表的处理
• mq如何保证消息不重复
• 算法题：给一数组，数组元素为struct{id int,pid int},要求树化

科大讯飞二面（8/17）

• 纯项目面

百度二面（8/22）

• 纯kpi面，不想回忆

招商银行一面（8/24）

• 二分法能否用于双向链表
• java的hash表底层数据结构及put流程
• java中是多进程还是多线程，多进程和多线程的区别
• 分布式锁的实现方式
• 线程对临界区的保护机制
• mysql的事务四大特性，解释原子性和一致性，能否用mysql实现分布式锁
• 算法题：leetcode 322

招商银行二面（8/31）

• 纯项目面

美团一面（8/31）

• 线程和协程的区别
• 零拷贝
• select和epoll
• reactor模型
• 解释mysql事务四大特性
• 事务四种隔离级别
• mysql的innodb引擎的索引数据结构
• ISO网络模型
• http和https区别
• https的非对称加密
• 线程池的参数
• 算法题：数组中最小的k个数

美团二面（9/7）

• 电影院的数据表设计
• pv操作
  • 商店能容纳10名顾客
  • 有一个店员，且店员一次只能招待一名顾客

阿里一面（9/9）

• java类的装载过程
• hashmap的扩容
• 浏览器输入url后发生的事情
• 协程和线程的区别
• 设计模式

阿里二面（9/10）

• 学习经历

美团三面（9/13）

• 学习经历

荣耀一面（9/13）

京东一面（9/14）

深信服一面（9/18）

• go的slice和数组的区别
• go的select如何做到有优先级的选取
• java的hashmap和treemap的实现，何时treemap的性能优于hashmap
• 进程通信的方式和优劣
• tcp和udp的区别
• 如何使用udp完成可靠的传输
• 函数50%的概率输出1，30%的概率输出2，20%的概率输出3

微软一面（9/19）

• 两个字符串的最长相同子串长度

滴滴一面（9/19）

• 协程模型
• 虚拟内存
• 进程切换
• 手写协程池
• go的defer和return
• mysql索引
• B+ VS B
• 查索引的过程
• 事务特性
• linux的ps、find命令
• redis数据结构
• redis分布式锁
• 算法题：逆波兰表达式