小米笔试

- 项目拷打（自己项目问了个遍）- Linux如何查看项目日志？如何查看进程id？- Java相对于c、c++、python等有什么区别？- 什么是继承、方法重载与重写、抽象类？- static、final关键字的作用?- Java8大基本类型？- ArrayList和LinkedList区别？List中如何查找重复元素？- HashMap的应用场景、扩容机制？- 有用过枚举吗？try catch的使用？- String能被继承吗？常用的String方法？- StringBuilder和StringBuffer的区别？- synchronized的作用？ReentrantLock的区别？- 什么是乐观锁？什么是ABA问题,如何解决的？- 什么是死锁？如何解决死锁？- 什么是线程，什么是进程，创建线程的方式？- 线程的状态有哪些？如何从就绪到阻塞状态？- 排好序的数组如何找元素？（二分查找）二分查找的思路？- 快排和冒泡的时间复杂度？- 设计递归要考虑的因素有哪些？- MySQL的版本以及存储引擎？- b+树和b树、hash索引有什么区别？- 设计一个索引要考虑的因素有哪些?- 联合索引了解吗？- 讲讲TCP的四次挥手？服务器端先断开连接吗？- 基于TCP的协议有哪些？基于UDP的协议有哪些?- http和https的区别以及他们的端口号？- http的请求方式都有哪些？响应状态码都有哪些？请求头有哪些？- 你了解的中间件？（RabbitMQ ES Nginx）- 反问

简单分享些下印象深刻的面试问题一面：c++右值引用quicksort优势算法：找出数组中两个数和为target7个随机数生成5个随机数判断点是否在三角形内部二面：项目为主 三面：又问到了左值右值情景题：判断平面2个线段相交与否（除此之外就是常见的c++，OS，计网，算法，数据结构八股，问题记不太清楚了，就不详细列举了）

python后端        1. 自我介绍2. 项目a. 商铺点评本地session存储手机号和用户信息，如何实现，用到了哪些组件b. 短信发送如何发送c. token在哪里存储d. 验证码如何输入e. 验证码如何查看，是不是程序自带的日志？f. 登录状态如何查询，token是如何发送的？g. session存储在哪里？h. 缓存的主动更新i. 为什么不先删除redis再更新MySQLj. 为什么不直接更新redis键值对k. MySQL是否使用了事务l. 缓存的过期清除如何实现，过期策略有哪些m. 这个系统里面的过期策略是什么样的n. 分布式锁解决多单超卖，为什么会引入分布式锁o. 分布式锁场景实际上只有库存减一和订单创建，分布式锁抢锁p. 有没有了解过redis原子化操作r. Python项目的系统介绍，主要功能有哪些t. 这个项目前后端交互是API接口暴露吗？u. 一个api创建发起运行命令，这个api输出的是什么v. flask框架实现的功能是什么？这些命令是如何传递的？w. 用户点击开始仿真之后，接受请求它的输出是什么？x. 整个的业务逻辑是什么？y. 缓冲区是大家共用的吗？z. 你认为这个单线程的限制原因是什么？aa. 如果你想要多任务并行，可以如何优化？bb. 数据查询的逻辑，实时和结果数据3. 基础a. c++指针和引用的区别b. python和c＋＋哪个更熟悉c. Python赋值之后，他们的内存如何d. Python内存管理的核心机制e. Python面向对象，继承关系里构造函数的调用顺序4. 算法题：a. 链表循环判断5. 反问a. 业务方面b. 技术栈：Python，c＋＋，flaskc. 实习情况

牛客许愿真的很灵，稍微整理了一下来还愿了，希望能够帮到还在找实习的牛友- 4.28 一面总共80分钟，用钉钉视频面试的，没赶上笔试所以直接先手撕，大概笔试第二题的难度- 为什么会想到做操作系统内核的项目- 为什么会想到做安卓开发- 目前有没有开始去了解一些移动端的相关知识操作系统- 用户态到内核态是怎么进行切换的→除了系统调用还有没有其他的手段触发切换- 什么叫中断→什么是硬中断和软中断- 在做操作系统实验或平时日常学习中有用到系统调用吗- lru算法是一种什么算法→描述一下如何去实现这个算法- 虚拟内存起什么作用- 假设32位上的系统，有多大的虚拟内存空间→如果虚拟内存不够，还在程序中申请内存会发生什么问题- 进程的fork操作是起到什么作用→fork创建的父子进程之间有没有什么相似之处→为什么fork是一个耗时的操作- 原子操作是什么意思→多核处理器是如何保证原子操作的- 什么是页表→程序运行的过程中，寻找到物理地址总共需要几步- MMU是存放在哪里的C++- 平时做项目比如操作系统实验的时候使用的是C语言，那么为什么选择C++- 面向对象和面向过程的区别→把大象放到冰箱需要几个类其他- 设计模式有了解过吗- 数据库有了解过吗算法- 什么是二叉查找树→作用是什么- 有向无环图→和图相关的还有了解其他的吗- 5.13 二面总共80多分钟，主要拷打项目- 对自己的职业规划是什么- 目前有保研的打算吗- 对于客户端的了解- 介绍自己比较好的项目→项目拷打- 如何进行学习的- 哈希表的实现原理→主要是用到了哪些数据结构- 面向对象的抽象类和接口的概念、作用、使用场景和区别- 堆和栈的区别- 有没有了解常见的设计模式- http和https的区别- get和post的区别- tcp和udp的区别- 死锁是怎么产生的- 最有成就感和最沮丧的事- 实习的最大收获→代码量- 在班里的成绩排名- 手撕题    - 给定单调递增的数组，找出和为k的连续子数组，直接暴力两层for循环做的- 5.14 三面二十多分钟，无技术问题，主要是问问个人性格，平时喜欢做什么，之后的职业发展之类的- 5.17 hr面- 5.21 收到意向