亚信面试

10/15下午面的线下，上来就做了一套笔试。面试:自我介绍arrarylist的底层实现扩容的机制add数据时候的时间复杂度（考虑扩容，o2）hashmap的底层原理hashmap  put的过程红黑树小于多少个元素会退化成链表红黑树比链表好的哪里呢？答了遍历链表从o(n)减少为logn,面试官不是很满意红黑树的特点你觉得红黑树维护起来消耗性能吗hashmap的扩容机制为什么重放元素用位运算呢，不能用取模呢hashmap线程安全吗?为什么线程不安全如果new hashmap()，指定初始化为1和25的时候，分别最终的hashmap是多大容量呢，为什么会这样，从源码的角度说hashmap在读读，读写，读 链表转树，读 扩容这四种并发情况中，哪几种是线程安全和不安全，为什么？怎么让hashmap线程安全collects.sychronized和concurrenthashmap分别怎么实现让map线程安全的，两者的区别是什么，推荐用哪个？在put第一个元素的时候为什么要用cas,不全部使用sychronized加锁呢？sql的性能优化怎么实现怎么看出来索引对语句提高了性能，是怎么分析的？这里回答使用expain分析。使用explain分析sql,哪几个字段可以看得出来索引对sql起到了查询性能的提升？你项目里面都是怎么抉择哪个字段要加索引的？如果建立联合索引，查询条件有一个整数类型和一个日期类型两个字段，哪个应该在前，哪个应该在后？zets的底层原理用白纸画一下跳表的结构为什么用zets使用排行榜，结合跳表结构和排行榜的特点进行分析手撕两道算法（白纸写）倒数第k个数， 01背包问题

虽然岗位写JAVA，最后面的是C++。1、以下两种初始化方式不同```c++class A {private:int a;float b;public:A(int a_, float b_) {a = a_;b = b_;}A(int a_, float b_): a(a_), b(b_) {}};2、C++没有接住抛出的异常会发生什么？3、析构函数可以抛出异常吗？4、volatile关键字用途？5、手撕：单例模式。写的时候unique_lock和lock_gard记反了，被问为什么需要双重检查？难道你的互斥锁不互斥？6、手撕：用户登录记录上线时间和下线时间，求24 x 3600内每秒用户在线数量。遂挂。

九月初投的，月末笔试，国庆后约面。真服了，其实一整个国庆我都在奖励自己，一点八股跟算法没刷，依稀记得10号睡完午觉然后就收到面试邮件，当时我就知道寄了。所以有点后悔国庆玩嗨了。天天打游戏到三四点。不管了，来看看拷打了哪些问题吧上来居然不是先自我介绍，我差点就脱口而出。面试官你好，我叫XXX........1、讲一下java中的多态、平时用的什么版本的jdk，1.8用的是什么垃圾回收器知道吗2、泛型知道吗，为什么有泛型，泛型擦除是在什么时候3、HashSet去重是怎么实现的4、还有几道java基础题有点忘了，说到这的时候我感觉网易挺注重java基础的。5、多线程中的线程安全6、怎么防止你刚刚说的线程不安全问题7、线程池原理包括和参数讲一下8、平时常用哪些设计模式，讲一下策略模式，一般配合哪些设计模式使用9、平时用redis用的什么架构，cap知道吗10、lock和trylock知道吗11、redis怎么实现分布式锁12、缓存击穿、缓存雪崩、缓存穿透讲一下13、MySQL用过吗，然后是一些MySQL相关的你怎么理解原子性、一致性、和可用性和有序性14、知道orm吗，你提到了mybatis，他是怎么做到映射的，如果返回的对象没有查到是返回null还是空，集合呢。15、场景题，运用你所知道的知识，设计一个秒杀系统，并且说出为什么这样设计最后就是反问环节了，我感觉自己答得挺一般的所以没有问什么问题。OK了，最后来复盘一下，我真是想抽自己两个大嘴巴子。这也说明了，不要放弃准备，因为机会可能就是在你准备的时候出现的，主包其实投到国庆的时候就不想秋招了。投了应该有快100家，加上网易是约了4家面试。其实应该是五家的，但是小红书太恶心了，走到面试流程泡了一个月又给我挂了。每个帖子我都要狠狠批判一下小红书好了，最后祝大家都能收获心仪的offer，我也要重新找一下状态了。

20min 很快全是八股，没有手撕1.盒子模型2.CSS选择器权重3.CSS定位方式4.定位实现全局居中5.CSS0.5px的线怎么实现6.js数据类型7.判断类型的方法8.深拷贝浅拷贝的方式9.宏任务 微任务10.获取dom元素原生的js方法11.vue生命周期12.diff算法key的作用13.组件通信的方式14.跨域怎么解决