《面试凉经》专题

#面经# #秋招# 1. 红黑树和AVL区别？优缺点？为什么红黑色要使用颜色标记？ 2. 跳表和红黑树的区别？你的跳表怎么实现的？B+树索引和跳表做索引的优缺点？ 3. 跳表的多线程并发优化如何实现？ 4. std::move如何实现？ 5. 用过C++的新特性吗？ 6. unique_ptr和shared_ptr的区别？如何实现？如何转换？ 7. 调用write会发生什么？内存复制了几次？什么时

8.31 14:00-14:50 飞书视频面试 1.自我介绍+问项目 2.讲一讲项目中的rabbitMQ跟redis是怎么用的？ 3.熟悉哪些限流算法？分别应用场景是什么？(令牌桶跟漏桶算法讲了下原理，应用场景没答上来) 4.讲一下mysql跟redis怎样保证数据一致性 5.数据库范式了解吗？讲一下，你设计数据库表的时候，会遵循三范式吗？(讲了三范式的原理，会遵循，但他说实际情况下不一定会) 6

时间线 8-23 投递 9-7 一面 9-26 二面 （无笔试） 面试岗位：客户端开发工程师 一面（1h） 八股（20分钟） C++的堆和栈的理解； 深拷贝和浅拷贝； 聊聊你了解的设计模式； 进程之间的通信； 进程线程的区别； CPU调度是进程还是线程？ HTTP和HTTPs的区别？ 聊聊状态码。 非对称加密是怎么实现的呢？ 进程调度算法有哪些？ 手撕代码（40分钟） 合并两个有序链表 螺旋矩阵I

4/24 一面 35min（电话面且官网没有流程） 自我介绍 介绍项目 建表考虑哪些问题 建立索引考虑哪些问题 索引失效情况 乐观锁与悲观锁 SpringBoot与SpringMVC区别（不会） SpringBoot启动流程（忘了） #{}和${}的区别 设计模式 IOC与AOP AOP应用场景 常见数据结构 hashmap底层与扩容机制 arraylist与linklist redis key过

面试形式：电话面，时长50min 主要内容：Java 相关、项目相关、开放性个人问题、逻辑题、反问 Java相关 自我介绍 Java 关键字， final 补充问场景: 一个声明为 final 的 ArrayList 对象是否还可以进行 add、remove 操作？ (是可以的但是不能进行重新赋值) 如果要将其设置为不能进行add、remove要怎么做（不太会） 结束后进行查询： 要将一个声明为

机试题： 多线程顺序输出不同的数组 冒泡排序 20亿个整数，2G内存怎么统计次数最多的数 电话面试： 自我介绍 HashMap原理 ConcurrentHashMap原理 锁机制的了解 MySql事务原子性的实现 Spring单例 ThreadLocal应用 三次握手/四次握手 项目（无项目回答，回答了一些算法Transformer） 社团经历 问为啥不搞项目（当然是没时间） 应该去投算法（算法太

面试的时候说了句自己喜欢偏向数据库方面的后端开发，然后面试官说觉得他们部门涉及数据库的工作很少，觉得岗位不匹配，然后就挂了，以后我绝对不多嘴hhhh cookie, session和token的区别 普通类，抽象类，接口 session共享问题的解释 Spring, SpringMVC, SpringBoot的区别 redis持久化的方法 redis的常用场景 SpringBoot常用注解 Spr

面试官是一位非常温柔的女士，可惜好多都答不上来，代码也不会写（小趴菜我认了），遇到不会的面试官也会耐心的给我讲，我哭死，这么好的机会为什么没录音啊啊啊啊啊啊啊 主要还是挖简历（太紧张忘了录音了呜呜呜，想到哪写到哪）： 1. promise是通过什么实现的 2. 常用的数组api，map和forEach的区别 3. axios是什么（简历上写了axios的二次封装），怎么实现的 4. js数据类型（

面试时间：50分钟 面试内容：自我介绍，一个个项目深挖，ldm的原理。然后基础八股：过拟合怎么办。最后给了个场景题，对一个海报图，怎么分割出里面的辣椒区域，用传统图像处理还是深度学习？ 反问环节：业务，主要是做广告海报生成，技术栈用传统图像和深度学习都有涉及。 手撕：经典合并区间（暑期实习当时一面也是这个） ---------------------------------------------

1h 40min左右，部门做视频号的，技术栈c++，我都不写给我捞起来了，面试前确认了不用实习和接收其他语言转（大大的问号，我说业界对其他语言转C++不认可吧，对方说你不是写go吗）。 上来就是四道题，wxg确实好大的官威，题做都出来了，但是面试官问我刷了多少道，可能嫌弃写太慢吧。八股有一段时间没看了，靠印象答的七七八八，还是挂了，估计是优中选优。 下面是具体的面经 1. 排序数组，找到绝对值最小

1、上来四道算法题，1easy、2mid、1hard。 ■ 两个数组找相同值（考察api的使用规范，我下意识用了map被diss了） ■ 新建一个类，接收一个二叉树，.next()输出最小的值并移除最小值，.getnext()查询是否有最小值 ■ 回溯算法，（忘了题目了），做出来后，问有没有可优化的地方/最佳的方法 ■ 没时间做，题目忘了，力扣hard题 2、在实习中做了重构老组件，学到了什么 3

狠狠破防了，以为很会了，狠狠被打击了 1.自我介绍 数据库 2.数据库的4个特性（不是事务的特性吗） 2.1 4个特性 2.2 4特性为什么和事务相关 2.3 描述每个特性对应事务的场景 2.4 每个场景都是用什么技术保证的 2.5 自己写项目代码的时候怎么用到这些特性的 事务隔离性 3.引擎 3.1 了解什么引擎 3.2 myisam和innodb的区别 3.3 InoodbB+树细节 3.4

投的Java转安卓开发 二面北京 1. 自我介绍 2. 对安卓开发的了解和对小米公司的了解 3. 对安卓开发感兴趣吗，不感兴趣就不继续了。那必须感兴趣啊 4. Java中的集合 5. hashmap底层实现 以及put元素的过程 6. hashcode是什么，怎么存储的，在哪个内存区域 7. class对象包含什么信息，存在什么位置 8. 看过什么源码，gc源码看过吗，没 9. 平时代码写的多吗

1.面向对象和面向程序设计的区别 2.面向对象的三大特性 3.程序设计的模式，（工厂模式。。。） 4.js的引用数据类型和基本数据类型 5.vue的双向数据绑定原理 6.进程和线程的区别 7.操作系统中使用的数据结构有哪些？ 8.前端对于密码的加密 9.后端设置cookie如何操作 10.http请求头有哪些设置，数据的格式有哪些？ 11.重载和重写的区别 12.数据库设计的三大范式 13.osi

1.自我介绍项目介绍 2.c++11新特性 3.根据说到的新特性问智能指针的缺点和右值引用相关题 4.vector是最常见的stl，你一般使用vector 有什么新技巧，清空vector用什么办法（说了swap，面试官说是一种方法，但是效率不高过时了，有没有什么别的方法） 5.n个不同颜色盒子和n个不同颜色球，球不能放对应颜色盒子里，有多少种方法，不要只使用排列组合，使用计算机思维思考（dp） 6