海康威视、猎户星空、百度C＋＋工程师社招面经

其实挺意外的，7月初的时候随便投的，没想到还能有校招面试，但是还是太菜了，也没准备好，一面就挂了1. 上一段实习中的工作职责和业务流程1. 答得不好，没做什么准备 工作职责模糊 业务流程不清晰（下单流程都讲不清楚）2. 现在讲(7.29)：直接吟唱 ，先大致什么业务 简单介绍下有哪些服务，然后吟唱我干了什么2. 设备为什么需要上下线逻辑，为什么需要心跳保护机制，这是基于什么逻辑1. 上下线逻辑不简洁，答得冗余。2. 现在讲(7.29)：先将吟唱大致流程，重点为什么要实现能讲清楚面试官追问为什么需要心跳保护机制？3. 心跳保护机制没讲明白。还是直接讲的流程，而且流程还不流畅，而没有讲明白到底为什么需要。其实就是预判，减少判断成本。3. 使用rocketmq 来实现顺序性消费，为什么要保证顺序性消费？（纯属于简历写错了）1. 这里其实是简历写错了，项目中并未涉及到顺序性消费1. 随机想的，讲的是用户的拿取顺序和扣钱顺序一样2. 面试官追问？这里的意义在哪呢？不需要保证顺序呀？1. 这里就讲不清楚了，面试寄了   面试官一直强调没听懂4. 说一下常用的数据结构1. 答：数组，哈希表，链表，红黑树。阻塞队列（面试官反问阻塞队列算数据结构吗）。面试官反问还有吗？其实这里可以补充栈：适合处理是否需要回溯的场景，还有队列：比如消息队列底层。树这里可以补充数据库索引B+树 还有图：社交网络中的好友关系....拓扑排序判断是否存在循环依赖5. hashmap的数据结构？1. 答：jdk7和jdk8的底层区别1. 追问：转成红黑树的逻辑是怎样的？答得：链表长度>=8 数组长度>=642. 什么时候变为链表 答：<=66. jdk8中hash运算的优化点在哪？1. 答的是 异或 次数和 位移次数不同  但是jdk7中的 异或次数和位移次数 对应不上了2. 正确：jdk7 4次异或5次位移7. 双亲委派机制怎么实现的？1. 介绍了流程和作用 但是冗余8. Spring管理生命周期有什么优势？1. 答得是代码写死了...2. 正确：1. 解耦对象的创建和使用2. 统一生命周期管理3. 可以提供扩展点 aware beanpostprocess4. 依赖注入的灵活性总结：首先是项目就没有准备充分，开始就吞吞吐吐。然后就是核心优化，项目的核心逻辑都没搞清楚。反正项目就是很拉另外简历都写错，体现出根本就没认真对待，简历都没认真的看Spring当时也没复习过来 答得不好

一上来就要求手撕快排，以为稳了，结果因为好久没有写，生疏了！写了半小时没写出来！后面面试结束，面试官表示要有一定的代码能力（听到之后，心凉了。。）快排算法，Java 代码： public class QuickSort {     public static void main(String[] args) {         int[] arr = {29, 10, 14, 37, 13}; // 待排序数组         quickSort(arr, 0, arr.length - 1); // 调用快速排序函数         for (int num : arr) {        ...

1.实习拷打2.h3索引3.手撕100gb磁盘数据文件在100mb内存中排序递归和循环对于文件的区别

如果面试被问到单点登录，你会怎么回答？作者：一位 Java 老猿，写代码第八年，头发还剩三根半前言：这题我熟，我头发少不代表我不会！在经历无数次面试之后，我总结出一个规律：只要你简历上写了“参与系统架构设计”，面试官就一定会在某个时刻扶了扶眼镜，问你一句：“那你说说，咱们系统的单点登录（SSO）是怎么做的？”这时候，年轻的程序员可能一脸懵逼，脑海里浮现的是“登录一次能多次免密登录？”，而经验老辣的 Java 开发（比如我）早已微微一笑，默默打开脑海里的架构图工具，开始输出！一、什么是单点登录，别装不认识先别急着讲实现，定义要先讲清楚，不然面试官会觉得你是在背八股。SSO 是什么？Single ...